JPH05108812A - Picture rotation processor - Google Patents

Abstract

PURPOSE:To store picture data in a page memory while processing a picture rotation processing in a real time by temporarily storing the picture data in a buffer memory, and operating the picture rotation processing. CONSTITUTION:The successively inputted picture data are alternately written in first and second buffer memories 308 and 309 at each line according to the ratio of the bit width of one picture element to the bit width of one word of a page memory 400. The written picture data for the plural lines are alternately read out from an address designated according to a set angle of rotation, at each line according to the ratio by every one word of the page memory 400, and the picture data are arrayed in one word of the pate memory 400. Then, the data for one word are written in the address of the page memory 400 designated according to the set angle of rotation, so that the successively inputted picture data can be stored in the page memory 400 while rotated in the real time.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus, and more particularly to sequentially inputting image data in real time at 0 ° and 9 °.
The present invention relates to an image rotation processing device for storing in a page memory while rotating 0 °, 180 ° or 270 °.

[0002]

2. Description of the Related Art Conventionally, image data input sequentially is
A device for rotating and storing in a page memory in real time has been proposed (JP-A-2-235181). In this device, one word is read from the address of the page memory including the bit position where the input image data is to be arranged, and the bit position in the word is designated,
By rewriting the data at this bit position with the input image data and writing it again at the address of the page memory, a rotated image for one page is finally obtained.

[0003]

However, in the image rotating method in the above-mentioned conventional apparatus, one word is read from an address in the page memory, a part of this is rewritten with the input image data, and the page is re-written. The process of writing to the same address in the memory must be completed every time image data is input. Therefore, in the conventional apparatus, the input speed of image data cannot exceed the access speed of the page memory, and high-speed processing cannot be performed.

The object of the present invention is 0 °, 90 °, 180 °.
Alternatively, the 270 ° image data rotation process can be performed at high speed.

Another object of the present invention is to enable real-time rotation processing even when the input speed of image data is faster than the access speed of the page memory.

[0006]

SUMMARY OF THE INVENTION According to the present invention, an image reading means, a control means for setting an image rotation angle and an image area size, and an angle for which image data read by the image reading means and sequentially input are set. In an image rotation processing device provided with an image rotation means for rotating the image and a page memory for storing the image-rotated data, the image rotation means has a bit width n per pixel of sequentially input image data. First and second buffer memories which are alternately written every m / n line with respect to a bit width m of one word of the page memory, and an image of m / n lines written in the first or second buffer memory Data from the specified address according to the set rotation angle to 1 in the page memory
Image data reading means for sequentially reading word by word for every m / n lines and 1 of the read page memory
Image data writing means for sequentially writing image data for words to a specified address of a page memory according to a set rotation angle is provided.

[0007]

According to the present invention, the first input of image data is
The data is written alternately in the first and second buffer memories for each line according to the ratio of the bit width per pixel and the bit width of one word in the page memory. Image data for a plurality of lines written in the first or second buffer memory is
One word of the page memory is sequentially read line by line according to the ratio from the address specified according to the set rotation angle, and the image data is written into one word of the page memory according to the rotation angle. By arranging and writing this 1-word data to the address of the page memory designated according to the set rotation angle, the sequentially input image data is stored in the page memory in a rotated manner in real time. To be done.

[0008]

FIG. 1 is a diagram showing the configuration of an embodiment of the present invention. In the figure, 100 is a scanner, 200 is a central control unit (CPU), 300 is an image rotation device, and 400 is a page memory. In the figure, a scanner 100 reads a document and converts it into image data 3 of 1 bit per pixel,
The image rotation device 300 sequentially outputs the image data 3 together with the image clock 30, the page synchronization signal 1, and the line synchronization signal 2.
To enter. The CPU 200 sets the area size and the rotation angle of the image to be rotated in the image rotation device 300. The image rotation device 300 rotates the image data based on the set area size and rotation angle and outputs the image data to the page memory 400. In the page memory 400, one word is composed of 8 bits, and the data 26 is written in a rotated manner.

