CN1349346A - 图像处理装置、印刷控制装置、图像处理方法和记录媒体 - Google Patents

Abstract

原样维持画质来迅速变换图象数据。汇集相邻的规定数目个象素形成块。在判断有无点形成时,检测关注块内的各象素的灰度值,根据检测出的灰度值大小关系判断关注块是否满足规定的处理条件。关注块满足处理条件的情况下,以块为单位对该关注块判断有无点形成。这样,可迅速作出判断。不满足处理条件的情况下,判断该关注块的各象素内有无点形成。这样,可避免画质恶化。这样作,根据是否满足处理条件用适当的方法来判断,可原样维持画质把图象数据迅速变换成有无点形成的表现形式的数据。

Description

图像处理装置、印刷控制装置、 图像处理方法和记录媒体

技术领域

本发明涉及把灰度图像数据变换为通过有无点形成表现的图像数据的技术，具体说，涉及原样维持画质迅速变换图像数据的技术。

背景技术

在印刷媒体、液晶画面这样的显示媒体上通过形成点表现图像的图像显示装置作为各种图像设备的输出装置得到广泛应用。该图像显示装置仅局部地表现形成点与否的某一状态，但通过根据图像的灰度值适当控制点的形成密度可表现灰度连续变化的图像。

这些图像显示装置中，作为为了根据图像灰度值以适当密度形成点而对各像素判断有无点形成的方法，广泛使用叫作误差扩散法的方法。误差扩散法是把通过在关注像素上形成点或不形成点而产生的灰度表现的误差扩散到该关注像素周边的未判断像素中并存储下，在对未判断像素判断有无点形成时消除从周边像素扩散来的误差来判断有无点形成的方法。这样，消除周边像素产生的灰度表现的误差来进行有无点形成的判断，因此能够以对应于图像灰度值的适当密度来判断有无点形成。

使用该误差扩散法，由于可根据图像以适当密度形成点，虽然可显示高画质图像，但由于必须按判断有无点形成的进度把灰度误差扩散到周边像素，因此当构成图像的像素数目增多时处理花费时间，难以迅速表现图像。为解决这样的问题，提出一种把每规定数目的相邻的像素汇集为1块，边把误差扩散到与该块相邻的块边判断有无点形成的技术(例如特开2000-22944号公报)。这样，以块为单位判断有无点形成，即使应处理的像素数目增多，可短时间完成处理，迅速显示图像。

发明拟解决的课题

但是，使用这种方法的情况下，存在易于引起显示的画质恶化的问题。这是由于以汇集每规定数目像素的块为单位判断有无点形成，无论如何都会降低图像的分辨率，而分辨率降低会相应地使画质容易恶化。

本发明为解决已有技术的上述问题而作出，目的是提供一种可原样维持画质、迅速把图像变换为通过有无点形成的表现形式的技术。

为解决发明课题而采取的措施以及其作用、效果

为解决至少一部分上述问题，本发明的图像处理装置采用下面的结构。即，主要是：

一种图像处理装置，根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，包括：汇集相邻的规定数目的像素形成块的块形成部件；对于包含准备进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值，根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件的处理条件判断部件；在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块进行所述图像数据的变换的第一图像数据变换部件；在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素进行所述图像数据的变换的第二图像数据变换部件。

一种与上述图像处理装置对应的本发明的图像处理方法，根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，主要是包括：汇集相邻的规定数目的像素形成块；对于包含准备进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值；根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件；在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块的所述图像数据进行变换；在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素变换所述图像数据。

在该图像处理装置与图像处理方法中，在对构成所述关注块的各像素作有无点形成的判断时，检测该关注块内的各像素的灰度值，根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件。这里，作为各像素的灰度值，可检测出扩散了来自周边像素的灰度误差的灰度值，但简单地可使用扩散灰度误差之前的灰度值。这样，对于判断为满足规定的处理条件的关注块，以块为单位进行将图像数据变换为通过有无点形成的表现形式的处理。该变换可以块为单位进行，仅此使得可迅速变换。对于判断为不满足规定的处理条件的关注块，将图像数据变换为通过有无点形成的表现形式的处理对构成该关注块的每一像素进行。对每一个像素进行图像数据的变换，可以避免画质的恶化。这样，根据该关注块是否满足规定的处理条件用适当方法变换图像数据，可原样维持画质，迅速判断有无点形成。

该图像处理装置中，计算所述关注块内的各像素的灰度值的总和，该总和小于规定阈值的情况下，判断为满足所述规定处理条件。

考虑到总和变为大值的块是对画质影响大的块，所以关注块的总和小于规定阈值的情况下，判断为满足所述规定的处理条件，若以块为单位进行有无点形成的判断，则可不恶化画质循环变换图像数据。由于容易算出关注块的所述总和，因此若基于该总和判断，则可简单判断出该关注块是否满足规定的处理条件，接着可迅速判断出有无点形成。当然，代替关注块内的各像素的灰度值的总和，使用各像素的灰度值的平均值也可以。

作为用于求出总和的灰度值，使用考虑了扩散到各像素的灰度误差的灰度值。通常，有无点形成的判断基于考虑了从周边像素扩散来的灰度误差的灰度值进行，因此从该灰度值求总和，则可更适当地使用图像数据的变换方法。而且，可简单使用灰度误差未扩散的灰度值。

上述的图像处理装置中，在所述关注块内有相邻的像素之间的所述灰度值差为规定值以上的像素的情况下，判断为该关注块不满足所述规定处理条件，对每一像素判断有无点形成。

或者，该图像处理装置中，在所述关注块内最大灰度值与最小灰度值之差为规定值以上的情况下，判断为该关注块不满足所述规定处理条件，对每一像素判断有无点形成。

表示图像中的轮廓部分的部分中，像素间的灰度值有变大的倾向。因此，通过这样的方法判断关注块是否相当于轮廓部分，与轮廓部分相当的情况下，如果对每一像素判断有无点形成，就能在不使轮廓部分的分辨率降低的情况下适当变换图像数据。这种判断中使用的灰度值，可使用扩散了来自周边像素的灰度误差的灰度值，当然可简单使用扩散灰度误差之前的灰度值。

上述的图像处理装置中，对于满足所述规定的处理条件的所述关注块以关注块为单位对各像素判断有无点形成，将通过判断在各像素产生的灰度误差扩散到与所述关注块相邻的块的未判断像素中。

这样一来，以块为单位对关注块进行有无点形成的判断，则与对每个像素进行有无点形成的判断的情况相比，可迅速判断。

在这样的图像处理装置中，以块为单位进行有无点形成的判断时，算出所述关注块内的各像素的灰度值的总和，判断为在对应于该总和的规定数目的像素中形成点。

这样的话，可迅速对该关注块判断有无点形成。而且，该关注块整体看，最好以对应于各像素的灰度值的适当密度形成点。另外，作为各像素的灰度，可使用扩散了来自周边像素的灰度误差的灰度值，也可简单使用扩散灰度误差之前的灰度值。

并且，该图像处理装置中，以块为单位进行有无点形成的判断时，对应于所述总和判断在所述关注块内的规定位置的像素中形成点。

这样一来，在对构成关注块的各像素形成规定数目的点时，只要预先确定形成点的像素的位置，就能使在该关注块内形成规定数目的点的处理迅速进行。

或者，在这样的图像处理装置中，以块为单位进行有无点形成的判断时，判断为在所述关注块内从灰度值大的像素开始，顺序在所述规定的数目的像素中形成点。

这样，按灰度值大的顺序形成点，则对于关注块内的各像素可迅速判断有无点形成，而且，可在对应于各像素的灰度值的适当像素中形成点。另外，作为该灰度值，可使用扩散了灰度误差的灰度值，也可简单代用扩散灰度误差之前的灰度值。

该图像处理装置中，以块为单位进行有无点形成的判断时，每一次在所述关注块内选择形成点的像素位置，判断出在所述规定数目的像素中形成点。

这样，即使在对应于所述总和每一规定数目形成点的关注块连接起来时，也由于有规则地形成点，而使画质不恶化。

而且，这样的图像处理装置中，所述总和在规定值以下时，判断为该关注块内的像素不形成点。

这样，仅通过预先设定适当的规定值，可迅速判断关注块有无点形成。

