4、有序抖動(dòng)算法（ordereddither）

    
　　在這種加網(wǎng)算法中，將輸入圖像和一個(gè)周期的閾值矩陣（或稱(chēng)為加網(wǎng)矩陣）進(jìn)行比較。閾值矩陣，這里n定義了閾值矩陣的周期。

   
　　 對于一個(gè)特定的閾值矩陣t(n)，其有序抖動(dòng)加網(wǎng)算法可以如下描述：

    
　　輸入圖像應該被歸一化，即0≤x(n)≤1。當h(n)=0時(shí)，半色調輸出的像素為白點(diǎn)，當h(n)=1時(shí)，半色調出的像素為黑點(diǎn)。閾值矩陣決定了當亮度減小時(shí)網(wǎng)點(diǎn)變成黑點(diǎn)的順序，它也決定了半色調圖像的質(zhì)量。有序抖動(dòng)算法隨著(zhù)閾值矩陣的不同設計而具有不同的特點(diǎn)，最簡(jiǎn)單的閾值矩陣是那種每個(gè)像素點(diǎn)都是固定值的矩陣：t(n)=0.5。如果對圖像實(shí)行具有這種閾值矩陣的有序抖動(dòng)算法，大多數存在連續調圖像的細節被丟失，并且得到的相應半色調圖像對比原連續調圖像存在很大的失真。

    
　　一般來(lái)說(shuō)，有序抖動(dòng)分為點(diǎn)聚集有序抖動(dòng)和點(diǎn)離散有序抖動(dòng)。點(diǎn)聚集有序抖動(dòng)的加網(wǎng)矩陣被精心設計以模擬半色調處理過(guò)程。當連續調圖像的像素密度減小時(shí)，網(wǎng)點(diǎn)將在像素的周?chē)�生成。點(diǎn)離散有序抖動(dòng)的設計規則是由bayer提出的。他的研究指出，非理想人工紋理的可見(jiàn)性可以通過(guò)對不同亮度等級的網(wǎng)點(diǎn)模式進(jìn)行傅立葉分析得到。當一個(gè)一致色塊的網(wǎng)點(diǎn)模式在不同波長(cháng)都有成分時(shí)，有限波長(cháng)中最長(cháng)波長(cháng)對應的成分就是可見(jiàn)度最高的成分�；�于這個(gè)標準，bayer設計了優(yōu)化的加網(wǎng)矩陣，應用這個(gè)矩陣的點(diǎn)離散有序抖動(dòng)得到的半色調圖像包含了更多的可見(jiàn)細節。

    
　　盡管點(diǎn)離散有序抖動(dòng)保留了更多的細節，但由于“網(wǎng)點(diǎn)增加”的原因，在實(shí)際應用中卻經(jīng)常使用點(diǎn)聚集有序抖動(dòng)。網(wǎng)點(diǎn)增加是由打印機的非理想特性造成的，雖然可以假定理想的打印機能夠產(chǎn)生具有預先定義的幾何形狀如方形的網(wǎng)點(diǎn)，但由于油墨從預先定義的幾何形狀向周?chē)�像素的擴散，就會(huì )產(chǎn)生網(wǎng)點(diǎn)增加現象。而當連續調圖像的像素密度降低時(shí)，網(wǎng)點(diǎn)將從周?chē)�像素生成，所以點(diǎn)聚集有序抖動(dòng)更易于阻止網(wǎng)點(diǎn)增加，從而在整體上減少了半色調圖像中的網(wǎng)點(diǎn)增加效應。

    
　　總體說(shuō)來(lái)，在這些半色調算法中，產(chǎn)生的半色調圖像質(zhì)量最好的是迭代算法，但是由于過(guò)于復雜的計算量，一般不在實(shí)時(shí)處理算法中使用。誤差擴散算法是目前最為流行的半色調算法，其產(chǎn)生的半色調圖像無(wú)明顯龜紋，視覺(jué)效果較好。抖動(dòng)算法實(shí)現簡(jiǎn)單，但在階調再現、空間分辨率和可見(jiàn)紋理等方面都存在一定的缺陷。而點(diǎn)擴散算法實(shí)現了并行處理，但半色調圖像質(zhì)量方面還有待改善。



　　【點(diǎn)擊查看更多精彩內容】

         相關(guān)新聞：