基于彩色打印的多值誤差擴(kuò)散算法研究.pdf

1、半色調(diào)是一種將連續(xù)色調(diào)的圖像用二值或多值圖像表示出來的技術(shù)。它是圖像輸出設(shè)備的一項(xiàng)重要技術(shù)，也是多年以來圖像處理研究的熱點(diǎn)和難點(diǎn)。半色調(diào)技術(shù)有多種實(shí)現(xiàn)方法，其中誤差擴(kuò)散算法處理效果顯著。誤差擴(kuò)散算法是由Floyd和Steinberg在1976年提出的（簡記為F-S算法），它的缺點(diǎn)是產(chǎn)生偽紋理，減少偽紋理是多年以來的研究重點(diǎn)，以O(shè)stromoukhov在2001年提出的算法最具代表性。本文以誤差擴(kuò)散算法作為研究對象，從三個(gè)不同方面提出了對

2、誤差擴(kuò)散算法的改進(jìn)，并取得了很好的效果；本文還提出了一種評價(jià)誤差擴(kuò)散處理后圖像效果的方法。
　　根據(jù)人眼在觀察圖像時(shí)將小區(qū)域近似處理的特點(diǎn)，提出了區(qū)域擴(kuò)散算法。此算法以2*2區(qū)域?yàn)橐粋€(gè)處理單元，首先，根據(jù)單元的灰度總和，確定黑白點(diǎn)的選取，然后，將產(chǎn)生的誤差擴(kuò)散到鄰近點(diǎn)中。與F-S算法和Ostromoukhov算法相比，此算法產(chǎn)生的較長偽紋理少，適用于分辨率高的圖像。
　　從濾波器角度提出了對算法的另一種改進(jìn)——分頻擴(kuò)散法。一

3、般圖像都包含高頻和低頻信號，而F-S濾波器是高通濾波器，這樣它在處理低頻信號，就容易出現(xiàn)失真。分頻擴(kuò)散法就是對圖像高頻和低頻部分采用不同的濾波器，與F-S算法和Ostromoukhov算法相比得到了不錯(cuò)的效果。
　　偽紋理產(chǎn)生的很大一個(gè)原因就是擴(kuò)散系數(shù)固定，忽略了處理點(diǎn)所處的環(huán)境，本文從此方面入手提出變系數(shù)擴(kuò)散法。該算法的核心在于根據(jù)周圍點(diǎn)的灰度值來決定擴(kuò)散系數(shù)，這樣可以避免誤差積累，達(dá)到減少偽紋理的效果。與F-S算法和Ostro