CN101959001B - 图像处理装置及图像处理方法 - Google Patents

Abstract

本发明提供图像处理装置及图像处理方法，该图像处理装置包括：校正值计算单元，其被构造为通过将由当前处理像素周边的像素扩散的误差值分别与对应于所述当前处理像素的多个输入值相加，来计算校正值；合计值计算单元，其被构造为计算所有校正值的合计值；量化单元，其被构造为对所述合计值进行量化；分配单元，其被构造为通过根据各个所述校正值与所述合计值之间的比率分配量化值，来计算与所述多个输入值对应的多个输出值；以及加法单元，其被构造为计算所述多个输出值与所述多个校正值之间的各差值，并将所计算出的差值与校正值相加。

Description

图像处理装置及图像处理方法

技术领域

本发明涉及用于生成通过对记录介质上的同一图像区域进行多次记录扫描来形成图像的图像形成装置中使用的记录数据的图像处理装置及图像处理方法。 

背景技术

喷墨打印机作为通过对记录介质上的同一图像区域进行多次记录扫描来形成图像的图像形成装置的示例已被熟知。在喷墨打印机中，通过在主扫描方向上往复地移动记录头(进行记录扫描)并在副扫描方向上输送记录介质的同时、从所述记录头排出墨滴并使所述墨滴着落于所述记录介质上来打印图像。喷墨打印机通过在一个区域内形成几种颜色的微小点来视觉上呈现多种多样的色彩。通过驱动器执行的量化处理来确定点布置。点布置很大程度地影响到图像质量，因此传统上已经提出了各种技术来改善该布置。 

日本特开平8-279920号公报(专利文献1)公开了一种用于通过利用不同颜色之间的相关性进行量化来均匀分布点的技术。在该技术中，通过将输入值的和与阈值比较，来进行量化处理。例如，在通过选择青色和品红色作为不同颜色来呈现蓝色的情况下，如果青色和品红色彼此独立地经过误差扩散，则可能形成点被布置得彼此过近或过远的部分，并且图案可能会变得视觉上令人不适(图9中的附图标记901)。然而，如果以相关方式进行误差扩散，则获得青色点和品红色点彼此分散的均匀点布置，并且获得最佳视觉结果(图9中的附图标记902)。 

此外，日本特开昭60-107975号公报(专利文献2)使用一种多道(multi-pass)记录方法：其中，因为在打印图像时由于诸如各喷嘴的特性、纸张输送量的误差、记录头移动量的不同等物理因素引起的误差而导致墨滴的走向(orientation)、大小、点着落位置等产生不均匀性，所以 在同一区域进行多次记录扫描(叠印(overprint)操作)。根据该方法，上述点的不均匀性得以平均化，并且能够改善图像质量。已知如果以在当时的各次记录扫描之间彼此分散的方式布置关于记录数据的点，则实际在纸面上进一步抑制了由于点的不均匀性导致的图像质量劣化。 

这里，如上所述，在图像的一个区域中，喷墨打印机使用多种颜色或通过使用一种颜色进行多次记录扫描来进行图像形成，并且在许多情况下，优选以使得在颜色之间或在记录扫描之间彼此分散的方式来布置点。其原因如下：在墨滴的走向、大小、点着落位置等产生不均匀性的情况下，如果位于一个区域中的墨点彼此交叠(overlap)或彼此接近但未交叠，则纸面上的颜色变化或暗度(darkness)变化不同，并且即使点彼此不交叠，则在点被布置得彼此过近时，也易于在视觉上显现暗度的不均匀性。 

通过提前生成点以彼此分散的方式布置的数据，能够抑制视觉上令人不适的颜色变化或暗度变化，由此避免点在纸面上彼此交叠或彼此过近。尤其是，在低暗度的高亮部分，颜色变化或暗度变化在视觉上明显，因此在高亮部分中最好将点分散。 

此外，作为另一种技术，日本特开2003-116015号公报(专利文献3)公开了一种用于使用表获得量化后的输出值的技术。另外，日本特开2008-188805号公报(专利文献4)公开了一种用于通过获得图像的频率分量并且使所述分量通过低通滤波器来将点分散的技术。 

然而，难以将专利文献1至4中公开的技术应用于任意数量的颜色或任意数量的记录扫描。如果颜色的数量或记录扫描的数量增加，则在条件分支方法中，用于确定输出值的分支变得复杂，因此控制电路被复杂化。此外，在表方法中，表数据量增加，因此需要大容量的存储器，并且成本增加。 

发明内容

本发明是为了解决上述问题而作出的，其目的在于提供一种能够在 不考虑颜色的数量和记录扫描的数量的情况下、利用简单结构以更高的速度记录高质量记录图像的图像处理装置及图像处理方法。 

根据本发明的一个方面，提供一种图像处理装置，该图像处理装置包括：校正值计算单元，其被构造为通过将由当前处理像素周边的像素扩散的误差值分别与对应于所述当前处理像素的多个输入值相加，来计算校正值；合计值计算单元，其被构造为计算由所述校正值计算单元计算出的所有校正值的合计值；量化单元，其被构造为对由所述合计值计算单元计算出的所述合计值进行量化；分配单元，其被构造为通过根据由所述校正值计算单元计算出的各个所述校正值与由所述合计值计算单元计算出的所述合计值之间的比率、分配由所述量化单元量化的量化值，来计算与所述多个输入值对应的多个输出值；以及加法单元，其被构造为计算由所述分配单元计算出的所述多个输出值与由所述校正值计算单元计算出的多个校正值之间的各差值，并将所计算出的差值扩散到周边像素。 

根据本发明的另一方面，提供一种图像处理装置中的图像处理方法，所述图像处理方法包括：校正值计算步骤，所述图像处理装置中配备的校正值计算单元通过将由当前处理像素周边的像素扩散的误差值分别与对应于所述当前处理像素的多个输入值相加，来计算校正值；合计值计算步骤，所述图像处理装置中配备的合计值计算单元计算在所述校正值计算步骤中计算出的所有校正值的合计值；量化步骤，所述图像处理装置中配备的量化单元对在所述合计值计算步骤中计算出的所述合计值进行量化；分配步骤，所述图像处理装置中配备的分配单元通过根据在所述校正值计算步骤中计算出的各个所述校正值与在所述合计值计算步骤中计算出的所述合计值之间的比率、分配在所述量化步骤中量化的量化值，来计算与所述多个输入值对应的多个输出值；以及加法步骤，所述图像处理装置中配备的加法单元计算在所述分配步骤中计算出的所述多个输出值与在所述校正值计算步骤中计算出的多个校正值之间的各差值，并将所计算出的差值扩散到周边像素。 

根据本发明的又一方面，提供一种图像处理装置，其将由N个灰阶的各颜色分量值表现的输入图像数据量化成由M个灰阶的各颜色分量值表现的数据，并且将量化时生成的各颜色分量的误差值分配到未量化像 素位置，其中M小于N，所述图像处理装置包括：校正单元，其被构造为通过将分配给当前处理像素的位置的所述各颜色分量的量化误差、与构成所述当前处理像素的数据的各颜色分量值相加，来校正所述当前处理像素的所述各颜色分量值；第一量化单元，其被构造为将由所述校正单元校正后的所述当前处理像素中的、被设置为独立量化的各颜色分量，独立量化为M个灰阶；第二量化单元，其被构造为计算由所述校正单元校正后的所述当前处理像素中的、被设置为以相关方式量化的两个或更多个颜色分量的颜色分量值的总和，并将所计算出的总和量化为根据被设置为以相关方式量化的各颜色分量的数量和灰阶数M而确定的灰阶数；划分单元，其被构造为根据被设置为以相关方式量化的所述各颜色分量值的比率，将由所述第二量化单元进行的量化的结果表示的值，划分为被设置为以相关方式量化的所述各颜色分量值的量化值；以及分配单元，其被构造为将被设置为由所述第一量化单元独立量化的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差、以及通过所述划分单元进行所述划分而获得的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差，作为所述当前处理像素中的所述各颜色分量的量化误差分配到未量化像素位置。 

