JPH0373073A - Information processor with picture editing function - Google Patents

Abstract

PURPOSE:To execute reduction processing with arbitrary magnification even by a general graphics controller with limit in a reduction ratio and an enlargement ratio by executing arithmetic to equally distribute the variable power areas of n/16 magnification and (n+1)/16 magnification. CONSTITUTION:In a CPU (control part) 1, a main control part 11, picture division/magnification calculation part 12 and graphics controller control part 13 are provided. Based on the set reduction ratio, the arithmetic is executed to equally distribute the variable power areas of the n/16 magnification and (n+1)/16 magnification, and by a reduction processing means, reduction processing is executed for each divided area according to the arithmetic result. Thus, by using the general graphics controller with the limit in the reduction and enlargement ratio, without depending on a software, picture edition can be executed with the arbitrary magnification.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to the improvement of personal computers, word processors, and other information processing devices equipped with various image editing functions, and in particular to improvements in software burdens during graphic editing. The present invention relates to an information processing apparatus that can reduce and enlarge an image to be edited at any magnification ratio by using low-cost hardware.

2. Description of the Related Art Information processing devices such as personal computers have traditionally been equipped with an image editing function, and perform processing to reduce and enlarge image data to be edited.

Conventional information processing apparatuses typically employ general-purpose graphics controllers for image editing functions.

By using such general-purpose graphics controllers, it is possible to build high-speed, low-cost systems.

FIG. 5 is a functional block diagram showing an example of the main part configuration of a conventional information processing apparatus equipped with an image editing function. In the drawing, 1 is a CPU, 2 is a general-purpose graphics controller, 3 is an image memory, 4 is a first bus,
5 indicates the second bus.

In the block diagram shown in FIG. 5, the CPU is.

This is the central processing unit that manages and controls the entire system.

The general-purpose graphics controller 2 has a function of editing the subsequent image memory 3 according to commands given from the CPU 1.

In this case, the scaling command is n/16.

There is a restriction of 16/n (n=an integer from 1 to 16).

The image memory 3 is a video memory in which image data to be edited is stored.

Further, the first bus 4 and the second bus 5 are system buses.

However, as mentioned above, general-purpose graphics controllers have many limitations on their scaling capabilities.

The biggest limitation is that most of the magnification functions of general-purpose controllers on the market are n/16.16/n (
The point is that only reduction/enlargement processing can be performed (n is an integer from 1 to 16).

Therefore, in an information processing system using this general-purpose graphics controller, although the system itself has an image editing function, when performing scaling processing at an arbitrary scaling factor, processing must be performed by software.

Moreover, the software magnification processing using the arbitrary magnification increases the processing time and significantly increases the burden on the software.

In this way, when performing reduction/enlargement processing at an arbitrary magnification using software, there is a disadvantage that the processing speed is slow due to the complexity of the processing, and the efficiency of the system is reduced.

On the other hand, hardware allows for arbitrary scaling down and
Enlargement processing has the advantage of faster processing speed, but on the other hand, in the case of general-purpose graphics controllers, the above-mentioned reduction/enlargement ratio (n/16, 16/
Only the scaling process according to n) can be performed.

Therefore, when performing reduction/enlargement processing at an arbitrary magnification, it is necessary to add dedicated hardware that supports the arbitrary reduction/enlargement ratio, or to use a high-performance graphics controller.

Cost increases are inevitable.

In this way, if hardware-based reduction/enlargement processing is adopted, high-speed processing at arbitrary reduction/enlargement ratios is possible, but costs will inevitably increase and it will be difficult to construct an inexpensive system. There are some difficulties.

To summarize the above, in a conventional information processing device equipped with an image editing function using a general-purpose graphics controller, it is possible to perform magnification processing at an arbitrary magnification rate using software, but the processing The complexity of the process slows down the processing speed and reduces the efficiency of the system.

On the other hand, if a hardware processing method is adopted, high-speed processing is possible, but there are restrictions on reduction/enlargement ratios, and special hardware is required to perform scaling processing at arbitrary magnification ratios, which increases costs. become.

In particular, if a high-performance graphics controller is used, it is possible to execute magnification processing at an arbitrary magnification at high speed, but this will inevitably result in a significant increase in cost.

As described above, all conventional information processing devices equipped with image editing functions have their advantages and disadvantages, and it is extremely difficult to edit images at any desired reduction/enlargement ratio at high speed with a low-cost system. This was an inconvenience.

This invention aims to solve such inconveniences in information processing devices equipped with image editing functions using conventional general-purpose graphics controllers, that is, when editing images, n/
Although it is possible to perform scaling processing using a reduction/enlargement ratio of 16/16/n, it is not possible to achieve both high speed and low cost scaling processing using an arbitrary scaling ratio. Using a general-purpose graphics controller, which has the major limitation of only being able to perform scaling processing at a reduction/enlargement ratio of n/16.16/n, it is possible to create images at any scaling ratio without relying on software. By enabling editing, processing speed is faster and
It is an object of the present invention to provide an information processing device having a low-cost image editing function.

The present invention for the purpose of In an information processing system equipped with

area dividing means that divides the original image area into standard units of 16 dots 1- corresponding to the restriction of the reduction ratio of n/16 (n is an integer from 1 to ↓6); )/16 magnification, and for uniformly distributing magnification areas having the n/16 magnification and (n, +1)/16 magnification along the length direction of the original image area. and a calculation means for calculating n/1 based on the set reduction ratio.
A calculation is performed to evenly distribute the variable magnification area with a magnification of 6 and a magnification of (n+1)/16, and the reduction processing means
Reduction processing is performed for each divided area based on the calculation results.