The image rotation device 300 includes an area register 302 and an angle register 301 in which an area size and an angle of rotation of an image to be rotated are set by the CPU 200.
And buffer memories 308 and 309 for rotating the image data.

Each of the buffer memories 308 and 309 is a 64K × 1 bit memory, and includes a buffer write controller 303, a buffer write address generator 305, a buffer read controller 304, a buffer read address generator 306, a multiplexer 307, and a bidirectional multiplexer. Image data controlled and sequentially input by 310 is alternately stored every eight lines, and data is read out word by word.

The buffer write controller 303 switches the buffer memory, and the buffer write address generator 305 generates a write address of image data to the buffer memory 308 or 309. That is, as shown in FIG. 2, the buffer write control unit 303 is cleared by the page sync signal 1 and becomes count enable, and the 3-bit counter 303c that counts the line sync signal 2 outputs the buffer switching signal 19 every 8 lines. While outputting
An OR circuit 303b in which the line synchronization signal 2 is applied to one input via the inverter 303a and the image clock signal 30 is applied to the other input, outputs an active-low buffer write signal 18 synchronized with the image clock.

Further, the buffer write address generator 3
Reference numeral 05 denotes a 3-bit counter 305a and a 13-bit counter 305b. The 3-bit counter 305a is a write Y count clear signal 7 and a write Y generated from the page synchronization signal 1 by the buffer write control unit 303.
It is cleared by the count enable signal 5 and becomes count enable, and counts the line synchronization signal 2 for the Y direction address, and the 13-bit counter 305b is the write X count generated from the line synchronization signal 2 in the buffer write control unit 303. It is cleared by the clear signal 6 and the write X count enable signal 4 and becomes count enable. The image clock 30 is counted, the X direction address is generated, and the buffer write address 8 is output.

The multiplexer 307 switches the output destination of the buffer write address from the buffer write address generation unit 305 to the buffer memory 308 or 309 in response to the buffer switching signal 19 from the buffer write control unit 303, and outputs the image data of 8 lines. For the buffer memory address where the writing is completed,
Write signal 20, address 16 or write signal 21,
The address 17 is output. Bidirectional multiplexer 310
Is input / output of image data every 8 lines (input to buffer memory 308, output from buffer memory 309),
Alternatively, the buffer write control unit 303 controls so as to alternate with (output from the buffer memory 308 and input to the buffer memory 309).

Thus, the buffer write control unit 303
As a result, the buffer write address generation unit 305, the multiplexer 307, and the bidirectional multiplexer 310 are controlled, and the image data 24 from the scanner 100 is alternately written into the buffer memories 308 and 309 every eight lines via the bidirectional multiplexer 310.

The buffer read control unit 304 controls the buffer read address generation unit 306 to generate the read address 15 according to the rotation angle from the buffer memory which has completed writing the image data for 8 lines and outputs the image data. Read out. That is, as shown in FIG. 3, the buffer read address generation unit 306 includes a 3-bit counter 306a for generating a Y-direction address, a 13-bit counter 306b for generating an X-direction address, and a 13-bit comparator for comparing with an X-direction area size. Thirty
6c. The 3-bit counter 306a includes a read Y count clear signal 14 and a read Y count enable signal 12 from the buffer read control unit 304.
By this, it is cleared and becomes count enable, the Y direction address is generated by counting the image clock 30, and when it becomes equivalent to 8 lines, the signal is fed back to the buffer read control unit 304 to be cleared. The 13-bit counter 306b receives the read X count clear signal 13 and the read X count enable signal 11 from the buffer read control unit 304,
At the same time as being cleared, the count is enabled and the image clock 30 is counted to generate the X-direction address, and at the same time, the generated X-direction address and the X-direction area size 9 are compared with each other by a 13-bit comparator to obtain the X-direction area size. When it reaches, the signal is returned to the buffer read control unit 304 to be cleared.

