JP4822960B2 - Image processing apparatus and image processing method - Google Patents

Description

  The present invention relates to an image processing technique in an image processing apparatus arranged in a printing apparatus.

  Conventionally, each function shown in FIG. 1 is known as an image processing function used when printing is performed in a printing apparatus.

  In the figure, reference numeral 101 denotes an image construction unit which draws and develops received print data and generates drawing data composed of a series of pixel data. A color conversion unit 102 converts an input color space, which is a color space of print data, into an output color space, which is a color space of the printing apparatus, and converts it into drawing data for each color material. Patent Document 1 proposes a configuration that uses a lookup table for color space conversion processing in the color conversion unit 102.

Reference numeral 103 denotes a quantization unit which converts drawing data for each color material into color material amount data at the resolution and the number of gradation levels of the printing unit 104. A printing unit 104 operates a print head based on the color material amount data, and performs printing on a medium such as paper. Examples of the printing method include an inkjet method and an electrophotographic method.
JP 2004-274131 A

  Here, if the look-up table used in the color space conversion process of the printing apparatus as described above is to be stored and used in, for example, a dynamic ram or the like, it takes time to read grid point data, and the color space conversion process is performed. There will be a delay. As a result, the entire printing process is also delayed. For this reason, the printing apparatus as described above is required to reduce the processing load of the color space conversion process and avoid the delay of the color space conversion process.

The present invention has been made in view of the above problems, and an object thereof is to reduce the load of color space conversion processing for a printing apparatus.

In order to achieve the above object, an image processing apparatus according to the present invention comprises the following arrangement. That is,
An image processing apparatus that generates operation data for operating a printing unit,
First conversion means for converting a series of pixel data into number information indicating the number of consecutive pixel data of the same value and the pixel data;
Second conversion means for converting the pixel data converted by the first conversion means into pixel data in a color space of the printing unit;
Of the number information and pixel data converted by the first conversion means, replacement means for replacing pixel data using pixel data converted by the second conversion means;
Output means for repeatedly outputting the pixel data replaced by the replacement means a number of times represented by the number-of-times information;
And third conversion means for converting the pixel data output from the output means into the resolution and the number of gradations as the operation data .

According to the present invention, it is possible to reduce the load of color space conversion processing for a printing apparatus.

  Hereinafter, preferred embodiments of the present invention will be described with reference to the accompanying drawings.

[First Embodiment]
FIG. 2 is a diagram illustrating a functional configuration of a printing apparatus including the image processing apparatus according to the first embodiment of the present invention.

  An image configuration unit 201 draws and develops input print data and generates drawing data including a series of pixel data.

  A compression unit 202 compresses drawing data including a series of pixel data generated by the image configuration unit 201 to generate a first compression code string. An example of the drawing data compression method is a run-length compression method.

  Here, it is assumed that the pixel data constituting the drawing data output from the image construction unit 201 is expressed by R, G, and B color component amounts. Then, as shown in FIG. 3, the first compression code string compressed by the run length compression method is a partial code 301 representing the color of each pixel in the RGB color space, and the continuous number of pixel data having the same value. It is comprised by the partial code | symbol 302 which shows.

  That is, in the compression unit 202, when pixel data having the same value are consecutive when the drawing data is processed in a predetermined order, the partial code 302 is used to combine the pixel data. Do. On the other hand, when the pixel data to be processed is different from the pixel data processed immediately before, the pixel data to be processed is added to the first compression code string without being collected. It will be. Even when the value of the partial code 302 exceeds a predetermined threshold value, the pixel data that has been processed when the value exceeds the threshold value is added to the first compression code string. In the case of normal print data, a good compression effect can be obtained even with such a simple compression method.

  Returning to FIG. Reference numeral 203 denotes an extraction unit that extracts a partial code 301 including information representing a color from the first compression code string output from the compression unit 202 and sends the partial code 301 to the color conversion unit 204. The extraction unit 203 also sends the entire first compressed code string to the replacement unit 205.

  A color conversion unit 204 performs color space conversion processing from pixel data in the RGB color space to pixel data in the CMYK color space.

  A replacement unit 205 replaces the first compression code string sent from the extraction unit 203 by using the partial code 301 converted into the pixel data of the CMYK color space by the color conversion unit 204, and performs the second compression. A code string is generated.

  FIG. 4 is a diagram illustrating an example of the second compression code string. As shown in FIG. 4, the second compression code string includes a partial code 401 expressed by pixel data in the CMYK color space, and a partial code 402 indicating the number of consecutive pixel data having the same value. In the first compression code string, the partial code 301 is pixel data in the RGB color space, whereas in the second compression code string, the partial code 401 is pixel data in the CMYK color space. For this reason, as shown in FIG. 4, the code length of the partial code 401 is different from the code length of the partial code 301.

