Image processing apparatus, method, and storage medium that perform quantizing processing of image data for at least N colors

Patent metadata

Field	Value
Publication number	US-9384431-B2
Application number	US-201414244120-A
Country	US
Kind code	B2
Filing date	Apr 3, 2014
Priority date	May 20, 2010
Publication date	Jul 5, 2016
Grant date	Jul 5, 2016

Abstract

An apparatus includes an image processing circuit to perform quantizing processing of image data, which has a plurality of rasters, each of which is formed with a plurality of pixels, by an error diffusion method, to generate print data. The image processing circuit is capable of performing quantizing processing of image data for N colors, and performs the quantizing processing multiple times in image processing of image data for colors more than N colors. In a case when the image processing circuit performs image processing for image data for colors more than the N colors, the image processing circuit repeatedly performs at least first image processing for performing image processing of image data of a first color group and second image processing for performing image processing of image data of a second color group for each band.

First claim

What is claimed is:

1. An apparatus comprising:
a memory, serving as a first storage unit configured to store error data; and
as ASIC, serving as (i) an image processing circuit configured to perform quantizing processing of image data by an error diffusion method, to generate print data, the image data having a plurality of rasters, each of which is formed with a plurality of pixels, and a predetermined number of rasters arranged into a band, and (ii) a second storage unit configured to store error data that is diffused from one of the plurality of rasters by the image processing circuit,
wherein the error data to be diffused to a raster that is subjected to the quantizing processing is read from the second storage unit, and the error data to be diffused from a raster that is subjected to the quantizing processing is written to the second storage unit,
wherein the image processing circuit is capable of performing quantizing processing of image data for N colors, and performs the quantizing processing multiple times in image processing of image data for colors more than N colors,
wherein, in a case when the image processing circuit terminates quantizing processing for a given band, the error data that is to be diffused to a raster that belongs to a next band is written to the first storage unit,
wherein, in a case when the image processing circuit performs the quantizing processing for the next band, the error data that is to be diffused to a raster that belongs to the next band is read from the first storage unit, and
wherein, in a case when the image processing circuit performs image processing for image data for colors more than the N colors, the image processing circuit repeatedly performs at least a first image processing for performing image processing of image data of a first color group and a second image processing for performing image processing of image data of a second color group for each band.

2. The apparatus according to claim 1 , wherein,
if the image processing circuit performs image processing of image data for colors more than N colors,
the error data that is to be diffused to the raster that belongs to a next band is written to the first storage unit in a case when the image processing circuit terminates the quantizing processing for a given band, and
the error data that is to be diffused to the raster that belongs to the next band is read from the first storage unit in a case when the image processing circuit performs the quantizing processing for the next band.

3. The apparatus according to claim 1 , wherein
if the image processing circuit performs image processing of image data for colors equal to or less than N colors,
the error data that is to be diffused to the raster that belongs to a next band is not written to the first storage unit in a case when the image processing circuit terminates the quantizing processing for a given band, and
the error data that is to be diffused to the raster that belongs to the next band is read from the first storage unit in a case when the image processing circuit performs the quantizing processing for the next band.

4. The apparatus according to claim 1 , wherein the first storage unit has an access speed lower than that of the second storage unit.

5. The apparatus according to claim 1 , further comprising an image processing unit including the image processing circuit, wherein the first storage unit is located outside of the image processing unit and the image processing unit includes the second storage unit.

6. The apparatus according to claim 5 , wherein the image processing unit further comprises a first determining unit configured to determine whether the raster subjected to the quantizing processing is a last raster in each of plural bands, and
in a case when the first determining unit determines that the raster to which a pixel that is to be subjected to the quantizing processing belongs is the last raster, the error data that is to be diffused to the raster that belongs to the next band is written to the first storage unit.

7. The apparatus according to claim 5 , wherein the image processing unit further comprises a second determining unit configured to determine whether the raster subjected to the quantizing processing is a first raster in each of plural bands, and
in a case when the second determining unit determines that the raster to which a pixel that is to be subjected to the quantizing processing belongs is the first raster, the error data that is to be diffused to the raster that belongs to the next band is read from the first storage unit.

8. The apparatus according to claim 5 , wherein the image processing unit further comprises a third determining unit configured to determine a processing direction for the raster subjected to the quantizing processing, and
the image processing circuit performs the quantizing processing for each raster according to the processing direction determined by the third determining unit.

9. The apparatus according to claim 1 , wherein the image processing circuit comprises a control circuit which gives instructions to write error data to the first storage unit and to read the error data from the first storage unit.

10. The apparatus according to claim 1 , further comprising a print head for printing based on the print data.

11. An image processing method for an image processing apparatus comprising a memory, serving as a first storage unit configured to store error data, and an ASIC, serving as (i) an image processing circuit configured to perform quantizing processing of image data, and (ii) a second storage unit configured to store error data, the method comprising:
performing, using the ASIC, quantizing processing of image data, by an error diffusion method, to generate print data, the image data having a plurality of rasters, each of which is formed with a plurality of pixels, and a predetermined number of rasters arranged into a band, by the image processing apparatus;
writing, using the ASIC, the error data diffused from a raster that is subjected to the quantizing processing to the second storage unit;
reading, using the ASIC, the error data to be diffused to a raster that is subjected to the quantizing processing from the second storage unit to perform quantizing processing;
writing, using the ASIC, in a case when the image processing circuit terminates quantizing processing for a given band, the error data that is to be diffused to the raster that belongs to a next band to the first storage unit; and
reading, using the ASIC, in a case when the image processing circuit performs the quantizing processing for the next band, the error data that is to be diffused to a raster that belongs to the next band from the first storage unit,
wherein the image processing circuit is capable of performing quantizing processing of image data for N colors, and performs the quantizing processing multiple times in image processing of image data for colors more than N colors, and
in a case when the image processing circuit performs image processing for image data for colors more than the N colors, the image processing circuit repeatedly performs at least a first image processing for performing image processing of image data of a first color group and a second image processing for performing image processing of image data of a second color group for each band.

12. The method according to claim 11 , wherein,
if the image processing circuit performs image processing of image data for colors more than N colors,
the error data that is to be diffused to a raster that belongs to a next band is written to the first storage unit in a case when the image processing circuit

Assignees

• Canon Kk

Inventors

• Takemura Hideki

Classifications

• G06K15/1881 Primary

  Halftoning (halftoning of still images in general H04N1/405, H04N1/52) · CPC title

• H04N1/4052 Primary

  by error diffusion, i.e. transferring the binarising error to neighbouring dot decisions · CPC title