JPS62192885A - Image scanning convertion processing system - Google Patents

Abstract

PURPOSE:To execute the scanning convertion of an image at high speed by generating an address by a buffer memory having the square area of a word width and converting and transferring the image scanning between image memories at a box unit. CONSTITUTION:An address generating circuit 40 of a control part 4 is equipped with a register file to store the line address level difference of respective image transmitting side and image receiving side image memories 1 and 2 and the box line address level difference and generates a transfer address. The contents of the image transmitting image memory 1 are read at a row unit and stored into a buffer memory 30. At a buffer memory unit, the contents of the buffer memory 30 are read at a row unit, and transferred to the address of the image side image memory 2 generated based upon an address level difference.

Description

[Detailed Description of the Invention] [Summary] This is an image scanning conversion processing method that generates addresses based on address differences stored in register files and converts rectangular areas when scanning and converting image data between image memories. Scan conversion can be performed at high speed by accessing the buffer memory unit through the buffer memory.

[Industrial application field]

The present invention relates to a system in which image memories are interconnected in units of buffers each having a memory having a rectangular area configuration.

In an image processing device, a recording medium is optically scanned and a photoelectrically converted signal is stored in a unit bit of an image memory in units of pixels.

Then, the contents of the memory are converted based on the image memory at a stage before various necessary processing.

For example, if the direction in which the recognition unit processes a character string on a recording medium that is input to a character reading device is the perpendicular row direction, the image as it is on the recording medium is read into the image memory, and the contents of the image memory are is converted into an image memory that has undergone 90° scan conversion and is sent to the recognition unit.

In image processing, scan conversion processing between image memories affects the processing speed of the device, so it is necessary to perform scan conversion processing at high speed, and an effective method for this purpose is desired. There is.

[Prior Art] FIG. 5 is a block diagram showing the configuration of a conventional image data scan conversion processing method, and FIG. 6 is an explanatory diagram of the conventional scan conversion.

- As an example, a method will be described in which a triangular image as shown in FIG. 6(a) in the image sending side image memory 1 is scan-converted by 90 degrees and transferred to the image receiving side image memory for two years.

The word width in the column direction is the scan line length of the image, i.e. 3 in the row direction.
Word length box (Buffer memory 3 of A22 B, C)
From the first scanning line of the image sending side image memory 1, the control unit 4 transfers the memory area directly to the buffer memory 3 via the address bus 8 without the intervention of the processor 7, according to the initial address and increment address designated by the processor 7. Load sequentially into

That is, the data is read into the buffer memory 3 using the DMA method (hereinafter, memory access by the control unit 4 is performed using the DMA method), and as soon as the reading is completed (see FIG. 6(b)), the scan conversion is performed one word at a time in each row in box units. The circuit 6 performs 90° scan conversion of the image data as words in columns within each box area (FIG. 6(c)).

However, the arrow inside the box indicates the order of data to be processed.

Then, the control unit 4 stores the processed boxes in a position corresponding to the image sending side of the image receiving side image memory 2, and as a result, each box is scan-converted 906 at that position.

Next, the entire image is position-converted to a predetermined position of each box in the image-receiving image memory 2, which has been scan-converted by 90 degrees, by the program processing by the processor 7 for each box (
Figure 6(d)).

[Problem that the invention seeks to solve]

In this conventional method, scan conversion within a box of the buffer memory is performed by a scan conversion circuit, so the processing speed is fast, but transfer within the box memory, that is, box position conversion, is transferred word by word by a processor using a program. It takes a lot of processing time.

Furthermore, since the transfer from the image sending side image memory to the buffer memory is performed in scanning line units, the buffer memory requires a scanning line width in the column direction, and a word width in the row direction to form a box for matrix conversion. Requires large capacity.

The present invention was created in view of these points, and an object of the present invention is to provide a method for scanning and converting images at high speed.

[Means for solving problems]

As shown in Figure 1.2, the address generation circuit of the control unit includes a register file storing various address differences, an image memory address register on the transmitting side (S register), and an image memory address register on the receiving side (D register). )and,
It has a circuit configuration consisting of an adder that adds address differences selected by a select signal, and generates an address using a buffer memory having a word-width rectangular area.
Converts and transfers image scans between image memories on a box-by-box basis.

[Effect]

The address generation circuit of the control unit calculates the next line address in the box of the image memory based on the image sending side line address difference in the register file, and calculates the next line address from the last address in the box to the next box based on the box address difference. The first address is calculated, and the first address of the first box of the next box array row is calculated from the last address of the last box of the box array row based on the box line difference, and the read address is sequentially read from the initial address. It is generated, transferred to buffer memory, and stored.

Then, from the buffer memory to the buffer memory unit,
That is, the address difference stored in the box position register file is selected to generate a write address for the image memory on the image receiving side, and the data is subjected to matrix conversion via a scan conversion circuit and transferred word by word to a predetermined box position.

That is, each buffer memory is scan-converted and stored in a predetermined position of the box in which the image has been scan-converted.

〔Example〕