Returning again to FIG. Reference numeral 206 denotes an expansion unit that expands the second compression code string generated by the replacement unit 205 into an uncompressed format. 207 is a quantizing unit, the number of output gradations of the resolution and the color conversion unit 204 of the image construction unit 201, into a number of resolution and gradation corresponding to the printing unit 20 8 generates a color material amount data.

20 8 is a printing unit, operates the printing head on the basis of the color material amount data, and outputs on a medium such as paper.

  As is clear from the above description, according to the present embodiment, by providing a compression unit that compresses drawing data before the color conversion unit, and reducing the amount of drawing data processed in the color conversion unit, It is possible to reduce the load of color space conversion processing.

  According to the present embodiment, since the amount of drawing data between the compression unit and the decompression unit is reduced, it is incidental that the memory capacity of a buffer (not shown) arranged therebetween can be reduced. An effect is also obtained.

[Second Embodiment]
In the first embodiment, when pixel data having the same value is consecutive in drawing data composed of a series of pixel data, one of the continuous pixel data is set as a partial code 301, and the number of consecutive times The first compression code string is generated using the partial code 302 as a partial code 302. However, the first compression code string in the present invention is not particularly limited to this. Details of this embodiment will be described below. The functional configuration of the printing apparatus according to the present embodiment is the same as that shown in FIG.

1. First compression code string generated by the compression unit 202 (part 1)
FIG. 5 is a diagram illustrating a configuration of a first compression code string generated in the compression unit 202. In the figure, when the compression unit 202 processes drawing data including a series of pixel data, the first compression code string generated when pixel data that has not been processed before is processed. It is an example.

  As shown in FIG. 5, the first compression code string in this case is composed of two types of codes (pixel data registration code 501 and continuous number code 502). Reference numeral 501 denotes a pixel data registration code, which includes a flag 501-1 for determining the type of code and pixel data 501-2 in an RGB color space to be registered in a dictionary D described later. On the other hand, 502 is a continuous number code, a flag 502-1 for determining the type of code, a dictionary index (identification information) 502-2 for identifying the pixel data 501-2 registered in the dictionary D, , Continuous pixel data 502-3.

2. First compression code string generated by the compression unit 202 (part 2)
FIG. 6 is a diagram illustrating another configuration of the first compression code string generated by the compression unit 202. The figure is generated when the compression unit 202 has already processed pixel data having the same value as the pixel data to be processed as it processes drawing data consisting of a series of pixel data. It is an example of 1 compression code string.

  As shown in FIG. 6, the first compression code string in this case is composed of only one type of code (continuous number code 602). Reference numeral 602 denotes a continuous number code, which includes a flag 602-1 for determining the type of code, a dictionary index 602-2 corresponding to the pixel data, and a continuous number 602-3 of continuous pixel data.