Second, an information processing system comprising an input means, a display means, a memory means, and a central processing unit such as a CPU, and has an image editing function including enlargement/reduction processing using a general-purpose graphics controller. , an area dividing means for dividing a one-dimensional image area into n dot units and (n+1) dot units in accordance with the constraint of an enlargement rate of 16/n (n is an integer from 1 to 16), and a magnification rate of 16/n. and 16/
(n+1) magnification processing means; and an operation for uniformly distributing the variable magnification areas of the 16/n magnification and 16/(n+1) along the length direction of the original image area. and calculation means for performing 16/16
A calculation is performed to evenly distribute the variable magnification area between a magnification of n and a magnification of 16/(n+1), and based on the calculation result, the area dividing means divides the original image area into units of n dots and (n+1).
1) Dividing the image into dot units, enlarging the image of the area divided into n dot units at a magnification of 16/n, (n+1
) 16/(
Enlargement processing is performed at a magnification of n+1).

DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of an information processing apparatus having an image editing function according to the present invention will be described in detail with reference to the drawings.

FIG. 1 is a functional block diagram showing a detailed embodiment of the main structure of an information processing apparatus having an image editing function according to the present invention. In the drawings, ■ is a CPU (control unit) similar to that in FIG. 5, 1 is its main control unit, 12 is an image division/magnification calculation unit, and 13 is a graphics controller control unit.

Other symbols are the same as in FIG. 5, and 81 to S4
indicates the output signal.

In the block diagram shown in FIG. 1, the CPUI is a central processing unit that manages and controls the entire system, and its basic operation is the same as that in FIG. 5 showing the conventional example.

The image division/magnification calculation section 12 divides the image into small blocks, calculates the vertical and horizontal magnification of each small block, and outputs the result to the graphics controller I-roller control section 13 .

The graphics controller control unit 13 sets scaling parameters in the graphics controller 2.

The output signal S1 from the main control unit 11 is "an image of an area (X5°Ys) with address As of the source image as a starting point, an area (Xo ? YD) with address As as a starting point"
)," the command for the entire scaling process,
- Passed to degrees.

The output signal S2 is generated by dividing the image divided into small blocks by the image division/magnification calculation unit 12 into "an image of a small area (Xs p Ys') with address As as the starting point, and an image of small area (Xs p Ys') with address As' as the starting point. small area (Xo yYo'
).'' This is a command like ``Change the magnification to ).''

The graphics controller control section 13 generates an output signal S3 to the graphics controller 2 in response to a command given by the signal S2 from the image division/magnification calculation section 12.

These output signals S2 and S3 are repeatedly output as many times as the number of divided blocks.

The graphics controller 2, which has received such an output signal S3, executes actual scaling processing on the five image data.

That is, data of a small block of the source image is read from the image memory 3, subjected to 16/n or n/16 scaling processing, and written to the destination area.

Next, reduction processing at an arbitrary magnification by the information processing apparatus of the present invention will be specifically explained.

FIGS. 2 (1) and (2) are diagrams for explaining the processing during reduction processing in the information processing apparatus equipped with the image editing function of the present invention, in which (1) is an example of a source image, and (2) is an example of a source image. An example of a destination is shown. In the drawing, Xs indicates a horizontal dot in the source image, Ys indicates a vertical dot in the source image, XD indicates a horizontal dot in the destination, YD indicates a vertical dot in the destination, and Px indicates a horizontal dot in the destination. The reduction rate in the direction is (n+1)
/16 small block row, PY has vertical reduction rate (n
+1)/16 small block row is shown.