该图像处理装置中，如下所述，可以块为单位进行有无点形成判断。对于所述关注块内的各像素，不考虑所述扩散的灰度误差而求出各灰度值的总和。接着，在接连的该关注块的总和都为0的情况下，初始化扩散到该接连的关注块的后面侧的块的所述灰度误差。

关注块内的灰度值的总和接连为0的情况下，考虑为该部分是不存在应显示图像的部分。因此，关注块内的灰度值总和连续的情况下，扩散到后续侧的关注块的灰度误差被初始化，则不用担心由扩散来的灰度误差引起的在不存在图像的部分中形成点。

上述的本发明的图像处理装置与图像处理方法中，所述关注块有无形成点的判断可以如下那样以块为单位进行。即，求出作为扩散到该关注块内的各像素中的所述灰度误差的总和的误差总和值，将得到的该误差总和值按规定方法扩散到该关注块的各像素中。

这样，扩散到关注块的各像素中的灰度误差以块为单位汇集扩散，则与块内的各像素中分别扩散相比，可迅速扩散，其结果可迅速进行该关注块中有无形成点的判断。

该图像处理装置中，以块为单位向关注块内的各像素扩散灰度误差时，按规定比率向所述关注块内的各像素扩散所述误差总和值。

预先设定该误差总和值向关注块内的各像素的扩散的比率，可把扩散误差迅速扩散到所述关注块内的各像素，因此仅此就可迅速进行有无点形成的判断。

这样的图像处理装置中，以块为单位向关注块内的各像素扩散灰度误差时，可把这些像素的灰度误差汇集扩散到该关注块内的规定位置的像素。

使扩散到关注块内的各像素的灰度误差汇集扩散到该关注块内的规定位置的像素，作为这种处理，则可迅速扩散灰度误差，进而迅速进行有无点形成的判断。另外，作为关注块内扩散灰度误差的像素，可作为单独的像素，但不限于此，可按规定的比率把灰度误差扩散到多个像素。

或者，上述的图像处理装置中，以块为单位如下那样进行所述关注块的有无点形成的判断。即，通过边把该关注块内的各像素产生的所述灰度误差扩散到该关注块内的相邻的未判断像素，边判断对于各像素有无点形成来以块为单位进行所述图像数据的变换。

这样，边扩散各像素产生的灰度误差边判断有无点形成，仅扩散误差部分把图像数据变换为高画质。把灰度误差限制在块内，使得关注块内的有无点形成的判断迅速进行。结果，对于关注块，可不恶化画质迅速变换图像数据。

上述的本申请的图像处理装置与图像处理方法中，所述关注块有无点形成的判断如下以块为单位进行。即，求出作为通过有无点形成的判断在该关注块内的各像素生成的灰度误差的总和的块误差，将得到的该块误差扩散到与该关注块相邻的块内的未判断像素。

这样，扩散到与该关注块相邻的块内的各像素中的灰度误差以块为单位汇集扩散，与分别扩散到相邻的块内的各像素的情况相比，可迅速扩散。其结果可迅速进行把图像数据变换为通过有无点形成的表现形式的处理。

该图像处理装置中，根据对所述关注块内的各像素进行的有无点形成的判断结果和扩散来自相邻的块的灰度误差之前的各像素的灰度值的总和求出所述块误差。

这样，由于不需要对所述关注块内的各像素求出灰度误差，可迅速求出所述块误差，进而迅速进行有无点形成的判断。

在该图像处理装置中，关注块内产生的灰度误差以块为单位扩散到相邻的块时，以规定的比率将所述块误差扩散到该相邻块内的各像素。

这样，可迅速把关注块产生的块误差扩散到相邻的块内的各像素。

或者将所述块误差扩散到相邻的块内的规定位置的像素。

这样，预先固定扩散块误差的像素位置，简化扩散灰度误差的处理，仅此可加速处理。另外，作为相邻块内的规定位置的像素，可以是单独的像素，但不限于此，可按规定比率将块误差扩散到多个像素。

上述的本申请的图像处理装置中，汇集纵横排列成2列的4个像素作为所述块。

这样，若汇集纵横排列成2列的4个像素形成块，则能使灰度误差不扩散到该块内的像素之间而判断有无点形成，从而尽可能不恶化画质地作出迅速判断。

另外在通过对把墨点形成在印刷媒体上来印刷图像的印刷部输出用于控制点形成的印刷数据，控制该印刷部的印刷控制装置中，最好采用本发明的图像处理装置。即，由于可原样维持画质将图像数据迅速变换为通过有无点形成的表现形式，在该印刷控制装置中采用上述图像处理装置，则上述的图像处理装置可迅速印刷上高画质图像。

本发明把实现上述图像处理方法的程序读入计算机，使用计算机来实现。因此，本发明包括下面的记录媒体状态。即，对应于上述的图像处理方法的本发明的记录媒体是一种记录实现下面的方法的程序的计算机可读取的记录媒体，该方法包括：根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，记录的程序实现功能如下：汇集相邻的规定数目的像素形成块；对于包含要进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值；根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件；在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块变换所述图像数据；在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素变换所述图像数据。

这样的记录媒体中，记录实现下面的功能的程序：在所述关注块是否满足规定的处理条件的判断中，该关注块内最大灰度值与最小灰度值之差在规定值以上的情况下，判断为该关注块不满足所述规定处理条件。

而且，这样的记录媒体中，记录实现下面的功能的程序：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：以该关注块为单位判断对所述关注块内的各像素有无形成点；将通过所述判断在各像素中产生的灰度误差分散到与所述关注块相邻的块的未判断像素。

或者该记录媒体中，记录实现下面的功能的程序：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：对所述关注块内的各像素判断有无形成点；求出作为通过所述判断在所述关注块内的各像素中产生的灰度误差总和的块误差，将得到的该块误差分散到位于与该关注块相邻的块内未判断有无点形成的像素。

将这些记录媒体上记录的程序读入计算机中，使用该计算机实现上述各种功能，则可原样维持画质，将图像数据迅速转换为通过有无点形成的表现形式。

而且，本发明可作为使用计算机实现上述各种图像处理方法的程序把握。即，与上述图像处理方法对应的本申请的程序是一种使用计算机实现下面的方法的程序，该方法包括：根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，该程序实现功能如下：汇集相邻的规定数目的像素形成块；对于包含要进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值；根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件；在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块变换所述图像数据；在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素变换所述图像数据。

这样的本申请的程序中，使用计算机实现下面的功能：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：以该关注块为单位判断对所述关注块内的各像素有无形成点；将通过所述判断在各像素中产生的灰度误差分散到与所述关注块相邻的块的未判断像素。

或者，本申请的程序中，使用计算机实现下面的功能：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：对所述关注块内的各像素判断有无形成点；求出作为通过所述判断在所述关注块内的各像素中产生的灰度误差总和的块误差，将得到的该块误差分散到位于与该关注块相邻的块内未判断有无点形成的像素。

附图的简要说明

图1是表示本发明的实施例的印刷系统的简单结构图；

图2是表示作为本发明的图像处理装置的计算机的结构的说明图；

图3是表示作为本发明的图像显示装置的打印机的简单结构图；

图4是表示本实施例的图像处理装置进行的图像数据变换处理的流程的流程图；

图5是表示本实施例的灰度级变换处理的流程的流程图；

图6是表示设定关注块的状态的说明图；

图7是例示仅在构成关注块的各像素中的一个像素形成点的状态的说明图；

图8是例示仅在构成关注块的各像素中的两个像素形成点的状态的说明图；

图9是概念上表示边把误差扩散到关注块内的各像素边判断每个像素中有无点形成的方法的说明图；

图10是表示判断每个像素中有无点形成的处理的流程的流程图；

图11是概念上表示边把误差扩散到关注块内的各像素边判断每个像素中有无点形成的另一方法的说明图；

图12是概念上表示把关注块产生的灰度误差扩散到周边像素的状态的说明图；

图13是概念上表示把关注块产生的灰度误差扩散到周边像素的变形例的说明图；

图14例示设定关注块产生的灰度误差扩散到周边像素的比例的状态的说明图；

图15是概念上表示边把各像素产生的灰度误差扩散到周边像素边以块为单位判断有无点形成的状态的说明图；

图16是概念上表示边把各像素产生的灰度误差扩散到周边像素边以块为单位判断有无点形成时例示把误差扩散到周边像素的比例的说明图；

