Error Diffusion Halftoning with Error Confinement by Edge Detection

現今印刷設備所列印的圖像，只能藉由著墨或不著墨來表現層次，半色調技術為使打印影像呈現效果良好所衍生產物。基本原理是將連續灰階轉換為二值化圖像，在處理過程中結合人眼視覺效果，利用人眼具有低通濾波的特性，在一定的距離下觀察，會產生連續圖像的錯覺，可藉此改善影像品質。半色調技術有很多學者提出方法改善影像呈現的品質，主要方法從技術上可大約分三大類:點處理、鄰域處理、迭代法。 本篇研究，我們針對鄰域處理中的誤差擴散方法，其方法在影像呈現容易產生蟲效應(worm effect)和隨機性紋理兩大問題進行改良。在本研究中使用了誤差擴散方法「熱擴散」，利用擴散距離改變其誤差擴散係數，並在擴散處理中，限制影像邊緣擴散方向與改變擴散方向權重，此方法的改良可以改善誤差擴散的缺失，使得最後呈現結果更為接近連續色調圖像。此方法可適用於任何二值化的設備上，處理效率也頗快速，呈現優良的輸出圖像品質。Most modern printing devices can only express on/off states in each pixel on the paper. To express gradual intensity level for printed images, halftoning techniques are developed. Its principle is to utilize the low-pass filtering characteristics of human visual system by averaging multiple black/white pixels into a grayscale area when viewing from a distance. After a long period of researches, the halftoning techniques can be divided into three categories: point process, neighborhood process, and iterative process. The focus of this thesis is to improve the error diffusion algorithm in neighborhood process. The main disadvantages of error diffusion are the reproduced images exhibit worm effects and periodic texture patterns. In this thesis, we improve an error diffusion method using heat transfer theory to adjust diffusion coefficients according to diffusion distance. The feature we add is to use edges in an image to limit the diffusion direction and dynamically adjust diffusion coefficients. By adding this new feature, we show in experiments that the new algorithm can produce better looking halftone images as compared to previous methods.誌謝 i 摘要 ii Abstract iii 目次 iv 圖目次 vi 表目錄 vii 第一章 緒論 1 1.1 研究動機與目的 1 1.2 方法簡述 2 1.3 論文架構 2 第二章 相關研究探討 3 2.1 半色調介紹 3 2.1.1 圖像數位化過程 3 2.1.2 半色調原理與應用 4 2.2 半色調的技術分類 4 2.3 鄰域處理的誤差擴散法(Error Diffusion) 6 2.3.1 誤差擴散法的演變由來 6 2.3.2 誤差擴散運作概念與原理 6 2.3.3 誤差擴散呈現與改進 9 2.4 熱擴散Error Diffusion 11 2.4.1 古典傅立葉之熱傳導定律 11 2.4.2 使用熱傳導的誤差擴散 13 第三章 以邊緣偵測為限制的半色調誤差擴散 15 3.1 整體架構 15 3.2 以邊緣偵測為限制之方法 16 3.2.1 當前像素與鄰近像素關係算子 16 3.2.2 邊緣方向判斷與限制算子 17 3.2.3 總結 22 第四章 實驗結果與分析 23 4.1 軟硬體與比較說明 23 4.2 原始方法在不同熱擴散距離的實驗結果 23 4.3 原始與改良方法在理想邊緣下的比較 25 4.4 實際影像在不同距離下比較 33 第五章 結論與未來展望 42 5.1 結論 42 5.2 未來展望 42 參考文獻 4