JPH06251139A - Image rotational processor - Google Patents

Abstract

PURPOSE:To execute a rotational processing of larger image information than image information which can be stored in an image storage area. CONSTITUTION:Based on size information of input image information inputted from an input device 1, an image expanding part 2 expands it to divided image information being a divided unit of a rotational processing, and an image storage area comparing part 3 decides whether this expanded divided image information is larger size than prescribed storage size required for the rotational processing or not. Subsequently, when a result of this decision is larger size, a resolution converting part 4 executes a resolution convertion at a reduction rate for reducing it to the prescribed storage size or below. Also, an image rotating part 7 executes a rotational processing of the converted image information, and an output control part 8 outputs this image information subjected to rotational processing to an output device 9.

Description

Detailed Description of the Invention

[0001]

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image rotation processing device for rotating image information at an arbitrary angle and outputting it.

[0002]

2. Description of the Related Art Conventionally, when rotation processing is performed by an image rotation processing device that performs rotation processing of input image information at an arbitrary angle and outputs it, it is divided into a plurality of appropriate areas and rotated for each divided area. Processing is performed to rotate the input image information.

FIG. 5 is a block diagram showing the configuration of a conventional image rotation processing device.

In FIG. 5, when image information acquired from an image scanner or the like and stored in a magnetic disk or the like is input, the image developing section 52 associates the input image information with the buffer area 53a of the image memory 53. It is expanded as divided image information.

Here, input image information, for example, a resolution of 400d
In pi, the buffer of the buffer area 53a when the image information of the raster data of “A2” size of about 7.7 Mbytes of width 9344 dots × length 6624 dots is divided into n buffer areas 53a and expanded. The size Bf is calculated as follows. That is, the buffer size Bf (Mbyt
es) = {9344 × (6624 / n)} / 8/1024/1024. However, n is a multiple of 8.

Then, the divided image information of the buffer size Bf expanded in the buffer area 53a is rotated by the image rotation unit 54, and the rotated divided image information is rotated in the image memory 53. It is stored in the image data storage area 53b. Then, after the rotation processing of all the divided image information with respect to the input image information is completed and all the divided rotation image information is stored in the rotation image data storage area 53b, the rotation processing of the input image information is performed as the rotation image information. Output from the output control unit 55 to the output unit 56.

Here, an image rotation processing apparatus having an image memory sufficiently large for the image information to be rotated may be used, but in the case of an image rotation processing apparatus having a relatively small image memory, the image rotating unit. Since the area for storing the image information after the rotation processing by 54 cannot be secured, the rotation processing cannot be performed.

For example, in an image memory having a storage capacity of 8 Mbytes, image information of raster data of "A1" size of about 15.5 Mbytes of width 13248 dots x length 9344 dots with a resolution of 400 dpi is rotated. Even if an attempt is made to perform the processing, the area for storing the image information after the rotation processing cannot be secured, so that the rotation processing becomes impossible.

In this case, even if the image information of the above-mentioned "A2" size raster data, that is, the image information of 7.7 Mbytes, the storage area of the image memory is used for other processing. Cannot perform the image rotation process without waiting until the image memory is released.

Regarding the image processing technique, for example, in Japanese Patent Laid-Open No. 60-222974, only the data of the inner part of the divided image data of the peripheral part is selectively transferred to the position of the rotated divided image data. Then, an image rotation processing method for accurately rotating the divided image data is described.

Further, in Japanese Patent Laid-Open No. 62-259179, a mode in which an image is designated as normal or rotated at the time of writing is stored in a part of the memory together with the image, and the reading mode is not designated at the time of reproduction. , An image storage / reproduction device capable of switching the read mode and displaying the image on a display device in a normal or rotation mode of an image designated at the time of writing.

Further, Japanese Patent Laid-Open No. 63-70381 discloses a method of rotating image data in which, when a plurality of divided image data have a space area, the space is added to perform rotation processing. .

However, these are related to the rotation processing of the special divided image data in which the divided image data is at the boundary position or the like.

Further, in Japanese Patent Laid-Open No. 64-89760, the run code is directly subjected to the exclusive OR processing to obtain the end point coordinate values in the second direction different from the run direction and restore the original image data. Instead, an image processing device is described that performs arbitrary image processing in the second direction based on the end point coordinate values.