根据本发明的又一方面，提供一种图像处理装置，其将由N个灰阶的各颜色分量值表现的输入图像数据量化成由M个灰阶的各颜色分量值表现的数据，并且将量化时生成的各颜色分量的误差值分配到未量化像素位置，其中M小于N，所述图像处理装置包括：校正单元，其被构造为通过将分配给当前处理像素的位置的所述各颜色分量的量化误差、与构成所述当前处理像素的数据的各颜色分量值相加，来校正所述当前处理像素的所述各颜色分量值；第一量化单元，其被构造为计算由所述校正单元校正后的所述当前处理像素中的、两个或更多个预定颜色分量的各颜色分量值的总和，并将所计算出的总和量化为根据被设置为以相关方式量化的各颜色分量的数量和灰阶数M而确定的灰阶数；第二量化单元，其被构造为将由所述校正单元校正后的所述当前处理像素中的、与被设置为以相关方式量化的所述颜色分量相同的颜色分量，独立量化为M个灰阶；第三量化 单元，其被构造为将由所述校正单元校正后的所述当前处理像素中的、除被所述第二量化单元量化的所述颜色分量以外的颜色分量，独立量化为M个灰阶；划分单元，其被构造为根据颜色分量值所能取的最大值、与由所述第一量化单元进行的量化的结果所指示的值和由所述第二量化单元进行的量化的结果所指示的值的总和之间的比率，进行划分以提供被设置为以相关方式量化的所述颜色分量的颜色分量值；以及分配单元，其被构造为将被设置为由所述第三量化单元独立量化的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差、以及通过所述划分单元进行所述划分而获得的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差，作为所述当前处理像素中的所述各颜色分量的量化误差分配到未量化像素位置。 

根据本发明的又一方面，提供一种图像处理装置，其将具有要量化的第一图像数据以及通过将所述第一图像数据的信号值划分为多个信号值而获得的第二图像数据、并由N个灰阶的各颜色分量值表现的输入图像数据，量化为由M个灰阶的各颜色分量值表现的数据，并且将量化时生成的各颜色分量的误差值分配到未量化像素位置，其中M小于N，所述图像处理装置包括：第一计算单元，其被构造为通过加上由于在所述第一图像数据的当前处理像素的量化处理之前进行的量化处理所产生的误差，来计算所述第一图像数据的各像素的校正值；第二计算单元，其被构造为通过将由于在所述第二图像数据的当前处理像素的量化处理之前进行的量化处理所产生的全部误差、与所述第二图像数据的当前处理像素的像素值相加，来计算校正值；第三计算单元，其被构造为基于由所述第一计算单元计算出的所述校正值，来计算所述第一图像数据的各像素的量化值；以及分配单元，其被构造为根据由所述第二计算单元计算出的各校正值相对于由所述第一计算单元计算出的校正值的比率，将由所述第三计算单元计算出的所述量化值分配给记录扫描。 

根据本发明，能够在不考虑颜色的数量和记录扫描的数量的情况下、利用简单结构以更高的速度记录高质量记录图像。 

从以下参照附图对示例性实施例的描述中，本发明的其他特征将变得清楚。 

附图说明

被并入说明书中并构成说明书的一部分的附图，例示了本发明的实施例，并与文字描述一起用于说明本发明的原理。 

图1是示出用于利用喷墨打印机进行打印的结构的图。 

图2是示出用于进行青色和品红色的量化的结构的图。 

图3是示出用于进行青色和品红色的处理的处理过程的图。 

图4是示出用于进行基本量化的处理过程的图。 

图5是示出用于进行记录扫描间的处理的整体处理过程的图。 

图6是示出用于进行记录扫描间的量化的处理过程的图。 

图7是示出用于进行记录扫描间的量化的结构的图。 

图8是示出用于进行记录扫描间的量化的结构的图。 

图9是示出在独立进行量化与以相关方式进行量化的情况之间的点布置的差别的图。 

图10是示出在根据青色和品红色输入值改变分配量化中的应用比率的情况下的整体处理过程的图。 

图11是示出用于进行青色记录扫描与品红色记录扫描间的量化的结构的图。 

图12是示出用于进行青色记录扫描与品红色记录扫描间的处理的处理过程的图。 

图13是示出在利用数值公式进行量化的输入与输出(量化值)之间的关系的图。 

具体实施方式

在下文中，将参照附图详细说明本发明的实施例。下述的实施例是本发明的实现手段的示例，在不背离本发明主旨的范围内，本发明可以应用于通过修正或改变以下实施例所获得的实施方式。 

第一实施例 

在本实施例中，将描述这样一种结构，其中作为通用计算机的主计算机101用作根据本发明的图像处理装置，作为喷墨打印机的打印机102用作图像形成装置。假设，喷墨打印机使用CMYK颜色，并且对青色和品红色进行本发明适用的量化(三值化)。与在传统示例中一样，对黄色和黑色进行针对各颜色的独立量化。这里，打印机102可以具有图像处理装置的功能。 

图1示出了使用多道方法进行打印所需的结构。主计算机101是用作图像处理装置的装置，所述图像处理装置将由N个灰阶(gradation)的各颜色分量值表现的输入图像数据量化为由M(M小于N)个灰阶的各颜色分量值表现的数据、并将在量化时产生的各颜色分量的误差值分配到未量化像素位置。另外，主计算机101配备有CPU 105、输入端口106(用于以太网(Ethernet，注册商标)、USB等)、输出端口107、存储器108和辅助存储设备109。诸如扫描器或数码相机等的输入装置103、或者诸如CD-ROM驱动器或存储卡读取器等的外部存储装置104连接到主计算机101中的输入端口106，打印机102连接到输出端口107。此外，打印机102配备有接收打印数据和控制信息的输入端口110(用于USB、以太网(注册商标)等)、内部控制打印机的控制设备111、存储打印数据及内部设置等的存储器112、纸张输送设备113以及具有用于将墨排出到记录介质上的喷嘴的记录头114。 

主计算机101的CPU 105配备有：根据由于量化产生的误差ErrC、ErrM来校正输入图像数据的输入值C_in、M_in的输入值校正部203和204；获得校正值C_in’、M_in’的总和S的加法部205；获得校正值C_in’、M_in’的总和S的量化值O的量化部206；获得由于量化产生的误差Err_C、Err_M(包 括误差缓冲(error buffer))的误差计算部208和209；以及基于量化值O和误差Err_C、Err_M来分配量化值O并将输出图像数据的输出值C_out、M_out输出到打印机102的量化值分配部207(参见图2)。 

输入值校正部203和204(校正单元)分别通过将分配给当前处理像素的位置的各颜色分量的量化误差、与构成当前处理像素的数据的各颜色分量值相加，来校正当前处理像素的各颜色分量值。 

独立量化部306(第一量化单元)将输入值校正部203和204校正后的当前处理像素中的、被设置为独立量化的各颜色分量(本实施例中为黄色和黑色)，独立量化为M个灰阶。 

分配量化部303(第二量化单元)计算输入值校正部203和204校正后的当前处理像素中的、被设置为以相关方式量化的两个或更多个颜色分量(本实施例中为青色和品红色)的颜色分量值的总和，并将计算出的总和量化为根据被设置为以相关方式量化的各颜色分量的数量和灰阶数M而确定的灰阶数。 

量化值分配部207(划分单元)根据被设置为以相关方式量化的各颜色分量值的比率，将由分配量化部303进行量化的结果的值划分为被设置为以相关方式量化的各颜色分量值的量化值。 

误差计算部208和209(分配单元)将被设置为由独立量化部306独立量化的各颜色分量的量化值和通过量化值分配部207进行划分而获得的各颜色分量的量化值与它们的量化前的值之差，作为当前处理像素中的各颜色分量的量化误差分配到未量化像素位置。 

