|
半色調 半色調（Halftone）是指為了模擬出連續調影像（色階）的視覺感覺，一般用墨點（半色調網點）的大小或頻率的改變，來模擬明暗的變化。 半色調技術是傳統印刷中用來處理階調並模擬連續調（continue tone）的方法，通常也稱為過網（screening）技術。半色調是相對於連續調表示階調的一種方法，一般我們所看到銀鹽相片上的影像是由連續的層次所構成，像這樣的影像稱之為連續調影像。相對而言，印刷機或印表機上所列印的圖像，只能藉由著墨或不著墨兩種階調來表現層次，像這樣的兩值化影像稱為半色調影像。只要藉由調整不同形式、不同大小的墨點，利用人眼可以將圖像中鄰近墨點進行視覺積分的原理，在一定的距離觀察下，便可以使二值化影像重現連續調的感覺。也就是說，當這些墨點越小時，二值化影像就可以在越短的觀測距離下，被人眼觀測積分成近似連續調的影像。 隨電腦科技的進步，數位半色調（Digital Halftoning）技術已經取代了傳統的過網程序。一般數位過網的網點分成兩種形式，分別為調幅網點（Amplitude Modulation/AM）與調頻網點（Frequency Modulation/FM），簡單來說，AM網點是利用網點面積大小來表現圖像的濃淡深淺；FM網點則是以網點排列間距的疏密不同，來呈現圖像的層次。目前較常用的半色調技術主要可以分成有序抖動法、錯誤擴散法這裡我們除了介紹上述常用的半色調技術，又額外介紹高重建品質的迭代式半色調技術稱為LMS半色調技術與結合誤差擴散法有序抖色法數位半色調技術，都充分表現與說明其方法比傳統的半色調技術有更好的影像輸出品質。 種類
半色調影像處理半色調技術應用於印刷領域已有一個多世纪，應用在數位輸出設備上也有40多年。隨著噴墨印表機、數位印表機、數位相機等數位輸出設備應用越来越普遍，半色調輸出在印刷技術中扮演極重要角色，除了可以降低印刷成本也同時可以在通訊傳輸中降低頻寬需求，所以普遍受到關注。數位半色調技術除了在印刷與圖像輸出方面的應用，還應用於壓縮儲存、及醫學等領域。因此數位半色調技術具有重要的理論意義和使用價值。
傳統的與現代的數位半色調技術
是數位半色調技術早期方法，其方法為將輸入影像先加入雜訊後再進行量化。以256灰階的影像加入常用的高斯雜訊為例，當輸入影像與高斯雜訊相加後再與臨界值(Threshold Value)進行比較，凡相加值大於臨界值(127)則輸出白點(即輸出值等於255)，反之則輸出黑點(即輸出值等於0)，早期的電視製造業者大都採用此方法來改善電視的視訊畫質。
有序抖色法為利用一臨界值將連續影像分割成與臨界值矩陣尺寸相同大小的區塊，再將它們與一組具有排列順序的臨界值矩陣與輸入影像的灰階值作比較，若相對位置的影像灰階值大於臨界值則輸出白點，反之則輸出黑點，且藉由設計一小區域不等的階權重係數，產生的網點排列方式與形狀則會受到矩陣內的臨界值所影響，所以不一樣的臨界值矩陣會形成不同的網點排列。簡單的臨界值矩陣是那種每個像素點都有固定值的矩陣，但用這種臨界值矩陣的有序抖色法，大多數存在連續圖像的細節會丟失，並且得到相應半色調圖像對比原連續圖像存在很大的失真。依臨界值矩陣其型態就可分為兩類：集中式點陣法(Clustered Dot Ordered Dithering)、分散式點陣法(Dispersed Dot Ordered Dithering)。
集中式點陣法是AM振幅調變法的一種，網點大小不一但網點中心間距保持一定的網線數(Line Per Inch)的方法，其加網矩陣精心設計用以模擬半色調處理過程。當連續調圖像的像素密度減小時，網點將在像素的周圍生成。其矩陣臨界值的變化由中心向外擴大，矩陣之臨界值亦有呈的排列方式。利用集中的黑點分佈使得網點圖像中有灰階錯覺的產生，因為黑點是集中式的分佈，所以容易在低頻區域產生一些紋理，而人眼對於低頻的亮度變化又比較敏感，因此這些非影像本身所造成的低頻紋理就會破壞整體的視覺效果，降低影像品質。
分散式點陣法是FM頻率調變法的一種，其網點大小保持一定但其網點配置頻率為不定的隨機分布，是為了減少半色調影像裡低頻的部份而設計的，因為人眼對高頻較不敏銳，且分散式點陣法對影像邊界能保留的資訊也較集中式點陣法來的多。其臨界值排列則是由矩陣的四周開始均勻地排列，利用單位面積內均勻散置的黑點疏密度造成輸出影像的灰階效果，雖然不會產生低頻的紋理雜訊，但因為像點是獨立產生的，所以較易受到網點擴張的影響，使其也較易受到鄰近黑點間的重疊現象而影響影像中較暗區域的細節變化。分散式點陣法是由Bayer提出的，他指出非理想人工紋理的可見性可以通過對不同亮度等級的網點模式進行傅立葉分析得到。當一個一致色塊的網點模式在不同波長都有成份時，有限波長中最長波長對應的成分就是可見度最高的成分。基於這個標準，Bayer設計了優化的佳網矩陣，應用這個矩陣的分散式有序抖動得到的半色調圖像包含了更多可見的細節。
誤差擴散法是一種比較流行且效果較好的半色調技術，因為有序抖色法是以一個區塊接續一個區塊與相同臨界值矩陣來對整張影像進行半色調處理，因此在影像中具有邊緣特徵的部份會因為整個區塊為主的量化而失去銳利的視覺影像，主要原因是因為區塊的量化誤差容易集中在該區域內，為了改善此問題最早是在西元1975年由R.W.Floyd 和L.Steinberg所提出，基本思想是先按照一定的掃描路徑臨界值量化圖像像素，然後以一定的方式擴散到相鄰未處理的像素上，目的是希望能夠保存平均的階調值相同，並且企圖使階調的分佈局部化，已達到保留連續影像細部的資訊，但因為誤差擴散將黑白均勻的分散，造成高頻資訊部份遺失，使得高頻品質較差。這種演算法需要進行鄰域處理，它能夠為印刷機提供更高的半色調品質並且不引起網點增益，產生的半色調圖像色調豐富，像素點也會因為不同的運算順序，產生不同方向性的紋理也稱為Worm Effect，傳統的運行方式為逐行掃描(Raster Scan)，但逐行掃描會產生嚴重Worm Effect問題，所以使用其他運行方法如Serpentine Path或Space-filling Curves來解決Worm Effect問題，而Jarivs與Stucki也提出了不同的誤差擴散濾鏡，來改善上述的問題。Floyd-Steingerg、Jarivs et al.與Stucki提出的不同誤差擴散濾鏡。
 誤差擴散法，其工作原理如圖所示，Pi(i,j)是原始影像灰階值，Po(i,j)是處理後的輸出值，v(i,j)= Pi(i,j)+誤差修正值(即誤差擴散濾波器之輸出)，e(i,j)= Po(i,j)-v(i,j)，t是臨界值，一般選用的臨界值是取0~255 的中間值127，(i,j)是像素點座標，若v(i,j)>t 則Po(i,j)=255(即輸出白點)，反之Po(i,j)=0(即輸出黑點)。誤差擴散濾波器h(i,j)以加權的方式將誤差值e(i,j)分散至鄰近像素的影像值，如此可以調整因量化所造成的明暗度偏差，使輸出影像的整體視覺效果能更近似原始的輸入影像。 相關連結 |