[發(fā)明專利]提升半色調(diào)圖像層次的抖動序列生成方法和裝置

有效

• 申請?zhí)枺?/td>: 201610366005.5
• 申請日: 2016-05-27
• 公開（公告）號: CN107438145B
• 公開（公告）日: 2019-06-14
• 發(fā)明（設(shè)計）人: 李海峰
• 申請（專利權(quán)）人: 北大方正集團有限公司;北京北大方正電子有限公司
• 主分類號: H04N1/405
• 分類號: H04N1/405
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張洋;劉芳

本發(fā)明公開了一種提升半色調(diào)圖像層次的抖動序列生成方法和裝置，其中方法包括：根據(jù)抖動空間矩陣對應(yīng)生成第一初始分化序列和第二初始分化序列，將第一初始分化序列中序列元素大于預(yù)設(shè)閾值的序列元素初始化為零，將第二初始分化序列中序列元素小于或等于預(yù)設(shè)閾值的序列元素初始化為零，以生成第一和第二抖動序列，根據(jù)第一抖動序列、第二標志序列和預(yù)設(shè)公式分別確定第一標志序列的標志元素以及第二標志序列的標志元素。本發(fā)明提供的提升半色調(diào)圖像層次的抖動序列生成方法和裝置，按照排序輸出矩陣元素時，輸出的矩陣元素的在幾何位置上的均勻，并且各矩陣元素與相鄰矩陣元素之間的元素值的差值大，從而避免出現(xiàn)特殊的有害打印紋理。

技術(shù)領(lǐng)域

本發(fā)明涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種提升半色調(diào)圖像層次的抖動序列生成方法和裝置。

背景技術(shù)

調(diào)幅掛網(wǎng)算法是一種特殊的聚集點有序抖動算法，它廣泛應(yīng)用于圖象的硬拷貝設(shè)備例如：激光打印機，電子印刷制版設(shè)備等，用于把記錄介質(zhì)上的著色點聚合成特定的形狀(例如：圓形、方形)。調(diào)幅掛網(wǎng)技術(shù)是以網(wǎng)格中心元素為基礎(chǔ)，相鄰兩網(wǎng)點的中心距離不變，網(wǎng)點的排列遵循一定的規(guī)律，網(wǎng)點形狀是人為設(shè)計的點型。像素值的大小，控制著網(wǎng)點面積的大小，它在加網(wǎng)網(wǎng)點數(shù)目不變的情況下，以改變網(wǎng)點的大小來表達圖像層次的深和淺。

現(xiàn)有技術(shù)在生成掛幅網(wǎng)點時，通常使用閾值運算的方法，即使用一個閾值矩陣，把染色位置對應(yīng)的圖像像素的亮度值和閾值矩陣例的某個元素進行比較，根據(jù)比較結(jié)果確定此位置是否需要染色。由于可以在閾值矩陣內(nèi)包含多個網(wǎng)點，即用一個閾值矩陣控制多個網(wǎng)點的形狀的變化，在這種情況下，閾值矩陣的層次分辨率的問題就暴漏出來，閾值矩陣的理想層次分辨率給出了一個閾值矩陣所能復(fù)制的最大層次數(shù)。理論上，如果一個閾值矩陣內(nèi)各元素的取值各不相同，則此閾值矩陣必能達到它的理想層次分辨率。

在保證矩陣層次的前提下，需要保證矩陣內(nèi)部的多個網(wǎng)點在打印過程的均勻性，即應(yīng)盡量避免打印出的像素點在幾何位置上的聚集，從而避免可能出現(xiàn)的有害紋理，抖動序列的好壞決定了于閾值矩陣網(wǎng)點的分布均勻性，而現(xiàn)有技術(shù)的抖動序列，無法保證網(wǎng)點打印過程的均勻性。

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種提升半色調(diào)圖像層次的抖動序列生成方法和裝置，用以解決現(xiàn)有技術(shù)中的抖動序列，無法保證網(wǎng)點打印過程的均勻性的問題。

為實現(xiàn)上述目的，本發(fā)明第一方面提供了一種提升半色調(diào)圖像層次的抖動序列生成方法，包括：

生成抖動空間矩陣；

根據(jù)所述抖動空間矩陣對應(yīng)生成第一初始分化序列和第二初始分化序列，其中，所述第一初始分化序列與所述第二初始分化序列包括的序列元素相同；

將第一初始分化序列中序列元素大于預(yù)設(shè)閾值的序列元素初始化為零，以生成第一抖動序列；

將第二初始分化序列中序列元素小于或等于預(yù)設(shè)閾值的序列元素初始化為零，以生成第二抖動序列；

根據(jù)第一抖動序列和第一預(yù)設(shè)公式確定第一標志序列的標志元素，根據(jù)第二抖動序列和第二預(yù)設(shè)公式確定第二標志序列的標志元素；

其中，第一預(yù)設(shè)公式包括：

其中，F(xiàn)₁為第一標志序列，f¹為第一標志序列的標志元素，g為第一標志序列的標志元素的個數(shù)，g等于第一抖動序列中不為零的序列元素的數(shù)量；

其中，第二預(yù)設(shè)公式包括：

其中，F(xiàn)₂為第二標志序列，f²為第二標志序列的標志元素，t為第二標志序列的標志元素的個數(shù)，t等于第二抖動序列中不為零的序列元素的數(shù)量；