首先，输入图像数据被接收，并被颜色校正和颜色转换部302、分配量化部303或独立量化部306、以及打印数据转换部304处理，然后作为输出图像数据(打印数据)发送到打印机102(参见图3)。 

图像处理装置的整体处理过程 

首先，把要打印的图像从外部存储装置104、输入装置103等输入到作为图像处理装置的主计算机101。然后，主计算机101根据主计算机中执行的图像处理程序，将输入的彩色或灰度图像输入到颜色校正和颜色 转换部302。颜色校正和颜色转换部302根据打印设置进行颜色校正，并将图像数据中通常使用的RGB分量转换成适合于在打印机中打印的CMYK分量。然后，分配量化部303对转换成CMYK分量的图像的青色和品红色进行图4所示的量化处理。 

分配量化部303的量化处理(图4) 

首先，分配量化部303确认是否存在要处理的像素(S400)。如果存在要处理的像素，则过程进入S401，如果不存在要处理的像素，则结束处理序列而不进行量化。 

这里，将对稍后描述的数值公式中用到的字符进行说明。总量化水平N是各量化水平n的总和。例如，在对青色和品红色进行0、1和2之间的量化(n＝3)的情况下，总量化水平是5个值(N＝5)，即0、1、2、3和4。另外，加上α以便调整量化的阈值，并对α进行设置使得正负误差范围尽可能彼此接近。例如，如果输入值范围是0到255，量化水平是n＝3，则α＝256/(n+1)＝64。 

首先，分配量化部303将当前处理像素移到下一个像素，并根据由于上述量化产生的青色和品红色误差ErrC和ErrM来校正青色和品红色输入值C_in和M_in(假设输入值范围是0到255，青色和品红色输入值的最大值为Cmax和Mmax(＝255))(S401)，并获得校正值C_in’和M_in’(-α＜C_in’，M_in’＜Cmax(Mmax)+α)。这里，C_in’和M_in’的范围是-64＜C_in’，M_in’＜319，因为如上所述它们的量化水平是n＝3。 

C_in’＝C_in+Err_C...(F101) 

M_in’＝M_in+Err_M

然后，分配量化部303使用公式F102获得校正值的总和S(S402)。这里，在S超出一定范围(-α＜S＜Cmax+Mmax+α，-64＜S＜574，图13中的区域A的范围)的情况下，进行修剪(clipping)(进行使得量化值在0到4的范围内的处理)。 

S＝C_in’+M_in’...(F102) 

接着，分配量化部303使用公式F103对校正值的总和S进行量化 (S403)，并获得量化值O。 

O＝{(S+α)×N}/(Cmax+Mmax+α×2+1)...(F103) 

图13具体示出了使用公式F103进行量化的输入与输出之间的关系。输入1为C_in’，输入2为M_in’。 

这里，将描述在校正值C_in’＝229并且M_in’＝157的情况下的计算示例。校正值的总和S为229+257＝386。由于量化水平N＝5，并且Cmax＝Mmax＝255，所以通过将这些值代入公式F103获得以下结果。这里，符号(≈)表示小数点后面的值被舍去。 

O＝{(386+64)×5}/(255+255+64×2+1)＝3.52...≈3 

之后，分配量化部303使用以下公式来将量化值O分配给青色和品红色(S404)，并且确定量化后的输出值。针对青色和品红色的量化后的输出值分别取作C_out和M_out。 

C_out＝{O×(C_in’+α)+(S+α×2)/2}/(S+α×2)...(F104) 

M_out＝O-C_out

如果量化值为O＝3，则可以获得C_out和M_out如下。 

C_out＝{3×(229+64)+(386+64×2)/2}/(386+64×2)＝2.21...≈2 

M_out＝3-2＝1 

在获得量化值后，分配量化部303分别针对青色和品红色获得与所获得量化值对应的误差，并将所述误差扩散到周边像素(S405)。重复这些处理，直到不再存在待处理的像素为止。当根据这类过程对一个光栅的处理结束时，对下一个光栅重复类似的处理。 

除青色和品红色以外的颜色(即，黄色和黑色)通过独立量化部306来量化。这里，使用通常使用的传统误差扩散处理来进行针对各颜色的独立量化。由打印数据转换部304将量化数据转换成打印机能够解释的格式，并且在将打印数据发送到打印机时进行打印。 

根据本实施例，能够使用简单计算而不需要复杂的比较或者具有大数据量的表，来进行利用各颜色之间的相关性的量化，并且能够将青色 点和品红色点布置为使得彼此均匀分散。因此，能够减少处理所需的计算量和存储器容量。 

这里，在本实施例中，假设使用CMYK颜色，但是还可以根据目的来进一步增加或减少所需的颜色，以便呈现多种多样的色彩或简化处理。另外，针对青色和品红色的应用说明了本发明，但是可以选择不同的组合，诸如青色和黑色、品红色和黄色等等。 

此外，本发明不仅可以应用于两种颜色，还可以应用于更多数量的颜色。例如，在CMK点彼此分散的情况下，仅需要将上述公式F101、F102、F103和F104按照以下进行扩展，得到F101’、F102’、F103’和F104’。这里，与黑色对应的校正值、误差、最大输入值和输出值分别取作K_in’、eK、Kmax和K_out。 

C_in’＝C_in+eC 

M_in’＝M_in+eM...(F101’) 

K_in’＝K_in+eK 

S＝C_in’+M_in’+K_in’...(F102’) 

O＝{(S+α)×N}/(Cmax+Mmax+Kmax+α×3+1)...(F103’) 

C_out＝{O×(C_in’+α)+(S+α×3)/2}/(S+α×3) 

M_out＝{O×(M_in’+α)+(S+α×3)/2}/(S+α×3) 

K_out＝O-C_out-M_out    ...(F104’) 

此外，在本实施例中，在校正值的总和被量化的情况下，使用公式F103或F103’获得量化值，但是用于获得量化总和的计算公式并不限于此，可以不使用计算公式而使用表等。由于一维表需要的存储器比多维表需要的存储器小，因此可以根据校正值的总和使用固定的量化值总和。 

此外，在本实施例中，输出值的分配处理使得使用公式F104或F104’来获得最终输出值，但是并不限于此，也可以使用其他计算公式。也就是说，量化值分配部207可以通过将各像素的、相对于由输入值校正 部203和204获得的校正值的总和的量化值，或者将可以被用来计算校正值的比率的多个值代入高维函数(high-dimensional function)或三角函数，来分配量化值。例如，使用三角函数可以将分配公式F104改变成公式F104”。 

C_out＝O×(cos{(C_in’/S)×π+π}+1)/2 

M_out＝O-C_out...(F104”) 

另外，在本实施例中，对输入图像的整个区域进行处理，但是本发明也可以应用于图像的部分区域。此外，可以根据任意信号强度来进行是否应用本发明的切换，或者改变应用程度(第五实施例中描述)。也就是说，能够对输入图像数据的至少部分区域进行量化，或者使用预定信号强度作为阈值来进行是否对输入图像数据进行量化处理的切换。 

此外，在本实施例中，在光栅级别上进行处理，但是可以根据打印机的性能、主计算机的存储器容量或计算速度等在图像级别上或像素级别上进行处理。 

另外，在本实施例中，假设图像形成装置为喷墨打印机，但是本发明还可以应用于诸如激光打印机的各种装置，只要能够使用多种颜色的记录扫描和多次进行的记录扫描中的至少任意一者来形成图像即可。 

第二实施例 

本发明不仅可以应用于第一实施例中示出的各颜色之间，还可以应用于多次记录扫描之间。本实施例示出本发明应用于喷墨打印机的多次记录扫描之间的示例。在以下说明中，与第一实施例中的构成部件(图1)类似的构成部件用相同的附图标记来表示。假设根据本实施例的喷墨打印机使用通过对同一图像形成面进行两次记录扫描来形成图像的两道(2-pass)记录方法，并进行三值量化。 