However, this technique relates to rotation processing of run-coded image information, and does not perform rotation processing of raster data itself.

Further, Japanese Patent Laid-Open No. 12570/1990 describes an image processing apparatus for performing enlarging / reducing processing and printing out when the enlarging / reducing rate of image data is equal to or larger than a predetermined value. .

However, this technique does not perform rotation processing of image data.

[0018]

As described above, conventionally, when image information is rotated and output at an arbitrary angle, and only has a small image storage area for the image information to be rotated. However, since the area for storing the image information after the rotation processing by the rotation processing unit cannot be secured, there is a problem that the rotation processing cannot be performed.

Further, even if the image storage area has the same image storage area as the image information to be rotated, if the image storage area is used for other processing, this image storage area is released. There is a problem that the image rotation processing cannot be performed without waiting until, and in this case, the rotation processing of the image information takes time.

Therefore, it is an object of the present invention to eliminate such problems and provide an image rotation processing device capable of performing rotation processing of image information larger than image information that can be stored in an image storage area. To do.

[0021]

According to the present invention, in an image rotation processing apparatus for rotating and outputting input image information including size information, the input image information is necessary for rotation processing based on the size information. Determination means (3 in FIG. 1) for determining whether the size is larger than the predetermined storage size, and if the determination result by the determination means is a large size, the resolution is reduced at a reduction ratio that is equal to or smaller than the predetermined storage size. It is characterized by comprising a converting means (4 in FIG. 1) for converting and a rotating means (5, 7 in FIG. 1) for rotating the converted image information.

Further, according to the present invention, in the image rotation processing device for rotating and outputting the input image information including the size information, the input image information is changed based on the size information.
Judgment means (3 in FIG. 3) for judging whether or not it is larger than a predetermined storage size necessary for the rotation processing, and reduction when the judgment result by the judgment means is a large size, the size is reduced to the predetermined storage size or less. Reduction means (14 in FIG. 3) that performs resolution conversion, storage means (21 in FIG. 3) that stores the reduction rate, and rotation means (FIG. 3) that rotates the image information stored in the storage means. 5) and 7), and an enlarging means (14 in FIG. 3) for performing resolution conversion on the image information rotated by the rotating means at an enlarging rate that is the reciprocal of the reducing rate.

[0023]

According to the present invention, based on the size information of the input image information, the judging means first judges whether or not the input image information is larger than a predetermined storage size necessary for the rotation processing. Then, if the result of this determination is a large size, the conversion means performs resolution conversion at a reduction ratio that reduces the storage size to the predetermined storage size or less. Further, the rotation means performs rotation processing on the converted image information and outputs the rotation-processed image information. Therefore, rotation processing of input image information that is larger than the image information that can be stored in the image storage area can be performed.

Further, according to the present invention, based on the size information of the input image information, the determining means first determines whether or not the input image information is larger than a predetermined storage size required for the rotation processing. Then, when the result of this determination is a large size, the reducing means performs resolution conversion at a reducing rate for reducing the size to the predetermined storage size or less, and the reducing rate is stored in the storing means. After that, the rotation means rotates the image information stored in the storage means. Then, the enlarging means performs resolution inverse conversion on the image information subjected to the rotation processing at an enlarging rate that is the reciprocal of the reducing rate stored in the storing means.
Then, the image information that has been subjected to this rotation processing and resolution inverse conversion is output. Therefore, even if the input image information is larger than the image information that can be stored in the image storage area, it is possible to output the image information that has the same resolution as the input image information and has undergone the rotation processing.

[0025]

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings.

First, a first embodiment corresponding to the first invention will be described.

FIG. 1 is a block diagram showing the arrangement of an image rotation processing apparatus according to the first embodiment. That is, when the image storage area that can be stored with respect to the input image data is small, the resolution conversion process is performed to reduce the data amount, and the rotation process of the image data with the small data amount is performed.

In FIG. 1, the image rotation processing device 10 is
Image data read by a two-dimensional scanning device or the like, which is input by the input device 1, or image data stored in a magnetic disk device or the like is used as image data subjected to rotation processing, and is used as a printer, a magnetic disk, or the like. Is output to the output device 9.

