[发明专利]图像处理装置及图像处理方法

说明书

本申请是申请日为2011年5月18日、申请号为201110129540.6、发明名称为“图像处理装置及图像处理方法”的发明专利申请的分案申请。

技术领域

本发明涉及图像处理装置和图像处理方法。更具体地说，本发明涉及用于在根据误差扩散来量化图像数据时，减小电路规模以及增加数据访问速度的技术。

背景技术

利用误差扩散的处理作为如下量化处理为人所知，即用于为了获得打印装置所使用的打印数据而将多值图像数据转换成具有更少灰阶数的数据的量化处理。利用误差扩散，针对排布在给定方向上的一行像素、以按照从该行的一端的像素到另一端的像素的顺序执行量化的方式进行量化。在这种情况下，通过各像素的量化而产生的误差扩散到与量化目标像素相同行上的像素，以及扩散到该行在与给定方向正交的方向上所邻接的行上的像素。当针对一行像素的量化结束时，对邻接的下一行像素执行类似的量化。以此方式，依次量化构成图像数据的所有行。

利用该量化，扩散到同一行上的像素的误差数据例如被存储在执行误差扩散的电路上的缓冲器中，直到该行的像素的量化结束。另外，扩散到邻接行的像素的一行误差数据被存储在该电路之外的存储器中，并且当对该邻接行量化之际处理该邻接行上的像素时从该存储器中读出该行误差数据。

在近年来的打印装置中，为了提高颜色再现性，更多类型或者颜色的墨渐渐被使用。另外，还有一种倾向：由于打印图像变得更精细和打印纸尺寸变得更大，因此与先前的打印装置相比，打印装置处理的图像数据量增加。因此，存在更快处理大量图像数据的要求，尤其是存在通过误差扩散来使量化处理高速化的要求。此外，理想的是不增加电路规模、同时不增加成本地实现更快的处理。

日本专利特开平H10-164365(1998)号公报中公开了执行误差扩散处理的如下结构，其中用于误差扩散处理的电路中的行存储器是用于像素数少于一行像素的行存储器。利用该结构，能够容易地将误差扩散处理电路作为ASIC实现，并且能够使误差扩散处理高速化。

然而，利用如日本专利特开平H10-164365(1998)号公报中公开的现有技术的误差扩散处理结构，要扩散到其他行上的像素的一行误差数据被写入到误差扩散电路外部的存储器中或者被从误差扩散电路外部的存储器中读出。因此，该结构需要较大量时间来进行存储器访问。尤其是，在误差扩散电路外部的存储器是诸如DRAM等工作速度较慢的存储器的情况下，误差数据的写入和读出时间变得更长。而且，由于随着诸如墨或者其他打印材料的种类和颜色等因素的增加，要经受误差扩散处理的数据增加，因此要写入或读出的误差数据量也增多，这进一步阻碍了误差扩散处理的高速化。另外，还存在如下问题，即随着由于诸如打印材料的种类和颜色等因素的增加而导致的经受误差扩散处理的数据增加，误差扩散处理电路的电路规模也变得更大。

发明内容

本发明的目的在于，提供一种能够进行高速误差扩散处理、而不增加误差扩散处理电路的规模的图像处理装置和图像处理方法。