[发明专利]筛选图像的方法和系统

权利要求书

1.一种对连续色调图像进行筛选以产生要在表面上打印的输出图像的方法，其中，所述连续色调图像包括具有各自相应的预期打印位置的多个像素；

所述方法包括以下步骤：

选择包括所述多个预期打印位置的子集的第一序列，所述第一序列是基于所述多个预期打印位置的属性选择的；

对于所述第一序列中的每个预期打印位置，标识所述连续色调图像中的相应像素以获得用于误差扩散过程的第二序列，所述第二序列包括在所述连续色调图像中标识的相应像素。

2.根据权利要求1所述的方法，其中，所述多个连续色调图像像素中的至少一个像素不具有相应的预期打印位置。

3.根据权利要求1或权利要求2所述的方法，所述方法还包括将所述误差扩散过程应用于所述第二序列的步骤。

4.根据前述权利要求中任一项所述的方法，其中，所述第一序列是基于所述预期打印位置之间的相对几何关系选择的。

5.根据权利要求3或4所述的方法，其中，所述输出图像是灰度图像，所述误差扩散过程是根据扩散权重关系集的连续色调误差扩散过程，每个扩散权重关系包括误差扩散规则，所述误差扩散规则用于标识与所述第二序列中的连续色调误差供体像素相对应的至少一个连续色调误差受体像素，所述扩散权重关系还包括用于在所述连续色调图像中将误差从所述至少一个连续色调误差供体像素扩散到所述至少一个连续色调误差受体像素误差的对应权重。

6.根据权利要求5所述的方法，其中，所述误差扩散规则基于所述多个预期打印位置的属性。

7.根据权利要求6所述的方法，其中，所述误差扩散规则基于所述预期打印位置之间的相对几何关系。

8.根据权利要求5至7中任一项所述的方法，其中，所述扩散权重关系集是从多个扩散权重关系集中选择的。

9.根据权利要求8所述的方法，其中，所述扩散权重关系集是基于所述多个预期打印位置的属性选择的。

10.根据权利要求9所述的方法，其中，所述扩散权重关系集是基于所述预期打印位置之间的相对几何关系选择的。

11.根据权利要求5至10中任一项所述的方法，其中，对于所述至少一个连续色调误差供体像素中的每一个，所述误差扩散过程包括以下步骤：

i.确定输入连续色调值；

ii.选择输出灰度值，所述输出灰度值将产生最接近的打印连续色调值；

iii.确定对应于所述至少一个连续色调误差供体像素的输出灰度图像像素；

iv.将所述输出灰度图像像素的值设置为所述输出灰度值；

v.确定所述输出灰度值的打印连续色调值；

vi.通过从所述输入连续色调值中减去所述打印连续色调值来计算总连续色调误差；

vii.使用所述至少一个误差扩散规则来标识至少一个连续色调误差受体像素；

viii.对于每个标识的连续色调误差受体像素：

从所述至少一个扩散权重关系中标识对应权重；

通过将所述总连续色调误差乘以所述对应权重来计算要扩散的连续色调误差；以及

将所述连续色调误差扩散到所述每个标识的连续色调误差受体像素。

12.根据权利要求11所述的方法，其中，所述确定输入连续色调值的步骤包括以下步骤：

对于所述标识的连续色调误差供体像素，计算所述标识的连续色调误差供体像素为所述连续色调误差受体像素的扩散连续色调误差之和；以及

将所述连续色调误差供体像素的连续色调值与所述和相加。