3. Second compression code string generated by replacement section 205 (part 1)
FIG. 7 is a diagram illustrating a configuration of the second compression code string generated by the replacement unit 205. In the compression unit 202, the first compression code string (the pixel data registration code 501 and the continuous code) illustrated in FIG. FIG. 5 is a diagram illustrating a second compression code string that is generated in a case where a second compression code string is generated.

  As shown in FIG. 5, the pixel data registration code 501 and the continuous number are included in the first compression code string generated by the compression unit 202 when pixel data that has not been processed before is processed. Reference numeral 502 is included. In this case, the pixel data registration code 501-2 (pixel data in the RGB color space) of the pixel data registration code 501 is extracted by the extraction unit 203, subjected to color space conversion processing by the color conversion unit 204, and then replaced by the replacement unit 205. Sent to. In addition, the entire first compression code string is also transmitted from the extraction unit 203 to the replacement unit 205.

  Therefore, as shown in FIG. 7, the second compression code string is composed of two types of codes (pixel data registration code 701 and continuous number code 502). Reference numeral 701 denotes a pixel data registration code, which includes a flag 701-1 for discriminating the type of code and pixel data 701-2 in the CMYK color space. Reference numeral 502 denotes a continuous code generated by the compression unit 202.

  That is, among the two types of codes constituting the second compression code string, the continuous number code 502 is the continuous number code 502 itself of the first compression code string generated by the compression unit 202.

  On the other hand, among the two types of codes constituting the second compression code string, the pixel data registration code 701 receives the processing result subjected to the color space conversion processing in the color conversion unit 204 and receives the pixels of the first compression code string. This is obtained by replacing the data 501-2.

  Note that pixel data 701-2 obtained by color space conversion processing by the color conversion unit 204 is registered in the dictionary D in association with the dictionary index 502-2.

4). Second compression code string generated by replacement section 205 (part 2)
FIG. 8 is a diagram illustrating a configuration of the second compression code string generated by the replacement unit 205. In the compression unit 202, the first compression code string (including only the continuous number code 602) illustrated in FIG. It is a figure which shows the 2nd compression code string produced | generated when it produces | generates.

As described above, when the compression unit 202 processes drawing data including a series of pixel data, the second data generated when pixel data having the same value as the pixel data to be processed has already been processed. the first compressed code string contains only the number of consecutive symbols 60 2. In this case, only the consecutive number code 60 2 is transmitted to the replacement section 205 through the extraction unit 203.

For this reason, as shown in FIG. 8, the second compression code string is composed of only the continuous number code 602. The continuous number code 602 is the continuous number code 602 of the first compression code string generated by the compression unit 202 itself. That is, outputs continuous number of code 602 of the first compression code string generated by the compression unit 202 in replacement unit 205 as a second compressed code string.

5. Configuration of Dictionary D FIG. 9 is a diagram showing the configuration of the dictionary D. As shown in the figure, the dictionary D includes pixel data 501-2 (RGB color space pixel data) and a dictionary index 502-2 included in the first compression code string generated by the compression unit 202. In addition, the color conversion unit 204 performs color space conversion processing, and includes pixel data 701-2 (pixel data in the CMYK color space) transmitted to the replacement unit 205 (these are associated with each other and stored as a list). )

  That is, when pixel data having the same value as the pixel data to be processed has already been processed, the dictionary D is used to obtain pixel data after color space conversion processing for the pixel data. Can do. That is, it is not necessary to use the color conversion unit 204. Note that the dictionary index 602-2 is used as a search condition when acquiring pixel data after color space conversion processing from the dictionary D.

6). Process stream view 10 of the compression unit 202, for generating a first compressed code string in this embodiment, showing the flow of processing in the compression unit 202.

