KR970004110B1 - Image rotating apparatus - Google Patents

Abstract

No content

Description

Image rotation processing device

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

2 is an opening diagram for explaining buffer memory write control.

3 is an opening diagram for explaining buffer memory read control.

4 is an opening diagram illustrating a page memory address generation section.

5 is a diagram showing original image data.

Fig. 6 is a diagram for explaining the relationship between the address of the page memory and the arrangement of rotated images in the case of rotation angles of 90 ° and 270 °.

7 is a diagram of dividing an original image into blocks.

8 is a diagram for explaining an address and data of a buffer memory.

9 is a view for explaining an example in which image data is read out from the buffer memory and arranged in one word of the page memory.

10 is a view for explaining the relationship between the address of the page memory and the arrangement of rotated images in the case of rotation angles 0 ° and 180 °.

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

Background Art Conventionally, a device has been proposed in which image data inputted sequentially is rotated by 90 degrees and stored in a page memory. (See Japanese Patent Application Laid-Open No. 2-235181.) In this apparatus, one word is read from an address of a page memory including a bit position in which input image data is to be placed, and the bit position in the word is designated. The position data is rewritten as the input image data, and the rewritten data is written again to the address of the page memory, so that a rotation image for one page is finally obtained.

However, in the image rotation method in the conventional apparatus, image data is subjected to a process of reading one word from an address of a page memory, rewriting part of this word as input image data, and writing again to the same address of the page memory. It must be completed each time is entered.

For this reason, in the conventional apparatus, since the input speed of the image data cannot be higher than the access speed of the page memory, high speed processing cannot be performed.

An object of the present invention is to provide an image rotation processing apparatus capable of performing image data rotation processing of 0 °, 90 °, 180 ° or 270 ° at high speed.

Another object of the present invention is to provide an image rotation processing apparatus capable of rotating the image data in real time even when the input speed of the image data is faster than the access speed of the page memory.

An image rotation processing apparatus according to the present invention includes an image rotation means for rotating an image reading means, a control means for setting an image rotation angle and an image area size, and image data read and input sequentially by the image reading means at a set angle. Means; and a page memory for storing image rotated data, wherein the image rotation means includes a bit width n per pixel of the image data and a bit width m of one word of the page memory. Image data of the first and second buffer memories written alternately every m / n lines, and the m / n lines written into the first or second buffer memories from the designated address according to the set rotation angle. Image data reading means for alternately reading every m / n line by one word of the memory, and image data for one word of the read page memory according to the set rotation angle. An image rotation processing apparatus comprising image data writing means for sequentially writing to a specified address of a page memory.

According to the present invention, image data sequentially input is alternately written into the first and second buffer memories for each line according to the ratio of the bit width per pixel to the bit width of one word of the page memory. The image data for a plurality of lines written in the first or second buffer memory is alternately read out for each line according to the ratio in order by one word of the page memory from a designated address in accordance with a set rotation angle, and rotates. The image data corresponding to the angle is arranged in one word of the page memory, and the data for one word is written to the address of the page memory designated according to the set rotation angle, thereby sequentially rotating the input image data in real time. As the sun is remembered in page memory.

1 is an opening diagram of an embodiment of the present invention. In Fig. 1, reference numeral 100 denotes a scanner, 200 denotes a central processing unit, 300 denotes an image rotating apparatus, and 400 denotes a page memory.

As shown in FIG. 1, the scanner 100 reads an original and converts it into an image data 3 of 1 bit per pixel, so that the image clock 30, page synchronization signal 1 and line synchronization signal ( Together with 2), the image data 3 is sequentially input to the image rotating apparatus 300.

The CPU 200 sets the area size and rotation angle of the image to be rotated in the image rotating apparatus 300.

The image rotating apparatus 300 rotates image data according to the set area size and rotation angle, and outputs the image data to the page memory 400.

The page memory 400 is composed of one word of 8 bits, and is written with the data 26 rotated.