图17是概念上表示边把各像素产生的灰度误差扩散到周边像素边以块为单位判断有无点形成的另一状态的说明图；

图18是表示本实施例的灰度级变换处理的第一变形例进行的处理的流程的流程图；

图19是表示本实施例的灰度级变换处理的第二变形例进行的处理的流程的流程图；

图20是概念上表示本实施例的灰度级变换处理的第二变形例中检测边缘的方法的说明图。

发明的实施方式

为更明确说明本发明的作用、效果，下面按下面的顺序说明本发明的实施例。

A.实施例

B.装置结构

C.图像数据变换处理的概要

D.灰度级变换处理D-1.明亮区域的处理D-2.过渡明亮区域的处理D-3.中间灰度以上的区域的处理

E.变形例E-1.第一变形例E-2.第二变形例E-3.第三变形例

A.实施例

参考图1说明本发明的实施例。图1是以印刷系统为例说明本发明的实施例的说明图。本印刷系统包括作为图像处理装置的计算机10和彩色打印机20等。计算机10从数字相机、彩色扫描仪等图像设备接收RGB彩色图像的灰度图像数据时，将该图像数据变换为通过有无形成彩色打印机20可印刷的各种颜色的点来表现的印刷数据。该图像数据的变换使用叫作打印驱动器12的专用程序进行。另外，RGB彩色图像的灰度图像数据使用各种应用程序由计算机10作成。

打印驱动器12包括叫作分辨率变换模块、颜色变换模块、灰度级变换模块、交叉模块的多个模块。将灰度图像数据变换为通过有无点形成的表现形式的处理由灰度级变换模块执行。其他各模块进行的处理在后面说明。彩色打印机20根据这些各模块变换的印刷数据在印刷媒质上形成各色墨点来印刷彩色图像。

本发明的印刷系统的灰度级变换模块把规定数目的像素汇集成块以块为单位判断有无点形成，但具有多个判断模式。图1的灰度级变换模块中，仅概念上表示出代表性的2个判断模式。图1的灰度级变换模块内的左侧所示的判断模式是不区分块内的各像素、把关注块像一个大像素那样来处理而判断有无点形成的模式。图1的灰度级变换模块内的右侧所示的判断模式是边以块为单位处理边在关注块内的像素之间扩散灰度误差来判断有无点形成的模式。对于这些模式后面说明。一开始关注块的处理就判断处理条件，使用适当判断模式判断有无点形成。关于判断方法后面说明。

这样，为迅速进行有无点形成的判断，本发明的灰度级变换模块边以块为单位进行处理边对每一块使用适当的判断模式。因此，可原样维持画质，进行迅速处理。下面基于实施例详细说明这样的图像处理方法。

B.装置结构

图2是表示作为本实施例的图像处理装置的计算机100的结构的说明图。计算机100是以CPU102为中心用总线116相互连接ROM104和RAM106等构成的公知的计算机。

计算机100上连接读出软盘124，光盘126的数据的盘控制器DDC109、进行与周边组件的数据交换的周边组件接口P·I/F108、驱动CRT114的视频接口V·I/F112等。P·I/F108上连接后面说明的彩色打印机200、硬盘118等。若数字相机120、彩色扫描仪122等连接于P·I/F108，则可印刷数字相机120、彩色扫描仪122获取的图像。若安装网络接口卡NIC110，则将计算机100连接于通信线路300，取得连接于通信线路的存储装置310中存储的数据。

图3是表示第一实施例的彩色打印机200的简单结构的说明图。彩色打印机200是可形成氰色、品红色、黄色、黑色共4种颜色墨点的喷墨打印机。当然，可使用能够形成除这4种颜色的墨水外还包含颜料浓度低的氰色(淡氰色)墨水和颜料浓度低的品红色(淡品红色)的总共6种颜色的墨点的喷墨打印机。下面的情况中，将氰色墨水、品红色墨水、黄色墨水、黑色墨水、淡氰色墨水、淡品红色墨水分别简称为C墨水、M墨水、Y墨水、K墨水、LC墨水、LM墨水。

如图所示，彩色打印机200包括驱动装载在支架240上的印刷头241喷出墨水并形成点的机构、由支架马达230驱动使该支架240在板(platen)236的轴向上往返移动的结构、由送纸马达235输送印刷用纸P的机构、控制点形成、支架240的移动和印刷用纸的输送的控制电路260。

支架240上安装容纳K墨水的墨盒242、容纳C墨水、M墨水、Y墨水的各种墨水的墨盒243。支架240上安装墨盒242、243时，盒内的各墨水通过未示出的导入管供给设置在印刷头241的下面的各颜色用的喷墨头244到247。各颜色用的喷墨头244到247上每一组设置以一定的喷嘴间隔k排列48个喷嘴Nz的喷嘴列。

控制电路260包括CPU261、ROM262和RAM263等，通过控制支架马达230和送纸马达235的动作控制支架240的主扫描和副扫描，同时基于从计算机100提供的印刷数据，以适当的定时从各喷嘴喷出墨滴。这样，在控制电路260控制下，通过在印刷媒体上的适当位置形成各颜色的墨点，彩色打印机200可印刷彩色图像。

另外，从各颜色的喷墨头喷出墨滴的方法可采用各种方法。即，可使用利用压电元件喷墨的方式、以设置在墨水路径上的加热器在墨水路径上产生气泡(bubble)而喷出墨滴的方法等。替代喷墨，可使用利用热转录等现象在印刷用纸上形成墨点的方式、利用静电将各颜色的色粉附着在印刷媒质上的方式的打印机。

而且，可使用通过控制喷出的墨滴的大小或一次喷出多个墨滴，控制喷出的墨滴数，可控制在印刷用纸上形成的墨点大小，所谓的可变点(variable dot)打印机。

具有以上硬件结构的彩色打印机200通过驱动支架马达230使各颜色的喷墨头244到247相对印刷用纸P在主扫描方向上移动，通过驱动送纸马达235在副扫描方向上移动印刷用纸P。控制电路260根据印刷数据边反复支架240的主扫描和副扫描，边以适当的定时驱动喷嘴喷出墨滴，使得彩色打印机200在印刷用纸上印刷上彩色图像。

C.图像数据变换处理的概要

图4是表示通过作为本实施例的图像处理装置的计算机100在接收的图像数据上施加规定的图像处理将图像数据变换为印刷数据的处理的流程的流程图。该处理由计算机100的操作系统驱动打印驱动器12开始。下面，根据图4简单说明本实施例的图像数据变换处理。

打印驱动器12开始图像数据变换处理后，首先开始读入应变换的RGB彩色图像数据(步骤S100)。接着，将取得的图像数据的分辨率变换为用于彩色打印机200印刷的分辨率(步骤S102)。彩色图像数据的分辨率比印刷分辨率低的情况下，通过进行线形插值在相邻图像数据之间产生新的数据，相反在比印刷分辨率高的情况下，通过按一定比例跳取数据，使得图像数据的分辨率变换为印刷分辨率。

这样变换分辨率后，进行彩色图像数据的颜色变换处理(步骤S104)。所谓颜色变换处理是将通过R，G，B的灰度值的组合表现的彩色图像数据变换为通过C，M，Y，K等的彩色打印机200使用的各颜色灰度值的组合表现的图像数据的处理。颜色变换处理通过参考叫作颜色变换表的3维数据表可迅速进行。

打印驱动器12在颜色变换处理后开始灰度级变换处理(步骤S106)。所谓灰度级变换处理是下面这样的处理。通过颜色变换处理，RGB图像数据变换为C，M，Y，K各颜色的灰度数据。这些各颜色的灰度数据是具有灰度值从0到255的256灰度的数据。针对此，本实施例的彩色打印机200仅采用“形成点”或“不形成点”中的一种状态。因此，具有256灰度的各颜色的灰度数据必须变换为以彩色打印机200可表现的2灰度来表现的图像数据。进行这样的灰度级变换的处理是灰度级变换处理。如后所述，本实施例的打印驱动器12将每一规定数目个像素汇集成块，通过以块为单位进行灰度级变换处理可迅速进行处理，并且对应于块内的各像素的灰度数据，以适当方法判断有无点形成，从而实现维持画质和高速处理二者。