In step S1001, the dictionary D is initialized. In step S1002, the first pixel data (RGB) is obtained from the drawing data including a series of pixel data. In step S1003, the first pixel data (RGB) obtained in step S1002 is registered in the dictionary D. At that time, it outputs the pixel data registration code 5 01 including the first pixel data. It is assumed that the dictionary index attached at the time of registration in the dictionary D is attached in the order of registration.

  In step S1004, preprocessed pixel data P, which is a parameter used for continuous determination of pixel data having the same value, and a continuous number counter N of pixel data having the same value are set. Specifically, the first pixel data is set in the preprocessed pixel data P. Further, 1 is set in the continuous number counter N. Subsequently, the processing from step S1005 to step S1012 is repeated to process all the pixel data of the drawing data including a series of pixel data.

  In step S1005, pixel data (RGB) to be processed next is obtained. In step S1006, it is determined whether pixel data having the same value is continuous. Specifically, the determination is made based on whether or not the pixel data (RGB) to be processed is equal to the preprocessed pixel data P. If it is determined that the pixel data (RGB) to be processed is equal to the preprocessed pixel data P, the process proceeds to step S1007. On the other hand, if it is determined that they are not equal, the process proceeds to step S1008.

  In step S1007, the continuous number counter N is counted up. On the other hand, in step S1008, the continuous number code 602 including the dictionary index of the preprocessed pixel data P and the continuous number counter N is output.

  In step S1009, pixel data (RGB) to be processed is searched in the dictionary D, and it is determined whether or not the pixel data (RGB) is registered in the dictionary D. If it is determined that the pixel data to be processed is already registered in the dictionary D, the process proceeds to step S1011. On the other hand, if it is determined that it is not registered, the process proceeds to step S1010.

  In step S1010, pixel data (RGB) is newly registered in the dictionary D as in step S1003. It is assumed that the dictionary index to be newly used is one larger than that registered immediately before. However, when the number of colors that can be registered in the dictionary D is exceeded, the first registered pixel data among the already registered pixel data is deleted, and thereafter, the same dictionary index as the deleted one is newly added. It is assumed that it is used for pixel data registered in.

  The processing when the predetermined number of colors that can be registered in the dictionary D is not particularly limited. For example, a column for designating a dictionary index for the pixel data registration code 602 is provided, and the dictionary index to be deleted is selected based on the reference order or the reference frequency of the pixel data registered in the dictionary D. Also good.

  On the other hand, in step S1011, the searched dictionary index is acquired.

  In step S1012, the preprocess pixel data P used for continuous determination of pixel data having the same value and the continuous number counter N of pixel data having the same value are set. Specifically, the current pixel data (RGB) to be processed is set as the preprocessed pixel data P. Further, 1 is set in the continuous number counter N.

  As described above, steps S1005 to S1012 are repeated a predetermined number of times. In step S1013, the continuous number code 602 including the dictionary index of the preprocessed pixel data P and the continuous number counter N is output. As a result, a continuous number code 602 corresponding to the last pixel data is output.

  With the above procedure, a first compression code string for pixel data included in a series of drawing data is obtained. The extraction unit 203 sequentially sends the first compressed code string to the replacement unit 205. At this time, if the pixel data registration code 501 is detected, it is extracted and sent to the color conversion unit 204, and the color conversion unit 204 is instructed to perform color space conversion processing.

  The replacement unit 205 outputs the same code as the continuous code 502 or 602 in the first compression code string as the continuous code 502 or 602 of the second compression code string. Further, the pixel data registration code 501 is replaced with a color space conversion result (CMYK value) 701-2 obtained from the color conversion unit 204, and is output as the pixel data registration code 701.

6). Figure processing flow in the decompression unit 206 11 is a diagram showing a flow of expansion processing in the expansion section 206. The expansion unit 206 performs expansion using a dictionary D that can register a predetermined number of colors.

  In step S1101, the dictionary D and expansion processing are initialized. A predetermined number of pixel data can be obtained by repeating a series of processes in steps S1102 to S1109.

  In step S1102, it is determined whether or not it is necessary to input the second compression code string. That is, until the continuous number 502-3 (or 602-3) based on the previous continuous number code 502 (or 602) becomes 0, the same pixel data (CMYK) as that immediately before is output from step S1103 onward. The process is skipped and the process proceeds to step S1109.

  In step S1103, the pixel data registration code 701 of the second compression code string and the flag F (701-1, 502-1, 602-1) of the continuous number code 502 (or 602) are input.