The image rotating apparatus 300 has an area register 302 and an angle register 301 for setting the area size and rotation angle of the image rotated by the CPU 200, respectively, and have a buffer for rotating the image data. It has memories 308 and 309.

The buffer memories 308 and 309 are 64K × 1 bits of memory, respectively, and include a buffer write control unit 303, a buffer write address generation unit 305, a buffer read control unit 304, and a buffer read address generation unit 306. The image data controlled by the multiplexer 307 and the bidirectional multiplexer 310 are sequentially stored for every eight lines. In addition, the buffer memories read data every word.

The buffer write control unit 303 switches the buffer memory, and the buffer write address generation unit 305 generates the address of writing 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 synchronization signal 1, becomes count-enable, and the line synchronization signal 2 Outputs the buffer switching signal 19 every 8 lines with a three-bit counter 303c that counts. The line synchronous signal 2 is inputted to one of the inputs via the inverter 303a. The OR circuit 303b applied to the other input outputs an active low buffer write signal 18 synchronized with the image clock.

The buffer write address generation section 305 has a 3-bit counter 305a and a 13-bit counter 305b.

The 3-bit counter 305a is cleared by the write Y count clear signal 7 and the write Y count enable signal 5 generated by the page synchronization signal 1 in the buffer write control unit 303, thereby enabling count count. The line synchronization signal 2 is counted to output the Y-direction address.

The 13-bit counter 305b is cleared by the write X count clear signal 6 and the write X count enable signal 4 generated by the line synchronization signal 2 in the buffer write control unit 303, and counted. Enabled, the image clock signal 30 is counted and the X direction address is output. As a result, the buffer write address 8 is outputted by each counter.

The multiplexer 307 switches the target of the buffer write address from the buffer write address generation unit 305 to the buffer memory 308 or 309 in accordance with the buffer disease signal 19 from the buffer write control unit 303. The write signal 20, the address 16 or the write signal 21, and the address 17 are outputted to the buffer memory address in which image data for eight lines has been written. The bidirectional multiplexer 310 inputs / outputs image data every eight lines (input to the buffer memory 308, output from the buffer memory 309) or (output from the buffer memory 308, to the buffer memory 309). Is controlled by the buffer write control unit 303 so as to be switched between.

In this way, the buffer write address generation unit 305, the multiplexer 307, and the bidirectional multiplexer 310 are controlled by the buffer write control unit 303, so that the image data 24 from the scanner 100 is bidirectional multiplexer. Alternately written to the buffer memories 308 and 309 every eight lines via the 310.

First, 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 in which the image data for 8 lines has been written, so as to generate the image data. Read out.

In other words, as shown in FIG. 3, the buffer read address generation unit 306 includes a 13-bit counter 306a for generating a Y-direction address, a 13-bit counter 306b for generating an X-direction address, and an X-direction region. It has a 13-bit comparator 306c for comparing with the magnitude.

The 3-bit counter 306a is cleared by the read Y counter clear signal 14 and the read Y count enable signal 12 from the buffer read control unit 304 to become a count enable, and the image clock ( 30 is counted to generate a Y-direction address, and when data corresponding to eight lines is achieved, the signal is returned to the buffer read control unit 304 and cleared. In addition, the 13-bit counter 306b is cleared by the read X count clear signal 13 and the read X count enable signal 11 from the buffer read control unit 304 to become a count enable. The 13-bit counter 306b compares the generated X-direction address with the X-direction region size with a 13-bit comparator. When the X-direction region size is reached, the signal is returned to the buffer read control unit 304 and cleared. .

The image data 25 read out by the buffer read address 15 generated as described above is input to the shift register 312 through the bidirectional multiplexer 310, and is serially / parallel by 8 bits in order from the most significant bit. The data is converted into one word of page memory 400.

The page memory address generation section 311 is controlled by the buffer read control section 304 and write address of the page memory 400 in which one word data is written in accordance with the area size data 10 from the area register 302. At the same time as (28), the access signal 27 is output to the page memory.

Specifically, as shown in FIG. 4, the page memory address generator 311 includes a counter controller 311a, a 1/8 divider 311b, and 13-bit up / down counters 311c. 311d), a multiplier 311e and an adder 311f.