The image rotation processing device 10 includes an image expansion unit 2 for dividing and expanding input input image data into predetermined rotation processing units, a buffer area 5a for temporarily storing the divided and expanded image data, and a rotation processing. The image memory 5 having a rotated image data storage area 5b for storing the divided image data, a memory control unit 6 for controlling the data stored in the image memory, and the divided image data temporarily stored in the buffer area 5a. The image rotation unit 7 for processing and storing in the rotated image data storage area, the divided image data divided and developed by the image developing unit 2, the input image data amount, the divided divided image data amount, that is, a memory required as the buffer area 5a. Amount, the amount of usable image memory in the image memory 5 is used to calculate the scaling factor of the divided image data, and this scaling factor is smaller than "1". An image storage area comparison unit 3 that determines whether or not to compare, a resolution conversion unit 4 that performs resolution conversion of divided image data based on the scaling ratio when the scaling ratio of the image storage region comparison unit 3 is smaller than “1”, and When all the rotated divided image data are stored in the rotated image data storage area 5b, the output control unit 8 controls to output to the output device 9 as one rotated image data.

Here, the image developing unit 2 divides the input image data into rotation processing units by a smaller amount of memory when the rotation processing is performed for each predetermined rotation processing unit than when the entire input image data is rotated as it is. This is because rotation processing can be performed with. In other words, if rotation processing is performed without dividing all input image data, an area for storing all input image data and an area for storing all rotated image data are required, whereas in a predetermined rotation processing unit. When dividing and performing rotation processing for each rotation processing unit, only the amount of memory that stores the image data of the rotation processing unit and the amount of memory that stores all the image data after the rotation processing are enough. This is because the input image data can be rotated with.

The scaling factor means the ratio of the amount of memory that can store image data after rotation processing to the amount of input image data. Here, the memory capacity capable of storing the image data after the rotation processing is the image memory 5
The memory amount obtained by subtracting the memory amount of the region (buffer region 5a) for temporarily storing the image data of the rotation processing unit from the memory amount of the usable region of.

For example, the input image data amount is "M1", the usable memory amount of the image memory 5 is "M2", and the rotation process unit memory amount (buffer region memory amount) is "Bf".
And the scaling factor is "a", the scaling factor a is as follows. That is, a = (M2-Bf) / M1 Therefore, if the scaling factor a is smaller than "1", it means that the rotation process cannot be performed.

Specifically, when the input image data M1 of the raster data of "A2" size is M1 = (9344 × 6624) / 8/1024/1024, the input image data M1 is about 7.6 MBytes.
Then, when the input image data M1 is divided into n, the memory amount Bf of the buffer area is as follows. That is, Bf = {9344 × (6624 / n)} / 8/1024/1024. That is, it becomes about (7.6 / n) MBytes. At this time, the total memory amount of the image memory 5 is 8 MBytes,
The available memory capacity of this image memory 5 is 6.2 MBytes
, The scaling factor a is as follows. That is, a = (6.2-7.6 / n).

Next, the image rotation processing operation of the image rotation processing device 10 will be described with reference to the flowchart.

FIG. 2 is a flow chart showing the image rotation processing procedure of the image rotation processing device 10.

First, the image expansion unit 2 expands the input image data input from the input device 1 into n rotation processing units in n divisions (step 101). Then, the image storage area comparison unit 3 calculates a scaling factor a based on the input image data amount, one divided image data amount developed by n divisions, and the usable image memory amount of the image memory 5 obtained from the memory control unit 6.
Is calculated (step 102). Further, the image storage area comparison unit 3 determines whether or not the scaling factor a is smaller than 1 (step 103). When the scaling factor a is smaller than 1, the resolution conversion unit 4 performs resolution conversion of one divided image data based on the scaling factor a, that is, the reduction rate a to match the memory amount of the buffer area 5a. After (step 104), the process proceeds to step 105. on the other hand,
If the scaling factor a is greater than 1 in step 103, the process proceeds to step 105.

Then, one divided image data which can be stored in the buffer area 5a is stored in the buffer area 5a.
It is stored in a (step 105). Then, the image rotation unit 7 performs the rotation processing of one divided image data in the rotation processing unit stored in the buffer area 5a (step 106). Then, when the rotation processing of one divided image data is completed, the image rotating unit 7 stores the processed divided image data in a predetermined location of the rotated image data storage area 5b (step 107).