The image data 25 read by the buffer read address 15 thus generated is input to the shift register 312 via the bidirectional multiplexer 310, serial-parallel converted every 8 bits from the most significant bit, and page-converted. It becomes one word of data in the memory 400.

The page memory address generator 311 is controlled by the buffer read controller 304, and the area register 3
On the basis of the area size data 10 from 02, the write address 28 of the page memory 400 in which 1-word data is to be written is generated, and at the same time, the access signal 27 is output to the page memory.

That is, as shown in FIG. 4, the page memory address generation unit 311 includes counter control units 311a and 111a.
/ 8 divider 311b, 13-bit up / down counters 311c, 311d, multiplier 311e, adder 311f.
In response to the page memory address count control signal 31 from the buffer read control unit 304, the counter control unit 311a clears the counters 311c and 311d,
The load, enable, and up / down are controlled, and the counter 311c up-counts or down-counts the image clock 30 according to the value obtained by dividing the data size in the X direction from the divider 311b by 1/8, and simultaneously outputs the divider. Is one input to the multiplier 311e. Also, the counter 3
11d is the image clock 30 according to the Y direction data size.
Is up-counted or down-counted, the output thereof is multiplied as the other input of the multiplier 311e, and the multiplication result and the output of the counter 311c are added by the adder 311f. Page memory address 28 is generated.

Next, an image of 3304 pixels in the X direction and 4672 pixels in the Y direction as shown in FIG. 5 is rotated 90 ° counterclockwise.
As shown in FIG. 6, the data in the X direction is 4672 pixels and the Y direction is 3304 pixels, and the data in the upper left corner of the rotated image is 0H (16 degrees) in the page memory.
A case will be described where the data in the lower right corner of the rotated image is stored in the most significant bit of the hexadecimal address so as to be arranged in the least significant bit of the 1D713FH (hexadecimal) address. In addition,
In FIG. 5, characters such as 1a and 2a in the frame represent 1-bit image data, and hexadecimal numbers in the frame in FIG. 6 represent addresses of the page memory.

First, in the CPU 200 of FIG. 1, the number of pixels in the X direction is CE8H (hexadecimal) and the number of pixels in the Y direction is 1240H.
(Hexadecimal) is stored in the area register 302, and a code indicating that the rotation angle is 90 ° in the counterclockwise direction is stored in the angle register 301.
Write in each. The image data read by the scanner 100 is 1a → 2a → ... → 3303a → 3304
Input is made in the order of a → 1b → 2b → ... → 3304b → 1c → ....

The buffer write controller 303 of FIG. 1 controls the buffer write address generator 305, the multiplexer 307 and the bidirectional multiplexer 310,
The first to eighth lines of the input image data are written in the buffer memory 308. Here, the addresses of the buffer memories 308 and 309 are 16 bits, respectively, and the lower 13 bits of them are the address AX in the X direction.
Then, the upper 3 bits are assigned to the address AY in the Y direction.
When writing the first pixel of the first line, the 3-bit counters 305a and 305 of the buffer write address generation unit
From bit counter 305b (see FIG. 2), AY = 0
H and AX = 0H are output, and AY = 0 for the second pixel.
H, AX = 1H, (Omitted below) A for 3304th pixel
Y = 0H and AX = CE7H are output and written.
AY is incremented for the first pixel on the second line, and AY
X is cleared, AY = 1H and AX = 0H are output, and 2
For the pixel, AY = 1H, AX = 1H ... Are output and written. Similarly, the image data up to the 8th line is written in the buffer memory 308 in an array as shown in FIG.

The image data from the 9th line to the 16th line is written in the buffer memory 309 in the same arrangement. That is, when the original image is divided into blocks of 8 lines as shown in FIG.
08, block 2 is written to buffer memory 309, block 3 is written to buffer memory 308, and so on, and so on. In this case, the write operation to the buffer memory is always the same regardless of the rotation angle.