The counter control unit 311a clears, loads, enables, and ups / downs of the counters 311c and 311d by the page memory address count control signal 31 from the buffer read control unit 304. To control. The counter 311c up-counts or down-counts the image clock signal 30 in accordance with the value of 1/8 of the X-direction data size from the divider 311b, and the divider output is one input of the booster 311e. Becomes

In addition, the counter 311d up- or down-counts the image clock 30 according to the Y-direction data size and multiplies its output as another input of the multiplier 311e to add the multiplication result and the output of the count 311c. By adding at 311f, the page memory address 28 corresponding to the rotation angle is generated as described later.

Next, as shown in FIG. 5, an image of 3,304 pixels in the X direction and 4,672 pixels in the Y direction is rotated 90 ° (rotation angle 270 °) in the counterclockwise direction, and the sixth data is 4,672 pixels in the X direction and 3,304 pixels in the Y direction. As shown in the figure, the data in the upper left corner of the image after rotation is in the most significant bit of the OH (hexadecimal) address of the page memory, and the data in the lower right corner of the image after rotation is in the least significant bits of 1D 713 (hexadecimal) addresses. The case where it is memorize | stored by the arrangement method is demonstrated. Also, in the frames of FIG. 5, molecules such as 1a and 2a each represent one bit of image data, while in FIG. 6, the hexadecimal number of the frame represents the address of the page memory.

First, the CPU 200 of FIG. 1 has the number of pixels CE8H (hexadecimal) in the X direction and 1240H (hexadecimal) in the Y direction in the area register 302 and the rotation angle in the counterclockwise 90 °. A code indicating each is written in the angle register 301, respectively. The image data read out by the scanner 100 is 1a 2a... … → 3303a → 3304a → 1b → 2b →. … → 3304b → 1c →. … It is entered in order.

The buffer write controller 303 of FIG. 1 controls the buffer write address generator 305, the multiplexer 307, and the bidirectional multiplexer 310 to write the input image data of 1 to 8 lines into the buffer memory 308. FIG. .

In this case, the addresses in the buffer memories 308 and 309 have 16 bits, the lower 13 bits are assigned to the address AX in the X direction, and the high order 3 bits are assigned to the address AY in the Y direction. When the first pixel on the first line is written, AY = 0H and AX = 0H are output from the 3-bit counter 305a and the 13-bit counter 3-5b of the buffer write address generation section (see FIG. 2). When the second pixel is written, AY = 0H and AX = 1H (the rest are omitted) are output and written. When the 3,304th pixel is written, AY = 0H and AX = CE7H are output and written. For the first pixel on the second line, AY is incremented and AX is cleared and AY = 1H and AX = 0H are output. For the second pixel, AY = 1H and AX = 1H are output and written.

The image data up to the eighth line is also written to the buffer memory 308 in the arrangement shown in FIG.

Image data from the ninth to sixteenth lines are similarly written to the buffer memory 309 in the same arrangement. When dividing the original image into eight-line blocks as shown in Fig. 7, block 1 is written to the buffer memory 308, block 2 is written to the buffer memory 309, and block 3 is written to the buffer memory 308.

That is, blocks are written alternately in this manner. In this case, the operation of writing the blocks into the buffer memories always changes regardless of the rotation angle.

