专利名称：图像处理设备和图像处理方法
技术领域：
本发明涉及一种用于将具有m值(m为自然数)的灰度的输入图像数据量化为具有η值(η为小于m的自然数)的灰度的输出图像数据的技术。
背景技术：
用于数字照相机和个人计算机等的信息输出设备包括各种类型的记录设备，该记录设备用于将诸如期望的字符或图像等信息记录在诸如记录纸或薄膜等的薄片记录介质上。在这种记录设备中，用于通过将记录材料附着在记录介质上来将字符或图像形成在该记录介质上的方法已经实际使用。这种方法的例子有喷墨记录设备。通常，为了增大记录速度和图像质量，喷墨记录设备包括通过集成和排列可以排出相同颜色和相同浓度的墨的墨排出口(喷嘴)的阵列而形成的喷嘴组。此外，在喷墨记录设备包括不同颜色的墨的情况下，针对每种颜色设置喷嘴组。此外，关于可以通过以几个阶段改变排出量来排出相同颜色并且不同浓度的墨、或者相同颜色并且相同浓度的墨的喷嘴，可以分别设置喷嘴组。在这种图像形成设备中，用于将多值输入图像数据转换成与点的记录信号相对应的打印数据的图像处理方法包括R. Floyd等在“An adaptive algorithm for spatial gray scale” ， SID International Symposium Digest of Technical Papers, Vol.4.3, 1975，pp. 36-37中提出的误差扩散法。在误差扩散法中，通过将在二值化处理中的像素中产生的误差扩散在之后要处理的周围的像素中，可以进行伪灰度表达。当图像形成设备通过使用进行了灰度数转换的图像数据形成图像时，通常使用用于利用多遍(扫描)形成图像的多遍记录方法。用于计算各遍中的打印数据的方法包括使用掩模图案的方法。日本特开2002-096455提出了该方法的例子。通过针对各遍利用掩模图案的与(AND)运算将二值图像数据分割至多个遍。通过上述多遍记录方法，由于墨排出量和排出方向的变化而产生的影响减少一半。因此，减少了所形成的图像中的浓度不均。在使用掩模图案的多遍记录方法中，通过整合各遍的打印数据而获得的数据等于原始的二值图像数据。然而，如果在各遍之间发生相对位置偏移，则图像的颗粒度劣化，并且输出图像的图像质量显著下降。使用掩模图案的多遍记录方法中的图像质量的劣化是由于各遍中打印出的点的低分散度，这也使得在发生位置偏移时，输出图像中的点配置的分散度减小。此外，如果使上述问题一般化，则在颜色间排他技术和大中小点排他技术中也存在共同的问题。根据颜色间排他技术，在具有多种不同颜色的墨的设备中的二值化处理中， 控制点配置以使得减少不同颜色的点的重叠。在颜色间排他技术中，当将各颜色的点配置的分散度保持在高水平时，也将整合了各颜色的图像中的点配置的分散度保持在高水平。根据大中小点排他技术，在可以通过改变不同水平的排出量来排出相同浓度的墨的设备中，增大不同排出量的点配置的分散度。在大中小点排他技术中，当将各排出量的点配置的分散度保持在高水平时，也将整合了各排出量的点的图像的分散度保持在高水平。如上所述，在可以输出不同类型的点的图像形成设备中，当增大各种类型的点的分散度时，也将增大通过整合不同类型的点而形成的点的分散度。通过该处理，可以提高所形成的图像的颗粒度和浓度不均。在说明中，不同类型的点包括多遍记录方法中的各遍中的点、多色记录中的各颜色的墨的点、以及大中小点记录中的各排出量的点。日本特开2008-258866提出了一种多遍记录中的遍间排他技术。即，日本特开 2008-258866提出了一种用于检测各遍之间的相对位置偏移量的技术。如果位置偏移量小， 则使用误差扩散法，以及如果位置偏移量大，则使用针对偏移而有效设计的抖动矩阵。用于生成抖动矩阵的方法包括日本特开2007-106097中提出的方法。在该方法中，进行在评价值中包括各遍的颗粒度的最优化计算。然而，日本特开2008-258866中提出的技术需要用于检测位置偏移量的部件，因此，设备的成本变高。此外，如果位置偏移量大，则仅可以使用利用抖动矩阵的灰度转换。利用抖动矩阵的灰度转换比利用误差扩散法的灰度转换快，然而，已知利用抖动矩阵的灰度转换在颗粒度方面比利用误差扩散法的灰度转换差。为了解决这些问题，期望以下技术在不限制灰度转换部件的情况下，在增大各遍的点的分散度的同时，增大通过整合各遍而形成的点的分散度。
发明内容
本发明在于一种可以生成能够获得高质量的输出图像所利用的各版的数据的图像处理设备和图像处理方法。根据本发明的方面，提供一种图像处理设备，用于将具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据，其中，m为自然数，η为小于m的自然数，所述图像处理设备包括量化单元，用于将目标像素中具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据；以及分版单元，用于确定要将所述量化单元所量化得到的量化值分配给至少两种类型的版中的哪个版的所述目标像素，其中，所述分版单元基于所述目标像素的、表示从各版中记录了记录材料的像素到所述目标像素的距离的距离信息，来确定哪个版。根据本发明的另一方面，提供一种图像处理方法，用于将具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据，其中，m为自然数，η为小于m的自然数， 所述图像处理方法包括将目标像素中具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据；以及确定要将量化值分配给至少两种类型的版中的哪个版的所述目标像素，其中，基于所述目标像素的、表示从各版中记录了记录材料的像素到所述目标像素的距离的距离信息，来确定哪个版。根据本发明，可以生成能够获得高质量的输出图像所利用的各版的数据。通过以下参考附图对典型实施例的详细说明，本发明的其它特征和方面将变得明
Mo
包含在说明书中并构成说明书的一部分的附图示出本发明的典型实施例、特征和方面，并与说明书一起用于说明本发明的原理。图1是示出根据本发明第一典型实施例的图像处理设备中的硬件和软件的结构的框图。图2是示出根据本发明第一和第三典型实施例的图像形成设备的功能结构的框图。图3是示出灰度转换处理单元中的详细处理的流程图。图4是示出图3的步骤S304中的详细处理的流程图。图5是示出图3的步骤S308中的详细处理的流程图。图6示出根据本发明典型实施例所生成的遍的距离信息。图7A和7B示出根据本发明典型实施例所生成的遍版的图像和根据已知的方法所生成的遍版的图像之间的比较。图8是示出根据本发明第二典型实施例的图像形成设备的功能结构的框图。
具体实施例方式以下将参考附图详细说明本发明的各种典型实施例、特征和方面。以下所述的典型实施例不意于限制本发明。此外，以下的典型实施例中所述的特征的所有组合对于本发明来说不都是必需的。首先，说明本发明的第一典型实施例。图1是示出根据第一典型实施例的图像处理设备10中的硬件和软件的结构的框图。如图1所示，图像处理设备10与打印图像数据的打印机14和显示图像数据的监视器16连接。图像处理设备10可以包括个人计算机等。在图1中，图像处理设备10通过操作系统(OS) 12操作诸如应用程序11、打印机驱动程序13和监视器驱动程序15的各软件。应用程序11进行与字处理器、电子表格或因特网浏览器等有关的处理。监视器驱动程序15进行诸如生成要在监视器16上显示的图像数据等的处理。打印机驱动程序13进行从应用程序11发出至OS 12的各种绘制指令(图像绘制指令、文本绘制指令和图形绘制指令等)的绘制处理，并生成要在打印机14中使用的多值 CMYK图像数据。图像处理设备10包括用于操作上述软件的各种类型的硬件，例如，中央处理单元 (CPU) 18、硬盘(HD) 17、随机存取存储器(RAM) 19、只读存储器(ROM) 20。CPU 18根据HD 17 或R0M20中存储的上述软件来执行处理，并且在执行处理期间RAM 19用作工作区域。打印机14是所谓的串行打印机，其利用用于将墨排出至记录介质的记录头进行扫描，并通过在扫描期间排出墨来进行记录。通过使用用于分割图像以进行多次扫描并且形成该图像的所谓的多遍记录方法来进行利用头的扫描。打印机14从打印机驱动程序13接收多值CMYK图像数据，并将该数据转换成每次扫描的二值CM^(图像数据。针对C、M、Y、K的每种墨分别设置记录头。通过将记录头安装在滑架上，可以对诸如记录纸等的记录介质进行扫描。在每个记录头中的排出口的排列密度为1200dpi。排出口具有三种尺寸。从各排出口分别排出10皮升、6皮升和3皮升的墨滴。将墨滴分别称为大点、中点和小点。接着，说明根据本典型实施例的用于对多值CiffK图像数据进行分版处理的方法。在说明中，分版处理包括多遍记录方法中的将数据分割至各遍版的分版，将数据分割至 CMYK图像数据的各颜色版的分版，以及将数据分割至针对大、中、小点的各点大小的分版。在以下说明中，在图像的坐标系中，水平方向为X，垂直方向为V，以及左上端为图像的原点(0，0)。在表示点的ON和OFF的二值图像数据中，1对应于0N，以及0对应于OFF。 遍版的数量为N。图2是示出根据第一典型实施例的图像形成设备210的功能结构的框图。灰度转换处理单元201通过使用误差扩散法对分版之前的多值图像数据进行二值化来对C、M、Y、K的各颜色版进行分版，并生成各遍版的二值图像数据。在生成各遍版的二值图像数据时，灰度转换处理单元201参考针对各遍版存储的距离信息和分版比率数据。打印处理单元202将从灰度转换处理单元201输入的各遍版的二值图像数据记录在记录介质上。在记录时，通过使用上述记录头和墨，根据多遍记录方法，形成图像。图3是示出灰度转换处理单元201中的详细处理的流程图。在步骤S301中，灰度转换处理单元201初始化在误差扩散法中使用的变量、各遍版的距离信息S (k，x，y)和各遍版的输入/输出误差σ (k)，其中，k为表示遍版的编号的变量，并且l<k<N。在步骤S301中对误差扩散法中使用的变量中的目标像素位置(X， y)、累积误差D(x，y)和扫描方向进行初始化。将目标像素位置(x，y)初始化为(0，0)，将所有累积误差0(^7)初始化为0，并将扫描方向初始化为右方向(X轴正方向)。扫描方向为根据误差扩散法的处理中的扫描方向，并且扫描方向与多遍记录方法中的扫描无关。将各遍版的全部距离信息δ (k,x,y)初始化为距离信息的上限。可以将上限设置为任意值，然而，根据发明者的实验，仅需要将上限设置为与输入颜色版的多值图像数据的上限相等的值。因此，例如，如果颜色版的多值图像数据为8比特的图像数据，则将所有的 δ (k，χ, y)初始化为255。将各遍版的全部输入/输出误差σ (k)初始化为0。在步骤S302中，灰度转换处理单元201对各种变量设置值。首先，灰度转换处理单元201获取目标像素位置(X，y)处的颜色版的多值图像数据的像素值，并将该值设置为输入值I (X，y)。此外，灰度转换处理单元201获取目标像素位置(x，y)处的分版比率数据，并将所获取的数据设置为r(k，x，y)。在本典型实施例中，分版比率数据为将输入值I(x，y)分割至各遍版的比率。此外，灰度转换处理单元201通过参考与输入值I (x，y)相对应的LUT来获取误差扩散系数cl、c2、c3、c4,以及阈值T(x，y)。误差扩散系数cl、c2、c3、c4为在将要在(后述的)步骤S307中计算出的误差E扩散至邻近像素时使用的加权系数。在步骤S303中，灰度转换处理单元201确定作为量化值的输出值0(x，y)。通过用于将输入值I(x，y)和累积误差D(X，y)的和与阈值T(x，y)进行比较的以下判断式来确定输出值0(x，y)。如果(I(x, y) +D (χ, y) ^ T (χ, y))，则 0 (χ, y) = 1 ；
如果(I(x，y)+D(x，y)< T(x，y))，则 0(x，y) =0。在步骤S304中，灰度转换处理单元201确定输出值的类型。在本典型实施例中， 输出值的类型意思是“输出值将要被分到哪个版”。即，在步骤S304中，灰度转换处理单元 201通过将输出值0(x，y)分到遍版来确定值0(k，χ, y)。以下，将参考图4详细说明步骤S304中的处理。在步骤S304中，首先，在步骤 S3041中，灰度转换处理单元201进行步骤S303中输入的输出值0(x，y)的0N/0FF判断。 如果输出值为0FF(0(x，y)为0)，则在步骤S3042中，灰度转换处理单元201将各遍版的全部输出值0(k，χ, y)设置为0，然后结束步骤S304中的处理。如果输出值为0N(0(x，y)为1)，则在步骤S3043中，灰度转换处理单元201搜索各遍版的距离信息δ (k,x,y)与各遍版的加权后的输入/输出误差σ (k)的和变为最大值的遍。即，通过使用加权系数α，灰度转换处理单元201搜索满足针对遍编号k的以下表达式的k:Max [ δ (k, χ, y) + α X σ (k)]将k的编号定义为kmax。在步骤S3044中，灰度转换处理单元201对针对第kmax 遍的输出值设置l(0(kmaX，X，y) =1)。针对除第kmax遍以外的遍，在步骤S3045中，灰度转换处理单元201对输出值设置0。在步骤S305中，灰度转换处理单元201更新各遍版的距离信息δ (k,x,y)。如果相应的遍编号k的输出值0(k，x，y)为1，则将信息更新为距离信息δ (k,x,y) =0。在其它情况下，不更新距离信息δ (k，x，y)，并且保持当前的值不变。在步骤S 306中，灰度转换处理单元201更新各遍版的输入/输出误差ο (k)。如以下表达式所示，将通过将输入值I (X，y)与分版比率数据r(k，χ, y)相乘所获得的值和 0(k，x，y)之间的差加到遍编号k的所有的输入/输出误差σ (k)。在表达式中，运算符号 “+=”意思是将右侧的值加到左侧的当前的值，并更新该当前的值。σ (k) + = r (k, χ, y) XI (χ, y) _0 (k, χ, y)由以上表达式所定义的值σ (k)是表示第k遍的图像处的输出值的过多或不足的值。因此，如果σ (k)为大的负值，则优选进行控制以使得ON的点更可能被分配给第k遍。在步骤S307中，灰度转换处理单元201计算误差(量化误差)E，并将误差扩散到邻近像素。误差E为输入值I (X，y)和累积误差D(x，y)的和与输出值0(x，y)之间的差。 误差E由以下表达式定义E = I(x, y)+D(x, y)-0(x, y)以与上述误差扩散系数cl、c2、c3、c4相对应的比率将误差E分配给邻近像素，并将误差E加到累积误差。在本典型实施例中，cl、c2、c3、c4分别为在右方向、左下方向、下方向、右下方向上的邻近像素的扩散比。通过以下表达式，更新邻近累积误差。D(x+1, y)+ = clXED(x-1, y+1)+ = c2XED(x, y+1)+ = c3XED(x+1, y+1)+ = c4XE在扫描方向为右方向(x轴正方向)的情况下使用上述扩散方向。如果扫描方向为左方向，则使用反转左右方向的以下表达式。
D(x-1, y)+ = clXED(x+1, y+1)+ = c2XED(x, y+1)+ = c3XED(x-1, y+1)+ = c4XE在步骤S308中，灰度转换处理单元201更新各版中的邻近像素中的距离信息。之后，将参考图5详细说明步骤S308中的处理。在步骤S3081中，灰度转换处理单元201将通过对目标像素的距离信息δ (k，χ, y)加1所获得的值的大小与邻近像素的距离信息的大小进行比较。邻近像素包括两种类型的像素，即目标像素的右方向的邻接像素和下方向的邻接像素。作为比较的结果，如果邻近像素的距离信息较大，则在步骤S3082中，设置目标像素的距离信息的值+1。通过以下表达式来表述该运算。如果(δ(k，X，y) +1 < δ (k，x+1，y))，则 δ (k，χ+1，y) = δ (k, x,y)+l ；如果(δ(k，x，y)+l < δ (k，χ, y+1))，则 δ (k，χ, y+1) = δ (k，χ, y) +1。在扫描方向为右方向(χ轴正方向)的情况下使用上述邻近像素。如果扫描方向为左方向，则使用反转左右方向的以下表达式。如果(δ(k, x,y)+l < δ (k，x-1，y))，则 δ (k，χ-l，y) = δ (k, x,y)+l ；如果(δ(k，x，y)+l < δ (k，χ, y+1))，则 δ (k，χ, y+1) = δ (k，χ, y) +1。在步骤S309中，灰度转换处理单元201使得目标像素(x，y)前进1。如果扫描方向为右方向，则使X加1。如果扫描方向为左方向，则从X减去1。在步骤S310中，灰度转换处理单元201判断一行的处理是否结束。通过将像素位置χ与图像宽度w进行比较来进行判断处理。如果一行的处理已经结束(步骤S310中为“是”)，则处理进入步骤S311。如果处理没有结束(步骤S310中为 “否”)，则处理返回至步骤S302。在步骤S311中，灰度转换处理单元201进入下一行，并反转扫描方向。首先，灰度转换处理单元201对像素位置y加1。然后，如果当前的扫描方向为右方向，则灰度转换处理单元201将像素位置χ设置在图像的右端，并将扫描方向反转为左方向。另一方面，如果当前的扫描方向为左方向，则灰度转换处理单元201将像素位置χ 设置在图像的左端，并将扫描方向反转为右方向。在步骤S312中，灰度转换处理单元201判断是否对所有行进行了处理。通过将像素位置y与图像高度h进行比较来进行判断处理。如果结束了对所有行的处理(S312中为“是”)，则灰度转换处理单元201的处理结束。如果处理还没有结束(S312中为“否”)，则处理返回至步骤S302。通过进行上述处理，在多遍记录方法中的分版处理中，可以增大各遍版的点配置的分散度和整合了遍版的版中的点配置的分散度。图6示出在本典型实施例中所生成的遍版的距离信息。对各像素设置的值表示从目标像素观看的至已处理像素中的最近的点的距离。在本典型实施例中，将至垂直方向或水平方向上的邻接像素的距离计算为1，并且将至倾斜方向上的邻接像素的距离计算为2。图7A和7B示出根据本典型实施例所生成的遍版的图像(图7B)和根据已知的方法所生成的遍版的图像(图7A)之间的比较。图7A和7B示出仅第一遍的遍版的图像至通过整合后续遍的图像而形成的图像。表述“1 k遍”意思是通过整合第一遍至第k遍的遍版来形成图像。在已知的方法中，通过在二值化处理之后使用掩模图案来进行分版。然而，应当理解，在整合遍版的图像的过程中，点配置的分散度变差。另一方面，根据本典型实施例的结果，应当理解，在整合遍版的图像的过程中，点配置的分散度好。这是因为，通过使用上述距离信息的分版，各遍版的图像中的点不是太近或太远。此外，在本典型实施例中，利用一次处理，可以进行分版。换句话说，不需要将误差扩散法中的处理重复遍数N的次数。用于存储图6所示的距离信息的存储器的量足以能够存储针对各遍的图像的一行。这是因为，已处理像素的距离信息不是必须的，并且可以覆盖 iMin 息。根据上述理由，对于距离信息的获取，优选使用本典型实施例中所述的方法，然而，该方法不限于此。例如，可以存储已处理像素的输出值，并且可以搜索离目标像素最近的邻近点。根据本典型实施例的结构仅为示例。可以使用相关技术修改与传统的误差扩散法中的处理相对应的部分。例如，在选择输出值0(x，y)的判断中，可以将随机波动成分加到阈值 T(x，y)。对于累积误差D(x，y)的初始值，可以使用随机波动成分。像素的扫描方向和误差的扩散方向也不限于上述示例，并且可以应用各种修改。量化方法不限于误差扩散法，并且可以使用任意其它方法。例如，可以使用利用抖动矩阵的量化方法。如果将抖动矩阵用于量化方法，则上述典型实施例中的累积误差D(x，y)和误差扩散系数Cl、c2、c3、c4不是必须的，并且针对阈值T (x, y)，设置预定的抖动矩阵。此外，从步骤S303中的判断等式移除项D (χ，y)，并且步骤S307中的误差处理不是必须的。结果，结构变得简单。然而，当在各抖动矩阵中进行并行处理时，由于矩阵的边界处的不连续的距离信息，可能在边界部分产生视觉上干扰的线。为了解决这个问题，优选与该方法一起采用已知的对策方法，例如对抖动矩阵的配置进行偏移。而且，数据格式仅为示例。例如，可以应用用于接收Lab*图像数据或CMYK图像数据作为输入的结构，此外，在不使用分版比率数据r(k，χ, y)的情况下，可以接收预先进行了分版的输入图像I (k，χ，y)作为输入。作为用于输出设备的记录材料，可以使用低浓度的记录材料或无色的记录材料。多遍记录方法不限于用于利用记录头多次扫描记录介质表面的方法。例如，在具有比记录介质的宽度长的记录头的打印机中，打印机具有所谓的线头(line head)，可以通过提供多个记录头来进行多遍记录。在这种系统中，显然可以应用本发明。而且，距离信息和输入/输出误差的定义不限于上述示例。例如，当更新邻近像素处的距离信息时，可以包括倾斜方向。在这种情况下，在垂直和水平方向上，可以比较并代入目标像素的距离信息+1，并且在倾斜方向上，可以比较并代入目标像素的距离信息
+4 。
各遍的输入/输出误差的定义不限于上述示例，例如，可以通过使用各遍的累积误差D(k，x，y)和以下等式来更新该值。σ (k)+ = r(k, χ, y) X {I (χ, y) +D (χ, y)}_0(k，χ, y)如果该值超过所设置的上限或下限，则可以进行限幅。在本典型实施例中，输出值 0(x,y)具有0或1这两个值，然而，可以使用三个以上的值。即，可以将具有m(m为自然数) 值的灰度的输入值(输入图像数据)量化为具有n(n为小于m的自然数)值的灰度的输出值(输出图像数据)。这可以通过简单的修改来实现，例如，在输出值具有三个值的情况下，在步骤S303 中，在确定输出值0(x，y)时，在以下等式中使用两个阈值Tl (x，y)和T2(x，y)如果(I(x,y)+D(x,y)彡 Tl (x，y))，则 0 (x，y) = 2 ；如果(Tl> I(x, y)+D(x,y)彡 T2 (x，y))，则 0 (x，y) = 1 ；如果(I(x, y) +D(χ, y) < T2(x，y))，则 0(x, y) = 0。然后，在步骤S 304中，在确定输出值的类型时，搜索δ (k,x,y) + a X δ (k)最大的两遍。如上所述，在本典型实施例中，不需要以与遍版的数量相同的次数进行误差扩散法的处理。因此，可以利用较小的计算量来进行用于位置偏移的有效的误差扩散处理。说明本发明的第二典型实施例。在第一典型实施例中，说明了多遍记录方法中的分版处理。在第二典型实施例中，说明了将CMYK图像数据分割至各颜色版的图像的分版。在具有不同颜色的墨的设备中的二值化处理中，优选控制点配置以使得减少不同颜色的点的重叠。这可以通过将第一典型实施例中的遍版的关系扩展至颜色版来实现。图8是示出根据第二典型实施例的图像形成设备210的功能结构的框图。除了将颜色整合处理单元200添加至图2所示的功能结构以外，该结构与根据第一典型实施例的图像形成设备中的结构相同。根据第二典型实施例的图像处理设备10中的硬件和软件的结构与图1所示的结构相同。颜色整合处理单元200整合从打印机驱动程序13输入的CMYK多值图像数据的各颜色的图像数据(C、M、Y、K这四种类型的版)。之后，整合后的图像数据被称为颜色版整合图像数据。通过将CMYK图像数据的像素值添加至各颜色版来生成颜色版整合图像数据。 无需整合CMYK的所有的颜色版，例如，可以仅整合C版和M版。打印处理单元202与第一典型实施例中相同，因此，省略打印处理单元202的说明。针对灰度转换处理单元201，仅说明与第一典型实施例的不同之处。在本典型实施例中，进行颜色版的分版和遍版的分版。因此，分版之后的版的数量是遍数NX颜色的数量Q。因此，针对遍编号k(l ^k^N)和颜色编号j (1 < j < Q)来定义第一典型实施例中针对遍编号k定义的各种变量。更具体地，在各版中，确定分版比率r(j，k，χ, y)、输出值0(j，k，χ, y)、距离信息 δ (j，k，χ, y)和输入/输出误差ο (j，k，χ, y)。与第一典型实施例的不同仅在于利用二维指数(j，k)来代替一维指数k。因此，在第一典型实施例中所述的灰度转换处理单元201 的处理中，利用指数(j，k)简单地代替指数“k”。通过进行上述处理，在多遍记录方法中的分版处理中，可以增大各遍版的点配置的分散度和整合了遍版的版中的点配置的分散度。此外，可以增大各颜色的点配置的分散度和整合了颜色版的版中的点配置的分散度。在本典型实施例中，在遍数N为1的情况下，该技术为用于实现颜色间排他的二值化技术。在这种情况下，该技术可以与分版技术相结合。说明第三典型实施例。在本典型实施例中，说明用于针对不同排出量的点，对各排出量的版进行分版的方法。首先，参考图2说明根据本典型实施例的图像形成设备210的功能结构。打印处理单元202与第一典型实施例相同，因此省略对打印处理单元202的说明。针对灰度转换处理单元201，仅说明与第一典型实施例的不同之处。根据第三典型实施例的图像处理设备 10的硬件和软件的结构与图1所示相同。在本典型实施例中，进行遍版的分版和排出量版的分版。因此，分版之后的版的数量是遍数NX排出量类型的数量R。因此，针对遍编号k(l和排出量编号 1(1 ^ I^R)来定义第一实施例中针对遍编号k所定义的各种变量。更具体地，在各版中，确定分版比率r(l，k，χ, y)、输出值0(1，k，χ, y)、距离信息 δ (1，k，χ, y)和输入/输出误差ο (1，k，χ, y)。与第一典型实施例的不同仅在于利用二维指数(l，k)来代替一维指数k。因此，在第一典型实施例中所述的灰度转换处理单元201 的处理中，利用指数(l，k)简单地代替指数k。通过进行上述处理，在多遍记录方法中的分版处理中，可以增大各遍版的点配置的分散度和整合了遍版的版中的点配置的分散度。此外，可以增大各排出量的点配置的分散度和整合了排出量版的版中的点配置的分散度。可以通过与第二典型实施例相结合来使用本典型实施例。在本典型实施例中，在遍数N为1的情况下，该技术为用于实现排出量间排他的二值化技术。在这种情况下，该技术可以与分版技术相结合。如上所述，根据本发明的典型实施例，在分版处理中，通过使用各版中的距离信息来确定要将量化值分配给各版中哪个版的目标像素。分版处理包括多遍记录方法中分割至各遍版的分版，分割至CMYK图像数据中各颜色版的分版，分割至大、中、小点的各点大小的图像数据的分版，以及分割至高浓度和低浓度的墨的各图像数据的分版。与上述典型实施例相同，如果将本发明应用于分割至高浓度和低浓度的墨的各图像数据的分版处理，则可以增大各版的分散度。此外，与第二典型实施例和第三典型实施例相同，可以将多个分版处理结合以实现本发明。在上述典型实施例中，说明了将目标像素的量化值分配给具有最大距离信息的版的结构。然而，具有最大信息不是必需的。只要可以增大图像质量的分散度，范围是没有限制的，例如，可以对具有第二大的距离信息的版进行分版。可以通过执行以下处理来实现本发明。即，经由网络或各种存储介质将实现上述典型实施例的功能的软件(程序)供给至系统或设备。系统或设备的计算机(或CPU或微处理单元(MPU))读出并执行程序。尽管已经参考典型实施例说明了本发明，但是应该理解，本发明不限于所公开的典型实施例。所附权利要求书的范围符合最宽的解释，以包含所有这类修改、等同结构和功能。
权利要求
1.一种图像处理设备，用于将具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据，其中，m为自然数，η为小于m的自然数，所述图像处理设备包括量化单元，用于将目标像素中具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据；以及分版单元，用于确定要将所述量化单元所量化得到的量化值分配给至少两种类型的版中的哪个版的所述目标像素，其中，所述分版单元基于所述目标像素的、表示从各版中记录了记录材料的像素到所述目标像素的距离的距离信息，来确定哪个版。
2.根据权利要求1所述的图像处理设备，其特征在于，所述量化单元通过使用误差扩散法来进行量化。
3.根据权利要求1所述的图像处理设备，其特征在于，所述量化单元通过使用抖动矩阵来进行量化。
4.根据权利要求1 3中任一项所述的图像处理设备，其特征在于，所述至少两种类型的版包括与多遍记录方法中的多遍相对应的版、与多种记录材料相对应的版、以及与记录材料的多个排出量相对应的版中的至少一组。
5.根据权利要求2所述的图像处理设备，其特征在于，所述分版单元通过进一步加入基于被分配给各版的所述目标像素的所述输入图像数据的值和量化值而获得的输入/输出误差，来确定是否要将所述量化值分配给所确定的版的所述目标像素。
6.根据权利要求1所述的图像处理设备，其特征在于，还包括确定单元，用于根据各版中的所述目标像素的量化值来确定所述目标像素的距离信息。
7.根据权利要求6所述的图像处理设备，其特征在于，所述确定单元还基于所述目标像素的距离信息来确定所述目标像素的邻近像素的距离信息。
8.一种图像处理方法，用于将具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据，其中，m为自然数，η为小于m的自然数，所述图像处理方法包括将目标像素中具有m值的灰度的输入图像数据量化为具有η值的灰度的输出图像数据；以及确定要将量化值分配给至少两种类型的版中的哪个版的所述目标像素，其中，基于所述目标像素的、表示从各版中记录了记录材料的像素到所述目标像素的距离的距离信息，来确定哪个版。
全文摘要
本发明涉及图像处理设备和图像处理方法。生成了能够获得高质量输出图像的各版的数据。图像处理设备用于将具有m值(m为自然数)的灰度的输入图像数据量化为具有n值(n为小于m的自然数)的灰度的输出图像数据，所述图像处理设备包括量化单元，用于将目标像素中具有m值的灰度的输入图像数据量化为具有n值的灰度的输出图像数据；以及分版单元，用于确定要将量化单元所量化得到的量化值分配给两种以上类型的版中的哪个版的目标像素，其中，分版单元基于目标像素的、表示从各版中记录了记录材料的像素到目标像素的距离的距离信息，来确定要将量化值分配给哪个版的目标像素。
文档编号G06F3/12GK102346849SQ201110210680
公开日2012年2月8日 申请日期2011年7月26日 优先权日2010年7月26日
发明者森部将英 申请人:佳能株式会社