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

摘要

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

主权项

1.一种提升半色调图像层次的抖动序列生成方法，其特征在于，包括：生成抖动空间矩阵；根据所述抖动空间矩阵对应生成第一初始分化序列和第二初始分化序列，其中，所述第一初始分化序列与所述第二初始分化序列包括的序列元素相同；将第一初始分化序列中序列元素大于预设阈值的序列元素初始化为零，以生成第一抖动序列；将第二初始分化序列中序列元素小于或等于预设阈值的序列元素初始化为零，以生成第二抖动序列；根据第一抖动序列和第一预设公式确定第一标志序列的标志元素，根据第二抖动序列和第二预设公式确定第二标志序列的标志元素；其中，第一预设公式包括：其中，F₁为第一标志序列，f¹为第一标志序列的标志元素，g为第一标志序列的标志元素的个数，g等于第一抖动序列中不为零的序列元素的数量；其中，第二预设公式包括：其中，F₂为第二标志序列，f²为第二标志序列的标志元素，t为第二标志序列的标志元素的个数，t等于第二抖动序列中不为零的序列元素的数量；其中，i为第一抖动序列或第二抖动序列的序列元素的索引值，j为第一抖动序列或第二抖动序列中除去完成计算后的剩余序列元素的索引值，α为预设浮点小数，r、i、j、g、p、w、q的取值均为整数，(x_i,y_i)为索引值为i的序列元素在抖动空间矩阵中的坐标，(x_j,y_j)为索引值为j的序列元素在抖动空间矩阵中的坐标；根据所述第一标志序列、所述第二标志序列、第一抖动序列和第二抖动序列确定所述抖动空间矩阵中的矩阵元素的排序；按照所述排序输出所述抖动空间矩阵中的矩阵元素。