When block 1 is written to the buffer memory 308, the multiplexer 307 and the bidirectional direction of FIG. 1 are switched by the switching signal 19 from the 3-bit counter 303c (see FIG. 2) of the buffer write control unit 303. The multiplexer 310 is switched to operate on the buffer read control unit 304 and the buffer read address generation unit 306, so as to obtain from the 3-bit counter 306a and the 13-bit counter 306b (see FIG. 3) (AY = 0H.AX = 0H) → (AY = 1H, AX = 0H) →. … → (AY = 6H, AX = 0H) → (AY = 7H, AX = 0H) The buffer read address 15 is output, and the address (AY = 0H, AX = 0H) → (AY from the buffer memory 308 = 1H, AX = 0H) … → (AY = 6H, AX = 0H) → (AY = 7H, AX = 0H) That is, 1a-1b-... … → 8 g of data is read in order of 1 g to 1 h, and 1 a is arranged as the most significant bit and 1 h is the least significant bit, respectively. Then, as shown in FIG. 9, 8 bit data (word 1) is shown in the page memory 400. ) Is arranged as. Sequential 2a → 2b → 2g → 2h (word 2) (omitted) 3303a → 3303b → … → 3303 g → 3303 h (word 3303), 3304 a → 3304 b →. … → 3304g → 3304h (word 3304) data is read out, and serial / parallel conversion is likewise performed.

In order to arrange the read 8-bit data in a counterclockwise direction by 90 °, 1D6EF8H → 1D6CB0H → Omit → 490H → 248H → 0H, 1D6EF9H → 1D6CB1H →. … → 491H → 249H → 1H, (omitted), 1D713FH → 1D63E7H →. … The address needs only to be written in order of 6D7H to 48FH to 247H.

Therefore, in the page memory address generation section in FIG. 1, 1D6EF8H is output as the target write address for word 1 from 1a to 1h in FIG. For word 2 from 2a to 2h, the page memory address 1D6CB0H is output and input. The 248H-decremented page memory address is then output, and one word of data is sequentially written. In other words, if the number of blocks is B in FIG. 7 and the number of words is W in FIG. 9, the page memory address P in which this word is written is calculated as follows for the area size X.Y.

P = (X-1) × Y / 8 + B-1-248H × (W-1)

= 248H × (3304-1) + B-1-248H × (W-1)

= 1D713FH + B-248X × W

(Numbers with H at the end are hexadecimal numbers, numbers without decimals)

When the data of the block 1 shown in FIG. 7 is read from the buffer memory 308 as described above, the buffer memories 308 and 309 are switched to the data of the block 2 from the buffer memory 309 in the same address order as in the case of the buffer memory 308. Is read one word at a time, and then this operation is repeated to complete writing all data to all page memories.

When the image data is rotated 90 degrees clockwise, the data is read out from the buffer memory as in the case where the image data is rotated 90 degrees completely counterclockwise. In order to arrange the read 8-bit data by rotating it 90 ° clockwise, the addresses are set to 247H1 → 48FH → 6D7H →. … → 1D713FH →. … 0H → 248FH → 490H →. … It should be written to the page memory of Fig. 6 in the order of 1D6EF8H. Therefore, for the word 1 from 1a to 1h, 247H is output as the target write address in the page memory address generator of FIG.

The page memory address 48FH is similarly output written for 2h to 2h words. In this way, one word data is written sequentially. When the number of blocks is B in FIG. 7 and the number of words W in FIG. 9, the page memory address P in 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 counterclockwise by 180 °, as shown in FIG. 10, 19 CH words in the X direction and 4672 page memory addresses in the Y direction are allocated, and images of the 3304 pixels in the X direction and 4672 pixels in the Y direction are allocated. Rotate 180 ° to arrange.

Writing of data to the buffer memory is performed by writing to the buffer memory 308 from one line to eight lines as in the case of 90 ° rotation (counterclockwise and clockwise). Then, when data is read from the buffer memory 308, the buffer memory addresses are (AY = 0H, AX = 7H) → (AY = 0H, AX = 6H) → Omitted → (AY = 7H, AX = 1H) → (AX = 8 pixels (word 1) are read out, arranged in order from the most significant bit, and written to 1D713FH as the final address of one page of the page memory shown in FIG. (AY = 0H, AX = FH) → (AY = 0H, AX = EH) → Omitted → (AY = 0H, AX = 9H) → 8 pixels (words) in the buffer memory 2) is written to the page memory address 1D713EH, and the operation of sequentially reading out one word in the X direction of the buffer memory sequentially and decrementing the page memory address by one is continued.