As already mentioned, the information processing device of the present invention divides the source image into 16 dots in the horizontal direction, and divides the source image into 16 dots each.
16. By combining (nx+1)/16 reduced images, an image of the specified destination length is formed.

In this FIG. 2 (1) and (2), the horizontal direction Xs dot.

Regarding the source image (original image) consisting of Y5 dots in the vertical direction, XD dots in the horizontal direction and YD dots in the vertical direction.
This shows the case where the image is reduced to the size of a dot.

In this case, Xs/16≦XD≦XS+YS/16≦
YD≦Ys.

In the case of FIG. 2 (1) and (2), the horizontal reduction rate of the small block column PX is (n+1)/16, and the reduction rate of the other small blocks (unsigned columns) is n/' It is 16. Similarly, the small block row PY has a vertical reduction rate of (n+
1)/16, and the other reduced wheels are n/16.

First, a horizontal parameter nx l AX + BX is calculated from the relationship between dots before and after horizontal reduction.

Here, n)( is the integer part of the horizontal reduction number NX,
Ax is the number of reductions n x / 16, Bx is (n, x
+ 1) / 16 reduction times.

First, the number of reductions (Nx) is calculated.

In this case.

XD/X5=NX/16 --・-・(1) is established, and when converted, Nx = 16 X Xo / Xs ・””
'C2).

Next, let nz be the integer part of the number of reductions Nx, as shown in Figure 2 (
Divide the source image horizontally into 16 dots as shown in 1).

For each length of 16 dots after division, n x /16
, (nx +1)/16 reduced images to form an image of the specified destination length, as shown in FIG. 2(2).

For this purpose, the number of reductions Ax is nx/16, and (nx+1
)/16 and the number of reductions BX is calculated.

In this horizontal reduction process, the number of reductions A is nx/16.
x and the number of reductions Bx of (nx+1)/16 are determined by the following equations (3) and (4), respectively.

Xs = 16 Ax + 16 Bx ・=-(
3)XO=nx-AX+(nx+1)BX...
(4) Next, in the vertical direction, parameters ny, Ay, By are calculated from -YSpyo in the same manner. Here, ny is the integer part of the number of reductions in the vertical direction Ny, AV is the number of reductions of nv/16, and BY is the number of reductions of (nv+1)/16.

Horizontal parameter nx calculated as above
, A, Bx, and the vertical parameter nY v
AY? For the small block divided into 16x16 (dots) from BY, in the horizontal direction, do n x / 16 AX times and (nx + 1) / 16 BX times.

For the vertical direction, AY/16 times, (nv+1)/16 BY times.

6 on the graphics controller
By repeating the same number of times as the number of small blocks), reduction processing of an arbitrary magnification can be performed.

In this way, in the information processing apparatus of the present invention, at the time of reduction, the data is processed at slightly different magnifications of n/16 and (n+1)/16.
By repeatedly performing scaling processing on blocks divided into small blocks, reduction processing at an arbitrary scaling factor is realized. The magnification will be explained later, but when the magnification is 16
They are basically the same except that they change to /n and 16/(n+1).

In this case, a small block to be processed by n/16 (or 16/n) and a small block to be processed by (n+1)/16 (or 16/(
By distributing the small blocks to be processed in n+1)) as evenly as possible to reduce variations in the overall magnification, high-quality magnification processing becomes possible.

Suppose that all blocks on the left side of the source image are scaled to n/1.
6 (or 1s/n) and all blocks on the right are processed at a magnification of (n+1)/16 (or 16/(n+1)), the left side of the image will be crushed compared to the right side during the reduction process. In the enlargement process, on the contrary, the left side becomes longer than the right side.

Therefore, in order to avoid such unbalanced scaling processing,
For example, in the case of scaling in the horizontal direction, an example of a distribution state of 1 magnification when processing small blocks sequentially from left to right (or from right to left) will be described.

As mentioned earlier, in this horizontal scaling process, nx
It is necessary to repeat /16 AX times and (nx+1)/16 BX times.

First, the first small block is processed with either a magnification of n x /16 or (nx+1)/16.

If processing is performed at a magnification of n)(/16), "1" is subtracted from the processing number Ax to obtain Ax.

Furthermore, if processing is performed at a magnification of 1 (nx+1)/16, "1" is subtracted from the processing number BX to obtain Bx'.

Regarding the next small block, 11'' is similarly subtracted from AX' or BX' in accordance with the processed magnification.