这样的灰度级变换处理结束后，打印驱动器开始交叉处理(步骤S108)。所谓交叉处理是边考虑点形成顺序边按应输送给彩色打印机200的顺序更换变换为表示有无点形成形式的图像数据的处理。打印驱动器12将进行交叉处理最终得到的图像数据作为印刷数据输出到彩色打印机200(步骤S110)。彩色打印机200根据印刷数据在印刷媒质上形成各颜色的墨点。其结果在印刷媒质上印刷上对应于图像数据的彩色图像。

D.本实施例的灰度级变换处理

图5是表示本实施例的灰度级变换处理的流程的流程图。该处理通过计算机100的CPU102进行。另外，本实施例的彩色打印机200如前所述是可形成C，M，Y，K的4颜色的墨点的打印机，图5所示的灰度级变换处理也按各颜色进行，但为避免说明复杂，下面不特定颜色说明。

处理开始后，首先设定块位置(步骤S200)。即，本实施例的灰度级变换处理中，将相邻的规定数目的像素汇集成块，以块为单位判断各像素有无点形成，因此，首先在像素中设定准备判断有无点形成的关注块的位置。

图6是概念表示在图像中设定关注块的位置的状态的说明图。图6中，表示出的多个小正方形在概念上表示像素。如图6所示，图像由排列成格状的多个像素构成。包围4个像素的虚线表示为判断有无点形成而设定的关注块。为说明简单，构成块的4个像素中左上像素叫作“Pa”、右上像素叫作“Pb”、左下像素叫作“Pc”、右下像素叫作“Pd”以示区别。另外，下面将纵横排列2列的4个像素作为一个块来说明，但当然不限于这样构成的块，例如，可以是纵横排列3列的9个像素构成的块，而且还可以是横向排列1列的多个像素构成的块。

本实施例的灰度级变换处理中，以这样设定的关注块为单位进行灰度级变换处理，但为了不因此招致画质恶化，判断关注块是图像中怎样的区域，由此进行适当处理。即，判断关注块在图像中处于亮度高(明亮)的明亮区域、处于比其亮度低但不到中间灰度区域的过渡区域，还是中间灰度以上的亮度低的区域，对应于区域进行适当处理。下面对这些区域的每一个进行说明。

D-1.明亮区域的处理

图像中设定关注块后，读入构成该关注块的各像素的图像数据(图5的步骤S202)。这里读入的是颜色变换后存储在RAM106中的C，M，Y，K各颜色的灰度数据。

接着，计算读入的图像数据的总和(步骤S204)。即，将构成关注块的4个像素，即像素Pa、像素Pb、像素Pc、像素Pd的灰度值分别设为DTa、DTb、DTc、DTd时，

S＝DTa+DTb+DTc+DTd         ......(1)

由此，计算出总和S。更一般地，若关注块由排列成纵横n行m列的矩阵状的像素构成，则总和S由S＝(DTij)算出。这里，i为1～n的整数值，j为1～m的整数值。

判断这样得到的总和S是否为“0”(步骤S206)。这里，各像素的灰度值仅取从0到255的值，因此总和S为“0”仅是构成关注块的像素的灰度值全部为“0”的情况下。即，步骤S206中，判断关注块是否仅由灰度值为0的像素构成。关注块仅由灰度值为0的像素构成的情况下(步骤S206：是)，对于构成该关注块的所有像素判断为不形成点(步骤S212)。

构成关注块的像素中即使包含1个不为0的像素的情况(步骤S206：否)，算出对于关注块的修正数据Bx(步骤S208)。可把先前算出的总和S与从周边向构成关注块的各像素扩散来的扩散误差相加求出关注块的修正数据Bx。扩散到构成关注块的4个像素，即像素Pa、像素Pb、像素Pc、像素Pd的扩散误差分别为EDa、EDb、EDc、EDd时，关注块的修正数据Bx由

Bx＝EDa+EDb+EDc+EDd  ......(2)

求出。从周边像素如何扩散误差将在后面说明。扩散到各像素的扩散误差由于按每个像素存储在RAM106中，因此步骤S208中，读出这些扩散误差算出修正数据Bx。另外，各像素的扩散误差在先前的步骤S202中读出各像素的灰度值时同时读出也可以。

接着，比较求出的修正数据Bx和规定阈值th1(步骤S210)。之后，修正数据Bx小于规定阈值th1时，即构成关注块的所有像素的灰度值并非都为“0”，但修正数据Bx的值小的情况下，判断为该关注块的各像素中不形成点(步骤S212)。

步骤S210中，修正数据Bx大于规定阈值th1时，再与规定阈值th2作比较(步骤S214)。这里，阈值th1和阈值th2之间设定成th1＜th2的关系成立。在修正数据Bx小于规定阈值th2时，即比阈值th1大比阈值th2小的情况下(步骤S214：否)，判断为仅在构成关注块的像素中的1个像素中形成点(步骤S216)。

图7表示仅在构成关注块的4个像素中的1个像素中形成点的状态。仅在构成关注块的1个像素中形成点的情况下，如图所示，点的形成位置可取4个场所，但本实施例中，总是在关注块的左上像素中形成点(参考图7(a))。这样，由于简化处理，仅此可迅速判断有无点形成。当然，可随机选择图7(a)到图7(d)所示的4个状态。或者，可在构成关注块的像素中灰度值最大的像素中形成点。

另外，本实施例的灰度级变换模块中，修正数据Bx的值小于阈值th2的情况下，仅在块中的1个像素形成点，比阈值th2大的情况下，边在块内扩散误差边判断有无点形成。这样，设定比阈值th2大的阈值th，修正数据Bx的值比阈值th2大比阈值th小的情况下，可在块内的2像素上形成点。图8表示的例子所示，形成点的像素位置可取各种组合，但可在固定位置上形成点，也可随机变更，而且从灰度值大的像素开始顺序形成点都可以。

关注块的修正数据Bx的值小于阈值th2的情况下，可认为是在处理像素中亮度高(明亮)部分，即明亮区域，只不过稀疏地形成点。这样的部分中，如上所述，基于块整体的修正数据Bx判断有无点形成，不恶化画质。这样若稀疏地形成点，则即使形成点的位置仅错位1个像素，也不用担心画质恶化。因此，这样简化处理，可原样维持画质，迅速判断有无点形成。

D-2.过渡明亮区域的处理

步骤S214中，关注块的修正数据Bx的值大于阈值th2的情况下，可认为是在处理不是明亮区域，但亮度不像中间灰度区域那样低(暗)的过渡明亮区域。这样的部分中，为维持画质，边把灰度误差扩散到关注块内的其他像素，边对每一像素判断有无点形成。本实施例的灰度级变换处理中，为实现画质进一步提高，处理中间灰度以上的区域时，进行与过渡亮度区域不同的处理。因此，步骤S214中，判断为修正数据Bx的值大于阈值th2的情况下，再与规定阈值th3作大小关系比较(步骤S218)。这里，阈值th3的值设定为关系th2＜th3的关系成立的适当值。判断为关注块的修正数据Bx的值小于阈值th3的情况下，可认为关注块处于过渡明亮区域，因此如下所示，边在关注块内扩散误差边对每一像素判断有无点形成(步骤S220)。

图9是概念表示判断在关注块内的每一像素中有无点形成的方法的说明图。如图9(a)所示的4个正方形表示构成关注块的4个像素。图10是表示处理流程的流程图。下面参考图9和图10说明对每一像素判断有无点形成的处理。

开始判断有无点形成的处理后，首先，读入要处理的像素的灰度值和扩散误差(图10的步骤S300)。所谓像素的灰度值是颜色变换处理后存储在RAM106中的各颜色的图像数据。所谓扩散误差是从周边像素扩散来存储在RAM106中的误差。扩散误差怎样从周边像素扩散来将在后面说明。表示图9(a)的像素Pa的正方形中表示DTa，EDa是简单表示灰度值DTa与扩散误差EDa与像素Pa对应存储在RAM106中。这里，从关注块的左上的像素Pa开始处理，读出像素Pa的灰度值DTa与扩散误差EDa。

接着，通过相加读出的灰度值和扩散误差，计算像素Pa的修正数据Cx(步骤S302)，将算出的修正数据Cx与规定阈值th作大小关系比较(步骤S304)。修正数据Cx大，则判断为像素Pa中形成点(步骤S306)，否则判断为像素Pa中不形成点(步骤S308)。判断的结果存储在表示各像素的判断结果的变量中。

