[发明专利]误差扩散

权利要求书

1.一种方法，包括：

使用至少一个计算机，在供在打印中使用的数据内标识与第一打印可寻址区域相关联的第一元素集合，第一元素集合包括至少一个元素，其中元素集合中的每个元素与打印材料或打印材料组合相关联；

使用所述至少一个计算机，从第一元素集合选择元素并且向第一打印可寻址区域分配所述元素；

使用所述至少一个计算机，将第二打印可寻址区域标识为用于误差扩散的候选打印可寻址区域，第二打印可寻址区域与第二元素集合相关联；

使用所述至少一个计算机，标识第一元素集合和第二元素集合的任何共同元素；以及如果标识出至少一个共同元素：

使用所述至少一个计算机，将与来自第一元素集合的元素的选择相关联的误差扩散到第二元素集合的所述至少一个所标识出的共同元素。

2.根据权利要求1所述的方法，其中第一元素集合包括第一材料覆盖向量，其中第一元素集合中的每个元素与指示由所述元素标识的打印材料或打印材料组合被施加到第一打印可寻址区域的概率的值相关联,第二元素集合包括第二材料覆盖向量，其中第二元素集合中的每个元素与指示由所述元素标识的打印材料或打印材料组合被施加到第二打印可寻址区域的概率的值相关联；

其中扩散误差包括：

基于第一材料覆盖向量和所分配的元素来确定误差向量，误差向量具有对应于第一元素集合的元素集合，以及

通过将误差向量与第二材料覆盖向量的至少一个共同元素的值和第二材料覆盖向量组合，将第二材料覆盖向量变换成经误差扩散的材料覆盖向量，经误差扩散的材料覆盖向量具有对应于第二元素集合的元素集合。

3.根据权利要求2所述的方法，其中确定误差向量包括从第一材料覆盖向量减去其中所选元素具有值1并且其它元素具有值0的向量。

4.根据权利要求2所述的方法，其中从第一元素集合选择元素包括从第一材料覆盖向量选择元素，其中从第一材料覆盖向量选择元素包括选择第一元素集合的与最高概率相关联的元素。

5.根据权利要求2所述的方法，其中变换第二材料覆盖向量包括对误差向量的值进行加权，并且将误差向量与第二材料覆盖向量的共同元素的加权值和第二材料覆盖向量组合。

6.根据权利要求1所述的方法，还包括使用所述至少一个计算机将第三打印可寻址区域标识为用于误差扩散的候选打印可寻址区域，第三打印可寻址区域与第三元素集合相关联；

标识第一元素集合和第三元素集合的任何共同元素；以及

如果标识出至少一个共同元素,将与来自第一元素集合的元素的选择相关联的误差的比例扩散到第二元素集合和第三元素集合中的每个的所述至少一个所标识出的共同元素。

7.根据权利要求1所述的方法，包括使用所述至少一个计算机从第二元素集合选择元素并且向第二打印可寻址区域分配所述元素；

将第四打印可寻址区域标识为用于误差扩散的候选打印可寻址区域，第四打印可寻址区域与第四元素集合相关联；

标识第二元素集合和第四元素集合的任何共同元素；以及

如果标识出至少一个共同元素,将与来自第二元素集合的元素的选择相关联的误差扩散到第四元素集合的所述至少一个所标识出的共同元素。

8.根据权利要求1所述的方法，其中第二打印可寻址区域是第一打印可寻址区域的空间邻居。

9.一种处理装置，包括：

材料选择模块和误差扩散模块，

其中材料选择模块要：

接收供在打印中使用的数据，所述数据表征与相应元素集合相关联的至少一个打印可寻址区域，其中每个元素与打印材料或打印材料组合相关联，并且

从预先确定的第一元素集合选择用于第一打印可寻址区域的元素；并且

误差扩散模块要将与从第一元素集合的选择相关联的误差扩散到至少第二打印可寻址区域，所述第二打印可寻址区域被表征在供在打印中使用的数据中并且与预先确定的第二元素集合相关联，其中将误差扩散到第一和第二元素集合的至少一个共同元素，并且与第二打印可寻址区域相关联的元素集合的尺寸不变。