主计算机101的CPU 105配备有：根据由于量化产生的误差eP1、eP2对输入图像数据的输入值IP1、IP2进行校正的输入值校正部803和804；获得校正值IP1’、IP2’的总和S的加法部805；针对校正值IP1’、IP2’的总和S获得量化值O的量化部806；获得由于量化产生的误差eP1、eP2(包括误差缓冲)的误差计算部808和809；以及分配量化值O并将输出图像数据的输出值P1_out、P2_out输出到打印机102的量化值分配部807 (参见图8)。 

首先，输入的图像数据被接收，并被颜色校正和颜色转换部502、道生成部507、分配量化部503、以及打印数据转换部504处理，然后作为输出图像数据(打印数据)的输出值P1_out、P2_out被发送到打印机102(参见图5)。道生成部507由一个输入图像数据组生成与多次记录扫描对应的多道。 

图像处理装置的整体处理过程 

首先，把要打印的图像从外部存储装置104、输入装置103等输入到作为图像处理装置的主计算机101。然后，主计算机101根据主计算机中执行的打印图像处理程序，将输入的彩色或灰度图像输入到颜色校正和颜色转换部502。颜色校正和颜色转换部502根据打印设置进行颜色校正，并将图像数据中通常使用的RGB分量转换成适合于在打印机中打印的CMYK分量。然后，对各颜色独立地进行处理。在本示例中，描述针对黑色颜色的处理。 

道生成部507使用任意方法，以与各记录扫描(假设为在第一道和第二道中扫描图像数据)相对应的方式、对转换成CMYK分量的图像的黑色进行暗度划分。作为暗度划分处理，例如可以将暗度划分为第一道为40％、第二道为60％，或者使用与当前处理像素的位置对应的划分表。这里，对输入值I总是分别给第一道分配40％的暗度(IP1)，给第二道分配60％的暗度(IP2)。 

IP1＝I×0.4...(F200) 

IP2＝I-IP1 

通过暗度划分处理获得的暗度IP1和IP2被分配量化部503量化，如图4所示。 

分配量化部503的量化处理(图4) 

首先，分配量化部503确认是否存在要处理的像素(S400)。如果存在要处理的像素，则过程进入S401，如果不存在要处理的像素，则结束处理序列而不进行量化。 

这里，将对稍后描述的数值公式中用到的字符进行说明。总量化水平N是各量化水平n的总和。例如，在对第一道和第二道进行0、1和2之间的量化(n＝3)的情况下，总量化水平是5个值(N＝5)，即0、1、2、3和4。另外，加上α以便调整量化的阈值，并进行设置使得正负误差范围尽可能彼此接近。例如，如果输入值范围是0到255，量化水平是n＝3，则α＝256/(n+1)＝64。 

首先，分配量化部503将当前处理像素移到下一个像素，根据由于上述量化产生的第一道和第二道的误差eP1和eP2来校正与记录扫描的输入值对应的IP1和IP2(假设本实施例中的范围是0到255，最大输入值为Imax(＝255))(S401)，并获得校正值IP1’和IP2’(-α＜IP1’，IP2’＜Imax+Imax+α)。这里，IP1’和IP2’的范围是-64＜IP1’，IP2’＜319，因为如上所述它们的量化水平是n＝3。 

IP1’＝IP1+eP1...(F201) 

IP2’＝IP2+eP2 

然后，分配量化部503使用公式F202获得校正值的总和S(S402)。这里，在S超出一定范围(-α＜S＜Imax+Imax+α)的情况下，进行修剪。 

S＝IP1’+IP2’...(F202) 

接着，分配量化部503对校正值的总和S进行量化(S403)，并获得量化值O。 

O＝{(S+α)×N}/(Imax+Imax+α×2+1)...(F203) 

作为特定值，在校正值IP1’＝90并且IP2’＝105的情况下，校正值的总和S＝90+105＝195。可以按如下获得量化值O。这里，符号(≈)表示小数点后面的值被舍去。 

O＝{(195+64)×5}/(255+255+64×2+1)＝2.02...≈2 

之后，分配量化部503使用以下公式来将量化值O分配给第一道和第二道(S404)，并且确定量化后的输出值。第一道和第二道的量化后的输出值分别取作P1_out和P2_out。 

P1_out＝{O×(IP1’+α)+(S+α×2)/2}/(S+α×2)...(F204) 

P2_out＝O-P1_out

将上述的量化值O＝2代入公式。 

P1_out＝{2×(90+64)+(195+64×2)/2}/(195+64×2)＝1.45...≈1 

P2_out＝2-1＝1 

在获得量化值后，分配量化部503分别针对第一道和第二道获得与所获得量化值对应的误差，并将所述误差扩散到周边像素(S405)。重复这些处理，直到不再存在待处理的像素为止。当在上述流程中对一个光栅的处理结束时，对下一个光栅重复类似的处理。由打印数据转换部504将量化数据转换成打印机能够解释的格式，并且在将打印数据发送到打印机时进行打印。 

根据本实施例，能够使用简单计算而不需要复杂的比较或者具有大数据量的表，来进行利用记录扫描之间的相关性的量化，并且能够将点布置为使得在第一道和第二道的记录扫描之间彼此均匀分散。因此，能够减少所需的计算量和存储器容量。 

这里，在本实施例中，将记录扫描的数量设置为两道，并且对相同颜色进行应用，但是不限于此。在根据目的点不仅在多次记录扫描之间而且在不同颜色之间要彼此分散的情况下，可以对多个颜色的记录扫描进行应用，或者如果道数大则仅对单个颜色的部分道进行应用。 

此外，本发明不仅可以应用于记录扫描的数量为两道的情况，还可以应用于进行更大数量的记录扫描的情况。例如，在点要在三道之间彼此分散的情况下，仅需要将上述数值公式F201、F202、F203和F204按照以下进行扩展，得到F201’、F202’、F203’和F204’。在以下公式中，与第三道对应的参数分别取作校正值IP3’、误差eP3以及输出值P3out。 

IP1’＝IP1+eP1 

IP2’＝IP2+eP2...(F201’) 

IP3’＝IP3+eP3 

S＝IP1’+IP2’+IP3’...(F202’) 

O＝{(S+α)×N}/(Imax+Imax+Imax+α×3+1)...(F203’) 

P1_out＝{O×(IP1’+α)+(S+α×3)/2} 

P2_out＝{O×(IP2’+α)+(S+α×3)/2} 

P3_out＝O-P1_out-P2_out  ...(F204’) 

此外，在本实施例中，在校正值的总和被量化的情况下，使用公式F203或F203’获得量化值，但是用于获得量化总和的计算公式并不限于此，并且不是必须使用计算公式。还存在使用表的方法。由于一维表需要的存储器比多维表需要的存储器小，因此可以根据校正值的总和使用固定的量化值总和。 

此外，输出值的分配方法使得使用计算公式F204或F204’来获得最终输出值，但是并不限于此，也可以使用其他计算公式。例如，可以使用三角函数将分配公式F204改变成如下的公式F204”。此外，例如，也可以使用高维函数。 

P1_out＝O×(cos{(IP1’/S)×π+π}+1)/2 

P2_out＝O-P1_out...(F204”) 

另外，在本实施例中，对输入图像的整个区域进行处理，但是本发明也可以应用于图像的部分区域。此外，可以根据任意信号强度来进行是否应用本发明的切换，或者改变应用程度(第五实施例中描述)。 

此外，在本实施例中，在光栅级别上进行各处理，但是并不限于此。可以根据诸如打印机的性能、主计算机的存储量或计算速度等的状况在图像级别上或在像素级别上进行处理。 

另外，作为本实施例中的图像形成装置的喷墨打印机仅作为示例示出，显然本发明还可以应用于诸如激光打印机的各种装置，只要能够通过进行多次记录扫描或者通过进行使用多种颜色的多次记录扫描来使用多种颜色形成图像即可。 

第三实施例 

