JP3629873B2 - Image processing device - Google Patents

Description

[0001]
BACKGROUND OF THE INVENTION
The present invention provides an image processing apparatus that performs rotation processing on input image data at a specified angle of 0 degrees, 90 degrees, 180 degrees, and 270 degrees, and outputs the image data after the rotation processing About.
[0002]
[Prior art]
Conventionally, there is an apparatus disclosed in Japanese Patent Laid-Open No. 7-121893 as an apparatus for executing rotation processing at an angle that is an integral multiple of 90 degrees with respect to input image data. FIG. 19 is a diagram showing a schematic configuration thereof.
[0003]
Here, sequentially input image data 1 is equivalent to (M / N) lines defined by a bit width N per pixel (hereinafter referred to as an image structure) and a bit width M of one word of the page memory 300. Data is made into one block, and writing to and reading from the buffer memory 220 is performed in units of the block.
Then, the image data for one block written in the buffer memory 220 is sequentially read from the read address generated by the buffer memory control unit 210 according to the rotation angle, and the read image data is arranged by the image rotation processing unit 230. Instead, image data for one word of the page memory 300 that has been rotated at a specified angle is generated. Then, the generated image data 5 after the rotation processing is written in the address of the page memory 300 calculated according to the rotation angle. As a result, an image obtained by performing the instructed rotation processing on the sequentially input image data 1 is developed in the page memory 300.
[0004]
Furthermore, the apparatus shown in FIG. 19 has the following characteristics in order to enable a single image processing apparatus to perform rotation processing on a plurality of types of image data having different image structures. Yes. That is, in the apparatus shown in FIG. 19, a page that can be accessed in units of M bits (M is an integer of N or more) by rotating image data having N bits (N is an integer of 1 or more) per pixel. In order to output to the memory 300, a buffer memory 220 accessible in W bit units (W is an integer satisfying N ≦ W ≦ M) and image data for (M / N) lines are sequentially input as units, Addresses in a predetermined order are sequentially generated based on the image size information, and the input image data is sequentially written in the buffer memory 220 for each (W / N) pixel, and stored in the buffer memory 220 (M / N) From the buffer memory control means 210 for controlling the sequential reading of the image data for lines, and the M data sequentially read from the buffer memory 220, Based on the rotation angle and the number N of bits per pixel, the image rotation processing means 230 for generating (W / N) M-bit data, the address corresponding to the rotation angle are sequentially generated, and the image rotation processing means The memory control unit 240 outputs (W / N) pieces of data generated in 230 to the corresponding addresses of the page memory 300.
[0005]
Japanese Patent Application Laid-Open No. 6-253129 discloses an image rotation processing device that rotates input image data in units of 90 degrees and outputs the result to an output device. FIG. 20 is a diagram showing a schematic configuration thereof.
[0006]
In the apparatus shown in FIG. 20, sequentially input image data is divided into block rows (R) and block columns (C) in predetermined block units, and R × C block data is stored in the page memory 541. To do. Then, the block data in the first main scanning direction of the output device 600 after the rotation in units of 90 degrees, that is, the block data corresponding to the block row after the rotation is sequentially read, and the read block data is rotated by the divided rotation unit 530. The data is stored in the buffer memory 542 as data for one block row of the output device 600. The buffer memory 542 has a capacity capable of storing at least one block row. The output control unit 550 outputs the stored block data for one block row. If residual partial data is generated when the input image data is divided in units of blocks, the residual partial data is not rotated so that the residual partial data becomes the last block row and block column after the rotation processing by the division rotation unit 530. Data is inserted by the complementing unit 510 and is stored in the page memory 541 after such processing.
[0007]
[Problems to be solved by the invention]
However, the conventional example has the following problems.
In the technique disclosed in Japanese Patent Application Laid-Open No. 7-121893, the size of input image data that can be rotated is defined by the bit width per pixel and the page memory access unit. For example, if the bit width per pixel is N bits and the access unit of the page memory is M bits, the number of pixels in the main scanning direction and the number of lines in the sub scanning direction of the input image data are each a multiple of (M / N). There must be.
In addition, when writing image data after rotation processing to the page memory, if a plurality of pixels are included in one word which is an access unit of the page memory, it cannot be written to an arbitrary address of the page memory in units of pixels.
[0008]
Japanese Patent Application Laid-Open No. 6-253129 has the following drawbacks in order to insert data when storing input image data in a page memory.
(1) The rotation angle must be determined at the start of image data input.
{Circle around (2)} When image data already stored in the page memory is rotated, the size of input image data that can be rotated is limited in the same manner as disclosed in JP-A-7-121893.
[0009]
Also, since there is no means for removing the inserted data, for example, the image data after the rotation process is combined with the image data already developed on the page memory, or a plurality of inputs are made on one sheet. When editing processing such as rearranging a document (hereinafter referred to as N-up) is performed, there is a problem that image data that has already been developed is overwritten by the inserted data.
[0010]
The present invention has been made in view of such problems, and in an apparatus for rotating input image data in units of a predetermined block size, enables rotation processing of image data of an arbitrary size, and has already been performed in a page memory. An object of the present invention is to provide an image processing apparatus capable of inserting data in accordance with a designated rotation angle even when rotating stored image data.
It is another object of the present invention to provide an image processing apparatus capable of preventing image data on the page memory from being overwritten by insertion data when performing editing processing such as composition or N-up. It is another object of the present invention to provide an image processing apparatus capable of writing image data after rotation processing in a pixel unit at an arbitrary address of a page memory.
[0011]
[Means for Solving the Problems]
In order to solve the above-described problems, the present invention relates to the size and rotation of an input image in an image processing apparatus that performs rotation processing on input image data at an angle that is an integer multiple of 90 degrees and writes the page data to a page memory. An operation control means for setting an angle, a buffer memory for temporarily holding and outputting the input image data for each predetermined scanning line corresponding to the word unit of the page memory, and the operation control means. In addition, predetermined data corresponding to the required number is inserted into the input image data so that the boundary of the input image data matches the word separator of the page memory in the main scanning direction and the line direction, and Data insertion means for controlling the insertion position to be a position corresponding to the rotation angle set by the operation control means; and the predetermined data and Buffer memory control means for writing and reading the input image in the buffer memory according to the size and rotation angle set by the operation control means, and the input image and the predetermined data read from the buffer memory. Image rotation processing means for performing rotation processing by rearranging and memory control means for sequentially reading out the input images rotated by the rotation processing means and developing them on the page memory.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
(1) Configuration of the embodiment
Next, embodiments of the present invention will be described with reference to the drawings. In the embodiment described below, the image structure of input image data is the number of information bits N (bits / pixel) per pixel, the word width which is an access unit of the buffer memory is W (bits), and the access unit of the page memory Let M (bit) be the word width. Nx is the number of pixels in the main scanning direction of the input image data.
[0013]
(1-1) Overall configuration of the embodiment
FIG. 1 is a block diagram showing a configuration of an image processing apparatus according to the present embodiment. Reference numeral 100 denotes an operation control unit that performs various settings necessary for performing image rotation processing. That is, input size information S2, rotation angle information S3, start address information S4 of a page memory that outputs image data after rotation processing, and the like are set. Here, the input size information S2 is the size of image data to be rotated. As the size of the image data, any size can be designated in both the main scanning direction and the sub-scanning direction, and it is not necessary that both be a multiple of (M / N).
[0014]
Reference numeral 200 denotes an image rotation processing device that performs rotation processing on input image data S1. The operation mode for performing the rotation process is determined by the operation control means 100. Reference numeral 300 denotes a page memory that stores image data to be subjected to rotation processing and is an output destination of the image data after rotation processing.
[0015]
(1-2) Configuration of the image rotation processing device 200
Next, the configuration of the image rotation processing device 200 will be described. As shown in FIG. 1, the image rotation processing device 200 includes a buffer memory control unit 210, a buffer memory 220, an image rotation processing unit 230, and a memory control unit 240.
[0016]
(1-2-1) Configuration of Buffer Memory Control Unit 210
The buffer memory control unit 210 includes a buffer memory write address generation unit and a buffer memory read address generation unit. The buffer memory write address generation unit and the buffer memory read address generation unit are configured by a single circuit, and are used as a buffer memory write address generation unit when a write address is generated, and as a buffer memory read address generation unit when a read address is generated. Used. Further, the buffer memory control unit 210 is provided with a data insertion unit 211. The data insertion means 211 inserts predetermined data to the buffer memory 220 and writes it to the buffer memory 220 when the input size information S2 is not a multiple of (M / N). is there.
[0017]
(1) Configuration of buffer memory write address generator
FIG. 2 is a diagram illustrating a configuration example of the buffer memory write address generation unit. Note that the circuit shown in the drawing is an extracted portion used for writing address generation.
The buffer memory write address generation unit includes a pixel number counter 212, a line number counter 213, and a multiplexer 214. The pixel number counter 212 counts the number of words in one line of image data to be written in the buffer memory 220, and the line number counter 213 counts the number of input lines. The multiplexer 214 generates a buffer memory write address based on the output values of the pixel number counter 212 and the line number counter 213. In the present embodiment, the pixel number counter and the line number counter are composed of down counters, but an up counter may be used.
[0018]
(2) Configuration of buffer memory read address generator
FIG. 3 is a diagram illustrating a configuration example of the buffer memory read address generation unit. Note that the circuit shown in the drawing is an extracted portion used for read address generation. The buffer memory read address generation unit includes a pixel number counter 212, a line number counter 213, a multiplexer 214, a selector 216, and a selector 217. The pixel number counter 212 counts the number of words in one line of image data read from the buffer memory 220, and the line number counter 213 counts the number of lines read. The multiplexer 214 generates a buffer memory read address based on the output values of the pixel number counter 212 and the line number counter 213. The selector 216 controls the count of the pixel number counter 212, and the selector 217 controls the count of the line number counter 213.
[0019]
(1-2-2) Configuration of the buffer memory 220
The buffer memory 220 can store (M / N) lines of input image data corresponding to the number of information bits per pixel (N bits) of the input image data and the word width (M bits) of the page memory 300. It has a large capacity. The writing process and the reading process of the image data to the buffer memory 220 are alternately switched by the buffer memory control unit 210.
[0020]
(1-2-3) Configuration of Image Rotation Processing Unit 230
The image rotation processing means 230 rearranges the image data read from the buffer memory 220 based on the rotation angle information S3, and sequentially generates image data for one word that has been rotated at the specified rotation angle. It is. Here, FIG. 4 is a diagram showing a configuration example of the image rotation processing means 220. As shown in this figure, the image rotation processing means 230 includes a selector 217 and a rearrangement buffer 218.
[0021]
(1-2-4) Configuration of memory control means 240
The memory control unit 240 calculates a page memory write address. The page memory write address is an address when the image data generated by the image rotation processing unit 230 is written to the page memory 300. The memory control means 240 is provided with data control means 241. The data control unit 241 controls output when the input size information S2 is not a multiple of (M / N).
[0022]
(2) Operation of the embodiment
Next, the operation of the image processing apparatus configured as described above will be described. The outline of the operation of the present embodiment is as follows. First, the image data S1 to be subjected to the rotation process stored in the page memory 300 is input to the image rotation processing apparatus 200 by handshake control of an image input request signal and an image input permission signal (not shown). The image rotation processing device 200 outputs the image data after the rotation process to the page memory 300 after performing the rotation process on the image data. The image data is output by handshake control of a page memory write request signal and a page memory write permission signal.
[0023]
Hereinafter, the operation of each part of the image rotation processing apparatus 200 will be described. The rotation processing in the image rotation processing apparatus 200 is performed in units of blocks, and one block is composed of image data for (Nx / (W / N)) × (M / N) lines.
First, the input size information S2, the rotation angle information S3, and the start point address information S4 set by the operation control unit 100 are input to the buffer memory control unit 210.
Next, when the image data S <b> 1 is input to the image rotation processing device 200, the buffer memory control unit 210 performs a process of writing data for one block in the buffer memory 220. When the writing is completed, the buffer memory control unit 210 performs a reading process of the written data for one block. When reading from the buffer memory 220 is completed, the read image data for one block is output to the image rotation processing means 230. The image rotation processing unit 230 rearranges the image data, generates one block of image data processed at the specified rotation angle, and outputs it to the memory control unit 240. The memory control unit 240 generates a write address in the page memory 300 that is an output destination, and designates a write address of image data for one block subjected to the rotation processing. These operations are repeated until the image data processing for all the blocks of the image data S1 is completed.
[0024]
(2-1) Operation of buffer memory control means 210
The buffer memory control unit 210 performs buffer memory write address control based on the input size information S2 as described above, and performs processing of writing the image data S1 into the buffer memory 220. When the writing of the data for one block is completed, the buffer memory control unit 210 performs a reading process of the written data for one block. The read process is performed by controlling the buffer memory read address based on the input size information S2 and the rotation angle information S3.
[0025]
The buffer memory control unit 210 starts the writing process of the next block when the reading process of one block is completed. As described above, the buffer memory control unit 210 performs writing and reading alternately.
In describing the operation of the embodiment, for simplification, the word width M = 32 which is a page memory access unit is set, the number of information bits N = 1 per pixel, and the word width W which is a buffer memory access unit. = 8.
[0026]
(2-1-1) Write processing to the buffer memory 220
The image data writing process to the buffer memory 220 will be described below with reference to FIGS. FIG. 5 is a diagram schematically showing the generation order of buffer memory write addresses. In FIG. 5, the address is represented by (Y: X), the X direction indicates the main scanning direction address, and the Y direction indicates the line direction address.
Here, when the image size of the image data S1 is a multiple of (M / N) = 32, one block is (Nx / (W / N)) × (M / N) = (Nx / 8) bit ×. Write as 32 lines. When the image data is not a multiple of 32, when the image data is written to the buffer memory 220, the predetermined data is inserted by an amount less than the multiple of 32, so that the image size of the image data S1 is a multiple of 32. Allows processing in units of blocks similar to. Hereinafter, these processes will be described in detail.
[0027]
(1) Operation when the input image size is a multiple of 32
First, an operation when the input size information S2 is a multiple of 32 in both the main scanning direction and the sub-scanning direction will be described.
The buffer memory write address generation unit (see FIG. 2) operates as follows at the buffer memory write address. First, a value obtained by subtracting 1 from the number of words (Nx / 8) in the main scanning direction is loaded into the pixel number counter 212, and a value obtained by subtracting 1 from 32, which is the number of lines in one block, (line number counter 213). 31) is loaded. When the write enable signal is enabled, the pixel number counter 212 enters the count enable state, and the pixel number counter 212 is counted down by a pulse input of the input write clock signal. Thereafter, when (the number of words in the main scanning direction-1) write clock signals are counted and the value of the pixel number counter 212 becomes 0, the pixel number counter write end signal RC1 is output. When the write end signal RC1 is output, the count value of the line number counter 213 is down-counted, and a value obtained by subtracting 1 from the number of words in the main scanning direction (Nx / 8) is loaded again into the pixel number counter 212. The
[0028]
When the above operations are repeated and the count values of the pixel number counter 212 and the line number counter 213 are both 0, the write end signal RC1 of the pixel number counter 212 and the write end signal RC2 of the line number counter 213 are output. To output a buffer memory write end signal.
[0029]
Specifically, the buffer memory read address is generated as indicated by the solid line in the drawing from the position indicated by start (Start) to the position indicated by end (End) in FIG. That is, the address of the start position where reading is started is (31: Nx / 8-1), from which the count value of the pixel number counter 212 is decreased by 1 and generated until (31: 0). Next, the count value of the line number counter 213 is counted down by 1 (30: Nx / 8-1), and the count value of the pixel number counter 212 is decreased by 1 from that (30: 0). . In the same manner, addresses are generated up to (0: 0).
This write address is generated in the order shown in FIG. 5 in all cases regardless of the rotation angle. In this case, the unit of image data written to the buffer memory 220 is (Nx / 8) bytes × 32 lines of image data treated as one block.
[0030]
(2) Operation when the input image size is not a multiple of 32
Next, an operation when the input size information S2 is not a multiple of 32 will be described.
The data insertion unit 211 in the buffer memory control unit 210 inserts predetermined data by an amount less than a multiple of 32 when the image data S1 is written into the buffer memory 220.
[0031]
Hereinafter, the operation of data insertion processing according to the image rotation angle by the data insertion unit 211 will be described with reference to FIGS. 6, 7, 8, and 9. 6 shows a case where the rotation angle is 0 degree, FIG. 7 shows a case where the rotation angle is 180 degrees, FIG. 8 shows a case where the rotation angle is 90 degrees, and FIG. 9 shows a case where the rotation angle is 270 degrees. It is a figure which shows the position of the predetermined data insertion position with respect to S1, and the insertion data in the image data after rotation. In the figure, the hatched portion indicates the data inserted by the data insertion means 211. In the figure, a and b are positive integers.
[0032]
The size of data inserted by the data insertion unit 211 is the same at each rotation angle, and the data size in the main scanning direction of the input image size information S2 is larger than (32 × a) bits, and (32 × (a + 1)) bits. If it is smaller, data less than (32 × (a + 1)) (hereinafter referred to as A bit) is inserted. Further, when the data size in the sub-scanning direction is larger than (32 × b) lines and smaller than (32 × (b + 1)) lines, data less than (32 × (b + 1)) (hereinafter referred to as B line). Insert.
In this way, the buffer memory control unit 210 performs processing with the size of the image data S1 as (32 × (a + 1) bits × (32 × (b + 1)) lines.
Specifically, predetermined data is inserted as follows according to each rotation angle.
[0033]
When the rotation angle is 0 degree, as shown in FIG. 6, predetermined data is inserted into the rear end of the main scanning direction with A bit and predetermined data of the B line is inserted into the rear end in the sub scanning direction.
[0034]
When the rotation angle is 180 degrees, as shown in FIG. 7, A data is inserted into the leading end in the main scanning direction, and the image data 1 is shifted by that amount. Further, after inserting predetermined data for B lines at the leading end in the sub-scanning direction, the input image data is written into the buffer memory 220.
[0035]
When the rotation angle is 90 degrees, as shown in FIG. 8, A bit of predetermined data is inserted at the rear end in the main scanning direction. Further, after inserting predetermined data for B lines at the leading end in the sub-scanning direction, the input image data is written into the buffer memory 220.
When the rotation angle is 270 degrees, as shown in FIG. 9, A data is inserted into the leading end in the main scanning direction, and the image data 1 is shifted by that amount. Also, predetermined data of the B line is inserted at the rear end in the sub-scanning direction.
[0036]
The buffer memory write address generation is the same as when the image size of the image data S1 is a multiple of 32. However, the pixel number counter 212 of the buffer memory write address generation unit loads ((32 × (a + 1)) / 8-1) and performs a counting operation, and the sub-scanning direction is ((32 × (b + 1)) lines. Minutes will be processed.
[0037]
(2-1-2) Reading process from the buffer memory 220
Next, reading processing from the buffer memory 220 will be described.
When a buffer memory write end signal is output from the buffer memory write address generation unit, reading of image data from the buffer memory 220 is started. The buffer memory control unit 210 performs buffer memory read address control based on the input size information S2 and the rotation angle information S3.
Hereinafter, a process of reading image data from the buffer memory 220 will be described with reference to FIGS. FIG. 10 is a diagram showing the generation order of buffer memory read addresses when the rotation angle is 0 degree or 180 degrees, and FIG. 11 is a diagram showing the generation order of buffer memory read addresses when the rotation angle is 90 degrees or 270 degrees. is there. 10 and 11, the X direction indicates the main scanning direction address, and the Y direction indicates the line direction address. Hereinafter, the operation for each rotation angle will be described.
[0038]
(1) When the rotation angle is 0 or 180 degrees
First, the operation when the rotation angle is 0 degree or 180 degrees will be described. The generation order of the buffer memory read address is as shown in FIG. 10, and the buffer memory read address generation unit (see FIG. 3) operates as follows when the buffer memory read address is generated.
In FIG. 3, the selector 215 directly outputs a read permission signal to the pixel number counter 212. The selector 216 outputs, to the line number counter 213, a signal obtained by ANDing the read permission signal and the read end signal RC1 output from the pixel number counter 212. Therefore, the pixel counter 212 performs a count operation by inputting a read clock signal when the read permission signal is enabled. On the other hand, the line number counter 213 performs a count operation by pulse input of a read clock signal only during a period in which both the read permission signal and the read end signal RC1 are enabled.
[0039]
When the image data reading process from the buffer memory 220 is started, the pixel number counter 212 is loaded with a value obtained by subtracting 1 from the number of words (Nx / 8) in the main scanning direction, and the line number counter 213 is set to 1. A value (31) obtained by subtracting 1 from 32 which is the number of lines of the block is loaded. When the read permission signal is enabled, the pixel number counter 212 enters the count permission state, and the pixel number counter 212 is counted down by the pulse input of the input read clock signal. Thereafter, when (the number of words in the main scanning direction−1) read clock signals are counted and the value of the pixel number counter 212 becomes 0, the pixel number counter read end signal RC1 is output. When the read end signal RC1 is output, the count value of the line number counter 213 is down-counted, and a value obtained by subtracting 1 from the number of words (Nx / 8) in the main scanning direction is loaded again into the pixel number counter 212. The
[0040]
When the above operations are repeated and the count values of the pixel number counter 212 and the line number counter 213 are both 0, a read end signal RC1 of the pixel number counter 212 and a read end signal RC2 of the line number counter 213 are output. As a result, a buffer memory read end signal is output.
Specifically, the buffer memory read address is generated as indicated by the solid line in the figure from the position indicated by start (Start) to the position indicated by end (End) in FIG. That is, the address of the start position where reading and reading is started is (31: Nx / 8-1), from which the count value of the pixel number counter 212 is decreased by 1 and generated until (31: 0). Next, the count value of the line number counter 213 is counted down by 1 (30: Nx / 8-1), and the count value of the pixel number counter 212 is decreased by 1 from that (30: 0). . In the same manner, addresses are generated up to (0: 0).
The generation order of the buffer memory read addresses when the rotation angle is 0 degree or 180 degrees is the same as the generation order of the buffer memory write addresses shown in FIG.
[0041]
(2) When the rotation angle is 90 degrees or 270 degrees
Next, the operation when the rotation angle is 90 degrees or 270 degrees will be described. The generation order of the buffer memory read address is as shown in FIG. 11, and the buffer memory read address generation unit operates as follows when generating the buffer memory read address.
In FIG. 3, the selector 215 outputs a signal obtained by ANDing the read permission signal and the read end signal RC <b> 2 output from the line number counter to the pixel number counter 212. The selector 216 directly outputs a read permission signal to the line number counter 213. Therefore, the pixel number counter 212 performs a counting operation by pulse input of the read clock signal only during a period in which both the read permission signal and the read end signal RC2 are enabled. On the other hand, the line number counter 213 performs a counting operation by pulse input of a read clock signal when the read permission signal is enabled.
[0042]
When the image data reading process from the buffer memory 220 is started, the pixel number counter 212 is loaded with a value obtained by subtracting 1 from the number of words (Nx / 8) in the main scanning direction, and the line number counter 213 is set to 1. A value (31) obtained by subtracting 1 from 32 which is the number of lines of the block is loaded. When the read permission signal is enabled, the line number counter 212 enters the count permission state, and the counter is counted down by the pulse input of the input read clock signal. Thereafter, when the number of read clock signals (number of words in the main scanning direction-1) is counted and the value of the line number counter 213 becomes 0, the read end signal RC2 of the line number counter 213 is output. When the readout end signal RC2 is output, the count value of the pixel number counter 212 is down-counted, and a value (31) obtained by subtracting 1 from 32, which is the number of lines in one block, is loaded again into the line number counter 213. The
[0043]
When the above operations are repeated and the count values of the pixel number counter 212 and the line number counter 213 are both 0, a read end signal RC1 of the pixel number counter 212 and a read end signal RC2 of the line number counter 213 are output. As a result, a buffer memory read end signal is output.
Specifically, the buffer memory read address is generated from the position indicated by start (Start) to the position indicated by end (End) in FIG. That is, the address of the start position at which reading and reading is started is (31: Nx / 8-1), and the value of the line number counter 213 is decreased by 1 from that to generate (0: Nx / 8-1). . Next, the count value of the pixel number counter 212 is counted down by 1 (31: Nx / 8-2), and the value of the line number counter 213 is decreased by 1 (0: Nx / 8-2). ). In the same manner, addresses are generated and up to (0: 0).
When the reading of the image data from the buffer memory 220 is completed, the buffer memory control unit 210 outputs the read image data to the image rotation processing unit 230.
[0044]
(2-2) Operation of image rotation processing means 230
Next, image rotation processing in the image rotation processing means 230 will be described. The image rotation processing unit 230 rearranges the image data read from the buffer memory 220 based on the rotation angle information S3 set by the operation control unit 100, and sequentially processes the image data processed at the specified rotation angle. Generate. Here, the read image data has a word width W (= 8) bits as an access unit of the buffer memory 220, and the rotated image data has a word width M (= 32) as an access unit of the page memory 300. ) Bit.
Specifically, the 8-bit word data read from the buffer memory 220 is rearranged according to the rotation angle designated in the rearrangement buffer 218 shown in FIG. 4 and output to the memory control unit 240. That is, 32-bit data expanded on one line of the rearrangement buffer 218 becomes one word in the page memory 300.
[0045]
When the rotation angle is 0 degree or 180 degrees, the image rotation processing unit 230 generates one piece of 32-bit word data using four pieces of 8-bit word data read from the buffer memory 220. When the rotation angle is 90 degrees or 270 degrees, eight 32-bit word data are generated using 32 8-bit word data read from the buffer memory 220.
[0046]
Hereinafter, with reference to FIGS. 4, 12, 13, 14, and 15, image data rearrangement processing in the image rotation processing unit 230 will be described for each rotation angle.
Here, the first line of the rearrangement buffer 218 is 1stWord, the second line is 2ndWord, the first line is 3rdWord. . . . It becomes. Also, the most significant bit of the pixel data in the 8-bit word data is MSB and the least significant bit is LSB. Also, 1stData, 2ndDta, 3rdData, 4thData... Are read in the order in which 8-bit word data is read from the buffer memory 220. . . . Let's say.
[0047]
FIG. 12 is a diagram for explaining image data rearrangement processing when the rotation angle is 0 degrees. As shown in the figure, four 8-bit word data are expanded in the rearrangement buffer 218 in the order of 1stData, 2ndDta, 3rdData, 4thData from the upper side of the 32-bit word. In this case, the order of the pixel data in the 8-bit word data is not rearranged. The image rotation processing unit 230 expands the rearrangement buffer 218 so that the MSB is on the upper side of the 32-bit word and the LSB is on the lower side of the 32-bit word.
[0048]
FIG. 13 is a diagram for explaining image data rearrangement processing when the rotation angle is 180 degrees. As shown in the figure, four 8-bit word data are expanded in the rearrangement buffer 218 in the order of 4thData, 3rdData, 2ndDta, and 1stData from the lower side of the 32-bit word. In this case, in the 8-bit word data, the order of the pixel data is rearranged so that the LSB is on the upper side of the 32-bit word and the MSB is on the lower side of the 32-bit word. The image rotation processing unit 230 expands the 8-bit word data, in which the order of the pixel data is rearranged, in the rearrangement buffer 218 so that the MSB is on the lower side of the 32-bit word and the upper side of the LSB 32-bit word. To do.
[0049]
FIG. 14 is a diagram for explaining image data rearrangement processing when the rotation angle is 90 degrees. As shown in the figure, 32 8-bit word data are expanded in the rearrangement buffer 218. That is, 1stWord converts the LSB of 8-bit word data from the upper 1stData, 2ndDta, 3rdData, 4thData. . . The 8th Word includes the MSB of 8-bit word data from the top, 1stData, 2ndDta, 3rdData, 4thData. . . Arranged in order of 32th Data. In this way, eight 32-bit words are expanded in the rearrangement buffer 218. The image rotation processing unit 230 sequentially develops each 8-bit data of 1stData at the top of the rearrangement buffer 218 so that the LSB is at the 1st Word position and the MSB is at the 8th Word position. Similarly, 2ndDta is expanded to the next rank of 1stData, and 32thDta is expanded to the lowest order.
[0050]
FIG. 15 is a diagram for explaining image data rearrangement processing when the rotation angle is 270 degrees. As shown in the figure, 32 8-bit word data are expanded in the rearrangement buffer 218. That is, 1stWord converts the MSB of 8-bit word data from the upper 32thData, 31thData. . . 3rdData, 2ndDta, and 1stData are arranged in this order, and 8thWord is an 8-bit word data of 1SB from the upper 32thData, 31thData. . . 3rdData, 2ndDta, and 1stData are arranged in this order. The image rotation processing unit 230 sequentially develops each 8-bit data of 1stData at the lowest position of the rearrangement buffer 218 so that the MSB is at the 1st Word position and the LSB is at the 8th Word position. Similarly, 2ndDta is expanded to the next rank of 1stData, and 32thDta is expanded to the top.
As described above, 32-bit image data is generated by the image rotation processing unit 230 and output to the memory control unit 240.
[0051]
(2-3) Operation of memory control means 240
Next, the operation of the memory control unit 240 will be described.
The memory control unit 240 calculates a page memory write address. The image rotation processing is completed by outputting all the image data generated by the image rotation processing means 230 to the page memory 300. Output of the image data after the rotation processing to the page memory 300 is performed by handshake control of a page memory write request signal and a page memory write permission signal. The output image data is written at an address specified by a page memory write address.
[0052]
FIG. 16 is a diagram showing the generation order of page memory write addresses at each image rotation angle. The page memory write address is based on input size information S2 set by the operation control means 100, rotation angle information S3, and page memory start point address information S4 (hereinafter referred to as base address) for outputting image data after rotation processing. Calculated. In FIG. 16, the symbol surrounded by a circle indicates the base address, and the symbol surrounded by a circle indicates the end address of the page memory. Nx represents the number of pixels in the input image main scanning direction and the number of pixels in the Ny input image sub-scanning direction.
If the input image size information S2 is not a multiple of 32, the image data after the rotation process includes predetermined data that is not in the input image data S1. Therefore, the memory control unit 240 calculates a page memory write address so that predetermined data is not written to the page memory. Therefore, the case where the input image size is a multiple of 32 and the case where the input image size is not a multiple of 32 will be described separately.
[0053]
(1) Operation when the input image size is a multiple of 32
Hereinafter, the operation of the memory control unit 240 when the input image size information S2 is a multiple of 32 will be described. The memory control unit 240 calculates the page memory write address at each rotation angle as follows.
When the rotation angle is 0 degree, the main scanning direction address is counted up from 0 to ((Nx / 32) -1). When the count value becomes ((Nx / 32) -1), the main scanning is performed. The direction address is reset to 0, and (output paper main scanning direction size / 32) is added to the line direction address. The above operation is repeated until the main scanning direction address becomes ((Nx / 32) -1) and the line direction address becomes ((output paper main scanning direction size / 32) × (Ny-1)). As the page memory write address, a value obtained by adding the base address to the above value (main scanning direction address + line direction address) is output.
[0054]
When the rotation angle is 180 degrees, the same operation as when the rotation angle is 0 degrees is performed, but the page memory write address is obtained by subtracting the value of (main scanning direction address + line direction address) from the base address. Output.
[0055]
When the rotation angle is 90 degrees, from the line direction address 0 ((output paper main scanning direction size / 32) × 1), ((output paper main scanning direction size / 32) × 2),. . . . . , ((Output paper main scanning direction size / 32) × (Nx−1)), and ((output paper main scanning direction size / 32) × (Nx−1)), the line direction address is set to 0. And the main scanning direction address is up-counted. The above operation is repeated until the main scanning direction address becomes ((Ny / 32) -1) and the line direction address becomes ((output paper main scanning direction size / 32) × (Nx-1)). As the page memory write address, a value obtained by adding the base address to the above value (line direction address−main scanning direction address) is output.
[0056]
When the rotation angle is 270 degrees, the same operation is performed as when the rotation angle is 90 degrees, but the page memory write address is a value obtained by subtracting the value of (line direction address−main scanning direction address) from the base address. Output.
[0057]
(2) Operation when the input image size is not a multiple of 32
Next, the operation of the memory control unit 240 when the input image size information S2 is not a multiple of 32 will be described.
As shown in FIG. 6, FIG. 7, FIG. 8, and FIG. The data of is inserted. In this case, the data control means 241 in the memory control means 240 controls the data output to the page memory 300 and controls so that the inserted predetermined data is not output.
Hereinafter, the operation of the memory control unit 240 and the data control unit 241 at each rotation angle will be described.
[0058]
(A) When insertion data is included in the sub-scanning direction of the image data after rotation processing
First, a case where insertion data is included in the sub-scanning direction of image data after rotation processing will be described. The case where the insertion data is included in the sub-scanning direction is when the number of pixels in the sub-scanning direction of the input image data S1 is not a multiple of 32 when the rotation angle is 0 degree or 180 degrees. When the angle is 90 degrees or 270 degrees, the number of pixels in the main scanning direction of the input image data S1 is not a multiple of 32. Here, it is assumed that the image data after the rotation processing includes insertion data for C (an integer of 1 to less than 32) lines.
[0059]
When the rotation angle is 0 degree, the memory control unit 240 counts up the main scanning direction address from 0 to ((Nx / 32) -1), and the count value is ((Nx / 32) -1). Then, the main scanning direction address is reset to 0, and (output paper main scanning direction size / 32) is added to the line direction address. The above operation is repeated until the main scanning direction address becomes ((Nx / 32) -1) and the line direction address becomes ((output paper main scanning direction size / 32) × (Ny-1)). When the main scanning direction address is ((Nx / 32) -1) and the line direction address is ((output paper main scanning direction size / 32) × (Ny-1)), the data control unit 241 performs image rotation processing. An end signal is output, and the output of the rotated image data to the page memory 300 is stopped.
[0060]
When the rotation angle is 180 degrees, the memory control unit 240 counts up the main scanning direction address from 0 to ((Nx / 32) -1), and the count value is ((Nx / 32) -1). Then, the main scanning direction address is reset to 0, (output paper main scanning direction size / 32) is added to the line direction address, and the line number counter of the data control means 241 is counted up. The data control unit 241 outputs the rotated image data from the image rotation processing unit 230 without outputting the rotated image data to the page memory 300 during the period from 0 to (C-1). Discard image data after rotation. The data control unit 241 starts output to the page memory 300 when the value of the line number counter reaches C. Thereafter, the address counting operation is performed until the main scanning direction address becomes ((Nx / 32) -1) and the line direction address becomes ((output sheet main scanning direction size / 32) × ((Ny + C) -1)). The output of the rotated image data to the page memory 300 is repeated.
[0061]
When the rotation angle is 90 degrees, from the line direction address 0 ((output paper main scanning direction size / 32) × 1), ((output paper main scanning direction size / 32) × 2),. . . . . , ((Output sheet main scanning direction size / 32) × (Nx + C−1)) and ((output sheet main scanning direction size / 32) × (Nx + C−1)), the line direction address is set to 0. And the main scanning direction address is up-counted. The data control unit 241 does not output the rotated image data to the page memory 300 during the period of the line direction address from 0 to (C-1), and outputs the rotated image output from the image rotation processing unit 230. Discard the data. The above operation is repeated until the main scanning direction address becomes ((Ny / 32) -1) and the line direction address becomes ((output paper main scanning direction size / 32) × (Nx + C-1)). When the rotation angle is 270 degrees, from the line direction address 0 to ((output paper main scanning direction size / 32) × 1), ((output paper main scanning direction size / 32) × 2),. . . . . , ((Output sheet main scanning direction size / 32) × (Nx + C−1)) and ((output sheet main scanning direction size / 32) × (Nx + C−1)), the line direction address is set to 0. And the main scanning direction address is up-counted. The data control means 241 does not output the post-rotation image data to the page memory 300 during the period where the line direction address is ((output paper main scanning direction size / 32) × Nx) or more. The post-rotation image data output from is discarded. The above operation is repeated until the main scanning direction address becomes ((Ny / 32) -1) and the line direction address becomes ((output paper main scanning direction size / 32) × (Nx + C-1)).
[0062]
(B) When insertion data is included in the main scanning direction of the image data after rotation processing
Next, a case where insertion data is included in the main scanning direction of the image data after the rotation processing will be described. The case where the insertion data is included in the main scanning direction is when the number of pixels in the main scanning direction of the input image data S1 is not a multiple of 32 when the rotation angle is 0 degree or 180 degrees. When the angle is 90 degrees or 270 degrees, the number of pixels in the sub-scanning direction of the input image data S1 is not a multiple of 32. Here, it is assumed that the image data after the rotation processing includes insertion data for D (an integer greater than or equal to 1 and less than 32) pixels.
[0063]
When the rotation angle is 0 degree, the memory control unit 240 counts up the main scanning direction address from 0 to (Nx / 32) (= (((Nx + D) / 32) -1). When (Nx / 32) is reached, the main scanning direction address is reset to 0, and (output paper main scanning direction size / 32) is added to the line direction address. Nx / 32), the image data already existing at the corresponding address in the page memory 300 is read, and the insertion data for D pixels in the rotated image data is replaced with the data at the same pixel position in the read image data. Processing is performed, and processing for writing the image data obtained as a result of the replacement processing to the corresponding address of the page memory 300 is performed. Direction address (Nx / 32), is repeated until the line direction address becomes ((output paper main scanning direction size / 32) × (Ny-1)).
[0064]
When the rotation angle is 180 degrees, the memory control unit 240 counts up the main scanning direction address from 0 to (Nx / 32), and when the count value becomes (Nx / 32), the main scanning direction address. Is reset to 0, and (output paper main scanning direction size / 32) is added to the line direction address. When the main scanning direction address is 0, the data control unit 241 reads the image data that already exists at the corresponding address in the page memory 300 and reads the insertion data for D pixels in the rotated image data. Is replaced with data at the same pixel position, and image data obtained as a result of the replacement process is written to a corresponding address in the page memory 300. The above operation is repeated until the main scanning direction address is (Nx / 32) and the line direction address is ((output paper main scanning direction size / 32) × (Ny−1)).
[0065]
When the rotation angle is 90 degrees, from the line direction address 0 ((output paper main scanning direction size / 32) × 1), ((output paper main scanning direction size / 32) × 2),. . . . . , ((Output paper main scanning direction size / 32) × (Nx−1)), and ((output paper main scanning direction size / 32) × (Nx−1)), the line direction address is set to 0. And the main scanning direction address is up-counted. When the main scanning direction address is 0, the data control unit 241 reads the image data that already exists at the corresponding address in the page memory 300 and reads the insertion data for D pixels in the rotated image data. Is replaced with data at the same pixel position, and image data obtained as a result of the replacement process is written to a corresponding address in the page memory 300. In the above operation, the main scanning direction address is (Ny / 32) (= (((Ny + D) / 32) -1), and the line direction address is ((output paper main scanning direction size / 32) × (Nx-1). ) Repeat until
[0066]
When the rotation angle is 270 degrees, from the line direction address 0 to ((output paper main scanning direction size / 32) × 1), ((output paper main scanning direction size / 32) × 2),. . . . . , ((Output paper main scanning direction size / 32) × (Nx−1)), and ((output paper main scanning direction size / 32) × (Nx−1)), the line direction address is set to 0. And the main scanning direction address is up-counted. When the main scanning direction address is (Ny / 32), the data control unit 241 reads image data that already exists at the corresponding address in the page memory 300 and reads insertion data for D pixels in the rotated image data. A process of replacing the data at the same pixel position in the image data is performed, and a process of writing the image data obtained as a result of the replacement process to a corresponding address in the page memory 300 is performed. In the above operation, the main scanning direction address is (Ny / 32) (= (((Ny + D) / 32) -1), and the line direction address is ((output paper main scanning direction size / 32) × (Nx-1). ) Repeat until
By performing the processing described above, image data that has been rotated by a desired rotation angle is developed in the page memory 300.
[0067]
(2-4) Operation when writing rotated image data to an arbitrary address in the page memory 300
Next, a case where image data after rotation processing is written to an arbitrary address in the page memory 300 will be described. In this case, it is assumed that the page memory 300 is capable of writing and reading data in units of pixels.
In the above-described processing, the image data that has been rotated from the base address (the symbol in which S is circled in FIG. 16) is developed, so that it is not necessarily written in an arbitrary address of the page memory 300 in pixel units. I can't.
[0068]
Therefore, 32 (M / N: bit width N (1 bit) per pixel) page memory including the input image data S1 so that the image data after the rotation processing is developed at an arbitrary address of the page memory 300 Assuming image data that is a multiple of 300 access units M (32 bits)), the data insertion means 211 inserts predetermined data as necessary and performs rotation processing. Then, the memory control unit 240 performs control to write only valid data excluding the inserted data portion into the page memory 300.
[0069]
FIG. 17 schematically shows a process of rotating the input image data S1 and then writing the image data after the rotation process to an arbitrary address in the page memory 300 in units of pixels. FIG. 17 also shows a method of specifying the start address information S4 of the page memory that outputs the post-rotation image data at each rotation angle.
[0070]
First, the address information S4 of the start point of the page memory that outputs the image data after the rotation process will be described with reference to FIG. The starting point address information S4 of the page memory that outputs the image data after the rotation processing is specified by the base address and the offset. The base address represents an address of a 32-bit word that is an access unit of the page memory 300. The offset is a numerical value for indicating the number of pixels of valid data in one word.
As described above, by inserting predetermined data, a word including inserted data that is not written to the page memory 300 and valid data to be written is generated. For example, in FIG. 17, the area surrounded by diagonal lines in the image data after the rotation processing indicates valid data that is less than 32 bits, but a word extending over the area surrounded by the diagonal lines is the insertion data and valid data. A word containing data.
As shown in FIG. 17, when the rotation angle is 0 degree or 270 degrees, the data excluding the offset is valid data, and when it is 180 degrees or 90 degrees, the offset is valid data.
[0071]
Next, a method of calculating the image size in the main scanning direction (hereinafter referred to as Sx) of the image data after rotation processing including insertion data for each rotation angle will be described. Sx is determined by the size of the input image data S1 and the offset value.
[0072]
When the rotation angle is 0 degree
If offset + (Nx% 32) ≤ 32,
Sx = ((Nx / 32) +1) × 32
If offset + (Nx% 32)> 32,
Sx = ((Nx / 32) +2) × 32
When the rotation angle is 180 degrees
If (32−offset) + (Nx% 32) ≦ 32,
Sx = ((Nx / 32) +1) × 32
If (32−offset) + (Nx% 32)> 32,
Sx = ((Nx / 32) +2) × 32
When the rotation angle is 90 degrees
If (32−offset) + (Ny% 32) ≦ 32,
Sx = ((Ny / 32) +1) × 32
If (32−offset) + (Ny% 32)> 32,
Sx = ((Ny / 32) +2) × 32
When the rotation angle is 270 degrees
If offset + (Ny% 32) ≦ 32,
Sx = ((Ny / 32) +1) × 32
If offset + (Ny% 32)> 32,
Sx = ((Ny / 32) +2) × 32
Here, Nx represents the number of pixels in the main scanning direction of the input image data S1, and Ny represents the number of lines in the sub scanning direction of the input image data S1. Here, X% Y indicates a remainder calculation. Also, the value after the decimal point is rounded down in the X / Y calculation result.
[0073]
Since the operation of the rotation process is the same as the method already described in the embodiment, a specific operation when writing the image data after the rotation process to an arbitrary address of the page memory 300 in units of pixels will be described below. Specifically, the operation of the data insertion unit 211 when writing the input image data S1 into the buffer memory 220 and the operation of the data control unit 241 when writing the image data after the rotation processing into the page memory 300 will be described.
[0074]
First, the input image size information S2, the rotation angle information S3 set by the operation control unit 100, and the page memory start point address information S4 for outputting the image data after the rotation process are input to the buffer memory control unit 210. The Here, the start address information S4 of the page memory that outputs the image data after the rotation processing includes the base address indicating the address of the 32-bit word that is the access unit of the page memory 300, and the 32-bit address as shown in FIG. It consists of an offset (number of pixels) indicating valid data in a word.
[0075]
The buffer memory control unit 210 uses the method described above based on the input image size information S2, the rotation angle information S3, and the start point address information S4 of the page memory that outputs the image data after the rotation process, in the manner described above. The image size Sx in the main scanning direction of the image data after the rotation processing including is calculated. Based on the obtained Sx value, the input image size information S2, the rotation angle information S3, and the offset value, data insertion processing by the data insertion unit 211 is performed. The operation of data insertion processing at each rotation angle will be described below.
[0076]
When the rotation angle is 0 degree, as shown in FIG. 17, predetermined data for an offset is inserted at the front end in the main scanning direction, and the input image data S1 is shifted by that amount. When the processing of the input image data S1 for one line (Nx pixel) is completed, predetermined data for (Sx− (Nx + offset)) pixels is inserted at the rear end in the main scanning direction. Through the above processing, data for Sx pixels is written in the buffer memory 220.
[0077]
When the rotation angle is 180 degrees, as shown in FIG. 17, predetermined data for (32-offset) is inserted at the front end in the main scanning direction, and the input image data S1 is shifted by that amount. When the processing of the input image data S1 for one line (Nx pixels) is completed, predetermined data for (Sx− (Nx + (32−offset))) pixels is inserted at the rear end in the main scanning direction. Through the above processing, data for Sx pixels is written in the buffer memory 220.
[0078]
When the rotation angle is 90 degrees, as shown in FIG. 17, predetermined data for (32-offset) lines is inserted at the leading end in the sub-scanning direction, and writing to the buffer memory 220 for (32-offset) lines is performed. Is completed, the process of writing the input image data S1 to the buffer memory 220 is started. When the processing of all the input image data S1 is completed, predetermined data for (Sx− (Ny + (32−offset))) lines is inserted at the rear end in the sub-scanning direction. Through the above processing, data for Sx lines is written in the buffer memory 220.
[0079]
When the rotation angle is 270 degrees, as shown in FIG. 17, when the predetermined data for the offset line is inserted at the leading end in the sub-scanning direction and the writing to the buffer memory 220 for the offset line is completed, the input image The process of writing the data S1 to the buffer memory 220 is started. When the processing of all the input image data S1 is completed, predetermined data for (Sx− (Ny + offset)) lines is inserted at the rear end in the sub-scanning direction. Through the above processing, data for Sx lines is written in the buffer memory 220.
[0080]
Next, the operation of the data control unit 241 when writing the image data after the rotation process in the page memory 300 will be described.
The memory control unit 240 receives input image size information S2 set by the operation control unit 100, rotation angle information S3, and page memory start point address information S4 that outputs image data after rotation processing.
In accordance with the input image size information S2 set by the operation control unit 100 and the offset value indicating valid data in the 32-bit word, predetermined data insertion processing is performed by the data insertion unit 211 as described above. . “Inserted data” in FIG. 17 indicates predetermined data inserted by the data inserting means 211. The data control unit 211 performs control to write the rotated image data excluding the “inserted data” into the page memory 300.
[0081]
FIG. 18 is a conceptual diagram illustrating a configuration example of a page memory capable of writing control in units of pixels. In this embodiment, as described above, image data having a bit width per pixel of 1 bit is handled. The page memory shown here can write 32-bit word data by one write access, and the corresponding word is specified by input address information. The page memory write control signal can control the writing process for each bit in the 32-bit word data, and which bit is written is controlled by the mask control signal. A page memory write control signal and a mask control signal are input to the mask circuit, and a write bit designation signal indicating a bit to be written in the mask circuit is generated. A mask area as shown in FIG. 18 is designated by the write bit designation signal. That is,
(1) Mask only the X bit from the MSB side of the 32-bit word.
(2) Do not mask (write all 32 bits).
(3) Mask only Y bits from the LSB side of 32-bit words.
The following three types are specified.
[0082]
A description will be given of how the data control unit 241 controls writing of rotated image data into the page memory 300 excluding “insert data”.
The write address to the page memory 300 includes 32-bit word address information calculated by the method as described above, mask information calculated by offset, and mask direction indicating which of the MSB side and the LSB side is masked. It is designated by a mask control signal composed of a designation signal (“1” when masking the MSB side and “0” when masking the LSB side). Hereinafter, a method for generating a mask control signal according to the rotation angle will be described.
[0083]
When the rotation angle is 0 degree, when the main scanning direction address is 0, (offset) is output as the mask information value, and “1” (MSB side) is output as the mask designation direction designation signal, and the main scanning direction address is Sx. When / 32, (32− (Sx− (Nx + offset))) is output as the mask information value, and “0” (LSB side) is output as the mask direction designation signal.
[0084]
When the rotation angle is 180 degrees, when the main scanning direction address is 0, (offset) is output as the mask information value, and “0” (LSB side) is output as the mask designation direction designation signal, and the main scanning direction address is Sx. When / 32, (Sx− (Nx + (32−offset))) is output as the mask information value, and “1” (MSB side) is output as the mask direction designation signal.
[0085]
When the rotation angle is 90 degrees, when the main scanning direction address is 0, (offset) is output as the mask information value, and “0” (LSB side) is output as the mask designation direction designation signal, and the main scanning direction address is Sx. When / 32, (Sx− (Ny + (32−offset))) is output as the mask information value, and “1” (MSB side) is output as the mask direction designation signal.
[0086]
When the rotation angle is 270 degrees, when the main scanning direction address is 0, (offset) is output as the mask information value, and “1” (MSB side) is output as the mask designation direction designation signal, and the main scanning direction address is Sx. When / 32, (32− (Sx− (Ny + offset))) is output as the mask information value, and “0” (LSB side) is output as the mask direction designation signal.
Mask processing of the mask control signal generated in this way is performed, and effective image data obtained by removing “insertion data” from the image data after the rotation processing is developed on the page memory.
[0087]
(3) Modification
As mentioned above, although one Example of this invention was described, this invention is not limited to the said Example, A various deformation | transformation is possible, without changing the main point of invention.
For example, in the image processing apparatus of the above embodiment, there is one type of image structure of input image data that can be rotated, but rotation processing is performed on a plurality of types of image data having different image structures in the same image processing apparatus. It is good also as a structure which can be performed.
[0088]
In the above embodiment, the case where the rotation process is performed on the image data already stored in the page memory has been described. However, the image data input from the image input unit such as an image scanner may be rotated. .
[0089]
In the above embodiment, writing and reading are alternately performed using one buffer memory, but two buffer memories may be used. In this case, while the input image data is being written to one buffer memory, the reading process from the other buffer memory may be performed.
[0090]
In the above embodiment, the writing process to the buffer memory is performed in a predetermined order regardless of the rotation angle, and the address is generated by performing the reading process according to the rotation angle at the time of reading. The writing process may be performed in the order of addresses according to the process, and the reading process may be performed in a predetermined order.
[0091]
In the above embodiment, the generation order of the read address of the image data from the buffer memory is the same when the rotation angles are 0 degrees and 180 degrees, and the same when the rotation angles are 90 degrees and 270 degrees. Image data read processing may be performed in the address generation order corresponding to each rotation angle.
[0092]
In the above embodiment, the predetermined data insertion process is performed by the data insertion means when the input data is written to the buffer memory. Conversely, the data insertion process is performed when the reading process is performed from the buffer memory. It may be.
[0093]
【The invention's effect】
As described above, according to the present invention, in an apparatus for rotating input image data in units of a predetermined block size, it is possible to rotate image data of an arbitrary size, and it is already stored in the page memory. An image processing apparatus capable of inserting data in accordance with a specified rotation angle even when rotating processed image data.Togait can.Further, when editing processing such as synthesis or N-up is performed, control is performed so that predetermined data inserted by the data insertion means is not output to the page memory. It is possible to prevent the image data from being overwritten. (Claim 1)
[0095]
In addition, when data including predetermined data to be inserted by the data insertion means is written to the page memory, the data already existing at the page memory address of the write destination is once read, and the inserted data portion is read.And the original data at the same pixel position as this dataBy writing to the address of the page memory after the replacement, it is possible to prevent the image data on the page memory from being overwritten by the insertion data when editing processing such as composition or N-up is performed. (Claims2)
[0096]
Further, when a page memory that can write and read data in pixel units is used as a page memory that outputs image data after rotation processing, when data including predetermined data inserted by the data insertion unit is written to the page memory By performing control such that only valid data excluding the inserted data portion is output to the page memory, the image data after the rotation processing can be written in an arbitrary address of the page memory in units of pixels. it can. Therefore, it is possible to prevent the image data on the page memory from being overwritten by the insertion data when editing processing such as composition or N-up is performed. (Claims3)
[Brief description of the drawings]
FIG. 1 is a block diagram showing a device configuration of an embodiment of the present invention.
FIG. 2 is a diagram showing a configuration example of a buffer memory write address generation unit in the buffer memory control means.
FIG. 3 is a diagram showing a configuration example of a buffer memory read address generation unit in the buffer memory control means.
FIG. 4 is a diagram illustrating a configuration example of an image rotation processing unit.
FIG. 5 is a diagram schematically illustrating the generation order of buffer memory write addresses.
FIG. 6 is a diagram illustrating a predetermined data insertion position with respect to image data 1 and a position of insertion data in the rotated image data when the rotation angle is 0 degrees.
7 is a diagram illustrating a predetermined data insertion position for image data 1 and a position of insertion data in the rotated image data when the rotation angle is 180 degrees. FIG.
FIG. 8 is a diagram illustrating a predetermined data insertion position for image data 1 and a position of insertion data in the rotated image data when the rotation angle is 90 degrees.
FIG. 9 is a diagram illustrating a predetermined data insertion position with respect to image data 1 and a position of insertion data in the rotated image data when the rotation angle is 270 degrees.
FIG. 10 is a diagram illustrating a generation order of buffer memory read addresses when the rotation angle is 0 degree or 180 degrees.
FIG. 11 is a diagram showing the generation order of buffer memory read addresses when the rotation angle is 90 degrees or 270 degrees.
FIG. 12 is a diagram showing image data rearrangement processing when the rotation angle is 0 degrees in the image rotation processing means;
FIG. 13 is a diagram showing image data rearrangement processing when the rotation angle is 180 degrees in the image rotation processing means;
FIG. 14 is a diagram showing image data rearrangement processing when the rotation angle is 90 degrees in the image rotation processing means;
FIG. 15 is a diagram showing image data rearrangement processing when the rotation angle is 270 degrees in the image rotation processing means;
FIG. 16 is a diagram showing a generation order of page memory write addresses;
FIG. 17 is a diagram illustrating processing for writing image data after rotation processing to an arbitrary address in the page memory in an embodiment of the present invention.
FIG. 18 is a diagram illustrating a configuration example of a page memory capable of writing control in units of pixels according to an embodiment of the present invention.
FIG. 19 is a block diagram illustrating an example of a device configuration of a conventional technique.
FIG. 20 is a block diagram illustrating an example of a configuration of a conventional technology.
[Explanation of symbols]
S1 Input image data
S2 Input size information
S3 Rotation angle information
S4 Start address information
100 Operation control means
200 Image rotation processing device
210 Buffer memory control means
211 Data insertion means
212 pixel counter
213 Line number counter
214 Multiplexer
215 selector
216 selector
300 page memory
220 Buffer memory
230 Image rotation processing means
240 Memory control means
241 Data control means
400 input device
500 Image rotation processing device
510 Rotation processing complement
521 Rotation order instruction / reading unit
530 Divided rotating part
540 storage unit
541 page memory
542 Buffer memory
550 Output controller
600 output section

Claims (6)

In an image processing apparatus that performs rotation processing at an angle that is an integer multiple of 90 degrees on input image data and writes the page data in a page memory,
Operation control means for setting the size and rotation angle of the input image;
A buffer memory that temporarily holds and outputs the input image data for each predetermined scan line corresponding to the word unit of the page memory;
Predetermined data corresponding to the required number for the input image data so that the boundary of the input image data set by the operation control means matches the word delimiter of the page memory in the main scanning direction and the line direction And data insertion means for controlling the insertion position to be a position corresponding to the rotation angle set by the operation control means,
Image rotation processing means for performing rotation processing by rearranging the input image and the predetermined data read from the buffer memory;
Buffer memory control means for writing the predetermined data and the input image to the buffer memory in accordance with the size and rotation angle set by the operation control means;
Memory control means for sequentially reading out the input images rotated by the rotation processing means and developing them on the page memory;
The memory control means includes output data control means for performing control not to output the predetermined data to a page memory during the processing result of the image rotation processing means when performing editing processing such as composition or N-up. An image processing apparatus. The memory control unit temporarily reads the original data in the corresponding position of the page memory for words in which the predetermined data and the input image are mixed in the processing result of the image rotation processing unit. the predetermined data, the predetermined data and the original data with replacement by an image processing apparatus according to claim 1 Symbol placement and writes the same pixel position. As the page memory, one that can write and read data in pixel units,
2. The image processing apparatus according to claim 1, wherein the memory control means expands after removing the predetermined data when expanding a word including the predetermined data in the page memory. An image processing method executed by an image processing apparatus that performs rotation processing on input image data at an angle that is an integer multiple of 90 degrees and writes the image data in a page memory,
Setting the size and rotation angle of the input image;
The input image data includes predetermined data corresponding to the required number for the input image data so that the boundary of the input image data matches the word separator of the page memory in the main scanning direction and the line direction. Inserting at an insertion position corresponding to the set rotation angle;
Writing and reading the input image data and the predetermined data to and from the buffer memory according to a set size and rotation angle for each predetermined scanning line corresponding to a word unit;
Performing rotation processing by rearranging the input image data and the predetermined data read from the buffer memory;
When the input image data that has been subjected to the rotation processing is sequentially read out and expanded on the page memory, and editing processing such as composition or N-up is performed, the predetermined data is stored in the page memory during the result of the rotation processing. Unexpanded unfolded steps and
An image processing method comprising: In the expansion step, for the word in which the predetermined data and the input image are mixed in the result of the rotation process, the original data at the corresponding position in the page memory is read once, and the predetermined data 5. The image processing according to claim 4, wherein the data is written by replacing the original data at the same pixel position as the predetermined data. Method. As the page memory, one that can write and read data in pixel units,
5. The image processing method according to claim 4, wherein in the expansion step, when the word including the predetermined data is expanded in the page memory, the expansion is performed after removing the predetermined data.

Images