JPS59229669A - Picture data processor - Google Patents

Abstract

PURPOSE:To rotate a picture rapidly by a simple operation by adding a displaced variable from the preceding processing point to an increased value between respective processing points and finding out a grading point corresponding to a current processing point from the added result. CONSTITUTION:An operating means 5 adds replacement Rx from a grating line KXn of the x-axis direction held by a replacement variable holding part 1 to increment DELTAX of the X-axis direction held by an increment holding part 2. In addition, the operating part 5 adds also replacement RY from a grating line KYn of the Y-axis direction held by the replacement variable holding part 1 to the increment DELTAY lof the Y-axis direction held by the increment holding part 2. The operating means 5 subtracts the reference length (l) of the grating from the added result. The subtracted result is stored and updated as a new replacement variable in the replacement variable holding means 1. The operating means 5 allows a grating point position holding part 4 to execute adding operation and stores a new grating line in a grating point position holding part 4.

Description

DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an image data processing device that performs image rotation processing.

Conventional configurations and their problems In recent years, with the spread of microcomputers, the field of application of image information processing by computers is rapidly expanding.

Hereinafter, an image processing method will be described in which image information existing in a certain first area is rotated by an angle θ and transferred to a second area.

As shown in FIG. 1, the rotation work when tilting the image information of area 11 (hereinafter referred to as the original image) by an angle θ and moving it to area 12 so that point A corresponds to point B is performed using area 11 as the coordinate axis. (For example, the X axis) may be broken down into elements of line segments, each line segment may be tilted by an angle θ and moved to a corresponding position in the area 12. That is, as shown in FIG. 2, the lattice points p1~
This results in the task of moving the density of p6 to points q, ~q6. Note that when an image is divided into grid-like pixels and processed, pixels exist only at grid points. Since the points 91 to q6 are not lattice points, they are generally approximated by points r1 to r6 obtained by rounding the coordinate values of each point.

Now, the coordinates of points pn and qn are respectively (Xpn.

Y p n ) # (Xq n 'Yq" ), the following relationship exists. However, Xb and Yb are constants for parallel movement. Conventionally, in order to find the coordinates of each point from q1 to q5, , because the calculation of equation (1) was performed individually, requiring four multiplications for each point, that is, a total of 20 multiplications.

In general, multiplication requires more complicated hardware and more calculation time than addition and subtraction, so it has the disadvantage that a huge amount of calculation time is required when the original image to be rotated has a large number of pixels.

OBJECTS OF THE INVENTION In view of the above drawbacks, the present invention provides an image data processing device that can process an image consisting of a large number of pixels divided into a lattice pattern at high speed with simple calculations when rotating an image. It is something.

Structure of the Invention The present invention includes a displacement amount holding means for holding the amount of displacement of a position from a point processed immediately before to a grid point when performing image rotation processing, and an amount of increment between each point to be processed. an incremental holding means, a lattice point position holding means for storing the position of a lattice point corresponding to a point on which processing is performed, and a displacement held by the displacement holding means and a displacement held by the incremental holding means. The above object is achieved by providing calculation means for determining a grid point corresponding to a new coordinate point of a point to be rotated by adding the increment amount and notifying the grid point position holding means. Description of Embodiment 0 An embodiment of the present invention will be described below with reference to FIGS. 3 and 4.

FIG. 3 is a block diagram of an image data processing device according to an embodiment of the present invention. FIG. Each point qn-1 of that part
0 which indicates the position of ~qn+2 Now, in Fig. 3, 1 is a displacement holding section, and 02 is an incremental holding section that holds the displacement RX and RY from the grid point at point q8. Increment ΔX in the X-axis direction and the Y-axis direction between point qB+1, respectively.

ΔY is maintained. Reference numeral 3 denotes a reference grating length holding section that holds t, which is the reference length of the grating. Reference numeral 4 denotes a lattice point position holding section which temporarily stores which lattice point KB will be when the point q8 calculated by the calculation means 5 is rounded, as will be described later. For example, point qn-1 is Kn-1, qn is K
n, qn+1 is stored as Kn+1, and qn+2 is stored as Kn+2. That is, the displacement amount is held at a rounded down value.

Reference numeral 6 denotes an original image information storage section that stores original image information such as density divided into grids. Reference numeral 7 denotes a processing position storage unit, which stores the current point pn when calculating the destination of the point pn by the calculation means 5.
is being processed.

In the above configuration, the operation will be explained below with reference to the flowchart shown in FIG. It is.

(a) After completing the calculation of the moving position of point pn, the calculation means 5 performs an addition operation on the processing pixel storage section 7, and the content of the processing pixel storage 7 increases by 1 from N corresponding to point pn. pn
It becomes N+1 corresponding to +1, and it is stored that the point to be processed by the calculation means 6 from now on is point pn+1.

(b) Next, the calculation means 6 calculates the displacement Rx from the grid line Kxn in the X-axis direction held by the displacement holding unit 1 and the increment ΔX in the X-axis direction held by the increment holding unit 2. to add.