也可以在对第二实施例的处理过程进行改变的情况下，在喷墨打印 机的多次记录扫描之间应用本发明。在以下说明中，与第一实施例中的构成部件(图1)类似的构成部件用相同的附图标记来表示。假设根据本实施例的喷墨打印机使用通过对同一图像形成面进行两次记录扫描来形成图像的两道记录方法，并进行三值量化。 

根据本实施例的图像处理装置具有以下结构。在本实施例中，输入图像数据包括要量化的第一图像数据，以及通过将所述第一图像数据的信号值划分为多个信号值而获得的第二图像数据。 

输入值校正部705(第一计算单元)通过加上由于在第一图像数据的当前处理像素的量化处理之前进行的量化处理所产生的误差，来计算各像素的校正值。 

输入值校正部703和704(第二计算单元)通过将由于在第二图像数据的当前处理像素的量化处理之前进行的量化处理所产生的全部误差、与当前处理像素的像素值相加，来计算校正值。 

量化部707(第三计算单元)基于输入值校正部703和704计算出的校正值，计算各像素的量化值。 

量化值分配部709(分配单元)根据输入值校正部705计算出的校正值相对于输入值校正部705计算出的校正值的总和的比率，将量化部707计算出的量化值分配给各记录扫描。 

也就是说，主计算机101的CPU 105配备有：由输入图像数据的输入值I生成与道对应的输入值P1_in、P2_in的道生成部702；根据由于量化产生的误差Err₁、Err₂来校正输入值P1_in、P2_in的输入值校正部703、704和705；获得针对校正值I’的量化值O的量化部707；获得由于量化产生的误差Err₁、Err₂(包括误差缓冲)的误差计算部706和708；以及基于误差Err₁、Err₂来分配量化值O并将输出图像数据的输出值P1_out、P2_out输出到打印机102的量化值分配部709(参见图7)。 

首先，输入图像数据被接收，并被颜色校正和颜色转换部502、道生成部507、分配量化部503以及打印数据转换部504处理，然后作为输出图像数据(打印数据)发送到打印机102(参见图5)。道生成部507由 一个输入图像数据组生成与记录扫描对应的多道。 

图像处理装置的整体处理过程 

首先，将对稍后描述的数值公式中用到的字符进行说明。总量化水平N是各道中的量化水平n的总和。例如，在进行n等于3的量化的情况下，总量化水平是5个值(N＝5)，即0、1、2、3和4。另外，加上α以便调整量化的阈值，并进行设置使得正负误差范围尽可能彼此接近。例如，如果输入值范围是0到255，量化水平是n＝3，则α＝256/(n+1)＝64。 

首先，把要打印的图像从外部存储装置104、输入装置103等输入到作为图像处理装置的主计算机101。然后，主计算机101根据主计算机中执行的打印图像处理程序，将输入的彩色或灰度图像输入到颜色校正和颜色转换部502。颜色校正和颜色转换部502根据打印设置进行颜色校正，并将图像数据中通常使用的RGB分量转换成适合于在打印机中打印的CMYK分量。然后，对各颜色独立地进行处理。这里，对黑色颜色的处理进行说明。 

道生成部507使用任意方法，以与记录扫描(假设为在第一道和第二道中扫描图像数据)相对应的方式、对转换成CMYK分量的图像的黑色进行暗度划分。作为暗度划分方法，例如可以将暗度划分为第一道为40％、第二道为60％，或者使用与当前处理像素的位置对应的划分表。这里，对输入值I总是分别给第一道分配40％的暗度(IP1)，给第二道分配60％的暗度(IP2)。 

IP1＝I×0.4...(F300) 

IP2＝I-IP1 

通过划分获得的暗度IP1和IP2被分配量化部503量化，如图6所示。 

分配量化部503的量化处理(图6) 

首先，分配量化部503确认是否存在要处理的像素(S600)。如果存在要处理的像素，则过程进入S601，如果不存在要处理的像素，则结束处理序列而不进行量化。然后，分配量化部503将当前处理像素移到下 一个像素，并根据由于上述量化产生的第一道和第二道中的误差eP1和eP2来校正输入值I以及与记录扫描的输入值对应的值IP1和IP2(假设输入值范围是0到255，最大输入值为Imax(＝255))(S601)，并获得校正值I’、IP1’和IP2’(-α＜I’，IP1’、IP2’＜Imax+α)。这里，I’、IP1’和IP2’的范围是-64＜I’，IP1’、IP2’＜319，因为它们的量化水平是n＝3。 

I’＝I+eP1+eP2 

IP1’＝IP1+eP1...(F301) 

IP2’＝IP2+eP2 

然后，分配量化部503对校正值I’进行量化(S602)，并获得量化值O。 

O＝{(I’+α)×N}/(Imax+Imax+α×2+1)...(F302) 

作为具体的值，在校正值I’＝195、IP1’＝90并且IP2’＝105的情况下，可以获得量化值O如下。这里，符号(≈)表示小数点后面的值被舍去。 

O＝{(195+64)×5}/(255+255+64×2+1)＝2.02...≈2 

之后，分配量化部503使用公式F303来将量化值O分配给第一道和第二道(S603)，并且确定量化后的输出值。第一道和第二道中的量化后的输出值分别取作P1_out和P2_out。 

P1_out＝{O×(IP1’+α)+(I’+α×2)/2}/(I’+α×2)...(F303) 

P2_out＝O-P1_out

当将上述的量化值O＝2代入公式时，可以获得P1_out和P2_out如下。 

P1_out＝{2×(90+64)+(195+64×2)/2}/(195+64×2)＝1.45...≈1 

P2_out＝2-1＝1 

在获得量化值后，分配量化部503分别针对第一道和第二道获得与所获得量化值对应的误差，并将所述误差扩散到周边像素(S604)。重复这些处理，直到不再存在待处理像素为止。当在上述流程中对一个光栅的处理结束时，对下一个光栅重复类似的处理。由打印数据转换部504 将量化数据转换成打印机能够解释的格式，并且在将打印数据发送到打印机时进行打印。 

根据本实施例，能够使用简单计算而不需要复杂的比较或者具有大数据量的表，来进行利用记录扫描之间的相关性的量化，并且能够将点布置为使得在第一道和第二道的记录扫描之间彼此均匀分散。因此，能够减少所需的计算量和存储器容量。 

这里，在本实施例中，将记录扫描的数量设置为两道，并且对相同颜色进行应用，但是在根据目的、点不仅在记录扫描之间而且在各颜色之间要彼此分散的情况下，可以对多个颜色的记录扫描进行应用，或者如果道数大则仅对单个颜色的部分道进行应用。 

此外，本发明不仅可以应用于记录扫描的数量为两道的情况，还可以应用于进行更大数量的记录扫描的情况。例如，如果将记录扫描的数量设置为三道，则可以将点布置得彼此更分散。在这种情况下，仅需要将上述公式F301、F302和F303按照以下进行扩展，得到F301’、F302’和F303’。这里，与第三道对应的参数分别取作校正值IP3’、误差eP3以及输出值P3out。 

IP’＝IP1+eP1+eP2+eP3 

IP1’＝IP1+eP1 

IP2’＝IP2+eP2...(F301’) 

IP3’＝IP3+eP3 

O＝{(IP’+α)×N}/(Imax+Imax+Imax+α×3+1)...(F302’) 

P1_out＝{O×(IP1’+α)+(IP’+α×3)/2} 

P2_out＝{O×(IP2’+α)+(IP’+α×3)/2} 

P3_out＝O-P1_out-P2_out    ...(F303’) 

此外，在本实施例中，在校正值的总和被量化的情况下，使用公式F302或F302’获得量化值，但是用于获得量化值总和的计算公式并不限于此，并且不是必须使用计算公式。还存在使用表的方法。由于一维表需要的存储器比多维表需要的存储器小，因此可以根据校正值的总和使 用固定的量化值总和。 

