JPS6345685A - Image processing control system - Google Patents

Abstract

PURPOSE:To rotate image data by 90 deg. or 180 deg. at a high speed without increasing the load of a CPU by providing a 90 deg. rotating circuit, a 180 deg. rotating circuit and a selection circuit. CONSTITUTION:The 90 deg. rotating circuit 1 rotating the input image data IN by 90 deg., the 180 deg. rotating circuit 2 rotating data by 180 deg. and the selection circuit 3 selecting either one of the outputs of the both circuits 1 and 2 are provided. Consequently, by inputting the image data IN to the 90 deg. rotating circuit 1 and the 180 deg. rotating circuit 2, it can be directly rotated by 90 deg. or 180 deg.. Moreover the selection circuit 3 can take out either one of them as an output image data OUT. Thus a CPU never do such application operations as to link two-dimensional data and one-dimensional data, thereby processing image data at a high speed.

Description

[Detailed Description of the Invention] [Summary] An image data processing control system that includes a 90° rotation circuit that rotates input image data by 90°, a 180° rotation circuit that rotates input image data by 180°, and a dual rotation circuit. By providing a selection circuit that selects and outputs any of the data generated by the circuit, image data can be rotated by 90 degrees or 180 degrees as necessary to perform image processing at high speed.

[Industrial application field]

The present invention relates to an image data processing control method, and particularly to a method for creating new image data by rotating image data by ±90° or 180° as necessary, such as rotating television image data by 90° or 180°. applied in such cases.

Normally, image data has a two-dimensional (surface) configuration based on one dot, and the dot unit is the minimum processing unit.

On the other hand, the bit width of data processed by a central processing unit (CPU) or memory that stores data is processed one-dimensionally with the access unit consisting of a set of multiple bits, that is, the byte or word, as the minimum processing unit. Ru.

Therefore, image data is independent of access units such as bytes and words.

Therefore, it is difficult to handle the image data, which is two-dimensional data, in that it must be processed one-dimensionally.

[Conventional technology]

Conventionally, when such image data is processed by a CPU, the data is accessed so that the CPU can process the two-dimensionally arranged data one-dimensionally.

That is, at the time of access, data is read or written in bytes or words, which are the above-mentioned minimum processing units.

When the data read, written and written in bytes or words is processed within the CPU, it is adapted to image data having a two-dimensional structure based on dots.

[Problem that the invention seeks to solve]

As described above, in the past, image data was read and written in bytes or words and was adapted to be processed dot by dot within the CPU. In other words, within the CPU, a matching operation was performed to connect completely different concepts.

Therefore, conventionally, just for this adaptation operation, CPtJ
This poses a problem in that the load on image data is enormous, and processing of image data generally requires a large amount of time.

In recent years, information processing apparatuses are increasingly handling such two-dimensional image data, and high-speed processing of image data is increasingly required.

[Means for solving problems]

An object of the present invention is to process image data at high speed.

As shown in FIG. 1, means for this purpose include 90° rotation circuits 1 and 18 for rotating input image data IN by 90''.
A 180° rotation circuit 2 for rotating the image by 0° is provided, and a selection circuit 3 is provided for selecting one of these two circuits 1 and 2 and taking it out as output image data OUT.

[For production]

As described above, according to the present invention, input image data IN
A 90° rotation circuit 1 for rotating 90°, a 180° rotation circuit 2 for rotating 180°, and a selection circuit 3 for selecting one of the outputs of both circuits 1.2 are provided.

Therefore, if the input image data IN is inputted to the 90' rotation circuit 1 and the 180° rotation circuit 2, the 90°
Alternatively, it can be rotated by 180 degrees, and further, any one of them can be taken out as output image data OUT by the selection circuit 3.

Therefore, it is no longer necessary for the CPLI to perform matching operations such as connecting two-dimensional data and one-dimensional data as in the past, and image data can now be processed at high speed.

〔Example〕

The invention will now be explained by way of example with reference to the accompanying drawings.