(c) The calculation means 6 uses the t-task held by the reference grid length holding unit 3 and the calculation result (Rx) performed by the processing block (b).
+△X) and determines that (Rx + △X)≧tx.

Note that if (Rx+ΔX)<tx, the process directly advances to the processing block (to).

(b) The calculating means 6 subtracts tx from (R engineering + ΔX).

Then, the value is sent out to the displacement amount holding means 1 again as Rx, and the displacement amount holding means 1 is stored and updated as a new displacement amount in the X-axis direction.

(e) The calculation means 6 performs an addition operation on the grid point position holding unit 4, and obtains the value obtained by adding t to the grid line of the X axis stored in the grid point position holding unit 4, that is, Kx( n+1
) is represented by a new grid line and stored in the grid point position holding means 4 and updated.

(v) Next, the calculation means 5 calculates the displacement 1 (a) from the grid line Kyn in the y-axis direction held by the displacement holding unit 1, and the increment ΔY in the y-axis direction held by the increment holding unit 2. Add.

(G) The calculation means 6 uses 1y held by the reference grid length holding unit 3 and the calculation result R+△ performed in the processing block (G).
Comparing the magnitude with Y, it is determined that (Ry+ΔY)≧ta.

Note that if (R+ΔY)<za, the process directly proceeds to processing block 0).

(a) The calculation means 6 subtracts ta from (H+ΔY).

Then, the value is sent as R7 again to the displacement amount holding means 1, and the displacement amount holding means 1 is updated as a new displacement amount in the Y-axis direction.

(S) The calculation means 5 performs an addition operation on the lattice point position holding section 4, and calculates the lattice aK stored in the lattice point position holding section 4.
The memory is updated using the value obtained by adding ta to yn, that is, a(n+1), as a new grid line.

) Contents of the newly determined grid point position holding unit 4 (Kx
(n+1), and 5r(n+1)) are sent to the original image information holding section 6. The original image information holding unit 6 refers to the contents of the processing pixel storage unit 7 and determines that the movement position of the point pn+1 is (Kx(n
+1), Ky(n+1)), and various information at point pn+1 as processing information.
K. Transfer.

As described above, according to this embodiment, by repeating the above operations, it is possible to sequentially determine the movement position by simply adding/subtracting and determining the size. It can be rotated and moved.

That is, originally, qn-1 to qn+2 are the points resulting from tilting the row of pixels Pn-1 to pn+2 of the original image parallel to the X axis by an angle θ, as shown in FIG. The interval is constant, and the interval between each point qn-1 to qn+2 is also constant. Therefore, as shown in FIG. 4, the difference ΔX between the coordinate values of each point.

ΔY is constant, holds true.

Therefore, using equation (2), the coordinates of pixel qn (X9n p
If Yqn) is known, the coordinates of point qn+1 can be found by
Point q2 and subsequent points can be sequentially determined using equation (3).

In the embodiment, the reference grid length holding section 3 was provided and the movement position was determined based on the constants of the reference grid lengths 1x and 1a, but if both the reference grid lengths 1x and 1a are the length of one pixel, then The calculation means 6 may be set to subtract 1 in the processing blocks) and (g), and the reference lattice length holding section 3 can be omitted.

A more specific configuration of the image data processing apparatus shown in FIG. 3 will be described below with reference to FIG. 6.

In FIG. 6, 601 is a storage device that stores images divided into grids. 602 is a bus that connects the storage device 601 and a processor which is a collection of components to be described later, and 6o3 is an internal bus of the processor. Reference numeral 604 denotes an instruction register, and the stored instructions are interpreted by a control unit 605 to control each block 606 to 616, which will be described later.

606 is an arithmetic unit that executes necessary addition/subtraction, size comparison, etc. according to the algorithm explained using FIG. 60
Reference numeral 7 denotes an original pixel pointer, and information (for example, density information) possessed by the pixel specified by this pointer is held in the original image data register 608. Reference numeral 609 is a pointer for grid lines in the X-axis direction (hereinafter referred to as XP), which holds 8 as the number of grid lines perpendicular to the X-axis. 610 is a residual register (hereinafter referred to as RX) in the X-axis direction, which holds, for example, the displacement R of point qn shown in FIG. 3 from the grid point. 611
is an increment register in the X-axis direction (hereinafter referred to as 1)X),
The value of ΔX1, ie, 7xcogθ in FIG. 3 is held. 612, 613.

614 is a grid pointer pointer (yp) in the Y-axis direction, a residual register () IY), and an increment register (DY), and 0616 is an interval register having the same functions as each register 609 to 611. The interval between the grid lines, that is, the value t in FIG. 3 is held.

The operation of the above configuration will be explained below.

First, when an image rotation command is stored in the command register 604, each part of each block 606 to 616 operates as follows.