此外，输出值的分配方法使得使用公式F303或F303’来获得最终输出值，但是并不限于此，也可以使用其他计算公式。例如，可以使用三角函数将分配计算公式F303改变成如下的公式F303”。此外，例如也可以使用高维函数。 

P1_out＝O×(cos{(IP’/S)×π+π}+1)/2 

P2_out＝O-P1_out...(F303”) 

另外，在本实施例中，对输入图像的整个区域进行处理，但是本发明也可以应用于图像的部分区域。此外，可以根据任意信号强度进行是否应用本发明的切换，或者改变应用程度(第五实施例中描述)。 

此外，在本实施例中，在光栅级别上进行各处理，但是并不限于此。可以根据诸如打印机的性能、主计算机的存储量或计算速度等的状况在图像级别上或在像素级别上进行处理。 

另外，作为本实施例中的图像形成装置的喷墨打印机仅作为示例示出，显然本发明还可以应用于诸如激光打印机的各种装置，只要能够通过进行多次记录扫描或者通过进行使用多种颜色的多次记录扫描，来使用多种颜色形成图像即可。 

第四实施例 

本实施例示出了本发明应用于喷墨打印机的示例。在以下说明中，与第一实施例中的构成部件(图1)类似的构成部件用相同的附图标记表示。假设根据本实施例的喷墨打印机使用CMYK颜色，并且对青色和品红色进行根据本发明的量化。假设与在传统示例中一样，对黄色和黑色进行针对各颜色的独立量化，并且在本实施例中省略其描述。另外，假设对青色和品红色中的各颜色进行两道打印。也就是说，在本实施例中，将点布置成在不同颜色之间以及在多次记录扫描之间均匀地分布。 

首先，输入图像数据被接收，并且被颜色校正和颜色转换部1201、道生成部1203和1204、分配量化部1205以及打印数据转换部1206处理，然后作为输出图像数据(打印数据)发送到打印机(参见图12)。颜色校 正和颜色转换部1201将输入图像转换成CMYK。在CMYK分量中，将仅对CM分量进行描述。道生成部1203和1204分别针对青色和品红色在道生成部1203和1204处生成与记录扫描对应的输入值。在本实施例中，由于进行两道打印，因此作为青色输入值C和品红色输入值M，道生成部1203和1204生成与记录扫描对应的输入值C1、C2、M1和M2。分配量化部1205对这些输入值进行量化。打印数据转换部1206将量化数据转换成打印机数据，并将其发送到打印机(参见图12)。 

主计算机101的CPU 105配备有：根据由于量化产生的误差ErrC1、ErrC2、ErrM1、ErrM2来校正输入图像数据的输入值C1_in、C2_in、M1_in、M2_in的输入值校正部1105至1108；获得校正值C1_in’、C2_in’、M1_in’、M2_in’的总和S的加法部1113；获得校正值C1_in’、C2_in’、M1_in’、M2_in’的总和S的量化值O的量化部1114；获得由于量化产生的误差Err_C1、Err_C2、Err_M1、Err_M2(包括误差缓冲)的误差计算部1109至1112；以及基于量化值O和误差Err_C1、Err_C2、Err_M1、Err_M2来分配量化值O并将输出图像数据的输出值C1_out、C2_out、M1_out、M2_out输出到打印机102的量化值分配部1115(参见图11)。 

图像处理装置的整体处理过程 

首先，把要打印的图像从外部存储装置104、输入装置103等输入到作为图像处理装置的主计算机101。然后，主计算机101根据主计算机中执行的打印图像处理程序，将输入的彩色或灰度图像输入到颜色校正和颜色转换部1201。颜色校正和颜色转换部1201根据打印设置进行颜色校正，并将图像数据中通常使用的RGB分量转换成适合于在打印机中打印的CMYK分量。然后，分配量化部1205对转换成CMYK分量的图像的青色和品红色进行图4所示的量化处理。 

这里，将对以下的数值公式中用到的字符进行说明。总量化水平N是各量化水平n的总和。例如，在对青色和品红色进行0、1和2之间的量化(n＝3)的情况下，总量化水平是5个值(N＝5)，即0、1、2、3和4。另外，加上α以便调整量化的阈值，并进行设置使得正负误差范围 尽可能彼此接近。例如，如果输入值范围是0到255，量化水平是n＝3，则α＝256/(n+1)＝64。 

道生成部1203和1204使用任意方法，以与记录扫描(在第一道和第二道中扫描图像数据)相对应的方式、分别对青色和品红色划分暗度。作为暗度划分方法，例如可以将暗度划分为第一道为40％、第二道为60％，或者使用与当前处理像素的位置对应的划分表。这里，当对青色输入值C总是分别给第一道分配的40％的暗度和给第二道分配的60％的暗度取作C1和C2时，使用以下公式来获得C1和C2。 

C1＝C×0.4...(F400) 

C2＝C-C1 

也以类似的方式来获得品红色输入值。这里，青色和品红色之间可以使用不同的方法来划分暗度。由分配量化部1205对通过划分获得的输入值C1、C2、M1和M2进行量化，如图4所示。 

分配量化部1205的量化处理(图4) 

首先，分配量化部1205确认是否存在要处理的像素(S400)。如果存在要处理的像素，则过程进入S401，如果不存在要处理的像素，则结束处理序列而不进行量化处理。然后，分配量化部1205将当前处理像素移到下一个像素，并根据由于上述量化产生的第一道和第二道中的误差eC1、eC2、eM1和eM2来校正用于量化的输入值C1、C2、M1和M2(假设本实施例中的范围是0到255，青色和品红色的最大输入值分别为Cmax和Mmax(＝255))(S401)，并获得校正值C1’、C2’、M1’和M2’(-α＜C1’、C2’，M1’、M2’＜Cmax(Mmax)+α)。C1’、C2’、M1’和M2’的范围是-64＜C1’、C2’，M1’、M2’＜319，因为如上所述它们的量化水平是n＝3。 

C1’＝C1+eC1...(F401) 

C2’＝C2+eC2 

M1’＝M1+eM1 

M2’＝M2+eM2 

然后，分配量化部1205使用公式F402获得校正值的总和S(S402)。这里，在S超出一定范围(-α＜S＜Cmax+Mmax+α，-64＜S＜574，图13中的区域A的范围)的情况下，进行修剪。 

S＝C1’+C2’+M1’+M2’...(F402) 

接着，分配量化部1205使用公式F403对校正值的总和S进行量化(S403)，并获得量化值O。 

O＝{(S+α)×N}/(Cmax+Mmax+α×2+1)...(F403) 

图13具体示出了在使用数值公式F403的量化中输入图像数据的输入值与输出图像数据的输出值之间的关系。输入1为C1’+C2’，输入2为M1’+M2’。 

作为具体值，将描述校正值C1’＝105、C2’＝124、M1’＝97并且M2’＝60的示例。校正值的总和S＝105+124+97+60＝386。由于量化水平N＝5，并且Cmax＝Mmax＝255，因此可以获得量化值O如下。这里，符号(≈)表示小数点后面的值被舍去。 

O＝{(386+64)×5}/(255+255+64×2+1)＝3.52...≈3 

之后，分配量化部1205使用以下公式来对青色和品红色分配量化值O(S404)，并且确定量化后的输出值。青色和品红色的量化后的输出值分别取作C_out和M_out。 

C1_out＝{O×(C1’+α)+(S+α×2)/2}/(S+α×2) 

C2_out＝{O×(C2’+α)+(S+α×2)/2}/(S+α×2) 

M1_out＝{O×(M1’+α)+(S+α×2)/2}/(S+α×2) 

M2_out＝O-C1_out-C2_out-M1_out  ...(F404) 

将上述量化值O＝3代入公式，可以获得C1_out、C2_out、M1_out和M2_out如下。 

C1_out＝{3×(105+64)+(386+64×2)/2}/(386+64×2)＝1.48...≈1 

C2_out＝1.59...≈1 

M1_out＝1.43...≈1 

M2_out＝3-1-1-1＝0 