In this case, when determining the magnification of the first-order small block, a magnification that reduces the difference between Ax/B x and Ax'/Bχ' is selected each time.

In this manner, the magnification of the next small block is determined and processed, and the process is repeated until AX'=BX'=O.

If you determine the magnification of each small block as described above,
It is possible to prevent unbalanced magnification processing. The same holds true for vertical magnification.

Next, enlargement processing at an arbitrary magnification by the information processing apparatus of the present invention will be described.

FIGS. 3(1) and 3(2) are diagrams illustrating processing during enlargement processing in an information processing apparatus equipped with an image editing function of the present invention, in which (1) is an example of a source image, and (2) is an example of a source image. An example of a destination is shown. The symbols in the drawings are the same as in Figure 2, and Qx has a horizontal magnification of 16/
(n+1) small block row, QY indicates a small block row with a vertical enlargement ratio of 16/(n+1).

In the case of FIG. 3 (1) and (2), the horizontal expansion rate of the small block column Qx is 16/(n+1), and the expansion rate of the other small blocks (unsigned columns) is 16/n. It is. Similarly, the small block row Qy has a vertical expansion rate of 16/(
n+1), and the magnification ratio for the others is 16/n.

First, horizontal parameters nx and AXHBX are calculated from the relationship between dots before and after horizontal expansion. Here, nx is the integer part of the horizontal expansion number NX, and Ax is 1
6/n The number of expansions of x, Bx is 16/(nx+1)
is the number of expansions.

First, the number of enlargements (Nx) is calculated.

In this case, Xo /Xs = 16/Nx --(5) holds true, and converting this, NX = 16 X Xs / Xo ・-・
□(6) becomes.

Next, let nx be the integer part of the number of expansions NX, and then
As shown in 1), the horizontal direction of the source image is nx (
(dots) or (nx+1) (dots) in length.

Then, after dividing into 5, nx (dot) or (nx+1
) (dot), 16/nx.

By combining the 16/(nx +1) enlarged images, an image of the specified destination length is formed, as shown in FIG. 3(2).

For that purpose, ↓6/nX expansion number Ax and 16
/ (nx +1) expansion number Bx is calculated.

In this horizontal enlargement process, the number of enlargements AX of 16/nx and the number of enlargements BX of 16/(nx +1.) are determined by the following equations (7) and (8), respectively.

X5: fix @Ax + (nx +1) BX
......(7) XD: 16Ax+16Bx ・------(8) Next, in the vertical direction, in the same manner, from YSvYD, the parameter n y r AV ! Calculate B y. Here, ny is the integer part of the vertical enlargement number NY, AY is the enlargement number of 16/ny, and BY is 16/(nv+
1) is the number of times of expansion.

Horizontal parameter n calculated as above
From X T A Xg B
For a small block composed of the number of dots corresponding to 1), in the horizontal direction, 16/nX is Ax times, 16/(nx +1) is Bx times, and in the vertical direction.

16 / n y times.

By repeatedly giving the enlargement command 16/(nv+1) By times to the graphics controller 2 (the same number of times as the number of small blocks), enlargement processing at an arbitrary magnification can be performed.

As described above, in the information processing apparatus of the present invention.

When enlarging, the enlargement process can be performed at any desired magnification by repeatedly performing magnification processing on blocks divided into small blocks at slightly different magnifications of 16/n and 16/(n+1). .

Next, the operation of the information processing apparatus of the present invention shown in FIG. 1 during scaling processing will be described with reference to a flowchart.

FIG. 4 is a flowchart showing the flow of main processing when enlarging/reducing at an arbitrary magnification in the information processing apparatus of the present invention shown in FIG. In the drawing, #
1 to #6 indicate steps.

In step #1, the one-image division/magnification calculation unit 12 calculates parameters (nx, AX) necessary for image editing.

Bx)+(nv+AyyBy) is calculated.

Regarding the parameters at the time of reduction, see the previous figure 2 (1
) and (2), and regarding expansion, see Section 3.
As described in detail in relation to Figures (]) and (2).

In step group 2, the magnification of the scaling process is determined for each small block. The determination of this magnification is also performed by the image division/magnification calculating section 12. At this time, if the determination is made using the method described above, it is possible to prevent quality deterioration caused by unbalanced scaling processing.

Next, the process proceeds to step group 3, where necessary parameters such as a source start point, destination start point, magnification, etc. are set in the graphics controller 2.

In step #4, the graphics controller 2 starts scaling processing.

In the next step group 5, it is determined whether the magnification processing for all small blocks has been completed.

