[發明專利]提升半色調圖像層次的抖動序列生成方法和裝置

有效

• 申請號: 201610366005.5
• 申請日: 2016-05-27
• 公開（公告）號: CN107438145B
• 公開（公告）日: 2019-06-14
• 發明（設計）人: 李海峰
• 申請（專利權）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: H04N1/405
• 分類號: H04N1/405
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 張洋;劉芳

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任一項所述的方法，其特征在于，根據所述抖動空間矩陣對應生成第一初始分化序列和第二初始分化序列包括：

間隔抽取所述抖動空間矩陣中的矩陣元素，根據抽取的矩陣元素分別生成第一初始分化序列和第二初始分化序列。