这样，对像素Pa判断有无点形成后，计算出随着判断产生的灰度误差(步骤S310)。灰度误差通过形成点或不形成点将在该像素中表现的灰度值(下面将该灰度值叫作结果值)从该像素的灰度值中减去而算出。

这样得到的灰度误差扩散到该块内的周边未判断像素(步骤S312)。参考图9(a)可知道，对像素Pa中判断有无点形成时，该块内像素Pb、像素Pc和像素Pd的3个像素留作未判断像素。因此，步骤S312中，像素Pa产生的灰度误差平均分配到这3个像素中，每个1/3，与各像素中存储的扩散误差相加。例如，对像素Pb已经将扩散误差EDb存储在RAM106上，因此该值与从像素Pa分配来的误差(像素Pa产生的灰度误差的1/3)相加，作为新的扩散误差EDb存储在RAM106上。其他像素Pc和像素Pd也进行同样的处理。图10的步骤S312中，进行以上的处理。另外，灰度误差未必均等地分配到周边的未判断像素中，可按规定比例向各像素分配。图9(a)中从像素Pa向其他3个像素表示的箭头概念上表示像素Pa产生的误差向这3个像素扩散。

以上所述，对像素Pa判断有无点形成后，判断对关注块的所有像素的判断是否结束(图10的步骤S314)，若全部像素的处理未结束，则开始对下一个新的像素进行有无点形成的判断。

对像素Pa判断有无点形成后，开始对下一个像素Pb的判断。对像素Pb的判断和对像素Pa的判断大致相同。图9(b)是概念表示对像素Pb判断有无点形成的状态的说明图。对像素Pa加上斜线表示有无点形成判断已经完成。对像素Pb的有无点形成判断开始后，首先读出像素Pb的灰度值和扩散到像素Pb并存储的扩散误差EDb，算出像素Pb的修正数据Cxb。这里读出的像素Pb的扩散误差EDb是在对应像素Pb存储的原扩散误差上加上从像素Pa扩散来的误差得到的新的扩散误差EDb。像素Pb的修正数据Cxb把灰度值DTb与扩散误差EDb相加求出。这样，通过比较得到的修正数据Cxb与规定阈值th，对像素Pb判断有无点形成，算出通过判断产生的灰度误差。

以上得到的像素Pb的灰度误差扩散到关注块内的未判断像素。如图9(b)所示，由于对像素Pa判断有无点形成已经完成，像素Pb产生的灰度误差向像素Pc和像素Pd两个像素分别扩散1/2。当然，可按规定比例扩散误差。

对像素Pb判断有无点形成后，接着开始对下一个像素Pc的判断。图9(c)是概念表示对像素Pc判断有无点形成的状态的说明图。对像素Pc的有无点形成判断开始时，在对应像素Pc存储的扩散误差EDc上加上原来存储的扩散误差，将来自像素Pa的误差与来自像素Pb的误差相加。对像素Pc判断有无点形成中，将这些误差相加得到的扩散误差EDc与灰度值DTc相加求出修正数据，通过与规定阈值th比较，判断有无点形成。如图9(c)所示，对像素Pc判断有无点形成时，关注块内残留未判断像素仅是像素Pd。因此，像素Pc产生的灰度误差全部扩散到像素Pd，对于像素Pd，与原来存储的扩散误差相加存储为新的扩散误差EDd。通过这样得到的像素Pd的扩散误差EDd与像素Pd的灰度值DTd相加算出修正数据Cxd、与阈值th比较，来判断像素Pd有无点形成。在图5的步骤S220中，如上所述，边在关注块内扩散误差边在每个像素上判断有无点形成。

另外，图9所示的例子中，判断构成关注块的各像素有无点形成时，按像素Pa、像素Pb、像素Pc、像素Pd的顺序进行判断的，但未必一定按该顺序判断，例如图11所示，按像素Pa、像素Pc、像素Pb、像素Pd的顺序判断有无点形成也可。比较两图可见，在图9的情况与图11的情况中，在块内扩散误差的方向不同，可适当选择得到良好画质的顺序。

如上说明，对关注块内的任一像素判断有无点形成后，计算关注块内产生的误差(步骤S222)。如前所述，在判断为关注块的某一像素未形成点时(步骤S212)、在判断为仅1个像素中形成点时(步骤S216)，通过那样的判断计算关注块产生的误差。

关注块产生的误差可通过从该关注块的修正数据Bx的值减去该关注块的结果值计算。这里，关注块的修正数据Bx是将构成关注块的各像素的灰度值的总和S加上在各像素中存储的扩散误差得到的数据。总和S用式(1)算出，关注块的修正数据Bx用式(2)算出。所谓关注块的结果值，是构成该关注块的各像素的结果值(通过形成点或不形成点来在像素中表现的灰度值)的总和。

例如，关注块内的任一像素中不形成点时(步骤S212的情况)，由于各像素的结果值都是“0”，则该关注块的结果值也为“0”。因此，关注块中，修正数据Bx的值原样作为误差产生。同样，关注块内仅1个像素形成点时(步骤S216的情况)，关注块的结果值成为形成点的像素的结果值。从而，该关注块中，从修正数据Bx减去形成点的像素的结果值的值作为误差产生。对关注块内的每一像素判断有无点形成时(步骤S220)，同样可求出该关注块产生的误差。而且，步骤S220的处理中，如图9说明的那样，各像素产生的灰度误差边扩散到关注块内的未判断像素边判断有无点形成，因此最后判断有无点形成的像素(图9的例子中是像素Pd)的灰度误差与关注块的误差一致。这样，通过算出像素Pd的灰度误差，可简便求出关注块产生的误差。

这样一来，算出关注块产生的误差后，将该像素扩散到周边像素(步骤S224)。图12是概念表示将关注块产生的误差扩散到周边像素的状态的说明图。图12中表示的多个小正方形表示各个像素。加斜线的大正方形表示关注块。关注块内如虚线所示，块由4个像素构成，但并非各个像素，而是汇集这些像素的关注块整体产生的误差扩散到周边像素。图12中，以黑箭头表示关注块的误差扩散到周边6个像素的状态。关注块的左侧的像素上不扩散误差是由于对于这些像素结束了有无点形成的判断。

如上所述，仅通过关注块的修正数据Bx简单判断有无点形成时(图5的步骤S212或步骤S216)、和边在关注块内扩散误差边对每一像素判断有无点形成时(图5的步骤S220)，由于均以块为单位判断有无点形成，因此误差扩散到块内的哪个像素不是大问题。由此，关注块产生的误差可如图13所示扩散。即，关注块处于明亮区域时(图5的步骤S212或步骤S216的情况)，即使是在图12中从关注块向右侧2个像素扩散的误差扩散到图13所示的任一像素，由于扩散到同一块，因此有无点形成的判断结果完全相同。关注块处于过渡明亮区域时(图5的步骤S220的情况)，由于对每一像素判断有无点形成，如果使扩散到2个像素的误差扩散到某一像素时，会使形成点的像素不同。但是，这种情况下，由于是边在块内的像素之间扩散误差边判断有无点形成，因此块整体看，得到同样的结果。仅仅是在块内形成点的像素位置不同。图12中从关注块向下侧的2个像素扩散的误差也被扩散，因此即使扩散到某一像素，几乎得到相同的结果。因此，替代图12，可如图13所示扩散误差。各像素中扩散误差的比例可预先适当设定。

图14是例示设定对各像素扩散误差的比例的一例。图14中，加斜线的大正方形表示关注块，其周边表示的多个小正方形表示扩散来自关注块的误差的像素。虚线表示的大正方形表示关注块周边的块。

在图14(a)的例子中，位于关注块右侧的2个像素中各扩散关注块产生的误差的1/8的值。关注块下侧的2个像素中同样每个扩散误差的1/8。关注块左下的像素或右下的像素中每个扩散误差的1/4。这样扩散误差，关注块的周边的块中均等地每个扩散误差的1/4。当然，扩散到同一块的误差可汇集扩散到1个像素。例如图14(b)所示扩散误差，得到与图14(a)的情况相同的结果。这样，扩散到同一块的误差汇集扩散，可减少应扩散误差的像素数目，可使处理迅速。