在获得量化值后，分配量化部1205在针对青色和品红色的第一道和第二道中获得与所获得量化值对应的误差，并将所述误差扩散到周边像素(S405)。重复这些处理，直到不再存在待处理的像素为止。当在上述流程中对一个光栅的处理结束时，对下一个光栅重复类似的处理。由打印数据转换部1206将量化数据转换成打印机能够解释的格式，并且在将打印数据发送到打印机时进行打印。 

根据本实施例，能够使用简单计算而不需要复杂比较或者具有大数据量的表，来进行利用各颜色之间以及多次记录扫描之间的相关性的量化，并且能够将点布置为使得在青色记录扫描与品红色记录扫描之间彼此均匀分散。因此，能够减少处理所需的计算量和存储器容量。 

这里，在本实施例中，假设使用CMYK颜色，但是并不限于此。可以根据目的进一步增加或减少所需的颜色，以便呈现多种多样的色彩或者简化处理。另外，针对青色和品红色的应用说明了本发明，但是在颜色的组合上不存在限制，可以选择不同的组合，诸如青色和黑色、品红色和黄色等等。 

此外，本发明不仅可以应用于两种颜色，还可以应用于更多数量的颜色。此外，在本实施例中，用于获得针对校正值的总和的量化总和的计算公式并不限于本实施例中描述的公式，并且不是必须使用计算公式。还存在使用表的方法。此外，输出值的分配方法可以使用其他计算公式。可以使用与第一至第三实施例中类似的示例来描述这些方面。 

另外，在本实施例中，对输入图像的整个区域进行处理，但是本发明也可以应用于图像的部分区域。此外，可以根据任意信号强度来进行是否应用本发明的切换，或者改变应用程度(第五实施例中描述)。 

此外，在本实施例中，在光栅级别上进行各处理，但是并不限于此。可以根据诸如打印机的性能、主计算机的存储量或计算速度等的状况在图像级别上或在像素级别上进行处理。 

另外，作为本实施例中的图像形成装置的喷墨打印机仅作为示例示 出，显然本发明还可以应用于诸如激光打印机的各种装置，只要能够通过进行多次记录扫描或者通过进行使用多种颜色的多次记录扫描来使用多种颜色形成图像即可。 

第五实施例 

本实施例示出了本发明应用于喷墨打印机的示例。在以下说明中，与第一实施例中的构成部件(图1和图2)类似的构成部件用相同的附图标记表示。假设根据本实施例的喷墨打印机使用CMYK颜色，并且对青色和品红色进行根据本发明的量化。与在传统示例中一样，对黄色和黑色进行针对各颜色的独立量化。 

输入图像数据被接收，并被颜色校正和颜色转换部1001、分配量化部1002、独立量化部1003和1004、量化值确定部1005以及打印数据转换部1006处理，然后作为输出图像数据(打印数据)发送到打印机(参见图10)。也就是说，根据本实施例的图像处理装置具有以下结构。 

颜色校正和颜色转换部1001(校正单元)通过将分配给当前处理像素的位置的各颜色分量的量化误差、与构成当前处理像素的数据的各颜色分量值相加，来校正当前处理像素的各颜色分量值。 

分配量化部1002(第一量化单元)计算颜色校正和颜色转换部1001校正后的当前处理像素中的、两个或更多个预定颜色分量(本实施例中为青色和品红色)的各颜色分量值的总和，并将计算出的总和量化为根据被设置为以相关方式量化的各颜色分量的数量和灰阶数M而确定的灰阶数。 

独立量化部1003(第二量化单元)将颜色校正和颜色转换部1001校正后的当前处理像素中的、与被设置为以相关方式量化的颜色分量相同的颜色分量(青色和品红色)，独立量化为M个灰阶。 

独立量化部1004(第三量化单元)将颜色校正和颜色转换部1001校正后的当前处理像素中的、除独立量化部1003量化的颜色分量以外的颜色分量(本实施例中为黄色和黑色)，独立量化为M个灰阶。 

量化值确定部1005(划分单元)根据颜色分量值所能取的最大值、 与由分配量化部1002进行量化的结果所指示的值和由独立量化部1003进行量化的结果所指示的值的总和之间的比率，进行划分以提供被设置为以相关方式量化的颜色分量的颜色分量值。 

被设置为由独立量化部1004独立量化的各颜色分量的量化值和通过量化值确定部1005进行划分获得的各颜色分量的量化值与它们的量化前的值之差，作为当前处理像素中各颜色分量的量化误差被分配给未量化像素位置。 

图像处理装置的整体处理过程 

首先，把要打印的图像从外部存储装置104、输入装置103等输入到作为图像处理装置的主计算机101。然后，主计算机101根据主计算机中执行的打印图像处理程序，将输入的彩色或灰度图像输入到颜色校正和颜色转换部1001。颜色校正和颜色转换部1001根据打印设置进行颜色校正，并将图像数据中通常使用的RGB分量转换成适合于在打印机中打印的CMYK分量。 

分配量化部1002对转换成CMYK分量的图像的青色和品红色进行量化。本实施例中的量化方法与第一实施例中的类似，由此省略其描述。独立量化部1003使用通常使用的传统误差扩散方法，来对转换成CMYK分量的图像的青色和品红色中的各颜色独立地进行量化。 

独立量化部1004使用通常使用的传统误差扩散方法来对除青色和品红色以外的颜色(即黄色和黑色)中的各颜色独立地进行量化。量化值确定部1005根据通过分配量化部1002和独立量化部1003获得的量化值，确定要最终输出的量化值。 

具体地说，当将通过分配量化部1002和独立量化部1003获得的青色量化值取作Cor和Cod以及品红色量化值取作Mor和Mod时，可以使用以下公式来获得要最终输出的量化值C_out和M_out。这里，青色和品红色的校正值的总和取作Si，青色和品红色的校正值的总和所能取的最大值取作Smax。 

C_out＝Cor×(1-Si/Smax)+Cod×Si/Smax 

M_out＝Mor×(1-Si/Smax)+Mod×Si/Smax...(F501) 

根据上述公式，当青色和品红色的整体暗度低时，分配误差扩散的结果的比率增加，由此输出均匀分散点的量化结果，但是另一方面，当青色和品红色的整体暗度高时，独立误差扩散的结果的比率增加，由此输出结果与在不相关地进行青色量化和品红色量化的情况下的输出结果类似。由于不是根据图像输入来切换量化方法，而是根据比率来改变应用程度，因此能够抑制在量化方法发生切换的边界附近的量化结果的不自然性，并且能够改善打印图像质量。 

这里，量化数据被打印数据转换部1006转换成打印机能够解释的格式，并且在打印数据被发送到打印机时进行打印。 

根据本实施例，能够使用简单计算而不需要复杂的比较或者具有大数据量的表，来进行利用各颜色之间的相关性的量化，并且能够将青色和品红色点布置为使得彼此均匀分散。因此，能够减少处理所需的计算量和存储器容量。 

这里，在本实施例中，假设使用CMYK颜色，但是可以根据目的进一步增加或减少所需的颜色，以便呈现多种多样的色彩或者简化处理。另外，针对青色和品红色的应用说明了本发明，但是在颜色的组合上不存在限制，可以选择各种组合，诸如青色和黑色、品红色和黄色等等。此外，本发明不仅可以应用于两种颜色，还可以应用于更多数量的颜色。 

此外，在本实施例中，使用公式F501来获得量化值，但是计算公式并不限于此。此外，在本实施例中，对输入图像的整个区域进行处理，但是本发明还可以应用于图像的部分区域。 

此外，在本实施例中，在光栅级别上进行各处理，但是可以根据诸如打印机的性能、主计算机的存储量或计算速度等的状况，在图像级别上或在像素级别上进行处理。 

另外，作为本实施例中的图像形成装置的喷墨打印机仅作为示例示出，显然本发明还可以应用于诸如激光打印机的各种装置，只要能够通过进行多次记录扫描或者通过进行使用多种颜色的多次记录扫描来使用 多种颜色形成图像即可。 