Then, it is judged whether or not the rotation processing for all the divided image data, that is, the n divided image data has been completed (step 108), and if not completed, the processing shifts to step 103 and the above processing is performed. repeat. On the other hand, when the processing is finished, the process proceeds to step 109, and the output control unit 8 performs control for outputting the input image data after the rotation processing to the output device 9 and outputs the output image data to the output device 9 (step 109). ).

As described above, in the first embodiment, the data size is obtained by performing the resolution conversion based on the scaling factor in consideration of the memory state of the image memory 5, the size of the input image data, or the size of the image data in the rotation processing unit. The rotation processing is possible even when the input image data is large.

Next, a second embodiment corresponding to the second invention will be described.

In the second embodiment, the image data which has been subjected to the rotation processing at the resolution based on the scaling factor a is outputted to the output device in the first embodiment, while the resolution before the resolution conversion is performed. The image data is to be output to an output device.

FIG. 3 is a block diagram showing the arrangement of an image rotation processing apparatus according to the second embodiment. For convenience of explanation, the same components as those in FIG. 1 are designated by the same reference numerals.

In FIG. 3, the configuration different from that of FIG. 1 has a scaling factor storage unit 21 for storing the scaling factor calculated by the image storage area comparison unit 3 in the image rotation processing device 20,
Further, instead of the resolution conversion unit 4 of FIG. 1, not only the resolution conversion but also the resolution conversion in which the resolution-converted image data is subjected to the inverse conversion of the resolution conversion based on the scaling ratio stored in the scaling ratio storage unit 21. That is, the inverse conversion unit 14 is included. Then, the image data subjected to the image rotation processing is output to the output control unit 8 via the resolution conversion / inverse conversion unit 14.

Next, the image rotation processing operation of the image rotation processing device 20 will be described with reference to the flowchart.

FIG. 4 is a flowchart showing the image rotation processing procedure of the image rotation processing device 20.

In FIG. 4, first, the image expansion unit 20
The input image data input from the input device 1 is expanded into n rotation processing units by n divisions (step 201). Then, the image storage area comparison unit 3 calculates a scaling factor a based on the input image data amount, one divided image data amount developed by n divisions, and the usable image memory amount of the image memory 5 obtained from the memory control unit 6. Is calculated (step 202). Further, the image storage area comparison unit 3 determines whether or not the scaling factor a is smaller than 1 (step 203). When the scaling factor a is smaller than 1, the resolution conversion / inverse conversion unit 14 stores the scaling factor a, that is, the reduction rate a in the scaling factor storage unit 21, and one division based on the scaling factor a. The resolution of the image data is converted to match the memory amount of the buffer area 5a (step 204), and then step 205.
Move to. On the other hand, in step 203, the scaling factor a
If is larger than 1, the process proceeds to step 205.

Then, one divided image data which can be stored in the buffer area 5a is stored in the buffer area 5a.
It is stored in a (step 205). Then, the image rotation unit 7 performs the rotation processing of one divided image data in the rotation processing unit stored in the buffer area 5a (step 206). Then, when the rotation processing of one divided image data is completed, the image rotating unit 7 stores the processed divided image data in a predetermined location of the rotated image data storage area 5b (step 207).

Then, it is judged whether or not the rotation process for all the divided image data, that is, the n divided image data is completed (step 208), and if not completed, the process proceeds to step 203 and the above-mentioned process is performed. repeat.

On the other hand, when the processing is completed, the process proceeds to step 209, and the resolution conversion / inverse conversion unit 14 causes the scaling ratio storage unit 2
The scaling factor a stored in 1 is taken out, and this scaling factor a
Based on the value of the reciprocal of, the resolution of the rotation-processed image data stored in the rotated image data storage area 5b is inversely converted. Then, the output control unit 8 performs control for outputting the resolution-inversely converted image data to the output device 9 and outputs the image data to the output device 9 (step 210).

As described above, in the second embodiment, the scaling factor a is stored, and the image data that has undergone the rotation processing after the resolution conversion is further subjected to the inverse resolution conversion. Even in the case where the image memory area is small, it is possible to output the rotation-processed image data at the original resolution.