在图14(c)所示的例子中，扩散到各块的误差比例不同。为得到良好画质，扩散误差的比例在块之间不同也无妨。关注块的左下的块中，向块中最先判断有无点形成的像素扩散误差。这样，可把误差扩散到与关注块不相邻的像素中。

当然，如图14(d)所示，可在包含与关注块不相邻的块的宽范围内扩散误差。而且，如图14(e)所示，可以块为单位扩散误差。即，从关注块向周边的块扩散误差，扩散到各块的误差均等扩散到该块内的像素。

图5的步骤S224中，如上说明那样，进行关注块整体产生的误差以规定比例向周边像素扩散的处理。

D-3.中间灰度以上的区域的处理

步骤S218中，关注块的修正数据Bx的值比阈值th3大的情况下可认为关注块设定在图像中的中间灰度以上的区域中。这样的区域中边以块为单位判断有无点形成，边与误差扩散法同样扩散各像素产生的误差边判断有无点形成(步骤S226)。因此，本实施例的灰度级变换处理中，图像中的中间灰度值以上的区域中也可维持画质。

图15是概念表示在步骤S226中边扩散各像素误差边对每个像素判断有无点形成的处理的说明图。图15中，虚线表示的大正方形表示关注块，关注块中实线表示的正方形表示像素。关注块以外的像素用虚线正方形表示。关注块内的各像素将左上像素叫作像素Pa、将右上像素叫作像素Pb、将左下像素叫作像素Pc、将右下像素叫作像素Pd来识别各个像素。像素Pa、像素Pb、像素Pc、像素Pd内表示的DTa、DTb、DTc、DTd表示各像素的灰度值，EDa、EDb、EDc、EDd表示扩散存储到各像素的扩散误差。

步骤S226中，边扩散各像素的误差边对每一像素判断有无点形成的处理与前面使用图9和图10说明的处理(步骤S220的处理)大致相同。前述的步骤S220的处理中，各像素产生的误差扩散到关注块内的像素，与此相反，下面说明的步骤S226中，误差扩散到关注块以外的像素这一点大不相同。这样，为各像素产生的误差边扩散到关注块以外的像素边判断有无点形成，进行与叫作所谓的误差扩散法的方法大致等效的处理。其结果即使在图像中的中间灰度以上的区域中，也可不恶化画质来判断有无点形成。下面参考图15使用图10所示的流程图说明图5的步骤S226进行的处理。

与步骤S220进行的处理同样，步骤S226的处理中，首先开始处理，读入位于关注块左上的像素Pa的灰度值DTa和扩散误差EDa(与图10的步骤S300相当)。各像素的灰度值和扩散误差对应于各像素存储在RAM106中。

接着，通过将读出的灰度值与扩散误差相加，算出像素Pa的修正数据Cx(与图10的步骤S302相当)，判断算出的修正数据Cx与规定阈值th的大小关系(与图10的步骤S304相当)。之后，修正数据Cx大，则判断为像素Pa中形成点(与图10的步骤S306相当)，否则判断为像素Pa中不形成点(与图10的步骤S308相当)。判断的结果存储在表示各像素的判断结果的变量中。

这样，对像素Pa判断有无点形成后，计算出随着判断产生的灰度误差(与图10的步骤S310相当)，将得到的灰度误差按规定比例扩散到周边的未判断像素(与图10的步骤S312相当)。这里在图5的步骤S226的处理中，对应于产生灰度误差的像素位于关注块的哪个位置预先设定把误差扩散到周边像素的比例。图16是举例说明对应于产生灰度误差的像素位置设定将误差扩散到周边像素的比例的例子。图16(a)表示将关注块的左上像素，即像素Pa产生的灰度误差扩散到周边像素的比例。图中“＊”表示的是产生灰度误差的像素的位置。像素Pa产生的灰度误差扩散到像素Pb和像素Pc，每个扩散3/8，像素Pd中扩散灰度误差的1/4。当然，扩散的比例不限定于该比例，根据处理的图像的特性可设定种种比例。

图15(a)是概念表示把像素Pa产生的灰度误差扩散到周边未判断像素的状态的说明图。图中加的斜线表示已经进行了有无点形成的判断。如图所示，像素Pa左方的像素已经完成了像素有无点形成的判断。本实施例的灰度级变换处理与通常的灰度级变换处理一样，从位于上级的块开始顺序判断有无点形成，因此位于像素Pa上方的像素都已经完成了有无点形成的判断。因此，像素Pa的周边的未判断像素是位于关注块内的其他3个像素，即像素Pb、像素Pc和像素Pd，像素Pa产生的灰度误差扩散到这些3个像素。

作为一例，若误差扩散到各像素的比例如图16(a)所示的比例，则像素Pb中扩散像素Pa产生的灰度误差的3/8的值，与对应于像素Pb存储的扩散误差EDb相加，作为像素Pb的新的扩散误差EDb存储。对于像素Pc也同样，在扩散误差EDc的值上加上像素Pa产生的灰度误差的3/8的值，作为像素Pc的新的扩散误差EDc存储。对于像素Pd，加上像素Pa产生的灰度误差的1/4的值，作为像素Pd的新的扩散误差EDd存储。图15(a)中，从像素Pa到其他3个像素的白色箭头简单表示像素Pa产生的灰度误差向其他3个像素扩散。

这样，对像素Pa判断有无点形成，把像素Pa产生的灰度误差扩散到周边未判断像素后，判断对关注块的所有像素的判断是否结束(与图10的步骤S314相当)，若全部像素的处理未结束，则开始对下一个新的像素进行有无点形成的判断。

对像素Pa判断有无点形成后，开始对下一个像素Pb的判断。对像素Pb的判断和对像素Pa的判断大致相同。图15(b)是概念表示将像素Pb产生的灰度误差扩散到周边未判断像素的状态的说明图。对像素Pa已经完成有无点形成的判断，因此如图所示，像素Pb产生的灰度误差扩散到关注块内的2个像素和关注块外的2个像素的总共4个像素。图16(b)表示从像素Pb向周边的未判断像素扩散灰度误差的比例的一例。

对像素Pb判断有无点形成后，同样进行对像素Pc的判断，将随着判断产生的灰度误差扩散到周边的未判断像素。图15(c)是概念表示扩散像素Pc产生的灰度误差的状态的说明图。如图所示，由于对关注块内的像素Pa和像素Pb已经完成有无点形成的判断，因此像素Pc产生的灰度误差按规定比例扩散到关注块内的像素Pd和关注块外的3个像素的总共4个像素。图16(c)表示像素Pc产生的灰度误差向周边的像素扩散的比例的说明图。这样，像素Pc产生的误差按规定比例扩散到周边未判断像素，开始对像素Pd进行判断。

图15(d)是概念表示扩散像素Pd产生的灰度误差的状态说明图。如图所示，围绕像素Pd存在5个未判断像素，因此向这些像素中扩散灰度误差。图16(d)表示向各像素扩散误差的比例的说明图。

这样，对像素Pa、像素Pb、像素Pc、像素Pd的4个像素结束处理后，判断关注块内的全部像素的处理是否结束(与图10的步骤S314相当)，结束图5的步骤S226的处理。

如上说明，图5的步骤S226的处理中，边以块为单位判断有无点形成，边把各像素产生的灰度误差扩散到周边的未判断像素来判断有无点形成，进行与所谓的误差扩散法等效的处理。因此，即使关注块设定在图像中的中间灰度以上的区域中的情况下，也可原样维持画质，判断有无点形成。

另外，图15所示的例子中，判断构成关注块的各像素有无点形成时，按像素Pa、像素Pb、像素Pc、像素Pd的顺序进行判断的，但未必一定按该顺序判断，例如图17所示，按像素Pa、像素Pc、像素Pb、像素Pd的顺序判断有无点形成也可。比较两图可见，在图15的情况与图17的情况中，在块内扩散误差的方向不同，可适当选择得到良好画质的顺序。如图14的例子所示，可使灰度误差在更宽的范围的像素中扩散。

图5的步骤S226或步骤S224的处理结束后，判断步骤S200设定的关注块的有无点形成的处理和该判断产生的灰度误差的扩散结束，因此接着判断对全部块的处理是否结束(步骤S228)。若残留未处理的块，再次返回步骤S200，把关注块移动一个块，进行接着的一连串处理。这样，对全部块判断了有无点形成后，结束灰度级变换处理。返回图4的图像数据变换处理。