FIG. 2 is a diagram showing an embodiment of the present invention.

The embodiment shown in FIG. 2 is composed of a 90° rotation circuit 1, a 180° rotation circuit 2, and a selection circuit 3.

The 90° rotation circuit 1 includes a turner matrix 11, and outputs the input image data IN after rotating it by +90' or -90°.

The 180° rotation circuit 2 includes a bit inversion circuit 21 and a reversal register 22, and rotates the input image data IN by 180'.

Furthermore, the selection circuit 3 is comprised of an OR game) 31, and, if necessary, the right shift output data Oγ or the left shift output data OR of the 90° rotation circuit 1 or the 180° rotation circuit 2.
By selecting the output data of , it is output as output image data OUT.

The block diagram of the turner matrix 1 is shown in FIG. 3, and is a register file of 16 bits x 16 words. The inversion register 22 is a 16-bit register, as shown in FIG. 9, and is set and outputted with the MSB and LSB of the input data reversed in order.

Therefore, the functions of the embodiment shown in FIG. 2 can be summarized as follows.

That is, the IW (
16-bit) unit is stored in the 16-bit x 16-word turner matrix 11 or in the 16-bit inversion register 22, and correspondingly, the data is stored in the memory storing the image in IW (16-bit) units. data from the 16-bit x 16-word turner matrix 11 or from the 16-bit inversion register 22.

Turnamatri sox 11 that constitutes the 90° rotation circuit 1
The configuration diagram is shown in Fig. 3. As mentioned above, the turner matrix 11 is a 16 bit x 16 word register file and has the following functions.

■ Parallel manual processing of 16-bit data ■ Shifts the input 16 words of data to the right or left and outputs 16 bits of the same bit position as one word. At this time, when shifting to the right, the bits of the first-in data are located at the MSB, and when shifting to the left, the bits of the last-in data are located at the MSB of the output data.

A summary of ■ and ■ above is as follows.

Input data as Dni-[dnF, dnE, ..., d
n2, dnl,, dnO] i, and DO~DF as 1
The input data is 6 words. The right-shifted output data at this time is Dnor = [dOn, din, ..., d Dn
, d En %dFn]or.

Also, the left-shifted output data is Dnol −[dFF-n, dEF-n, ・ --
1d2P-n, dlF-n, dOF-n] ol.

If this is illustrated and only the subscripts are written, it will look like Figure 3.

Below, the operation when rotating image data by 90 degrees using this turner matrix 11 will be explained in FIGS. 4 to 8.
This will be explained based on the diagram.

(1) For +90° rotation.

+90° rotation means rotating the image data by 90° counterclockwise, as shown in FIG.

For this +90" rotation or 190° rotation to be described later, as shown in FIG. All rotations are done in units of this die roll.

First, data of 16 bits x 16 words of dice is stored in the turner matrix in descending order of addresses (FIG. 5(A)). The data on this die is shifted to the right, and the right-shifted output data is stored in die L in ascending order of addresses (FIG. 5(B)).

Next, the data of die roll 2L in the human image data area (FIG. 5(A)) is stored in die roll 2 of the output image data output area in the same manner (FIG. 5(B)).

In the same manner, the dice are shifted to the right and transferred.

This completes the +90° rotation operation of the image data, and the correspondence relationship between the input image data area and the output image data area in the case of this +90° rotation is as shown in FIG.

(2) -90' rotation.

190° rotation means rotating the image data by 90° clockwise, as shown in FIG.

As mentioned above, this -90° rotation is also performed in units of dice rolls in FIG. 5, similar to the +90° rotation.

First, data of 16 bits x 16 words of die roll 1 is stored in the turner matrix in ascending order of address (FIG. 5 (8)). Shift this die roll 1 data to the left,
The left shift output data is stored in the die roll M in ascending order of address (FIG. 5(B)).

Next, the data of die roll 2 of the input image data area is processed in the same manner as the data of die roll 2 of the output image data output area.
Store in M.

In the same manner, the dice are shifted to the left and transferred.