FIG. 1 is a configuration block diagram of an embodiment of the image scanning conversion processing method of the present invention, FIG. 2 is a configuration diagram of an address generation circuit of the embodiment of the present invention, and FIG. 3 is a detailed explanatory diagram of the present invention. FIG. 4 shows an explanatory diagram of address floor differences.

The size of the box that is the processing unit of the present invention is, for example, a rectangular area with the address bus width, and since the same bus is used for reading/writing, the read/write addresses are combined into one.

When the address bus width is 16 bits, the area is 16×16 bits, and 16 bits in the column direction are accessed as one word.

The address difference between one word and the next word in a box in the image memory is the line address difference, and the address difference between the last word of a box and the first word of the next box to be processed is the box difference. , the length of the box is one line of image memory, the last word of the last box of the last box of the box line and the first word of the first box of the box line to be processed next. The address difference between the two addresses is the box line difference (FIG. 4), and is stored in the register file 41 of the address generation circuit 40 of the control section 4.

Transfer of the triangular image data (FIG. 3(a)) stored in the image sending side image memory 1 will be explained. 7. To start transferring an image, input the initial address into the image sending side image memory address register (S register) 44, and the multiplexer 43 selects the initial address and transfers it to the S register 4.
4, and the word at that address in the image sending side image memory 1 is read out and transferred to the buffer memory 30.

Then, the word is stored in the buffer memory 30 after being rotated by 90 degrees, that is, in a matrix-converted format, and then the address and the image transmission side line address difference are input to the adder 42.

As a result, the address to be processed next is input to the input of the S register.

When the transfer of the address is completed, an address obtained by adding the image transmission side line address difference to the address is stored in the S register.

By manipulating this operation, the buffer memory 30
The transfer of data for one box to
figure).

Next, the processor 7 specifies the initial address of the box in which this buffer memory 30 is to be stored in the image memory 2 on the image receiving side, and the multiplexer 43 selects this address and stores it in the image memory address register (D register) 45 on the image receiving side.
The multiplexer 46 sends out the D register 45 as an address signal in response to a write signal on the read/write signal line.

Thereafter, as in the case of the S register, the select signal selects the image receiving side address difference and is added to the address by the adder 42, and the contents of the buffer memory are scan converted by the scan conversion circuit 6 and transferred. Figure 3(C)).

Next, the next box in the image memory 1 on the image sending side will be transferred to the buffer memory 30, but following the transfer of the last word of the box, the select signal selects the difference in the address of the image sending side box, The address of the first word of the next box to be processed is stored in the S register 44, and processing begins.

In this way, the data is sequentially transferred box by box via the buffer memory, and by repeating this process, the transfer of one box line is completed.

When the transfer of one box line is completed, the select signal selects the image sending side box line address difference, and the address of the first word of the next box line to be processed is stored in the S register 44. .

As described above, the address generation circuit 40 generates and sends a read address for the image memory 1 on the image sending side, and generates and sends a write address for the image memory 2 on the image receiving side for each box.

It goes without saying that the present invention is not limited to the image memory for transmitting and receiving the above-mentioned image data, but is also capable of transmitting and receiving images, and that transfer between areas within one image memory is also possible. do not have.

〔Effect of the invention〕

As described above, according to the present invention, the image memory transfer speed is increased, and the buffer memory only needs to be for one box, reducing the memory capacity, which is extremely useful in practice.

[Brief explanation of drawings]

1 is a block diagram of the configuration of an embodiment of the image scanning conversion processing method of the present invention; FIG. 2 is a configuration diagram of an address generation circuit of the embodiment of the present invention; FIG. 3 is a detailed explanatory diagram of the present invention; FIG. 5 is a block diagram of the configuration of a conventional example, and FIG. 6 is a diagram illustrating conventional scan conversion. In the figure, 1 is an image memory on the image sending side, 2 is an image memory on the receiving side, 4 is a control section, 6 is a scan conversion circuit, 30 is a buffer memory, 40 is an address generation circuit, and 41 is a register file. (Q) (b)
(CJ wood g

Claims (1)

[Claims] In a method of scan-converting image data stored in a transmitting side image memory (1) and transmitting the scan-converted image data to a receiving side image memory (2), A control unit (4) having a buffer memory (30) having an area (box) and controlling the transfer of image data between the two image memories via the buffer memory (30) is connected to the image sending side and the control unit (4). A register file (which stores the line address difference, box address difference, and box line address difference of each image memory on the image receiving side (1, 2)
41) to generate a transfer address, and the register file (41) is sequentially designated by a select signal from the initial address of the image data stored in the image sending side image memory (1). ), the contents of the image sending side image memory (1) are read line by line and stored in the buffer memory (30), and the contents of the image sending side image memory (1) are read out line by line and stored in the buffer memory (30). Read the contents of the buffer memory (30) line by line,
An image scan conversion process characterized in that the image is converted column by column by a scan conversion circuit (6) and transferred to an address of the image receiving side image memory (2) generated based on the address difference of the register file (41). method.