如以上说明的那样，本实施例的灰度级变换处理中，以汇集规定数目的多个像素的块为单位判断有无点形成，因此可迅速进行灰度级变换处理。判断关注块有无点形成时，根据该关注块内的各像素的灰度值或修正数据的大小关系判断该关注块设定于图像中的哪个区域，使用适当方法判断有无点形成。因此，以对应于灰度值或修正数据的方法判断有无点形成，使得即使以块为单位判断有无点形成，也可维持画质。而且，进行有无点形成的判断的图像中的区域为中间灰度以上的区域时，使用与所谓误差扩散法等效的方法判断有无点形成，因此可得到高画质图像。

E.变形例

上述的灰度级变换处理中存在种种变形例。下面简单说明。

E-1.第一变形例

上述的灰度级变换处理中，关注块的总和S为“0”，即构成关注块的各像素的灰度值都为“0”时(图5的步骤S206：是)，判断为该块内不形成点，将该关注块生成的误差扩散到周边像素(图5的步骤S212到步骤S224)。

与此相对，关注块的总和S接着为“0”时，可把对应于该块内的各像素存储的扩散误差的值作为“0”。即，图5的步骤S224中，进行图18所示的处理。首先，判断构成关注块的各像素的灰度值的总和是否为“0”(步骤S300)，总和S不为“0”，则把标记F设置为“0”(步骤S302)，把关注块产生的灰度误差扩散到周边像素(步骤S304)。步骤S304中进行的具体处理与前述的步骤S224一样。

步骤S300中，关注块的总和S为“0”时，判断标记F是否为“1”(步骤S306)。首先判断的关注块的总和S不为“0”时，步骤S302中将标记F设定为“0”。这种情况(步骤S306：否)下，将表示关注块的总和S为“0”的值“1”设定给标记F(步骤S308)后，关注块产生的灰度误差扩散到周边像素(步骤S304)。首先判断的关注块的总和S为“0”时，步骤S308中将标记F设定为“1”。这种情况(步骤S306：是)下，替代扩散关注块产生的灰度误差，而将该关注块内的各像素中存储的扩散误差的值初始化为“0”(步骤S310)。

由于关注块的总和S为“0”构成关注块的各像素的灰度值必须都为“0”，接连的总和S为“0”表示该部分中不存在应表现的图像，即其是应保留印刷用纸底色的部分。上述第一变形例中，这样的部分中，初始化各像素的扩散误差的值。因此，本来在图像中不存在的部分中在从周边扩散来的误差影响下不形成点，可表现更高画质的图像。总和S连续为“0”的关注块中，省略扩散该块产生的灰度误差的处理，仅此可迅速进行处理。

E-2.第二变形例

上述的灰度级变换处理中，基于关注块总和S或修正数据选择适当的点形成判断方法，但可基于构成关注块的各像素的灰度值选择适当的方法，而不一定需要基于总和或修正数据的值来选择。例如如下面所述，对应于关注块的位置是否为图像的边缘部分、即是不是图像数据的灰度值急剧变化的部分来选择适当判断方法也可。

图19是表示除关注块的总和或修正数据的值外，对应于关注块是否为边缘部分使用适当方法判断有无点形成的处理的流程的流程图。与图5所示的灰度级变换处理相反，添加判断关注块是否是边缘位置的处理(步骤S408)的部分大不相同。下面根据图19的流程图以与图5的处理不同的部分为中心简单说明第二变形例的灰度级变换处理。

与使用图5说明的前述的灰度级变换处理相同，在第二变形例的灰度级变换处理中，首先设定关注块(步骤S400)，通过读入块内的像素的灰度值和扩散误差算出关注块的总和S(步骤S402)。接着，判断算出的总和S是否为“0”(步骤S404)。总和S为“0”的情况下，判断为构成该关注块的所有像素都不形成点(步骤S412)。关注块的总和S不为“0”的情况下，算出修正数据Bx(步骤8406)。修正数据Bx与用图5说明的灰度级变换处理一样使用式(2)算出。

接着，判断设定关注块的位置是否为边缘部分(步骤S408)。关注块位于边缘部分与否可通过比较关注块内相邻的像素之间的灰度值判断。例如图20(a)所示，以像素Pa为中心，若像素Pa与像素Pb、像素Pa与像素Pc、像素Pa与像素Pd的灰度值之差都为规定值以下，判断为关注块不在边缘部分。即，若存在

abs(DTa-DTb)＜the

abs(DTa-DTc)＜the

abs(DTa-DTd)＜the    ........(3)则判断为设定关注块的位置不是图像中的边缘部分。这里，abs(X)是求X的绝对值的函数。阈值the预先设定在适当值。图20(a)中，像素Pa与各个像素Pb、像素Pc、像素Pd之间表示的箭头表示基于这些像素之间的灰度值之差判断是否为边缘。

替代通过上述式(3)判断关注块的设定位置是否为边缘部分，如下所述，可简单来判断。即，如图20(b)所示，像素Pa与像素Pd之间的灰度值之差和像素Pb与像素Pc之间的灰度值之差都为规定值以下的情况下，判断为关注块位置不在边缘部分。或者求出构成关注块的像素中最大灰度值与最小灰度值之差，该灰度值之差大于规定阈值时，判断为该关注块设定在边缘部分。

这样，判断为关注块位置不是边缘部分的情况下(步骤S408：否)，进行与使用图5前述的灰度级变换处理相同的处理。即，比较关注块的修正数据Bx和规定阈值th1、th2、th3(步骤S410、S414、S418)根据各个关注块的修正数据Bx的值以规定方法判断有无点形成(步骤S412、S416、S420)，将关注块整体产生的灰度误差扩散到周边像素(步骤S422、S424)。关注块的修正数据Bx的值大于阈值th3时，边将各像素产生的灰度误差扩散到周边的未判断像素边对每个像素判断有无点形成(步骤S426)。

判断为关注块位于图像中的边缘部分时(图19的步骤S408：是)，无论修正数据Bx的值如何，边把各像素的误差扩散到周边的未判断像素边对每一像素判断有无点形成(步骤S426)。这样，在图像中的边缘部分中，由于必须对每个像素判断有无点形成，因此可维持图像数据的分辨率。因此，图像轮廓不会不鲜明，可迅速进行灰度级变换处理。

以上说明了各种实施例，本发明并不限于上述的全部实施例，在不背离其宗旨的范围内可以用各种形式实施。

例如，上述实施例中，为避免说明的复杂化，仅对有无点形成的2个状态进行了说明。当然，也适用于可形成大小不同的点的打印机、或可形成墨水浓度不同的多种点的打印机。这些打印机仅由于可形成的点的种类增多就使得灰度级变换处理变复杂、处理时间变长，因此最好采用上述的各种实施例的灰度级变换处理。

可经通信线路将实现上述功能的软件程序(应用程序)提供给计算机系统的主存储器或外部存储装置来执行。当然，通过读入CD-ROM、软盘中存储的软件程序执行也可以。

上述各实施例中，包含灰度级变换处理的图像数据变换处理以在计算机内执行的情况说明的，但将图像数据变换处理的一部分或全部使用打印机侧或专用图像处理装置来执行也可以。

而且，图像显示装置不限定于在印刷媒质上形成墨点来印刷图像的印刷装置，例如通过以适当密度在液晶显示画面上分散亮点而表现灰度连续变化的图像的液晶显示装置也可以。

Claims (33)

1.一种图像处理装置，根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，其特征在于该种图像处理装置包括：

汇集相邻的规定数目的像素形成块的块形成部件；

对于包含准备进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值，根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件的处理条件判断部件；

在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块进行所述图像数据的变换的第一图像数据变换部件；

在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素进行所述图像数据的变换的第二图像数据变换部件。

2.根据权利要求1所述的图像处理装置，所述处理条件判断部件是计算所述关注块内的各像素的灰度值的总和，该总和小于规定阈值的情况下，判断为满足所述规定处理条件的部件。

3.根据权利要求2所述的图像处理装置，所述关注块内的各像素的灰度值是扩散了所述灰度误差的灰度值。