The correspondence relationship between the input image data area and the output image data area rotated by 190 degrees is as shown in FIG.

The reversing register 22 constituting the 180° concave rotation circuit 2 is a 16-bit register (FIG. 9), as described above, but the bit reversing circuit 21 (which performs 180° rotation of image data in the previous stage) .

As is well known, 180° rotation refers to the rotation shown in FIG. 10.

This 180° rotation is performed by the following operation.

First, the first word of the human image data area is read and placed in the reversal register. Next, the contents of this inversion register are transferred to the end of the output image data area. Next, the second word of the input image data area is read and similarly set to the penultimate word of the output image data area via the inversion register.

Thereafter, reverse transfer is performed in the same manner, but the correspondence between the addresses of the input image data area and the output image data area is as shown in FIG.

〔Effect of the invention〕

As mentioned above, according to the present invention, the 90° rotation circuit and the 180° rotation circuit
By providing a rotation circuit and a selection circuit, image data can now be rotated 90 degrees or 180 degrees faster than before without increasing the load on the CPU.

That is, in order to process image data, the program-based image data processing conventionally performed by a CPU is replaced by hardware, which enables high-speed processing of image data and significantly improves processing performance.

Furthermore, as an additional effect of the present invention, by adding this hardware, not only ±90' and 180° rotation,
As long as the order of accessing the memory storing image data is appropriately selected, it is now possible to easily and quickly perform mirror image reversal in the vertical and horizontal directions, as well as reversal using the diagonal as the reversal axis.

[Brief explanation of drawings]

FIG. 1 is a diagram showing the principle of the present invention, FIG. 2 is a diagram showing an embodiment of the present invention, FIG. 3 is a configuration diagram of a turner matrix according to the present invention, and FIG. 4 is a conceptual diagram of +90" rotation according to the present invention. Fifth
6 is a block diagram of the input image data area and output image data area of the turner matrix according to the present invention, FIG. 6 is a dice correspondence diagram of the input image data area and output image data area of +90° rotation according to the present invention, The figure is a conceptual diagram of 190° rotation according to the present invention, Fig. 8 is a dice correspondence diagram of the input image data area and output image data of 190° rotation according to the present invention, and Fig. 9 is a diagram of the inversion register according to the present invention. FIG. 10 is a conceptual diagram of 180° rotation according to the present invention, and FIG. 11 is an address correspondence diagram of the manual image data area and output image data area in the case of 180° rotation according to the present invention. 1...90° rotation circuit, 2...180° rotation circuit,
3... Selection circuit, IN... Input image data, OUT... Output image data, 11... Turner matrix, 21... Bit inversion circuit, 22... Reversing register, 3... Orgate. Principle of the present invention Diagram 1 --- 90' rotation circuit 2 --- 180' rotation circuit 3 - m = selection circuit IN - each individual image data 0LJT - 1 output image data Diagram showing an embodiment of the present invention 1---90' rotation circuit 2---180' rotation circuit 3-m=selection circuit TN--one person chimeno data 0LJT-m-output image data 11---Turner matrix 21-m-bit inversion circuit 22-m=reverse nosta 31-11 or f-) Input image data area (A) (B) Configuration diagram of input image data area and output image data area of the turner matrix according to the present invention FIG. 5 +90 according to the present invention Figure 6: Dice roll correspondence diagram of input image data area and output image data area of ° rotation

Claims (1)

[Claims] Input image data (IN) is sequentially written and stored, and all of the stored input image data (IN) is used as the original data, and if necessary, the same corresponding bits of all the data are sequentially created as a set from the upper bit or lower bit. a 90° rotation circuit (1) that rotates the input image data by 90° by making the input image data IN
A 180° rotation circuit (
2) and a selection circuit (3) that selects the image data generated by either the 90° rotation circuit (1) or the 180° rotation circuit (2) and outputs it as output image data (OUT). and , respectively, thereby rotating the input image data (IN) by 90 degrees or 180 degrees as necessary to create new output image data (OUT).