[發明專利]雙隊列半色調網點生成方法和裝置

有效

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

1.一種雙隊列半色調網點生成方法，其特征在于，包括：

根據預設規則，對用于生成網點的閾值矩陣進行區域劃分，得到劃分后的若干第一網點區域，每一個所述第一網點區域對應所述閾值矩陣中的一個子矩陣；

記錄每個所述第一網點區域在所述閾值矩陣中的位置；

確定第一網點區域的中心點，并將相鄰四個所述第一網點區域的中心點相連，形成第二網點區域；

確定每個像素點與所述第一網點區域的中心點之間的第一間距；確定每個像素點與所述第二網點區域的中心點之間的第二間距；

根據所述第一間距與第二間距的大小關系，確定每個所述像素點與所述第一網點區域或所述第二網點區域的歸屬關系；

對歸屬所述第一網點區域的各個像素點進行排序，形成第一網點隊列；

對歸屬所述第二網點區域的各個像素點進行排序，形成第二網點隊列；

將所述第一網點隊列與所述第二網點隊列內的數值回填入所述閾值矩陣T中，生成與所述閾值矩陣對應的雙隊列半色調網點。

2.根據權利要求1所述的方法，其特征在于，所述閾值矩陣為橫向與縱向數據項個數相等的正方形矩陣。

3.根據權利要求1所述的方法，其特征在于，所述第一網點區域為黑點區域，則所述第二網點區域為白點區域；或者，所述第一網點區域為白點區域，則所述第二網點區域為黑點區域。

4.根據權利要求1所述的方法，其特征在于，所述對歸屬所述第一網點區域的各個像素點進行排序，形成第一網點隊列，以及所述對歸屬所述第二網點區域的各個像素點進行排序，形成第二網點隊列，包括：

對所述第一網點區域的中心點設定第一初始數值；根據歸屬所述第一網點區域的各個像素點與所述第一網點區域的中心點之間的第一距離，對所述歸屬所述第一網點區域的各個像素點賦予第一隊列數值；所述第一隊列數值的大小根據所述第一距離的由小到大，從所述第一初始數值開始定步長升序排列或定步長降序排列，形成所述第一網點隊列；

對所述第二網點區域的中心點設定第二初始數值；根據歸屬所述第二網點區域的各個像素點與所述第二網點區域的中心點之間的第二距離，對所述歸屬所述第二網點區域的各個像素點賦予第二隊列數值；所述第二隊列數值的大小根據所述第二距離的由小到大，從所述第二初始數值開始定步長升序排列或定步長降序排列，形成所述第二網點隊列；

其中，所述第一隊列數值中、所述第二隊列數值中、所述第一隊列數值與所述第二隊列數值中、均不存在相等的數值；若所述第一網點隊列為從所述第一初始數值開始升序排列，則所述第二網點隊列為從所述第二初始數值開始降序排列；若所述第一網點隊列為從所述第一初始數值開始降序排列，則所述第二網點隊列為從所述第二初始數值開始升序排列。

5.根據權利要求4所述的方法，其特征在于，所述第一隊列數值中的最大數值與所述第二隊列數值的最小數值之間的間隔為所述定步長；或者，所述第二隊列數值中的最大數值與所述第一隊列數值的最小數值之間的間隔為所述定步長。

6.一種雙隊列半色調網點生成裝置，其特征在于，包括：

劃分模塊，用于根據預設規則，對用于生成網點的閾值矩陣進行區域劃分，得到劃分后的若干第一網點區域，每一個所述第一網點區域對應所述閾值矩陣中的一個子矩陣；

記錄模塊，用于記錄每個所述第一網點區域在所述閾值矩陣中的位置；

確定模塊，用于確定第一網點區域的中心點，并將相鄰四個所述第一網點區域的中心點相連，形成第二網點區域；確定每個像素點與所述第一網點區域的中心點之間的第一間距；確定每個像素點與所述第二網點區域的中心點之間的第二間距；根據所述第一間距與第二間距的大小關系，確定每個所述像素點與所述第一網點區域或所述第二網點區域的歸屬關系；

排序模塊，用于對歸屬所述第一網點區域的各個像素點進行排序，形成第一網點隊列；對歸屬所述第二網點區域的各個像素點進行排序，形成第二網點隊列；

生成模塊，用于將所述第一網點隊列與所述第二網點隊列內的數值回填入所述閾值矩陣中，生成與所述閾值矩陣對應的雙隊列半色調網點。