In an image processing apparatus for dividing image data into blocks having a predetermined number of pixels and processing each of the divided blocks in sequence, color data of pixels in a block to be processed is compared to identify a pattern flag that corresponds to a placement pattern of the color data included in the block. The identified pattern flag and the color data for the number of colors included in the block are output and, assuming that output color data that corresponds to a pixel at a predefined position in the block is first color data, the pattern flag, the first color data, and other color data that are output for each of the divided blocks are collectively stored in respectively different memory areas.
|
12. A processing method for an image processing apparatus for dividing image data into 2×2 pixel blocks and processing each of the divided blocks in sequence, comprising:
an identification step of identifying, for each of the divided blocks, a pattern flag that indicates a placement pattern of the color data and the number of colors included in each of the divided blocks by comparing the color data among pixels included in each of the divided blocks, wherein the pixels are included in one block of the divided blocks;
an extraction step of extracting, as first color data, color data of a pixel at a predefined position in each of the 2×2 pixel blocks and, when the number of colors indicated by the identified pattern flag is determined as any of two to four, further extracting second to fourth color data based on the placement pattern defined by the identified pattern flag; and
a storage step of storing the pattern flag of each block identified in the identification step into a first memory area, and storing the first color data of each block extracted in the extraction step into a second memory area, and storing the second to fourth color data of each block extracted in the extraction step into a third memory area.
10. An image processing apparatus for dividing image data into 2×2 pixel blocks and processing each of the divided blocks in sequence, the apparatus comprising:
identification means for identifying, for each of the divided blocks, a pattern flag that indicates a placement pattern of color data and the number of colors included in each of the divided blocks by comparing the color data among pixels included in each of the divided blocks, wherein the pixels are included in one block of the divided blocks;
extraction means for extracting, as first color data, color data that corresponds to a pixel at a predefined position in each of the 2×2 pixel blocks and, when the number of colors indicated by the identified pattern flag is determined as any of two to four, further extracting second to fourth color data based on the placement pattern defined by the identified pattern flag; and
storage means for storing the pattern flag of each block identified by the identification means into a first memory area, and storing the first color data of each block extracted by the extraction means into a second memory area, and storing the second to fourth color data of each block extracted by the extraction means into a third memory area.
11. A processing method for an image processing apparatus for dividing image data into blocks having a predetermined number of pixels and processing each of the divided blocks in sequence, comprising:
an identification step of identifying, for each of the divided blocks, a pattern flag that corresponds to a placement pattern of color data included in each of the divided blocks by comparing the color data among pixels included in each of the divided blocks, wherein the pixels are included in one block of the divided blocks;
an output step of outputting the pattern flag identified for each of the divided blocks in the identification step and color data included in each of the divided blocks, wherein the color data outputted for each of the divided blocks includes at least first color data corresponding to a pixel at a predefined position in each of the divided blocks, and wherein the color data outputted for each of the divided blocks further includes the other color data different from the first color data when each of the divided blocks includes the other color data; and
a storage step of storing the pattern flag outputted for each of the divided blocks into a first memory area, and storing the first color data outputted for each of the divided blocks into a second memory area, and storing the other color data output for each of the divided blocks into a third memory area.
1. An image processing apparatus for dividing image data into blocks having a predetermined number of pixels and processing each of the divided blocks in sequence, the apparatus comprising:
identification means for identifying, for each of the divided blocks, a pattern flag that corresponds to a placement pattern of color data included in each of the divided blocks by comparing the color data among pixels included in each of the divided blocks, wherein the pixels are included in one block of the divided blocks;
output means for outputting the pattern flag identified for each of the divided blocks by the identification means and the color data included in each of the divided blocks, wherein the color data outputted for each of the divided blocks includes at least first color data corresponding to a pixel at a predefined position in each of the divided blocks, and wherein the color data outputted for each of the divided blocks further includes the other color data different from the first color data when each of the divided blocks includes the other color data; and
storage means for storing the pattern flag outputted for each of the divided blocks by the output means into a first memory area, and storing the first color data outputted for each of the divided blocks by the output means into a second memory area, and storing the other color data outputted for each of the divided blocks by the output means into a third memory area.
2. The apparatus according to
color-reduction processing means for performing color-reduction processing on each of the divided blocks,
wherein, after the color-reduction processing means performs the color-reduction processing, the identification means identifies the pattern flag that corresponds to the placement pattern of the color data for each of the divided blocks for which the color-reduction processing has been performed.
3. The apparatus according to
4. The apparatus according to
wherein, when a difference between the color data of the block to be processed and the color data of the previous block stored in the storage means is small, the output means outputs a pattern flag indicating repetition of the previous block and does not output the color data of the block to be processed.
5. The apparatus according to
6. The apparatus according to
8. The apparatus according to
13. A non-transitory computer-readable recording medium for storing a program which causes a computer to perform the processing method described in
14. A non-transitory computer-readable recording medium for storing a program which causes a computer to perform the processing method described in
|
The present invention relates to techniques for compressing an image in predetermined blocks and for performing image processing and restoration processing on an image that has been compressed on a block-by-block basis.
Conventionally, high-resolution color images are in high demand, and digital multifunction peripherals deal with more and more images with resolutions of 1200 dpi or higher in order to meet the needs for high image quality. Not just digital multifunction peripherals, but image processing apparatuses such as digital cameras and facsimile machines also perform compression of color image data in order to save memory/hard disk capacity and to shorten the write time thereto, thereby achieving low cost and high speed.
Commonly used examples of color still image compression methods include JPEG methods using discrete cosine transform and other methods using Wavelet conversion. This sort of encoding scheme typically encodes an image into predetermined blocks (e.g., in units of 8×8 or 16×16 pixels) and performs discrete cosine transform, quantization, and entropy encoding to achieve high compression efficiency. The encoding scheme of this kind is a variable-length encoding method, in which the amount of encoding varies with each image to be encoded.
Because of the use of such a block-by-block variable-length encoding method, it is difficult to have random access to small areas for reference. Since the amount of encoding varies with each image and accordingly a block to be decoded has an indeterminate location (memory address), some means for determining the block location and block-by-block decoding processing are necessary for random access.
The discrete cosine transform in JPEG usually necessitates 8×8 pixels for the block size. In order to perform discrete cosine transform processing on the block-by-block basis at high speed, a high-speed computing unit and its dedicated hardware are necessary, and a buffer memory is also necessary.
As one approach to the issues such as random accessibility and the complexity of processing, an image compression technique is disclosed, in which the block size is small and a fixed compression rate is used (e.g., Japanese Patent Laid-Open No. 2004-104621).
There is also another issue in that, as the resolution continues to increase as described above, the number of pixels that require image processing increases dramatically, which increases the processing load. For example, if the resolution is doubled from 600 dpi to 1200 dpi, the number of pixels to be processed is quadrupled. In the case of using the image compression described above, processing for decoding compressed data would be necessary in order to refer to such pixel data and convert it. In other words, compressed data cannot be subjected as is to image processing and it always requires decoding processing, which makes it necessary to perform pixel-by-pixel processing on all pixels in high-resolution data and thus causes an increase in the processing time.
Examples of disclosed techniques for performing compression processing without encoding pixel data include a well-known run-length compression method for storing pixel data and the number of consecutive pixels, and a technique for performing compression by detecting edges in blocks and storing two colors at the edges (e.g., Japanese Patent Laid-Open No. 10-257488).
As described above, with the JPEG method using discrete cosine transform and the Wavelet conversion method, there is a problem in that a large amount of computations and accordingly a long processing time are necessary for each block, and also, costly processing hardware is needed.
There is also another problem in that an enormous amount of processing time is required depending on the number of pixels to be processed since image processing performed on compressed data always requires decoding processing.
For example, although high-resolution data is not always necessary depending on the application of image data, it is necessary to reduce high-resolution data to low-resolution data in order to obtain low-resolution data. In other words, decoding processing and separate reduction processing are always necessary in order to generate low-resolution data from high-resolution data that has been compressed and encoded in JPEG format, for example.
The present invention provides an apparatus and method for performing compression of image data while reducing the processing cost.
According to one aspect of the present invention, there is provided an image processing apparatus for dividing image data into blocks having a predetermined number of pixels and processing each of the divided blocks in sequence, the apparatus comprising: identification means for comparing color data of pixels in a block to be processed and identifying a pattern flag that corresponds to a placement pattern of the color data included in the block; output means for outputting the pattern flag identified by the identification means and the color data for the number of colors included in the block; and storage means for, assuming that color data output from the output means that corresponds to a pixel at a predefined position in the block is first color data, collectively storing the pattern flag, the first color data, and other color data that are output from the output means for each of the divided blocks in respectively different memory areas.
Further features of the present invention will become apparent from the following description of exemplary embodiments with reference to the attached drawings.
Embodiments of the present invention will now be described in detail with reference to the accompanying drawings. In the embodiments of the invention, the description of an image processing apparatus takes the example of a digital multifunction peripheral (MFP) having multiple functions such as scanning, printing, and copying.
As shown in
A CPU 105 is a processor that controls the overall MFP in accordance with computer programs stored in an HDD storage unit 107, which will be described later. A memory 106 is a system work memory for the CPU 105 to operate and is also an image memory for temporarily storing image data. The HDD storage unit 107 is a hard disk drive (HDD) that stores system software, computer programs, image data, and so on.
Next is a detailed procedure of processing performed by each unit of the controller 101 with reference to an exemplary configuration of the controller 101 shown in
Next, in the case of printing scanned image data, a DMAC 211 transfers compressed data stored in the memory 106 to a color processing unit 212 via the image memory bus. Then, a color processing unit 212 converts it into CMYK (cyan, magenta, yellow, and black) color space. Thereafter, the color processing unit 212 further performs color processing such as density control and printer gamma correction on each of the CMYK values, and then the DMAC 211 stores the color-processed data again in the memory 106 via the image memory bus. After that, for execution of print image processing, a DMAC 221 reads the compressed data stored in the memory 106 via the image memory bus and a decompression unit 222 decompresses the data into raster image data. Then, a print image processing unit 223 receives an input of the CMYK raster image data, performs area converge modulation by means of dithering or error diffusion, and outputs it to the printer 103.
Moreover, in the case of transmitting scanned image data to the network, the DMAC 211 transfers compressed data stored in the memory 106 to the color processing unit 212 via the image memory bus. Then, the color processing unit 212 performs processing such as display gamma adjustment or paper ground color adjustment and then converts it into YCbCr (luminance, blue chrominance, and red chrominance) color space. Then, the DMAC 211 again stores the data processed by the color processing unit 212 in the memory 106 via the image memory bus. Thereafter, for execution of transmission image processing, a DMAC 231 transfers the compressed data stored in the memory 106 to a decompression unit 232 via the image memory bus. Then, the decompression unit 232 decompresses the compressed data into raster image data. After that, a transmission processing unit 233 performs either JPEG compression processing on the YCbCr raster image data for color image transmission or binarization and JBIG compression, for example, on the Y data for monochrome binary image transmission, and outputs the compressed data to the network 104.
Furthermore, in the case of storing scanned image data, a DMAC 241 transfers compressed data stored in the memory 106 to a disk spool high-compression/decompression unit 242 via the image memory bus. The disk spool high-compression/decompression unit 242 further performs high-compression JPEG compression since the write speed to the HDD is slower than that to the memory. Thereafter, the compressed data is stored in the HDD storage unit 107 via a disk access controller 243. In the case of transferring compressed data stored in the HDD storage unit 107 again to the memory 106, it is sufficient to perform the reverse of the above-described processing.
The following is a description of the case where PDL data that has been transmitted from another apparatus connected via the network 104 shown in
Note that processing for printing PDL data, transmitting it to the network, or storing it can be achieved by performing similar processing to that in the case of scanned image data.
Next is a detailed description of compression processing performed on raster image data, which is one of the features of the present invention. Note that although the compression unit 252 compresses a raster image generated from PDL data and the compression unit 202 compresses a raster image obtained by scanning in the present embodiment, the present invention is not intended to be limited to such a configuration. For example, the configuration may also be such that a common compression unit is provided, instead of providing the compression units 202 and 252 separately as shown in
In the present embodiment, first, raster image data in pages is divided into 2×2 pixel blocks, and data compression processing is performed on each of the divided and extracted blocks.
Before giving a description of the compression processing, consider the number of possible color combinations in accordance with the number of colors contained in 2×2, that is, 4 pixel data. Since the number of pixels is four, the number of colors contained in those pixels is four at maximum, so only one to four combinations exist in a block.
First, in the case where a block contains a single color, it means that all four pixels are of the same color and thus there is only a single pattern. Next, consider the case where two colors exist in a block. As shown in
Then, consider the case where a block contains three colors. The number of occurrences that three colors are laid out within four pixels can be rephrased as the number of occurrences that only one of the three colors is used twice, so it is sufficient to obtain the number of occurrences that two pixels are the same color out of the four pixel coordinates. That is, the number of possible patterns of the three colors is six in all since it is equivalent to the number of combinations taking two out of the four coordinates. Finally, in the case where a block contains four colors, there is only a single pattern as in the case of a single color.
By totaling the numbers of all possible patterns of one to four colors, 15 patterns in all are considered. Also, if it is considered that a flag (identifier) is assigned in order to identify all those patterns, another 4 bits are necessary for the amount of flag data. The relationship between the 15 patterns and the flag is defined as shown in
As described above, in view of all possible patterns with 2×2 pixels, processing performed by the compression units 202 and 252 will be described with reference to
First, a 2×2 pixel block is input (S501) and all pairs of pixels in that block are compared with respect to their 24 bits (S502). As the result of the comparison, if all bits match, 1 is output, and if not, 0 is output.
Herein, 2×2 pixels have coordinates 1, 2, 3, and 4 in order of upper left, upper right, lower left, and lower right, respectively (as indicated by 401 in
In the present example, since the number of possible patterns that can occur by color matching of four pixels is 15, a 4-bit pattern flag is identified according to the 6-bit comparison result as shown in
That is, based on the pattern flag (or the comparison result), the number of colors in a block is identified (S505, 5507, and S509) and the pattern flag and color data corresponding to each block are output (S506, 5508, 5510, and S511). This output data is described with reference to
As shown in
In this way, outputting the 4-bit pattern flag and the pixel values for the number of colors existing therein for four-color input data (96 bits) in a 2×2 pixel block enables a reduction in the amount of output data with relatively simple processing. In particular for a raster image that contains many 2×2 pixel blocks where pixels are of the same color (i.e., blocks with a small number of colors), the amount of output data will have a high compression rate. It is also possible to identify the number of colors in a block by referring to the pattern flag. Performing such processing on all image blocks enables compression of the overall image data.
Next, the DMAC (203, 253) performs processing for writing the pattern flag and color data obtained as described above to the memory (memory storage processing). Here, the DMAC writes the pattern flag, the first color data, and the second, third, and fourth color data in different locations. Three addresses are specified to the DMAC, namely, a memory starting address to write the pattern flag, a memory starting address to write the first color data, and a memory starting address to write the second color data onward. In other words, the pattern flags of every block are stored collectively in a pattern-flag storage section of the memory (a memory area for storing the pattern flag). The first color data of every block is stored collectively in a first-color storage section of the memory (a memory area for storing the first color data of every block). Moreover, the second, third, and fourth color data of every block is stored collectively in a second-, third-, and fourth-color storage section of the memory (a memory area for storing the second, third, and fourth color data of every block).
Here, as to the memory area after the first-color write starting address (the first-color storage section and the second-, third-, and fourth-color storage section), color data of each pixel is stored as is without changing the number of bits. That is, unlike compressed data such as in JPEG format, the color (pixel value) of each pixel can be identified without decoding compressed data into a raster image. Accordingly, in the case of performing color processing that is completed with one pixel input and one pixel output, such as color conversion and gamma correction processing using an LUT or color space conversion processing using matrix operations, it is possible to perform the processing directly on the data stored as shown in
Direct use of compressed data like this enables improvement in the transfer efficiency of the memory bus and increasing the processing speed since color data to be processed is less than the number of pixels in an original raster image.
Moreover, image data is divided into the pattern flag, the first color, and the other colors and stored discretely in the memory as shown in
The MFP also has functions such as previewing accumulated PDL image data or scanned image data and making network transmissions as described above. For example, even though the print resolution is 600 dpi, such a high resolution is often not required for preview or transmission, at which time a resolution of 300 dpi or lower would be enough. In cases where reduced data needs to be obtained like this, a half-sized raster image can be obtained in a simple way by collectively extracting only the first color data stored in the first-color storage section.
The following is a description of size reduction and transmission, for example in a case where a 600 dpi raster image has been converted into and accumulated as data as shown in
Next is a description of the decompression units 222 and 232 paired with the compression units 202 and 252. Note that the decompression units 222 and 232 perform processing for restoring the pattern flag and color data as described above into raster image data. Three addresses are specified to the DMACs 221 and 231, namely, the pattern-flag write storage address, the first-color write starting address, and the second-, third-, and fourth-color write starting address for compressed data laid out in the memory 106 as shown in
The decompression units 222 and 232 first interpret the 4-bit pattern flag and calculate the number of colors in that block. In addition to the first color data, they also read the second, third, and/or fourth color data in accordance with the number of colors and relocate the first color and the second, third, and fourth color data in accordance with a color data placement pattern (
In a case where the decompression units 222 and 232 reduce the image size to half, only the first-color write starting address is specified to the DMACs 221 and 231 since the pattern flag and the second, third, and fourth color data are unnecessary as described above. Thereby, only the first color data is read from the memory 106 to constitute an image. Such processing enables a savings in the bandwidth of the memory bus.
The first embodiment enables not only a savings in the memory capacity and the bandwidth of the memory bus with a relatively simple compression method, but also reducing processing loads at the time of pixel-by-pixel image processing or size reduction and scaling processing.
Note that although the patterns indicating the locations of color data and the pattern flag are associated as shown in
Next is a detailed description of a second embodiment according to the present invention with reference to the drawings. In the second embodiment, a description is given of processing for compressing scanned image data. Note that the description of the second embodiment also takes the example of an MFP as an image processing apparatus as in the first embodiment.
Images that are expected to be highly compressed by the compression method of the first embodiment are those that contain many areas in which adjacent pixel values do not have even a single level of difference therebetween. Specifically, raster image data rendered as high-resolution PDL data (e.g., a document image generated by word-processing software) would likely have a high compression rate. On the other hand, scanned input images would likely have noise components of a scanner superimposed thereon and thus can contain many areas in which adjacent pixel values have several levels of difference therebetween.
In such cases, 2×2 pixel blocks of compressed data are more often determined to be of four colors, which not only results in no reduction in the amount of data after compression but also makes it more likely that the amount of data will be increased by the addition of the pattern flag. However, in some images, several levels of difference in a 2×2 pixel block cannot often be recognized visually, in which case it can be said that such several levels of difference are redundancy data.
Thus, a description is given in the second embodiment of a method that enables high compression of scanned image data as well. As described above, if pixels in a block have only several levels of differences therebetween, they are considered as the same color and color-reduction processing is performed on each block, which enables a reduction in the number of blocks that are determined to be of four colors and an improvement in the compression rate.
After the color-reduction processing is performed on each block, image compression processing is performed based on all possible patterns with 2×2 pixels as shown in
First, a 2×2 pixel block to be processed is input (S801) and color-reduction processing is performed, in which a single color is obtained from the four pixel values (S802). Here, such color-reduction processing to obtain a single color can be achieved by calculating an average pixel value of the four pixels, for example. Specifically, differences between the pixel value obtained by color-reduction processing and the input four pixel values are calculated (S803) and the magnitude of the differences is determined (S804). For example, the sum of the absolute values of the differences between the input pixel values and the RGB values after the color-reduction processing is obtained, and if the sum is not more than a threshold value, the differences can be determined to be small. Specifically, if the differences are determined to be small, it is determined that the number of colors can be reduced to one, so the pattern flag is identified as 0 (S805) and a single pixel value obtained by the color-reduction processing and the pattern flag are output (S806).
If the differences are determined to be large, then other color-reduction processing is performed to obtain two colors (S807). Here, the number of colors can be reduced to two, for example, by extracting two pixels A and B whose differences in RGB values are the largest among the four pixels, then clustering the remaining two pixels into either of the two pixels A and B depending on to which it is more similar, and then obtaining an average value in each of the clusters. Then, differences between the two color pixel values and the input four pixel values are calculated (S808) and the magnitude of the differences is determined (S809). Here, if the differences are determined to be small, the pattern flag is identified in accordance with the positions of the pixel values after the number of colors is reduced to two, based on the correspondences as shown in
Here again, if the differences are determined to be large, then other color-reduction processing is performed to obtain three colors (S812). Here, the number of colors can be reduced to three, for example, by extracting two pixels whose differences in RGB values are the smallest among the four pixels, then obtaining an average value of the two pixel values, and adding the average pixel value to the other two pixel values to have three colors. Then, differences between the three color pixel values and the input four pixel values are calculated (S813) and the magnitude of the differences is determined (S814). If the differences are determined to be small, the pattern flag is identified in accordance with the positions of the pixel values after the number of colors is reduced to three, based on the correspondences as shown in
Here again, if the differences are determined to be large, it is determined that performing color-reduction processing on that block can cause visual problems, so the pattern flag is identified as E (S817) and all four pixel values and the pattern flag are output (S818).
The pattern flag and the pixel values (color data) output in this way are stored separately in the area for storing the pattern flag, the area for storing the first color data, and the area for storing the second, third, and fourth color data other than the first color data, as shown in
According to the second embodiment, treating similar colors as the same color enables improvement of the compression rate of such images as typified by scanned images whose compression rate can be degraded dramatically due to several levels of difference between pixel values. It is also possible, by appropriately setting the threshold value used for the aforementioned determination of differences, to control the compression rate and image quality. For example, if no tolerance is allowed (i.e., the threshold value is set to 0), completely lossless image compression is performed. On the other hand, if an infinite value is set as the tolerance, each block will be represented by a single color, which is equivalent to reducing the resolution to half and thus assures that the amount of data can be reduced to one fourth. By providing a user interface for setting such a threshold value, each user can set the desired image quality and compression rate.
Although the compression method using color-reduction processing has been described in the second embodiment, it is not necessary when performing decompression processing to take into consideration whether or not the compression method has been accompanied with color-reduction processing, so completely the same configuration as used in the first embodiment can be used.
Moreover, the compression method using color-reduction processing described in the second embodiment is merely one example, and can also be implemented by using any other known color-reduction processing. For example, another known technique for obtaining color differences may be used instead.
Next is a detailed description of a third embodiment according to the present invention with reference to the drawings. In the third embodiment, a description is given of the case where attribute data associated with each pixel is compressed, in addition to raster image data compressed as described in the first and second embodiments. Note that the description of the third embodiment also takes the example of an MFP as an image processing apparatus as in the first and second embodiments.
In a raster image generated by rendering PDL data, an attribute can be added to each pixel. Examples of the attribute include character, photograph, graphics, background, and gray compensation. For images with such attributes, image processing appropriate for each attribute is performed while switching the contents of the processing, which allows optimal images to be obtained. For example, it is conceivable that processing for improving contrast for higher readability may be performed on pixels having a character attribute, and processing for enriching tone may be performed on pixels having a photograph attribute.
An image associated with such attribute information is generated by the rendering unit 251 shown in
When reading an image including attribute data from the memory 106 via the DMAC 211, the color processing unit 212 performs conversion processing of pixel values while switching image processing depending on the attribute data.
Thus, in the third embodiment, a description is given of a method for enabling excellent compression of image data including attribute data with the compression methods described in the first and second embodiments. Note that a description is given of image compression processing performed based on all possible patterns with 2×2 pixels as in the first and second embodiments. Basically, an approximate procedure is identical to those described in the first and second embodiments and thus described with reference to the same drawings. It is assumed that input contains 8-bit attribute data per pixel, in addition to RGB colors having 8 bits or 256 levels each. Here, it is assumed that the 8-bit attribute data is stored as an index value such as a value A for characters and a value B for photographs. Also, the attribute data may have multiple meanings and thus the attribute can mean both character and gray compensation, for example.
With a compression method that does not allow even a single level of difference as in the first embodiment, attribute data and pixel value data are treated in the same way and it is sufficient to expand the 24-bit comparison of the RGB to 32-bit comparison of both the RGB and the attribute. However, in the case of compression using color-reduction processing, such simple expansion will cause problems since attribute data is an index value.
In the aforementioned embodiments, 24 bits of the pixel values of pixels are compared to determine if they are of the same color, and differences of those 24 bits are calculated and treated as differences between pixels. In other words, the definition of the same color is such that the pixel values are the same or, in the case of color-reduction processing, they are similar enough to be regarded as the same. If the pixel value is simply increased by 8 bits of attribute data and treated as a 32-bit pixel value, the same color has different meanings. This is because, since the value of attribute data means an index, the determination of whether it is similar or dissimilar cannot be made by only the difference in value. Accordingly, when attribute information is added to the pixel value, it is necessary to change the method of color-reduction processing or difference calculation from the method using only pixel values.
A description is given of color-reduction processing in the aforementioned compression processing, with the addition of attribute data. Since the attribute data has meaning in the index as described above, it is unable to simply obtain an average value or the like. Thus, for example, priorities, such as the character attribute deserving higher priority than the background attribute, are assigned to the attribute, and in the case where an average of n pixels is obtained, the attributes of those pixels are replaced with the highest-priority attribute among them. With such a method, the aforementioned color-reduction processing is performed on 24 bits of the pixel value representing the color tone, whereas priority considered replacements are performed for color-reduction processing of the attribute data. This enables color-reduction processing of pixel data including attribute data.
Next is a description of the difference calculation processing in the aforementioned compression processing. In the difference calculation, the sum of the absolute values of the differences for 24 bit pixel values is obtained, and the difference between attribute data is added to this after having performed some sort of evaluation in which a scale is applied to the absolute values of the differences of the pixel values. For example, if the attribute of pixel values change from photograph to character, the amount of that change is considered equivalent to 30 levels of change in pixel values, so it is added to the sum of the absolute values and compared with a threshold value.
Such a difference in attribute data is difficult to calculate and thus may be stored in a table. With such a table, for example in a case where the attribute of even a single pixel is not allowed to change, maximum values can be set to all values in the table so that color-reduction processing that can cause a change in attribute will not be performed. In contrast, in a case where pixels having the same pixel values need to be regarded as the same color even though they have different attributes, 0 can be set to all values in the table so that any difference in attribute will be treated as 0 irrespective of any change in attribute and whether or not to perform color-reduction processing will depend only on differences between pixel values.
According to the third embodiment, compression processing can be performed even in the case of handling image data with attribute data assigned to each pixel. Although the compression of attribute data described herein focuses on PDL images, similar compression processing can also be performed on scanned images with attribute data assigned by image recognition. Moreover, attribute data is not intended to be limited to 8 bits per pixel and may contain any number of bits, such as a single bit, four bits, or 16 bits.
Next is a detailed description of a fourth embodiment according to the present invention with reference to the drawings. In the fourth embodiment, a description is given of other processing for compressing the raster image data described in the first and second embodiments. Note that the description of the fourth embodiment also takes the example of an MFP as an image processing apparatus as in the first embodiment.
Images that are expected to be highly compressed by the compression methods of the aforementioned embodiments are those that contain many areas in which adjacent pixel values either represent the same color or differ only by levels small enough to be regarded as the same by execution of color-reduction processing. Focusing on such image areas, pixel values not only within a 2×2 pixel block but also those in areas including adjacent 2×2 pixel blocks often represent the same color or differ only by levels small enough to be regarded as the same color.
Thus, in the fourth embodiment, a description is given of a compression method that focuses on the similarity of adjacent blocks, in addition to the compression methods that focus on only compression within blocks, which have been described in the foregoing embodiments. In
Thus, the pixel values of the previous block of a currently processed block are stored in that space, and if it can be determined that all pixels match those of the current block (or are similar enough after execution of color-reduction processing), a flag indicating that the current block is the same as the previous one is set without outputting the pixel values (color data) of the current block. By allocating this pattern flag to the remaining 4-bit pattern, data can further be compressed without changing the number of bits of the pattern flag described in the aforementioned embodiments.
The following is a detailed description of the compression processing according to the fourth embodiment with reference to
If the difference is not smaller than the threshold value in S1005, it is determined that the data of the previous block cannot be reused because of a large difference from the previous block, and normal compression processing is performed as described in the above embodiments (S1007). Thereafter, the data is decompressed (S1008) and the decompressed 2×2 pixel block is stored as updated “previous block data” (S1009). Although the previous block data is updated in S1008 and S1009 after execution of the compression processing in S1007 in the present embodiment, the present invention is not intended to be limited thereto. For example, the previous block data may be updated using the pixel values of the block to be processed, prior to execution of the compression processing in S1007.
Next, the pattern flag and the color data obtained as a result of normal compression processing in S1007 are output for a block whose difference from the stored block is not smaller than the threshold value, whereas only the pattern flag F is output for a block whose difference is small (S1010). By repeating this processing until the last block (YES in S1011), the compression processing of the whole image is completed.
Although the compression rate can reliably be improved as compared with the case of the aforementioned embodiments since the number of bits of the pattern flag is not increased and remains the same, that is, 4 bits, the first color data has an indeterminate image size (varies with images) like the second, third, and fourth color data.
Accordingly, as shown in
In the present example, although the previous left block is defined as the previous block and the state of matching or mismatching with that block is stored, the present invention is not intended to be limited thereto. For example, matching with a broader area can be defined by using upper blocks for matching or expanding the number of bits of the pattern flag.
Next is a description of decompression processing paired with the compression processing. The decompression processing is processing for restoring the pattern flag and the pixel data, described above, into raster image data. The three addresses of compressed data located in the memory 106 as shown in
However, in the case of reducing the image size to half through decompression processing, data that matches an adjacent block cannot be decompressed by reading only the first color data from the memory 106 and forming an image as described above. Thus, in the decompression processing according to the fourth embodiment, the pattern flag is referred to restore a half size image based on the first color data. In this case, it is not necessary to use the second, third, and fourth color data. More specifically, if a block of interest is identified as the same as the previous block by referring to the pattern flag, the previous color data in the first color data is repeatedly output, which enables decompression. This enables a savings in bandwidth of the memory bus.
According to the fourth embodiment, focusing on similarity between adjacent blocks enables a reduction of redundancy between blocks and improving the compression rate, which can achieve similar effects to those observed in the case of implementing the color processing as described in the above embodiments that can be completed by one pixel input and one pixel output.
Next is a detailed description of a fifth embodiment according to the present invention with reference to the drawings. The fifth embodiment enhances random accessibility in the compression processing of raster image data in the aforementioned embodiments. Note that the description of the fifth embodiment also takes the example of an MFP as an image processing apparatus as in the first embodiment.
As described previously, the compression processing is variable-length compression processing that depends on image data and has variable size for compressed data. The compressed data has thus no random accessibility and is not fit for the purpose of extracting and processing part of an image, for example.
The following is a detailed description of a compression method that focuses on improving random accessibility as compared to the methods described in the foregoing embodiments, with reference to
Next, header information with a predetermined fixed length is assigned to each tile (S1204). This header information includes a page ID, tile coordinates, color space, the number of bits in pixel data, the data size of the tile, the presence or absence of attribute information, and a compression flag, for example. Here, the page ID is a unique ID number assigned to each page. The tile coordinates are coordinate information indicating the location of the tile in the raster image in pages. Here, the coordinates are described in two dimensions, namely X and Y coordinates. The color space is information indicating an identifier for identifying whether the tile is an RGB image, a CMYK image, or a gray-scale image. The number of bits in pixel data is information indicating the bit length per pixel in the tile. The data size is information in bytes, indicating the size of the first color data and the size of the second, third, and fourth color data in the tile. The presence or absence of attribute information is information indicating whether or not attribute information such as character or photograph is assigned to each pixel in image data. The compression flag is flag information indicating whether the tile is compressed or uncompressed data. Note that this compression flag will be described later in more detail.
Next, compression processing is applied to the above-described tiles (S1205). This compression processing is similar to that described in the above embodiments and thus has not been described here. Note that an initial storage block is defined as a storage block at the time of compressing the first 2×2 pixel block, for which a block filled with background pixels is used. This may eliminate the need to output pixel data of the first 2×2 pixel block in each tile and accordingly can reduce the amount of data for those blocks. This is most likely to occur with white in the case of a normal original image, which is the reason why background pixels are set to white.
Then, the data size of the tile data that has gone through the compression processing is calculated. This is the sum of the pattern-flag size, the first-color data size, and the second, third, and fourth-color data size. Since the pattern flag is always added, there is no guarantee that the data size will be reduced from the data size of original image data. Thus, if the data size of tile data after compression exceeds that of original tile data, it is better to output original image data in terms of overall memory efficiency. Accordingly, the compressed data size and the original data size are compared (S1206) and if the compressed data size exceeds the original data size, the compression flag of the header is set to 0 (S1207), and if not, the flag is set to 1 (S1209).
Then, in view of the above-described comparison result, either the compressed tile data or the original tile data is packed together with the header information of the tile into single data (S1208, S1210). The data structure of this packed data is shown in
Note that if data is written to the memory in tiles as described above, each packet will have different sizes and their starting addresses are located discretely as shown in
As described above, any data can be accessed on a tile-by-tile basis, which enables partial processing of an image. For example, in the case where it is desired to extract and process an area in an image, it is sufficient to acquire and process packet data corresponding to that area.
Moreover, since the header is assigned to each packet, decompression processing is performed using information described in the header. First, if the compression flag indicates uncompressed data, data excluding the header is output, and if not, decompression processing is performed. In the decompression processing, the pattern-flag storage location, the first-color-data storage location, and the second, third, and fourth-color-data storage location are obtained from the header, and thereafter, data is decompressed sequentially into tile image data in the same manner as described in the above embodiments.
For example, the location of the pattern flag can be obtained by offsetting since the header has a fixed length. As to the first color data, it can be obtained by being offset from the location of the pattern flag since the size of the pattern flag is fixed at 32×32 bits when the tile size is 32×32 pixels. Lastly, the second, third, and fourth color data can be obtained by being offset from the location of the first color data by referring to the data size of the first color data described in the header since the first color data has an indeterminate length.
According to the fifth embodiment, even in variable-length compression processing that depends on image data and has a varying data size for compressed data, it is possible to improve random accessibility to compressed data and to extract and process part of an image on a tile-by-tile basis.
Aspects of the present invention can also be realized by a computer of a system or apparatus (or devices such as a CPU or MPU) that reads out and executes a program recorded on a memory device to perform the functions of the above-described embodiments, and by a method, the steps of which are performed by a computer of a system or apparatus by, for example, reading out and executing a program recorded on a memory device to perform the functions of the above-described embodiments. For this purpose, the program is provided to the computer for example via a network or from a non-transitory recording medium of various types serving as the memory device (e.g., computer-readable medium).
While the present invention has been described with reference to exemplary embodiments, it is to be understood that the invention is not limited to the disclosed exemplary embodiments. The scope of the following claims is to be accorded the broadest interpretation so as to encompass all such modifications and equivalent structures and functions.
This application claims the benefit of Japanese Patent Application No. 2009-221444, filed Sep. 25, 2009, which is hereby incorporated by reference herein in its entirety.
Patent | Priority | Assignee | Title |
Patent | Priority | Assignee | Title |
5539468, | May 14 1992 | Fuji Xerox Co., Ltd. | Coding device and decoding device adaptive to local characteristics of an image signal |
5638496, | Dec 08 1993 | Kabushiki Kaisha Toshiba | Color image input apparatus having color image identifying function |
6243416, | Mar 12 1997 | Oki Data Corporation | Image coding and decoding methods, image coder, and image decoder |
6668086, | May 18 1999 | Canon Kabushiki Kaisha | Tile-based image data decoding method and apparatus |
6731400, | Nov 01 1996 | Ricoh Company, LTD | Color image processing apparatus which performs different image processings depending on region of color image |
7236636, | Jan 30 2003 | Fujitsu Limited | Image compression method, image restoration method, program and apparatus |
7321693, | Nov 01 2002 | Ricoh Company, LTD | Image processing apparatus and image processing method including adjustment of coded data to specified target size |
7576888, | Jul 30 2003 | Seiko Epson Corporation | Color reduction processing apparatus and color reduction method |
20030184546, | |||
20050062989, | |||
20080317362, | |||
20090097072, | |||
20090148059, | |||
20090323132, | |||
20100123721, | |||
20100128295, | |||
JP10136179, | |||
JP10257488, | |||
JP2004104621, | |||
JP2004153751, | |||
JP2008301373, | |||
JP5316360, | |||
JP9244832, | |||
KR1020050014724, |
Executed on | Assignor | Assignee | Conveyance | Frame | Reel | Doc |
Sep 01 2010 | Canon Kabushiki Kaisha | (assignment on the face of the patent) | / |
Date | Maintenance Fee Events |
Date | Maintenance Schedule |
Jan 07 2017 | 4 years fee payment window open |
Jul 07 2017 | 6 months grace period start (w surcharge) |
Jan 07 2018 | patent expiry (for year 4) |
Jan 07 2020 | 2 years to revive unintentionally abandoned end. (for year 4) |
Jan 07 2021 | 8 years fee payment window open |
Jul 07 2021 | 6 months grace period start (w surcharge) |
Jan 07 2022 | patent expiry (for year 8) |
Jan 07 2024 | 2 years to revive unintentionally abandoned end. (for year 8) |
Jan 07 2025 | 12 years fee payment window open |
Jul 07 2025 | 6 months grace period start (w surcharge) |
Jan 07 2026 | patent expiry (for year 12) |
Jan 07 2028 | 2 years to revive unintentionally abandoned end. (for year 12) |