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

权利要求书

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的序列元素在抖动空间矩阵中的坐标；

根据所述第一标志序列、所述第二标志序列、第一抖动序列和第二抖动序列确定所述抖动空间矩阵中的矩阵元素的排序；

按照所述排序输出所述抖动空间矩阵中的矩阵元素。

2.根据权利要求1所述的方法，其特征在于，根据所述第一标志序列、所述第二标志序列、第一抖动序列和第二抖动序列确定所述抖动空间矩阵中的矩阵元素的排序包括：

将第一标志序列的各标志元素按照从大到小进行排序，获取第一标志序列的各标志元素对应的第一排序号码；

将所述第一抖动序列中与所述第一标志序列的各标志元素一一对应的序列元素更新为相应的第一排序号码；

将第二标志序列的各标志元素按照从大到小进行排序，获取第二标志序列的各标志元素对应的第二排序号码；

将所述第二抖动序列中与所述第二标志序列的各标志元素一一对应的序列元素更新为相应的第二排序号码；

根据第一排序号码和第二排序号码确定所述抖动空间矩阵中的矩阵元素的排序。

3.根据权利要求1所述的方法，其特征在于，所述生成抖动空间矩阵包括：

根据预设数列生成互为质数的第一参数、第二参数和第三参数；

根据预设计算公式和所述第一参数、第二参数和第三参数生成抖动空间矩阵的矩阵元素。

4.根据权利要求1所述的方法，其特征在于，所述矩阵元素与纵向相邻的元素和横向相邻的元素的差值的绝对值大于零。

5.根据权利要求1-4任一项所述的方法，其特征在于，根据所述抖动空间矩阵对应生成第一初始分化序列和第二初始分化序列包括：

间隔抽取所述抖动空间矩阵中的矩阵元素，根据抽取的矩阵元素分别生成第一初始分化序列和第二初始分化序列。