[发明专利]提升半色调图像层次的抖动序列生成方法和装置

说明书

本发明公开了一种提升半色调图像层次的抖动序列生成方法和装置，其中方法包括：根据抖动空间矩阵对应生成第一初始分化序列和第二初始分化序列，将第一初始分化序列中序列元素大于预设阈值的序列元素初始化为零，将第二初始分化序列中序列元素小于或等于预设阈值的序列元素初始化为零，以生成第一和第二抖动序列，根据第一抖动序列、第二标志序列和预设公式分别确定第一标志序列的标志元素以及第二标志序列的标志元素。本发明提供的提升半色调图像层次的抖动序列生成方法和装置，按照排序输出矩阵元素时，输出的矩阵元素的在几何位置上的均匀，并且各矩阵元素与相邻矩阵元素之间的元素值的差值大，从而避免出现特殊的有害打印纹理。

技术领域

本发明涉及无线通信技术领域，尤其涉及一种提升半色调图像层次的抖动序列生成方法和装置。

背景技术

调幅挂网算法是一种特殊的聚集点有序抖动算法，它广泛应用于图象的硬拷贝设备例如：激光打印机，电子印刷制版设备等，用于把记录介质上的着色点聚合成特定的形状(例如：圆形、方形)。调幅挂网技术是以网格中心元素为基础，相邻两网点的中心距离不变，网点的排列遵循一定的规律，网点形状是人为设计的点型。像素值的大小，控制着网点面积的大小，它在加网网点数目不变的情况下，以改变网点的大小来表达图像层次的深和浅。

现有技术在生成挂幅网点时，通常使用阈值运算的方法，即使用一个阈值矩阵，把染色位置对应的图像像素的亮度值和阈值矩阵例的某个元素进行比较，根据比较结果确定此位置是否需要染色。由于可以在阈值矩阵内包含多个网点，即用一个阈值矩阵控制多个网点的形状的变化，在这种情况下，阈值矩阵的层次分辨率的问题就暴漏出来，阈值矩阵的理想层次分辨率给出了一个阈值矩阵所能复制的最大层次数。理论上，如果一个阈值矩阵内各元素的取值各不相同，则此阈值矩阵必能达到它的理想层次分辨率。

在保证矩阵层次的前提下，需要保证矩阵内部的多个网点在打印过程的均匀性，即应尽量避免打印出的像素点在几何位置上的聚集，从而避免可能出现的有害纹理，抖动序列的好坏决定了于阈值矩阵网点的分布均匀性，而现有技术的抖动序列，无法保证网点打印过程的均匀性。

发明内容

本发明的目的是提供一种提升半色调图像层次的抖动序列生成方法和装置，用以解决现有技术中的抖动序列，无法保证网点打印过程的均匀性的问题。

为实现上述目的，本发明第一方面提供了一种提升半色调图像层次的抖动序列生成方法，包括：

生成抖动空间矩阵；

根据所述抖动空间矩阵对应生成第一初始分化序列和第二初始分化序列，其中，所述第一初始分化序列与所述第二初始分化序列包括的序列元素相同；

将第一初始分化序列中序列元素大于预设阈值的序列元素初始化为零，以生成第一抖动序列；

将第二初始分化序列中序列元素小于或等于预设阈值的序列元素初始化为零，以生成第二抖动序列；

根据第一抖动序列和第一预设公式确定第一标志序列的标志元素，根据第二抖动序列和第二预设公式确定第二标志序列的标志元素；

其中，第一预设公式包括：

其中，F₁为第一标志序列，f¹为第一标志序列的标志元素，g为第一标志序列的标志元素的个数，g等于第一抖动序列中不为零的序列元素的数量；

其中，第二预设公式包括：

其中，F₂为第二标志序列，f²为第二标志序列的标志元素，t为第二标志序列的标志元素的个数，t等于第二抖动序列中不为零的序列元素的数量；