In step S1104, the process branches to step S1105 or step S1107 depending on the content of the flag F. Specifically, (ie, when was the second compressed code string shown in FIG. 7) the second compressed code string, when was comprised of a continuous number code 5 02 pixel data registration code 701 Then, the process proceeds to step S1105. On the other hand, if the second compression code string includes only the continuous number code 602 (that is, the second compression code string shown in FIG. 8), the process proceeds to step S1107.

  In step S1105, pixel data (CMYK) 701-2 to be registered in the dictionary D is acquired. In step S1106, the pixel data (CMYK) 701-2 is registered in the dictionary D.

  On the other hand, in step S1107, the dictionary index 602-2 and the continuous number 602-3 are acquired, and the acquired continuous number 602-3 is set in the continuous number counter N. In step S1108, pixel data (CMYK) is obtained from the dictionary index 602-2 using the dictionary D (thereby, pixel data after color space conversion processing is obtained. That is, the second compression code string shown in FIG. 8 is obtained. The expansion unit functions as a color conversion unit that performs color space conversion processing). In step S1109, the acquired pixel data is output and the continuous number counter N is decremented.

  As is clear from the above description, according to the present embodiment, when pixel data to be processed is registered in the dictionary D in the compression unit 202, the pixel data registration code 501 is not generated, and color conversion is performed. The color space conversion process in the unit 204 is not performed. That is, since the color space conversion process is performed only once for each pixel data registration code 501, the processing load of the color space conversion process is further reduced as compared with the first embodiment.

  The pixel data registration code 501 is generated only when each color is used for the first time or when it is deleted from the dictionary D and used for the first time thereafter. That is, the case where the pixel data registration code 501 occurs can be considered to correspond to a case where a cache miss occurs when a cache is applied to the lookup table in the color space conversion process. However, compared with a configuration using a cache for color space conversion processing, the present embodiment has a further effect that the memory amount of the buffer can be reduced by reducing the data amount by compression. Further, since the number of color space conversion processes can be reduced by reducing the amount of data by compression, there is an effect that the power consumption of the device can be reduced.

[Other Embodiments]
Note that the present invention can be applied to a system (for example, a copier, a facsimile machine, etc.) consisting of a single device even when applied to a system composed of a plurality of devices (for example, a host computer, interface device, reader, printer, etc.). You may apply.

  Needless to say, the object of the present invention can also be achieved by supplying a system or apparatus with a storage medium storing software program codes for realizing the functions of the above-described embodiments. In this case, the above functions are realized by the computer (or CPU or MPU) of the system or apparatus reading and executing the program code stored in the storage medium. In this case, the storage medium storing the program code constitutes the present invention.

  As a storage medium for supplying the program code, for example, a floppy (registered trademark) disk, hard disk, optical disk, magneto-optical disk, CD-ROM, CD-R, magnetic tape, nonvolatile memory card, ROM, or the like is used. be able to.

  Further, the present invention is not limited to the case where the functions of the above-described embodiments are realized by executing the program code read by the computer. For example, an OS (operating system) running on a computer performs part or all of actual processing based on an instruction of the program code, and the functions of the above-described embodiments may be realized by the processing. Needless to say, it is included.

  Furthermore, after the program code read from the storage medium is written in a memory provided in a function expansion board inserted into the computer or a function expansion unit connected to the computer, the functions of the above-described embodiments are realized. Is also included. That is, after the program code is written in the memory, the CPU or the like provided in the function expansion board or function expansion unit performs part or all of the actual processing based on the instruction of the program code, and is realized by the processing. This is also included.

