JPS59167772A - Picture data rotating device - Google Patents

Abstract

PURPOSE:To make a rotation processing efficient by omitting the rotation processing if the whole of a divided area has a uniform level when digital binary picture data is divided to plural two-dimensional square picture data to subject each divided area to the picture rotation. CONSTITUTION:Digital picture data is divided to plural two-dimensional squares A-D, and each divided picture is rotated as a fundamental rotation unit to obtain a rotated image of the whole of data. In this case, when the divided picture consists of, for example, 8X8 bits, 8-bit parallel input data (''1'' indicates black and ''0'' indicates white) is inputted to an input J of an FF10, and the FF10 is strobed by strobe pulses STB0-STB7; and the divided picture has a uniform level of all white if an output Q of the FF10 is 0, and it has not an uniform level if ''1'' is outputted. In case that black is decided an inverter is connected before the input J. When the divided picture has a uniform level, the input is returned to the system as it is without rotation. Thus, the rotation processing is performed in a high speed.

Description

TECHNICAL FIELD The present invention relates to a rotation device for digital/I/binary image data.

BACKGROUND OF THE INVENTION When editing image data, it may be necessary to rotate the image data. Image data can also be rotated by rotating the contents of a memory for storing image data using a software programmer, but this method is very time consuming. Therefore, we are trying to shorten the rotation processing time by implementing the rotation part with hardware.

That is, a two-dimensional square (a:nXn bits) of digital image data as shown in FIG. When performing parallel-to-serial conversion using a shift register, rotation is performed by rotation unit a by rotating 90 degrees, 180 degrees, and 270 degrees. By repeatedly performing this operation for each rotation unit a, (2), (C1
The entire screen is rotated as shown in , CDI.

However, at present, as the sty resolution is progressing, there is a tendency for data 1 cancellation to increase, and high-speed ICs are used to cope with the delay in processing time due to the increase in the amount of data, but there are limits to this.

Purpose The purpose of the present invention is to improve the drawbacks of the prior art as described above,
An object of the present invention is to provide an image data rotation device that performs high-speed processing using characteristics of image data.

Configuration An example of the configuration of the present invention will be described below with reference to the drawings. , FIG. 2 is a block diagram of an imaging system with a rotation device.

Image data as a black and white binary image enters the system via a bus 8 from an input device 5 such as a scanner.

The image data is expanded into the bitmap memory 3 for image data. This image data and other files (consisting of graphic data, character code data, etc.)
When editing the image data, if it becomes necessary to rotate the image data, the rotation process is performed by the rotation device 7, and the editing result including the rotation process is outputted to the output device ft6 such as a display and a printer. A series of these processes are performed by the cPU
1 is controlled by system memory 2 via bus 8.

FIG. 3 is a diagram for explaining the operation of the rotating device.

This rotation device has a two-dimensional buffer that accommodates n×n bits of image data. Here, n corresponds to the number of bits of the data bus δ in the system or an integral multiple thereof. In this explanation, n -8 is 90' clockwise.
Let's rotate it.

First, the system takes one page of image data on the bitmag memory 3 that is to be rotated, such as the 3-1 bacterium.
Unit block aa of 8 bits each in the main and sub-scanning directions
Divide into a a...

11' +21 211 22 here, A
B shows the image pattern.

Next, &1, the image data of the block is transferred to the rotation device. The image data to be transferred is sequentially shifted by one line in the sub-scanning direction in units of 8 bits in the main-scanning direction. Part 3-2
As shown in the figure, in the rotating device, the first 8 bits in the main scanning direction are sent to the shift register 5-R using a strobe pulse of 5TBO.
O, and shift register 5- in order in the sub-shoe direction.
Set up to R7. An image image based on the image data input to the shift register in this manner is not shown in FIG. 3-3.

When 8-r bits (from shift register 5-RO to S/R7) are set, the D7 bit of each shift register is set to Do bit by the shift clock.
5-ROO)D7 →5-R1(7)D7- ++...
-8BR'1)D7-8-RO(7)D6-841noD
6-...-5-R6 glue. -8-R7 glue. The address of 2m cover 7a9 goes from 0 to 7. An image of the image data sent from the shift register in the output buffer 9 is shown in FIGS. 3-4. Mistake 3-
As is clear from Figure 4, address ○ is determined by the D7 bit of each shift register, address 1 is determined by the D6 bit of each shift register, and address 7 is determined by each shift register. By sending these bits to the system in the order of addresses 0 to 7, the 1σ·l fM4 data is rotated 90' clockwise as a result.

Here, you need to pay attention to the following. As shown in Figure 4, one page's worth of image data are A, B, and C.

When D consists of four basic rotation unit blocks and is rotated in the 900 o'clock dI'' direction around the center mark, the result of rotating block A must be written in block BI7). In this way, when performing a rotation operation, when the rotation result is returned to the bitmap memory δ, the address changes (the calculation is performed by the system), and the location where it is returned (block B) is jIJ1 transferred. It is necessary to be careful that there are still seven days left. For example, (1) set A to R=+ direction 900 "M@shi" and set the result to temporary pan 7A, (2) rotate the data of place B where the person should enter as a result, (3) temporarily Set the rotation result of A in the buffer to B, (4) Set the rotation result of B to the temporary buffer sofa, ((g) Rotate the data in C where the rotation result of B is placed, etc.) As shown in this procedure, a temporary buffer is required.

