[发明专利]图像处理设备和图像处理方法

说明书

技术领域

本发明涉及一种图像处理设备和图像处理方法，尤其涉及用于对图像进行误差扩散处理的图像处理设备和图像处理方法。

背景技术

处理数字照相机等所拍摄的图像并打印处理后的图像，这是司空见惯的事情。然而，与显示设备相比，打印设备每像素可以表现的色调数较少。因此，为了降低打印前的图像的色调数，需要进行伪表现原始色调的伪半色调处理。通过各种方法实现伪半色调处理。在这些方法中，由于误差扩散处理可以提供满足色调和分辨率这两者的图像，因而误差扩散处理是最常用的方法。误差扩散处理顺次执行处理以将关注像素的色调值和关注像素的量化值之间的差(量化误差)以预定比率扩散至关注像素周围未被处理的像素。

在处理图像数据时，需要在存储器中展开图像数据。然而，如果装置装配具有能够展开与一个图像相对应的所有图像数据的全大小存储容量的存储器，则成本增大。在类似家用打印机的需要以低成本提供的装置中安装这类具有全大小存储容量的存储器是不实际的。在这种情况下，通常将图像分割成多个区域，并且这些区域在存储器中被逐一展开并经过图像处理。

然而，当在区域分割之后进行误差扩散处理时，在区域的误差扩散处理结果结合的接合处发生点图案不匹配。这在视觉上被识别为条状(thread-like)图像劣化。这是因为在区域之间没有扩散误差，结果损害了接合处的误差扩散处理的连续性。

日本特公平6-091606号公报(日本特开昭63-310269号公报)公开了如下发明：缓冲存储在量化关注区域的边界处的像素时所生成的量化误差，以在针对下一要处理的区域(称为下一区域)的边界处的像素进行误差扩散处理时使用该量化误差。此外，该文献公开了如下发明：设置关注区域和下一区域之间的重叠区域，以对从关注区域的边界处的像素要扩散至下一区域的边界处的像素的量化误差进行近似。

在日本专利3004628号所公开的发明中，在副扫描方向上将图像分割成多个带，并且在主扫描方向上将各带进一步分割成多个片(slice)。将在片的最后一个像素中生成的量化误差存储在第一存储器中，并且将在各像素中生成的量化误差存储在第二存储器中。通过参考存储在第一存储器和第二存储器中的量化误差来量化各片的第一个像素。通过仅参考存储在第二存储器中的量化误差来量化其它像素。然后，进行误差扩散处理。使用缓冲存储量化误差的两个缓冲器在带之间进行误差传播同时实现了如下效果：降低用于展开图像的存储器的存储容量和保持带边界处的误差扩散处理的连续性。

上述传统技术缓冲存储在关注区域之前经过了误差扩散处理的区域(称为前一区域)的边界处的量化误差。然而，根据误差扩散处理方法，不一定总能保持误差扩散处理的连续性。例如，可以缓冲存储量化误差本身，或者可以缓冲存储要扩散至各像素的扩散误差。扩散误差是通过将关注像素的量化误差乘以由关注像素和误差扩散目的地处的像素(称为扩散目的地像素)之间的关系所确定出的扩散系数、并且针对各扩散目的地像素对由此得到的值进行积分所获得的值。用于将误差存储在缓冲存储器中的方法和用于参考存储在缓冲存储器中的误差的方法在这两种情况之间有所不同。如果在没有适当存储和参考所缓冲的误差(称为传播误差)的情况下结合各个区域的处理结果，则在接合处生成不连续的点图案。

另外，量化误差被传播的像素和扩散误差传播至的像素根据诸如是否设置重叠区域或者分割区域是否相互部分重叠等的区域分割方式而改变。注意，当通过叠加相邻的分割区域的点图案来形成图像时，分割区域相互部分重叠。例如，即使设置重叠区域，并且从关注区域的下端的边界向下一区域传播误差，在接合处也可能出现不连续的点图案。这是因为：误差需要在区域之间传播的部分与关注区域的下端的边界不一致，并且丧失了误差扩散处理的连续性。当分割区域相互部分重叠时，关注区域的下端不是误差需要传播至的下一区域的边界。因而，不能适当地传播误差，由此在接合处生成不连续的点图案。

发明内容