4.根据权利要求1所述的图像处理装置，所述处理条件判断部件是在所述关注块内有相邻的像素之间的所述灰度值差为规定值以上的像素的情况下，判断为该关注块不满足所述规定处理条件的部件。

5.根据权利要求1所述的图像处理装置，所述处理条件判断部件是在所述关注块内最大灰度值与最小灰度值之差为规定值以上的情况下，判断为该关注块不满足所述规定处理条件的部件。

6.根据权利要求1所述的图像处理装置，所述第一图像数据变换部件包括：

以该关注块为单位判断所述关注块内的各像素有无点形成的第一点形成判断部件；

将通过所述判断在各像素中产生的灰度误差扩散到与所述关注块相邻的块的未判断像素中的第一误差扩散部件。

7.根据权利要求6所述的图像处理装置，所述第一点形成判断部件是计算所述关注块内的各像素的灰度值的总和，判断为在对应于该总和的规定数目的像素中形成点的部件。

8.根据权利要求7所述的图像处理装置，所述第一点形成判断部件是根据所述总和判断为在所述关注块内的规定位置的像素中形成点的部件。

9.根据权利要求7所述的图像处理装置，所述第一点形成判断部件是判断为从所述关注块内灰度值大的像素开始，顺序在所述规定数目的像素中形成点的部件。

10.根据权利要求7所述的图像处理装置，所述第一点形成判断部件是每一次在所述关注块内选择形成点的像素的位置，并判断为在所述规定数目的像素中形成点的部件。

11.根据权利要求7所述的图像处理装置，所述第一点形成判断部件是在所述总和在规定值以下的情况下，判断为在该关注块内的像素中不形成点的部件。

12.根据权利要求6所述的图像处理装置，所述第一点形成判断部件包括在不考虑所述扩散的灰度误差而相加所述关注块内的各像素的灰度值的总和在接连的该关注块中都为0的情况下，初始化扩散到该接连的关注块后侧块的所述灰度误差的扩散误差初始化部件。

13.根据权利要求6所述的图像处理装置，所述第一点形成判断部件包括求出作为扩散到所述关注块内的各像素中的所述灰度误差的总和的误差总和，将得到的该误差总和按规定方法扩散到该关注块内的各像素的误差总和扩散部件。

14.根据权利要求13所述的图像处理装置，所述误差总和扩散部件是以规定的比率将所述误差总和扩散到所述关注块内的各像素的部件。

15.根据权利要求6所述的图像处理装置，所述第一点形成判断部件包括将扩散到所述关注块内的各像素中的所述灰度误差扩散到该关注块内的规定位置的像素的规定像素扩散部件。

16.根据权利要求6所述的图像处理装置，所述第一点形成判断部件是边把所述关注块内的各像素产生的所述灰度误差扩散到该关注块内的相邻的未判断像素边对该各像素判断有无点形成的部件。

17.根据权利要求1所述的图像处理装置，所述第一图像数据变换部件包括：

对所述关注块内的各像素判断有无点形成的第二点形成判断部件；

求出作为通过所述判断在所述关注块内的各像素中产生的灰度误差的总和的块误差，将得到的该块误差扩散到位于与该关注块相邻的块内的未判断有无点形成的像素中的第二误差扩散部件。

18.根据权利要求17所述的图像处理装置，所述第二点形成判断部件是根据对所述关注块内的各像素进行的有无点形成的判断结果和扩散来自相邻的块的所述灰度误差之前的各像素的灰度值的总和求出所述块误差，扩散得到的该块误差的部件。

19.根据权利要求17所述的图像处理装置，所述第二点形成判断部件是以规定的比率将所述块误差扩散到与所述关注块相邻的块内的各像素的部件。

20.根据权利要求19所述的图像处理装置，所述第二误差扩散部件是将所述块误差扩散到所述关注块内的规定位置的像素的部件。

21.根据权利要求1所述的图像处理装置，所述块形成部件是汇集排列成纵横2列的4个像素形成所述块的部件。

22.一种印刷控制装置，根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的印刷数据，通过对在印刷媒质上形成墨点对印刷图像的印刷部输出该印刷数据，控制该印刷部，其特征在于，该种印刷控制装置包括：

汇集相邻的规定数目的像素形成块的块形成部件；

对于包含准备进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值，根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件的处理条件判断部件；

在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块进行所述图像数据的变换的第一图像数据变换部件；

在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素进行所述图像数据的变换的第二图像数据变换部件；

将所述第一和第二图像数据变换部件得到的所述印刷数据输出到所述印刷部的印刷数据输出部件。

23.根据权利要求22所述的印刷控制装置，所述处理条件判断部件是在所述关注块内最大灰度值与最小灰度值之差为规定值以上的情况下，判断为该关注块不满足所述规定处理条件的部件。

24.根据权利要求22所述的印刷控制装置，所述第一图像数据变换部件包括：

对所述关注块内的各像素判断有无点形成的第二点形成判断部件；

求出作为通过所述判断在所述关注块内的各像素中产生的灰度误差的总和的块误差，将得到的该块误差扩散到位于与该关注块相邻的块内的未判断有无点形成的像素中的第二误差扩散部件。

25.一种图像处理方法，根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，其特征在于，该种图像处理方法包括：

汇集相邻的规定数目的像素形成块；

对于包含准备进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值；

根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件；

在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块的所述图像数据进行变换；

在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素变换所述图像数据。

26.根据权利要求25所述的图像处理方法，在作所述关注块是否满足规定的处理条件的判断时，在所述关注块内最大灰度值与最小灰度值之差为规定值以上的情况下，判断为该关注块不满足所述规定处理条件。

27.根据权利要求25所述的图像处理方法，在所述关注块满足所述规定的处理条件时，对所述关注块内的各像素判断有无点形成，同时，求出作为通过所述判断在所述关注块内的各像素中产生的灰度误差的总和的块误差，通过将得到的该块误差扩散到位于与该关注块相邻的块内的未判断有无点形成的像素中，以块为单位变换所述图像数据。

28.一种记录实现下面的方法的程序的计算机可读取的记录媒体，该方法包括：根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，该记录媒体的特征在于实现上述方法的程序包括功能如下：

汇集相邻的规定数目的像素形成块；

对于包含准备进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值；

根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件；

在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块变换所述图像数据；

在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素变换所述图像数据。

29.根据权利要求28所述的记录媒体，记录的程序实现功能如下：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：

以该关主块为单位判断对所述关注块内的各像素有无形成点；

将通过所述判断在各像素中产生的灰度误差分散到与所述关注块相邻的块的未判断像素。

30.根据权利要求28所述的记录媒体，记录的程序实现功能如下：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：

对所述关注块内的各像素判断有无形成点；

求出作为通过所述判断在所述关注块内的各像素中产生的灰度误差总和的块误差，将得到的该块误差分散到位于与该关注块相邻的块内未判断有无点形成的像素。

31.一种使用计算机实现下面的方法的程序，该方法包括：根据图像数据判断有无点形成，通过边把该判断生成的灰度误差扩散到周边的未判断像素边判断每个像素中有无点形成，把由各像素的灰度值表现的图像数据变换为通过有无点形成的表现形式的图像数据，该程序的特征在于包括功能如下：

汇集相邻的规定数目的像素形成块；

对于包含准备进行有无点形成判断的像素的关注块，检测该关注块内的各像素的灰度值；

根据该检测出的灰度值的大小关系判断该关注块是否满足规定的处理条件；

在所述关注块满足所述规定的处理条件的情况下，以块为单位对该关注块变换所述图像数据；

在所述关注块不满足所述规定的处理条件的情况下，对构成该关注块的每一像素变换所述图像数据。

32.根据权利要求31所述的程序，使用计算机实现功能如下：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：

以该关注块为单位判断对所述关注块内的各像素有无形成点；

将通过所述判断在各像素中产生的灰度误差分散到与所述关注块相邻的块的未判断像素。

33.根据权利要求31所述的程序，使用计算机实现功能如下：作为以块为单位对满足所述规定处理条件的关注块变换所述图像数据的功能，实现的功能是：

对所述关注块内的各像素判断有无形成点；

求出作为通过所述判断在所述关注块内的各像素中产生的灰度误差总和的块误差，将得到的该块误差分散到位于与该关注块相邻的块内未判断有无点形成的像素。

Images