In this case, the page memory address P for the K-th word is calculated as follows for the region sizes X and Y.

P = X × Y / 8-1- (K-1)

= 1D713FH- (K-1)

If the rotation angle is 0 °, change the buffer memory address from (AY = 0H, AX = 0H) → (AY = 0H, AX = 1H) → Omit → (AY = 0H, AX = 7H), (AY = 0H, AX = 8H) (AY = 0H, AX = 9H)-> omission-> (AY = 0H, AX = FH)... … → (AY = 7H, AX = 0H) (AY = 7H, AX = 1H) → Omit → (AY = 7H, AX = 7H), (Omitted after this) 1 word in the X direction of the buffer memory every 8 pixels Read the data one by one and write the data in the buffer memory to the page memory addresses 0H, 1H, 2H. … The address is written to the page memory in increments of one by one.

In the above embodiment, the bit width per pixel of the image data is 1 and the bit width per word of the page memory is 8, but the bit width per pixel of the image data is n, and the bit width per word of the page memory is n. When m is used, data can be processed in the same manner as when the buffer memory is alternately written for every m / n lines.

In addition, in the case of the rotation angles of 0 ° and 180 °, it is also possible to process 8 lines or m / n lines without reading as described above.

According to the present invention, since the image data is once 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, the access speed of the page memory is set to the image. It can be reduced up to 1 / n of the data input speed.

The image data is rotated in real time, but what is supplied from the image input section can be stored in the page memory at a relatively high speed.

As a result, only one page may be sufficient in size for the page memory required for the rotation process.

Claims (11)

An image reading means, control means for setting an image rotation angle and an image area size, image rotating means for rotating the image data read out by the image reading means and input sequentially by a set angle, and storing the image rotated data An image rotation processing apparatus having a page memory, wherein the image rotation means reads out the storage means for temporarily storing the sequentially input image data and the image data written in the storage means from an address designated according to a set rotation angle. And image data writing means for sequentially writing the read image data to the designated address of the page memory according to a set rotation angle. 2. The apparatus according to claim 1, wherein the storage means is a first and second buffer memory for sequentially writing input image data alternately for each predetermined line, and the image data reading means is a predetermined line from the first and second buffer memories. An image rotation processing apparatus characterized by reading image data alternately every time. The memory device of claim 2, wherein the first and second buffer memories are alternately written every m / n lines with respect to bit width n per pixel of sequentially input image data and bit width m of one word of page memory. The image data reading means alternately reads image data of m / n lines written in the first or second buffer memory alternately every m / n line by one word of page memory from the designated address according to the set rotation angle. An image rotation processing apparatus, characterized in that. The image rotation processing apparatus according to claim 1, wherein the image rotation means includes an angle register and an area register which respectively set an image rotation angle and an image area size by the control means. The buffer write control unit according to claim 2, wherein the first and second buffer memories are switched in synchronization with the line synchronization signal, and a buffer write control unit for generating a write signal of the buffer memory in synchronization with the buffer switching signal and the image block, and a buffer memory write. And a buffer write address generator for generating an address. The image rotation processing apparatus according to claim 5, wherein the buffer write control section includes a three-bit counter for generating a buffer switching signal every eight lines. The image rotation processing apparatus according to claim 5, wherein the buffer memory address generation section includes a 3-bit counter for generating a Y address and a 13-bit counter for generating an X address. The image rotation processing apparatus according to claim 1, wherein the image data reading means includes a buffer read control and a buffer read address generating unit. 9. The apparatus of claim 8, wherein the buffer read address generator comprises a 3-bit counter for generating a Y address, a 13-bit counter for generating an X address, and a converter for comparing the 13-bit counter output with an X-direction region size. Image rotation processing device. The image up / down counter according to claim 1, wherein said image data writing means includes: a first up / down counter for counting image clocks according to the size of the X-direction region; And means for calculating a page memory address from the first and second up / down counter outputs. The image rotation processing apparatus according to claim 1, wherein the image rotation means is capable of rotating the image data by 0 °, 90 °, 180 ° or 270 °.