By the way, the size of the rotation unit a of the rotary device layer is the warpage a
Since the value of , determines the scale of the shift register and the scale of the output buffer, it is usually not necessary to use a very large value from the viewpoint of cost. That is, the rotation unit block a becomes a fairly small two-dimensional area. In such a small two-dimensional area of image data, there is a uniform level (all black,
The smaller the unit block a, the more uniform level data there are.

On the other hand, even if image data with a uniform level is rotated, the pattern is the same before and after the rotation. Therefore, by omitting the rotation process for uniform level image data and immediately returning the data to the CPU, the rotation process time can be shortened.

FIG. 5 is a diagram showing an example of a uniform level detection circuit.

8-bit parallel input data ('1' indicates black and 'O' indicates white) is input to the J input of flip-flop 10, and the flip-flop 10 is operated by a strobe pulse of 5 TBO.
~5TB7': When the c-stroke is performed, it can be determined from the Q output of the 7-lip 70-tub 10 whether or not the unit block has a uniform level of white ("0"). That is, if the Q output of the flip-flop 10 is "0", it is an all-white uniform level, and if it is "1", it is not a white uniform level.

Similarly, the uniform level of black ("l") can also be detected by connecting an inverter in front of the 70 flip unit.

Once the uniform level is determined, the same amount of data at the same level as the input data can be returned to the system without performing parallel-to-serial conversion using the shift clocks of the shift registers S and R.

FIG. 6 is a block diagram of an image data rotation device according to an embodiment of the present invention, and FIG. 7 is a diagram showing its processing flow.

The difference from the conventional technology is that there are 7 lips for uniform level detection.
10.11, an all-white generator 13, and an all-black generator 14 are provided. Image data rotation processing performed by this apparatus will be described below.

First, the controller 12 clears 7 lips 70, 11 for uniform level detection.

Next, the 1st line, the 2nd line...n line n
Sequential shift register S/RO9S for bit image data
-R1,...5-Rn (701°7
02.703). It is determined whether the preparation for the rotation processing operation is completed based on the uniform level detection circuit, the status of data set to the shift register, etc., and if the preparation is completed, the rotation processing time is started (704).

Before actually performing the rotation process, it is determined whether the image data is at a uniform level (705), and if the image data is at a uniform level, the controller 12 notifies the CPU via the bus 8 of the end of the process (706), and selects 2. Alternatively, by selecting 3, the all-white generator 13 or the all-black generator 14 generates all-white or ocher uniform level data, and returns the kneading to the CPUI in accordance with the reading timing of the CPUI (707).

If it! +i If the image data is not at a uniform level, the controller 12 shifts each shift register 5-RONS.R,
A shift clock is sequentially output to n, normal rotation processing is performed, and rotation data is accumulated in output pin 7a9 (708).

After that, the controller 12 controls the CPU to complete the rotation process.
I (709), and the rotation data is returned to CPo,1 by select 1 in accordance with the reading timing of the CPU 1 (710), and the image data rotation process ends.

Note that 1800 rotations can be achieved by returning the 90° rotated data held in the output buffer 9 to the shift register and rotating it 90' again. In this way, 180° rotation can be achieved by two 90° rotations, and two rotation operations can be omitted when the level is uniform.

Effects As explained above, according to the present invention, image data includes many areas with a uniform level, and the pattern of this uniform level data remains unchanged before and after rotation. By determining whether the data is at a uniform level when it is sent to the rotating device, and if it is at a uniform level, the rotation process is omitted and the data is immediately returned to the host device.
Rotation processing can be sped up.

[Brief explanation of the drawing]

Fig. 1 is a diagram showing an image of image data rotation processing in the prior art; Fig. 2 is a block 1 diagram of an image system to which the present invention is applied; FIG. 6 is a diagram illustrating a configuration example of the present invention, and FIG. 7 is a diagram illustrating the entire processing flow of FIG. 6. 8: Data bus, 9: Output buffer, 10: Flip-flop for all white detection, 70 knobs for all black detection, 12: Controller, 13 for 2 white generators, 14+#- for black generation. vessel. Patent applicant Rico Co., Ltd. 1. ´″゛・ Agent Patent Attorney Masatoshi Isomura・ Figure 1 (＼I (F
(C-'
I)) No. 21 Zo Figure 3 (3-1) i scan 1''j1 ■ ■) \i' !\ 1\ 1T30- Procedural amendment (voluntary) 1 Mayishi 158 May 20 Special 11 "Office Director Kazuo Wakasugi h (y 111v i'I indication 1978 cl Patent application/λ140458 bow 2 Title of invention Image data rotation device 3 Person making the correction (Relationship with 11 Patent applicant (1-111i Tokyo) 1-3 Nakamagome, Ota-ku
No. 6 No. 4 Agent No. δ fork and Figure 6 should be corrected (replaced) with the separate sheet. Fifth, Ko

Claims (1)

[Claims] (1) In a rotation device that divides digital binary image data into a plurality of two-dimensional square image data and uses the two-dimensional square image data as a basic rotation unit, whether or not the two-dimensional square image data has a uniform level. an image data rotation device characterized by comprising means for determining the same data as the two-dimensional square image data, and means for omitting the rotation process and immediately using the same data as the two-dimensional square image data as the rotation result when the determination result by the means is at a uniform level. .