When the block 1 is written in the buffer memory 308, the switching signal 19 from the 3-bit counter 303c (see FIG. 2) of the buffer write control unit 303.
By this, the multiplexer 307 and the bidirectional multiplexer 310 of FIG. 1 are switched, and the buffer read control unit 304 and the buffer read address generation unit 306.
From the 3-bit counter 306a and the 13-bit counter 306b (see FIG. 3) (AY = 0H, AX = 0
H) → (AY = 1H, AX = 0H) → …… → (AY = 6
The buffer read address 15 of (H, AX = 0H) → (AY = 7H, AX = 0H) is output, and the address (AY = 0H, AX = 0H) → (A
Y = 1H, AX = 0H) → ... → (AY = 6H, AX =
0H) → (AY = 7H, AX = 0H) are read in this order. That is, 8 in the order of 1a → 1b → …… → 1g → 1h.
Read the data for pixels, 1a is the most significant bit,
Serial-parallel conversion is performed by the shift register 312 so that 1h is aligned with the least significant bit, and the data is arranged as 8-bit data (word 1) to the page memory 400 as shown in FIG. Thereafter, 2a → 2b → …… → 2g → 2h (word 2), (omitted) 3303a → 3303b → …… → 3
303g → 3303h (word 3303), 3304a
→ 3304b → ... → 3304g → 3304h (word 3304) data is read and similarly serial-parallel converted.

To arrange the thus read 8-bit data by rotating it counterclockwise by 90 °,
In the page memory shown in, the address is 1D6EF8.
H → 1D6CB0H → Omission → 490H → 248H → 0
H, 1D6EF9H → 1D6CB1H → ... → 491H
→ 249H → 1H, (omitted), 1D713FH → 1D6
EF7H → ... → 6D7H → 48FH → 247H may be written in this order. Therefore, in the page memory address generation unit of FIG. 1, 1D6EF8 is used as the write destination address of the page memory for word 1 from 1a to 1h of FIG.
H is output and written in the page memory. Page memory address 1 for word 2 from 2a to 2h
D6CB0H is output and written. Thereafter, the page memory address decremented by 248H is output, and one word of data is sequentially written. That is,
Assuming that the block number in FIG. 7 is B and the word number in FIG. 9 is W, the page memory address P to which this word is written is calculated as follows for the area sizes X and Y.

P = (X-1) × Y / 8 + B-1-248H × (W-1) = 248H × (3304-1) + B-1-248H × (W-1) = 1D713FH + B-248H × W ( However, the numbers with H at the end are hexadecimal numbers, and the numbers without H are decimal numbers. Thus, when the data of the block 1 in FIG. Block 2 from buffer memory 309 in address order
The data is read word by word, and thereafter, this operation is repeated to write all the data in the page memory, and the operation is completed.

When the image data is rotated 90 ° in the clockwise direction, the reading of the data from the buffer memory is exactly the same as the case of 90 ° in the counterclockwise direction.
To arrange the bit data by rotating clockwise by 90 °, in the page memory shown in FIG.
7H → 48FH → 6D7H …… → 1D713FH → ……
0H → 248FH → 490H → ... 1D6EF8H may be written in this order, so in the page memory address generation unit of FIG. Written to memory. 2a to 2h
Page memory address 48F for word 2 up to
H is output and written. After that, one word of data is sequentially written. At this time, if the block number in FIG. 7 is B and the word number in FIG. 9 is W, the page memory address P to which this word is written is calculated as follows for the area sizes X and Y.

P = Y / 8-1- (B-1) + 248H × (W-1) = 248H-B + 248H × (W-1) When the image data is rotated 180 ° counterclockwise,
19 CH words in X direction and 46 in Y direction as shown in FIG.
72 page memory addresses are allocated and 330 in the X direction
An image of 4 pixels and 4672 pixels in the Y direction is rotated by 180 ° and arranged.

Writing data to the buffer memory is 9
Similar to the case of 0 ° rotation (counterclockwise or clockwise), after writing the first line to the eighth line in the buffer memory 308, the buffer memory address (AY = 0H, AX) is read out from the buffer memory 308. = 7H) →
(AY = 0H, AX = 6H) → omitted → (AY = 7H, A
X = 1H) → (AY = 7H, AX = 0H) in order of reading 8 pixels (word 1) and arranging in order from the most significant bit,
The data is written in 1D713FH which is the final address of one page of the page memory shown in FIG. Hereinafter, (AY = 0H, AX
= FH) → (AY = 0H, AX = EH) → Omission → (AY
= 0H, AX = 9H) → (AY = 0H, AX = 8H) 8 pixels (word 2) of the buffer memory are written to page memory address 1D713EH, and sequentially read one word at a time in the X direction of the buffer memory to page. The operation is continued while decrementing the memory address by one.

At this time, the page memory address P for the Kth word is calculated as follows for the area sizes X and Y.

P = X × Y / 8-1- (K-1) = 1D713FH- (K-1) When the rotation angle is 0 °, the buffer memory address is (AY = 0H, AX = 0H). → (AY = 0H, AX
= 1H) → omission → (AY = 0H, AX = 7H), (AY
= 0H, AX = 8H) → (AY = 0H, AX = 9H) →
Omitted → (AY = 0H, AX = FH) …… → (AY = 7
8 in the order of H, AX = 0H) → (AY = 7H, AX = 1H) → omission → (AY = 7H, AX = 7H), (hereinafter omitted).
Each pixel is read word by word in the X direction of the buffer memory, and the data in the buffer memory is read at page memory address 0.
It is sufficient to write while incrementing the address by 1 in the order of H, 1H, 2H ....

Although the bit width per pixel of the image data is 1 and the bit width of one word of the page memory is 8 in the above embodiment, the bit width per pixel of the image data is n and the bit width of the page memory is n. When the bit width of 1 word is m, the data width in the sub-scanning direction is m bits on the m / n line, and the bit width m of 1 word of the page memory is satisfied. By writing alternately, the same processing can be performed.
When the rotation angles are 0 ° and 180 °, as described above, it is possible to process 8 lines or m / n lines without reading them.

[0032]

According to the present invention, since the image data is temporarily stored in the buffer memory and the image rotation processing is performed, when the ratio of the bit width of the image data to the bit width of one word of the page memory is n. Since the access speed to the page memory is 1 / n of the input speed of the image data, even when the image data is input from a relatively high-speed image input device, it can be stored in the page memory while being rotated in real time. In addition, the size of the page memory required for the rotation processing can be one page.

[Brief description of drawings]

FIG. 1 is a block diagram showing a device configuration of an embodiment of the present invention.

FIG. 2 is a block diagram illustrating buffer memory write control.

FIG. 3 is a block diagram illustrating buffer memory read control.

FIG. 4 is a block diagram illustrating a page memory address generation unit.

FIG. 5 is a diagram showing document image data.

FIG. 6 is a diagram illustrating the correspondence between the address of the page memory and the arrangement of the rotated image when the rotation angles are 90 ° and 270 °.

FIG. 7 is a diagram in which an original image is divided into blocks.

FIG. 8 is a diagram illustrating addresses and data in a buffer memory.

FIG. 9 is a diagram illustrating an example in which image data is read from a buffer memory and arranged in one word of a page memory.

FIG. 10 is a diagram illustrating the correspondence between the address of the page memory and the arrangement of the rotated image when the rotation angles are 0 ° and 180 °.

[Explanation of symbols]

1 ... Page sync signal, 2 ... Line sync signal, 3 ... Image data, 4 ... Write X count enable, 5 ... Write Y count enable, 6 ... Write X count clear, 7 ... Write Y count clear, 8 ... Buffer write address , 9 ... X direction area size, 10 ... Y direction area size, 11 ... Read X count enable, 12
… Read Y count enable, 13… Read X count clear, 14… Read Y count clear, 15
... buffer read address, 16, 17 ... buffer address, 18 ... buffer write signal, 19 ... buffer switching signal, 20, 21 ... buffer write signal, 2
2, 23 ... Buffer output data, 24 ... Input image data, 25 ... Buffer output data, 26 ... Page memory data, 27 ... Page memory write signal, 28 ... Page memory write address, 29 ... Rotation angle, 30 ... Image clock, 31 ... Page memory address count control signal, 100 ... Scanner, 200 ... CPU, 300 ... Image rotating device, 301 ... Angle register, 302 ... Region register, 303 ... Buffer writing control unit, 304 ... Buffer reading control unit, 305 ... Buffer Write address generation unit, 306 ... Buffer read address generation unit, 3
07 ... Multiplexer, 308, 309 ... Buffer memory, 310 ... Bidirectional multiplexer, 311 ... Page memory address generator, 312 ... Shift register, 400
… Page memory.

Claims (11)

[Claims] 1. An image reading unit, a control unit for setting an image rotation angle and an image area size, and an image rotation unit for rotating image data read by the image reading unit and sequentially input to a set angle. In an image rotation processing device provided with a page memory in which image-rotated data is accumulated, the image rotation means includes storage means for temporarily storing sequentially input image data, and image data written in the storage means. And image data reading means for reading from the address specified according to the set rotation angle,
An image rotation processing device, comprising: an image data writing unit that sequentially writes the read image data to a designated address of a page memory according to a set rotation angle. 2. The storage means comprises first and second buffer memories in which sequentially input image data are written alternately for every predetermined line, and the image data reading means comprises first and second buffer memories. 2. The image rotation processing device according to claim 1, wherein the image data is read alternately every predetermined line. 3. The first and second buffer memories are alternately arranged every m / n line with respect to a bit width n of one pixel of sequentially input image data and a bit width m of one word of a page memory. The image data reading means is written in the first or second buffer memory.
3. The image rotation according to claim 2, wherein the image data of the / n line is sequentially read alternately for every m / n line for each word of the page memory from the address specified according to the set rotation angle. Processing equipment. 4. The image rotation processing according to claim 1, wherein the image rotation means includes an angle register and an area register in which the image rotation angle and the image area size are set by the control means, respectively. apparatus. 5. A buffer write control unit that generates a buffer switching signal that switches the first and second buffer memories in synchronization with a line synchronization signal and a write signal to the buffer memory in synchronization with an image clock, and a buffer. 3. A buffer write address generation unit that generates a write address of the memory.
The image rotation processing device described. 6. The image rotation processing apparatus according to claim 5, wherein the buffer write control unit includes a 3-bit counter that generates a buffer switching signal every eight lines. 7. The buffer write address generator is
6. The image rotation processing device according to claim 5, further comprising a 3-bit counter for generating a Y address and a 13-bit counter for generating an X address. 8. The image rotation processing device according to claim 1, wherein the image data reading unit includes a buffer read control unit and a buffer read address generation unit. 9. The buffer read address generator includes a 3-bit counter for generating a Y address, a 13-bit counter for generating an X address, and a comparator for comparing the 13-bit counter output with the X-direction area size. The image rotation processing device according to claim 8, wherein 10. The first image data writing means counts an image clock according to an X-direction area size.
Up / down counter, a second up / down counter that counts an image clock according to the Y-direction area size, and an arithmetic means for obtaining a page memory address from outputs of the first and second up / down counters. The image rotation processing device according to claim 1, wherein 11. The image rotating means sets the image data to 0.
The image rotation processing device according to claim 1, wherein the image rotation processing device is rotatable by 90 °, 90 °, 180 °, or 270 °.