[发明专利]递归半色调化和灰值替换

权利要求书

1.一种用于递归半色调化和灰值替换的计算系统，包括：

半色调引擎，以将半色调化应用于输入图像以获得针对当前级别的半色调图像；

灰值引擎，以用灰值替换半色调图像的至少部分以获得针对递增级别的灰值图像；以及

缩放引擎，以对灰值图像进行缩放以获得经缩放的图像以充当用于递增级别处的半色调图像的输入图像；

其中计算系统递归地迭代应用半色调化，替换灰值，并且针对多个级别进行缩放，以生成跨所述多个级别至少准周期性的图案。

2.根据权利要求1所述的计算系统，还包括隐写色调引擎，以跨半色调图像的多个级别编码至少一个有效载荷以递归地生成多尺度隐写色调。

3.根据权利要求2所述的计算系统，其中隐写色调引擎基于循环编码而编码所述至少一个有效载荷。

4.根据权利要求1所述的计算系统，其中半色调引擎利用单元图像取代半色调单元。

5.根据权利要求1所述的计算系统，其中半色调引擎标识所述多个级别以包括对应于打印图案的打印机的空间分辨率能力的级别和相关联的空间分辨率。

6.根据权利要求1所述的计算系统，其中，对于给定级别，灰值引擎利用不大于50%的灰值取代半色调图像的白色值，并且利用不小于50%的灰值取代半色调图像的黑色值。

7.根据权利要求1所述的计算系统，其中缩放引擎基于像素复制根据比例因子来缩放灰值图像。

8.一种用于递归半色调化和灰值替换的方法，包括：

（i）通过半色调引擎，将半色调化应用于输入图像以获得针对当前级别的半色调图像；以及

（ii）通过灰值引擎，用灰值替换半色调图像的至少部分以获得针对递增级别的灰值图像；

（iii）通过缩放引擎，对灰值图像进行缩放以获得经缩放的图像以充当用于递增级别处的半色调图像的输入图像；

其中步骤（i）、（ii）和（iii）跨图像比例和空间分辨率的多个级别迭代地执行以生成跨所述多个级别至少准周期性的图案。

9.根据权利要求8所述的方法，还包括通过隐写色调引擎，跨图像的所述多个级别而编码至少一个有效载荷，以生成多尺度隐写色调。

10.根据权利要求8所述的方法，还包括跨所述多个级别而编码多个不同的有效载荷。

11.根据权利要求8所述的方法，还包括基于将扰动应用于半色调图像而编码有效载荷，其中图案的准周期性性质在级别之间保留而不管给定级别中所包含的非周期性扰动。

12.根据权利要求8所述的方法，还包括基于跨所述多个级别而视觉地标识给定级别处的图案并且根据对应于给定级别的给定距离范围进行测距而光学地检测到图像的距离。

13.一种编码有可由计算系统执行的指令的非暂时性机器可读存储介质，所述指令在被执行时，使得计算系统：

通过半色调引擎，将半色调化应用于输入图像以获得针对当前级别的半色调图像；

通过灰值引擎，用灰值替换半色调图像的至少部分以获得针对递增级别的灰值图像；

通过缩放引擎，对灰值图像进行缩放以获得经缩放的图像以充当用于递增级别处的半色调图像的输入图像；以及

针对多个级别递归地迭代应用半色调化、递增、替换和缩放，以生成跨所述多个级别至少准周期性的图案。

14.根据权利要求13所述的存储介质，还包括使得计算系统基于循环编码并且将非周期性扰动应用于半色调图像而编码至少一个有效载荷的指令。

15.根据权利要求13所述的存储介质，还包括使得计算系统通过隐写色调引擎编码针对半色调图像的当前级别的有效载荷的指令。