半色調技術簡介(二)

2021-10-04 17:41:49 字數 791 閱讀 4804

目前半色調技術最普遍的分類法是按照它的處理方式分為:抖動法,誤差擴散法,迭代法三大類。

抖動法抖動法是點處理類方法的一種典型演算法,主要分為隨機抖動和有序抖動兩大類。這兩種演算法都需要乙個模板,也稱為抖動矩陣或閾值矩陣,抖動矩陣不僅決定了當亮度或灰度值減小時網點變成黑點的順序.而且也決定了半色調影象的質量,所以抖動演算法的關鍵是抖動矩陣的構造。該演算法與抖動矩陣進行比較,矩陣中的每個閾值的取值範圍是影象的最大灰度值和最小灰度值之間,其數學公式化如公式1:

............................公式 1

式中f(i,j)代表連續色調影象中的畫素點灰度值,t(i,j)代表抖動矩陣的閾值,而h(i,j)代表半色調後的影象灰度值。

隨機抖動矩陣是通過完全隨機產生的,所以半色調後的影象質量常常很不理想,在實際中已經基本不再使用。但有序抖動的抖動矩陣是有規律的,具有良好的影象效果和高效的處理速度而被各大印表機廠商採用,有序抖動矩陣主要有兩種型別:分散型和聚集型。典型的分散型抖動矩陣是bayer有序抖動矩陣,而點區域性聚簇整體分散是典型的聚集型矩陣,如圖1所示。 

(a) bayer有序抖動閾值矩陣        (b)聚簇型抖動閾值矩陣

圖1 有序抖動閾值模板 

雖然有序抖動演算法比較簡單,且具有較好的半色調影象質量,但其也具有致命的缺點,即含有明顯的週期性人工紋理。即使抖動矩陣設計的非常完美,其輸出的半色調影象依然存在瑕疵,且其半色調影象質量不如通過誤差擴散演算法獲得的半色調影象。圖2是有序抖動方法的輸出結果 .

(a) 輸入影象             (b) bayer有序抖動結果

圖 2 輸入影象及bayer有序抖動結

半色調技術簡介 一)

現有的半色調技術種類繁多,生成的半色調影象的視覺效果也越發逼真,不過相應的代價就是較高的時間複雜度。有序抖動方法最簡單而且能夠完全並行處理整幅影象,但是生成的半色調影象視覺效果最差。誤差傳遞方法產生的半色調影象視覺效果很好,但由於它的生成半色調影象過程的所要求的傳遞性,不能和有序抖動一樣並行完成半色...

半同步複製簡介

半同步複製簡介 預設情況下,mysql 5.5 5.6 5.7和mariadb 10.0 10.1的複製功能是非同步的,非同步複製可以提供最佳的效能,主庫把binlog日誌傳送給從庫,這一動作就結束了,並不會驗證從庫是否接收完畢,但這同時也帶來了很高的風險,這就意味著當主伺服器或從伺服器發生故障時,...

python技術簡介 Python簡介

python 簡介 python是乙個高層次的 結合了解釋性 編譯性 互動性和物件導向的指令碼語言。python的設計具有很強的可讀性,相比其他語言經用使用英文關鍵字,其他語言的一些標點符號,它具有比其他語言更有特色語法結構。python 是一種解釋型語言 這意味著開發過程中沒有了編譯這個環節,類似...