其他实施例 

还可以由读出并执行记录在存储设备上的程序来执行上述实施例的功能的系统或装置的计算机(或诸如CPU或MPU等的设备)，来实现本发明的各方面；并且可以利用由通过例如读出并执行记录在存储设备上的程序来执行上述实施例的功能的系统或装置的计算机来执行各步骤的方法，来实现本发明的各方面。为此，例如经由网络或从用作存储设备的各种类型的记录介质(例如，计算机可读介质)将程序提供给计算机。 

虽然参照示例性实施例对本发明进行了描述，但是应当理解，本发明不局限于所公开的示例性实施例。应当对所附权利要求的范围给予最宽的解释，以使其涵盖所有的这类变型例及等同结构和功能。 

Claims (10)

1.一种图像处理装置，该图像处理装置包括：

校正值计算单元，其被构造为通过将由当前处理像素周边的像素扩散的误差值分别与对应于所述当前处理像素的多个输入值相加，来计算校正值；

合计值计算单元，其被构造为计算由所述校正值计算单元计算出的所有校正值的合计值；

量化单元，其被构造为对由所述合计值计算单元计算出的所述合计值进行量化；

分配单元，其被构造为通过根据由所述校正值计算单元计算出的各个所述校正值与由所述合计值计算单元计算出的所述合计值之间的比率、分配由所述量化单元量化的量化值，来计算与所述多个输入值对应的多个输出值；以及

加法单元，其被构造为计算由所述分配单元计算出的所述多个输出值与由所述校正值计算单元计算出的多个校正值之间的各差值，并将所计算出的差值扩散到周边像素。

2.根据权利要求1所述的图像处理装置，其中，所述多个输入值和所述多个输出值是所述当前处理像素的不同颜色分量的像素值。

3.根据权利要求1所述的图像处理装置，其中，所述多个输入值和所述多个输出值是用于利用对所述当前处理像素多次进行的记录扫描来进行图像形成处理的像素值。

4.根据权利要求1所述的图像处理装置，其中，所述分配单元通过将各像素的、相对于所述合计值计算单元计算出的所述合计值的量化值，或者能够被利用来计算所述比率的多个值代入高维函数或三角函数，来分配所述量化值。

5.一种图像处理装置中的图像处理方法，所述图像处理方法包括：

校正值计算步骤，所述图像处理装置中配备的校正值计算单元通过将由当前处理像素周边的像素扩散的误差值分别与对应于所述当前处理像素的多个输入值相加，来计算校正值；

合计值计算步骤，所述图像处理装置中配备的合计值计算单元计算在所述校正值计算步骤中计算出的所有校正值的合计值；

量化步骤，所述图像处理装置中配备的量化单元对在所述合计值计算步骤中计算出的所述合计值进行量化；

分配步骤，所述图像处理装置中配备的分配单元通过根据在所述校正值计算步骤中计算出的各个所述校正值与在所述合计值计算步骤中计算出的所述合计值之间的比率、分配在所述量化步骤中量化的量化值，来计算与所述多个输入值对应的多个输出值；以及

加法步骤，所述图像处理装置中配备的加法单元计算在所述分配步骤中计算出的所述多个输出值与在所述校正值计算步骤中计算出的多个校正值之间的各差值，并将所计算出的差值扩散到周边像素。

6.一种图像处理装置，其将由N个灰阶的各颜色分量值表现的输入图像数据量化成由M个灰阶的各颜色分量值表现的数据，并且将量化时生成的各颜色分量的误差值分配到未量化像素位置，其中M小于N，所述图像处理装置包括：

校正单元，其被构造为通过将分配给当前处理像素的位置的所述各颜色分量的量化误差、与构成所述当前处理像素的数据的所述各颜色分量值相加，来校正所述当前处理像素的所述各颜色分量值；

第一量化单元，其被构造为将由所述校正单元校正后的所述当前处理像素中的、被设置为独立量化的各颜色分量，独立量化为M个灰阶；

第二量化单元，其被构造为计算由所述校正单元校正后的所述当前处理像素中的、被设置为以相关方式量化的两个或更多个颜色分量的颜色分量值的总和，并将所计算出的总和量化为根据被设置为以相关方式量化的各颜色分量的数量和灰阶数M而确定的灰阶数；

划分单元，其被构造为根据被设置为以相关方式量化的所述各颜色分量值的比率，将由所述第二量化单元进行的量化的结果表示的值，划分为被设置为以相关方式量化的所述各颜色分量值的量化值；以及

分配单元，其被构造为将被设置为由所述第一量化单元独立量化的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差、以及通过所述划分单元进行划分而获得的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差，作为所述当前处理像素中的所述各颜色分量的量化误差分配到未量化像素位置。

7.根据权利要求6所述的图像处理装置，其中，所述输入图像数据的至少部分区域被量化。

8.根据权利要求6所述的图像处理装置，其中，使用预定信号强度作为阈值来切换是否对所述输入图像数据进行量化处理。

9.一种图像处理装置，其将由N个灰阶的各颜色分量值表现的输入图像数据量化成由M个灰阶的各颜色分量值表现的数据，并且将量化时生成的各颜色分量的误差值分配到未量化像素位置，其中M小于N，所述图像处理装置包括：

校正单元，其被构造为通过将分配给当前处理像素的位置的所述各颜色分量的量化误差、与构成所述当前处理像素的数据的所述各颜色分量值相加，来校正所述当前处理像素的所述各颜色分量值；

第一量化单元，其被构造为计算由所述校正单元校正后的所述当前处理像素中的、两个或更多个预定颜色分量的各颜色分量值的总和，并将所计算出的总和量化为根据被设置为以相关方式量化的各颜色分量的数量和灰阶数M而确定的灰阶数；

第二量化单元，其被构造为将由所述校正单元校正后的所述当前处理像素中的、与被设置为以相关方式量化的所述颜色分量相同的颜色分量，独立量化为M个灰阶；

第三量化单元，其被构造为将由所述校正单元校正后的所述当前处理像素中的、除被所述第二量化单元量化的所述颜色分量以外的颜色分量，独立量化为M个灰阶；

划分单元，其被构造为根据颜色分量值所能取的最大值、与由所述第一量化单元进行的量化的结果所指示的值和由所述第二量化单元进行的量化的结果所指示的值的总和之间的比率，进行划分以提供被设置为以相关方式量化的所述颜色分量的颜色分量值；以及

分配单元，其被构造为将被设置为由所述第三量化单元独立量化的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差、以及通过所述划分单元进行所述划分而获得的所述各颜色分量的量化值与所述各颜色分量的相应的量化前的值之差，作为所述当前处理像素中的所述各颜色分量的量化误差分配到未量化像素位置。

10.一种图像处理装置，其将具有要量化的第一图像数据以及通过将所述第一图像数据的信号值划分为多个信号值而获得的第二图像数据、并由N个灰阶的各颜色分量值表现的输入图像数据，量化为由M个灰阶的各颜色分量值表现的数据，并且将量化时生成的各颜色分量的误差值分配到未量化像素位置，其中M小于N，所述图像处理装置包括：

第一计算单元，其被构造为通过加上由于在所述第一图像数据的当前处理像素的量化处理之前进行的量化处理所产生的误差，来计算所述第一图像数据的各像素的校正值；

第二计算单元，其被构造为通过将由于在所述第二图像数据的当前处理像素的量化处理之前进行的量化处理所产生的全部误差、与所述第二图像数据的当前处理像素的像素值相加，来计算校正值；

第三计算单元，其被构造为基于由所述第一计算单元所计算出的校正值，来计算所述第一图像数据的各像素的量化值；以及

分配单元，其被构造为根据由所述第二计算单元计算出的各校正值相对于由所述第一计算单元计算出的校正值的比率，将由所述第三计算单元计算出的所述量化值分配给记录扫描。

Images