If it is determined in step group 5 that all small blocks have not been processed, proceed to step #6, update the source start point and destination start point, and return to step group 2. The same process is repeated thereafter.

If it is detected in step group 5 that processing of all small blocks has been completed, the flow shown in FIG. 4 is ended.

As described above in detail, in the information processing apparatus of the present invention, the general-purpose graphics controller 2 repeatedly performs scaling processing on small (divided) blocks.

However, the number of small blocks is 16x16 when expanding.
(dot) or less, so depending on the magnification ratio, the number of repetitions becomes extremely large, which may cause a decrease in processing speed.

However, general-purpose graphics controller 2
In many cases, it is possible to construct a system separated into a system bus for the control system and an image bus for the image system.

Therefore, in the flow of FIG. 4, step group 5° #6. #
2. The process #3 and the process #4 can be executed in an overlapping manner.

Therefore, although the processing speed is slightly slower than traditional systems that use dedicated hardware, it is possible to perform the process much faster than if everything was processed in software.

According to the information processing device equipped with the image editing function of this invention, general-purpose graphics and
The controller also makes it possible to perform reduction/enlargement processing at an arbitrary magnification.

Moreover, since the original image area is divided into small units according to the magnification and processed, it is possible to use hardware that has restrictions on reduction and enlargement rates.

As a result, the burden on the CPU is significantly reduced and the processing speed is improved, compared to conventional systems in which reduction and enlargement processing using arbitrary magnification is performed entirely by software.

Furthermore, compared to conventional systems that perform reduction/enlargement processing at arbitrary magnification using dedicated hardware, many excellent effects such as being able to be implemented at extremely low cost can be achieved.

[Brief explanation of drawings]

FIG. 1 is a functional block diagram showing a detailed embodiment of the main configuration of an information processing device with an image editing function according to the present invention, and FIG. 2 (1) and (2) are FIG. 3 is a diagram illustrating processing during reduction processing in an information processing device equipped with an image editing function, in which (1) is an example of a source image, (2) is an example of a destination image, and FIG. 3 (1) and (2) is a diagram illustrating processing during enlargement processing in an information processing device equipped with an image editing function of the present invention, (1) is an example of a source image, and (2) is a diagram illustrating an example of a destination. , FIG. 4 is a flowchart showing the flow of main processing when enlarging/reducing an arbitrary magnification in the information processing apparatus of the present invention shown in FIG. 1, and FIG. FIG. 1 is a functional block diagram illustrating an example of the configuration of main parts of an information processing device. In the drawing, 1 is a control unit (CPU), 11 is its main control unit, 12 is an image division/magnification calculation unit, 13 is a graphics controller control unit, 2 is a general-purpose graphics controller i-roller, and 3 is a general-purpose graphics controller image memory. Figure (1)

Claims (1)

[Scope of Claims] 1. Equipped with an input means, a display means, a memory means, and a central processing unit such as a CPU, and equipped with an image editing function including enlargement/reduction processing by a general-purpose graphics controller. In an information processing system, an area dividing means divides an original image area into standard units of 16 dots in response to a restriction of a reduction rate of n/16 (n is an integer from 1 to 16), and a magnification of n/16. and a reduction processing means with a magnification of (n+1)/16; and a variable magnification area of the magnification of n/16 and (n+1)/16 is evenly distributed along the length direction of the original image area. calculation means for performing calculations for n/1 based on the set reduction rate by the calculation means
An operation is performed to evenly distribute the variable magnification area of a magnification of 6 and a magnification of (n+1)/16, and the reduction processing means
An information processing device characterized by performing a reduction process for each divided region based on a calculation result. 2. In an information processing system that includes an input means, a display means, a memory means, and a central processing unit such as a CPU, and has an image editing function including enlargement/reduction processing using a general-purpose graphics controller, area dividing means for dividing the original image area into n dot units and (n+1) dot units in accordance with the constraint of the magnification rate of 16/n (n is an integer from 1 to 16); /(n+1) magnification processing means; and a magnification processing means for uniformly distributing a magnification area having a magnification of 16/n and a magnification of 16/(n+1) along the length direction of the original image area. A calculation means for performing calculation, and the calculation means performs a calculation based on a set magnification rate of 16/
A calculation is performed to evenly distribute the variable magnification area between a magnification of n and a magnification of 16/(n+1), and based on the calculation result, the area dividing means divides the original image area into units of n dots and (n+
1) Divided into dot units and enlarged the image of the area divided into n dot units at a magnification of 16/n, (n+1
) 16/(
An information processing device characterized by performing enlargement processing at a magnification of n+1).