m First, increase the content of the original picture pointer 607 by 1, output it to the bus 602 as pixel address information, read the content of that address from the storage device 601,
Store the original picture in delta register row 08. (Corresponds to block (a) in Figure 6) (11) Next, the contents of RX610 and DJ'm611 are transferred to the arithmetic unit 606 via the internal bus 603, the two are added, and the result is stored in the RX610 again. do.

(corresponds to the block offshore in Figure 4) (iii) Contents of RXe 1o and interval register 6
The contents of 16 are compared by the arithmetic unit 606, and if the contents of RXalo are smaller than the contents of the interval register 615, move to vl (described later); if the contents of RX610 are larger, proceed to QV, which will be described later. do. (Corresponds to block (c) in FIG. 4) QJ Subtract the contents of the interval register 616 from the contents of the RX610 and store the result in the RX610.

Thereafter, the contents of XP 609 are incremented by 1 by arithmetic unit 606. (Corresponds to blocks in Figure 4) and (e)) (V) Regarding the Y-axis direction (ii) and (iii)
, (iV). (Corresponds to blocks ()), H, C') in Figure 4) (Corresponds to block 0 in Figure 4) As described above, according to the above configuration, there is no need for multiplication, and the density of the rotated lattice point can be found by only adding and subtracting decimal numbers and comparing the sizes. Therefore, image data processing can be performed at a higher speed than in the conventional method in which the calculation of the first equation is performed for each point.

Next, the operation when two conditions described below are given to the configuration shown in FIG. 6 will be described.

(First condition) RX610. Assume that the maximum value that the RY613 can hold is equal to the grid spacing of 1x and 1a. In other words, 1, ,1
Assuming that a=1,) IX610. The RY613 is configured to hold only values below the decimal point.

(Second condition) Addresses of lattice points are assigned as shown in FIG. In other words, the addresses of points on the same horizontal line increase as they go to the right, and the address next to the rightmost end of the horizontal line corresponds to the leftmost end of the horizontal line one line below, and the number of pixels in the width of the image space is Suppose that there are W pieces.

If the above first condition fcj is met, then RX610. When RY613 becomes larger than the lattice spacing 1x, 1a, when adding,
At the same time as a carry occurs, RJC610°RY613
The result of addition is the value from which the maximum value that can be held is subtracted. Therefore, the blocks (b), ni) shown in Figure K5 are the 7th block.
The block (goods) shown in the diagram is also a block (to), (g)
is replaced by block (4). This condition also allows the interval register 616 shown in the figure to be omitted.

On the other hand, according to the second condition above, it takes
Instead of the two values 609 and YP612, it is possible to use only the -dimensional address A, which means that the block (e) shown in Figure 6 moves forward by 1 in the X-axis direction. to the block shown in Figure 7). Also, block (man) means to move forward by 1 in the Y-axis direction, so the address should be just as small as the width of the image space, and block (
4) can be replaced.

Also, according to the flowchart shown in Figure 6, if two adjacent points in the original image are rotated and correspond to the same point by truncating RXe 1o, the value of the point on the right side of the original image will ultimately remain. However, as shown in block (4) in Figure 7, by calculating and storing the density of the pixel of the original image ω) and the value of the point where it should be stored, a result that is faithful to the original image can be obtained. You can also get

Note that in the above explanation, the method of finding grid points by rounding down RXelo and RYels was explained, but RX610.
By setting the initial value of RY613 to t/2, RX610°RY613 can be set to xp using the same algorithm.
, yp can be rounded off.

Further, although (b) has been described as representing the density of each pixel of the original image, it goes without saying that information other than density may also be used.

Effects of the Invention As described above, the present invention provides the displacement amount from the lattice point at the immediately previous processing point held by the displacement amount holding means and the increment amount between each processing point b held by the incremental amount holding means. Add and
By sequentially adding grid points corresponding to the point currently being processed based on the addition result, images consisting of many pixels can be processed easily and at high speed, and images can be rotated. It can be done, and it is of great value.

[Brief explanation of the drawing]

1 and 2 are diagrams showing image rotation, FIG. 3 is a block diagram of an image data processing device according to an embodiment of the present invention, FIG. 4 is a diagram showing image processing of the same device, and FIG. 6 is a block diagram of the image data processing device according to the second embodiment of the present invention, and FIG. 7 is a flowchart of the same device.
The figure is a flowchart of the image data processing apparatus in the third embodiment, and FIG. 8 is a diagram showing address assignment of the apparatus. 1... Displacement holding section, 2... Increment holding section, 4... Grid point position holding section, 6...
calculation means. Name of agent: Patent attorney Toshio Nakao and 1 other person No. 4
Figure 5 Figure 6 Figure 7

Claims (1)

[Claims] Displacement amount holding means for holding the displacement amount of the position from the point processed immediately before to the grid point when performing image rotation processing; Increment holding means for holding the increment amount between each point to be processed; lattice point position holding means for storing the position of a lattice point corresponding to the point at which the lattice point position is added; An image data processing device comprising calculation means for determining a grid point corresponding to a new coordinate point of a point to be rotated, and notifying the grid point position holding means.