As described above, in the first and second embodiments, the rotation processing of the image data which is larger than the amount of the image memory which can be stored for the rotation processing can be performed.

[0052]

As described above in detail, in the present invention, when the size of the input image information is larger than the predetermined storage size required for the rotation processing, the predetermined storage is performed. Performs resolution conversion to reduce the size to below the size. Thereafter, the resolution-converted image information is rotated, and the rotated image information is output.

Therefore, there is an advantage that the rotation processing of the input image information that is larger than the image information that can be stored in the image storage area can be performed.

Further, in the present invention, the storage means stores the reduction rate at the time of resolution conversion, and after the rotation processing by the rotation means, the enlargement means performs the inverse resolution conversion with the enlargement rate which is the reciprocal of the reduction rate. Output as image information of the same resolution as that of the input image information.

Therefore, even if the input image information is larger than the image information that can be stored in the image storage area, it has the same resolution as the input image information, and the rotated image information can be output. Have.

In particular, even when the image storage area has a larger storage area than the input image information, the storage area is partially occupied for other processing and the rotation processing of the input image information is performed. However, there is an advantage that the image information that has been subjected to the rotation processing can be quickly output even when such a storage area changes.

On the contrary, there is an advantage that the rotation processing can be always performed even when the image storage area has a small amount.

[Brief description of drawings]

FIG. 1 is a block diagram showing a configuration of an image rotation processing device that is a first embodiment.

FIG. 2 is a flowchart showing an image rotation processing procedure of the image rotation processing device 10.

FIG. 3 is a block diagram showing a configuration of an image rotation processing device that is a second embodiment.

FIG. 4 is a flowchart showing an image rotation processing procedure of the image rotation processing device 20.

FIG. 5 is a block diagram showing a configuration of a conventional image rotation processing device.

[Explanation of symbols]

DESCRIPTION OF SYMBOLS 1 input device 2 image development unit 3 image storage area comparison unit 4 resolution conversion unit 5 image memory 6 memory control unit 7 image rotation unit 8 output control unit 9 output device 10 image rotation processing device 5a buffer region 5b rotated image data storage region

Continuation of the front page (51) Int.Cl. ⁵ Identification number Reference number within the agency FI Technical indication location H04N 1/387 4226-5C 1/393 4226-5C (72) Inventor Yuji Ito 3 Sakado, Takatsu-ku, Kawasaki-shi, Kanagawa 2-2-1 KSP R & D Business Park Building Fuji Xerox Co., Ltd. (72) Inventor Masami Inaki 3-2-1 Sakado, Takatsu-ku, Kawasaki City, Kanagawa Prefecture KSP R & D Business Park Building Fuji Xerox Co., Ltd. (72) Inventor Shunichi Hosokawa KSP R & D Business Park Building, 3-2-1, Sakado, Takatsu-ku, Kanagawa Prefecture Fuji Xerox Co., Ltd. (72) Inventor Hiroshi Ohira 3-2-1, Sakado, Takatsu-ku, Kawasaki, Kanagawa Prefecture KSP R & D Business Park Building Fuji Xerox Co., Ltd. Within

Claims (2)

[Claims] 1. An image rotation processing apparatus for rotating and outputting input image information including size information, wherein the input image information has a size larger than a predetermined storage size required for the rotation processing based on the size information. Determination means for determining whether or not the determination result is determined, and conversion means for performing resolution conversion at a reduction rate for reducing the storage size to a predetermined storage size or less when the determination result by the determination means is large, and rotating the converted image information. An image rotation processing device, comprising: a rotating unit for processing. 2. An image rotation processing apparatus for rotating and outputting input image information including size information, wherein whether the input image information is larger than a predetermined storage size required for the rotation processing based on the size information. Judgment means for judging whether or not there is a judgment result, reduction means for performing resolution conversion at a reduction ratio for reducing to a predetermined storage size or less when the judgment result by the judgment means is large, and storage means for storing the reduction ratio. And rotation means for rotating the image information stored in the storage means, and enlargement means for performing resolution conversion on the image information rotated by the rotation means at an enlargement ratio that is the reciprocal of the reduction ratio. An image rotation processing device characterized by.