It is a figure which shows the function structure in the conventional printing apparatus. 1 is a diagram illustrating a functional configuration of a printing apparatus including an image processing apparatus according to a first embodiment of the present invention. It is a figure which shows the 1st compression code string produced | generated in the image processing apparatus concerning the 1st Embodiment of this invention. It is a figure which shows the 2nd compression code sequence produced | generated in the image processing apparatus concerning the 1st Embodiment of this invention. It is a figure which shows the 1st compression code string produced | generated in the image processing apparatus concerning the 2nd Embodiment of this invention. It is a figure which shows the 1st compression code string produced | generated in the image processing apparatus concerning the 2nd Embodiment of this invention. It is a figure which shows the 2nd compression code sequence produced | generated in the image processing apparatus concerning the 2nd Embodiment of this invention. It is a figure which shows the 2nd compression code sequence produced | generated in the image processing apparatus concerning the 2nd Embodiment of this invention. It is a figure which shows the dictionary produced | generated in the image processing apparatus concerning the 2nd Embodiment of this invention. It is a figure which shows the flow of the compression process in the image processing apparatus concerning the 2nd Embodiment of this invention. It is a figure which shows the flow of the expansion | extension process in the image processing apparatus concerning the 2nd Embodiment of this invention.

Explanation of symbols

DESCRIPTION OF SYMBOLS 101 Image composition part 102 Color conversion part 103 Quantization part 104 Printing part 201 Image composition part 202 Compression part 203 Extraction part 204 Color conversion part 205 Replacement part 206 Decompression part 207 Quantization part 208 Printing part

Claims (5)

An image processing apparatus that generates operation data for operating a printing unit,
First conversion means for converting a series of pixel data into number information indicating the number of consecutive pixel data of the same value and the pixel data;
Second conversion means for converting the pixel data converted by the first conversion means into pixel data in a color space of the printing unit;
Of the number information and pixel data converted by the first conversion means, replacement means for replacing pixel data using pixel data converted by the second conversion means;
Output means for repeatedly outputting the pixel data replaced by the replacement means a number of times represented by the number-of-times information;
An image processing apparatus comprising: third conversion means for converting pixel data output from the output means into resolution and gradation number as the operation data. An image processing method in an image processing apparatus for generating operation data for operating a printing unit,
A first conversion step in which a first conversion unit converts a series of pixel data into frequency information indicating the number of consecutive pixel data of the same value and the image data;
A second conversion step in which a second conversion unit converts the pixel data converted in the first conversion step into pixel data in a color space of the printing unit;
A replacement step of replacing the pixel data with the pixel data converted in the second conversion step, out of the number information and the pixel data converted in the first conversion step;
An output step in which the output means repeatedly outputs the pixel data replaced in the replacement step a number of times represented by the frequency information;
An image processing method comprising: a third conversion step, wherein the third conversion unit converts the pixel data output in the output step into a resolution and a gradation number as the operation data. The first conversion step includes
When sequentially processing the series of pixel data, when the pixel data of the same value are continuously connected, the one pixel data is listed in association with the identification information for identifying the converted one pixel data. Register,
When pixel data having the same value is continuously connected and the pixel data is the same as the pixel data already registered in the list, the plurality of continuous pixel data are The number of times representing the number of times to be converted into identification information for identifying the pixel data,
The image processing method according to claim 2 , wherein the second conversion step registers the pixel data converted into the color space in the list in association with identification information for identifying the pixel data. 4. The image processing method according to claim 3 , wherein the output step outputs pixel data converted into the color space and registered in the list in association with the identification information. A program for causing a computer to execute an image processing procedure for generating operation data for operating a printing unit,
A first conversion procedure for converting a series of pixel data into frequency information indicating the number of consecutive pixel data of the same value and the pixel data;
A second conversion procedure for converting the pixel data converted in the first conversion procedure into pixel data in a color space of the printing unit;
Of the number-of-times information and pixel data converted in the first conversion procedure, a replacement procedure for replacing pixel data with the pixel data converted in the second conversion procedure, and a pixel replaced in the replacement procedure An output procedure for repeatedly outputting the data the number of times represented by the frequency information;
A program for causing a computer to execute a third conversion procedure for converting pixel data output in the output procedure into resolution and gradation number as the operation data.

Images