臺灣博碩士論文加值系統

我們提出遺傳演算法與編碼簿的理論去反轉半色調影像，目前將半色調轉為灰階影像的方式，不外乎是利用樣板表參考四周的點的變化加以運算，而求得我們所要的反轉的值，但是沒有一種理論可以證明，哪一種樣板塊會是最佳的樣板？由其是樣板塊上的權重值各家說法不一，不管是用哪種權重法，對權重部份很多是屬於人的主觀想法，對影像圖形並不一定有很好的效果。
本研究中我們採用遺傳演算法來求一個最佳化的樣板，並同時找出我們要的權重，另外我們利用編碼簿的方式來提高影像的反轉效果，編碼簿的應用很廣，但是目前尚未有人應用在反轉半色調影像上，編碼簿主要孕峊堳e都是用在壓縮技術方面，所以利用編碼簿應用在反轉半色調上也會同時俱有壓縮的效果，編碼簿不但可以提高反轉的效果，同時也有壓縮效果，是一種相當有效的轉換法。所以我們所提供的兩種方式，都很能有效的解決我們目前反轉半色調影像的問題。

In this research, the author proposes a method to inverse the halftone image using the genetic algorithm and a Codebook. There are several technology existed to inverse the halftone image. Most of them used template tables and calculated referred to the variation of the environment. However, none of them can provide the optimal templates and then the quality of inversed halftone can not be enhanced.
In This research, the genetic algorithm is proposed to search for the best template with weights.Also, the codebook is used in this application to enhance the inverse effect for in our method. The codebook is widely used in our method compression technology. Therefore, the combination of using the genetic algorithm and codebook is proposed in the research. In our experiments, our method outperforms of other methods.

第一章 簡介.......................1
1.1 研究動機.......................2
1.2 研究目的.......................2
1.3 色調的基本概念.......................3
1.4 誤差擴散法簡介.......................3
1.5 查表法簡介.......................4
1.6 遺傳演算法簡介.......................7
1.7 編碼簿簡介.......................9
1.7.1 離散餘弦簡介.......................9
1.7.2 小波轉換簡介.......................11
第二章 利用遺傳演算法與編碼簿解決反轉半色調問題.......................13
2.1 系統架構.......................13
2.2 利用遺傳演算法找出樣板權重.......................15
2.3 利用編碼簿取代第一階段反轉圖.......................18
2.3.1 編碼簿架構.......................18
2.3.2 編碼簿所用訓練圖片.......................20
2.3.3 k-means訓練法.......................20
2.3.4 離散餘弦編碼簿.......................22
2.3.5 小波轉換編碼簿.......................22
2.3.6 重疊處理法.......................26
第三章 實驗結果.......................8
3.1 遺傳演算法實驗結果.......................27
3.2 編碼簿取代法結果.......................33
3.3 離散餘弦實驗結果.......................35
3.4 採用不同離散餘弦大小的編碼簿.......................37
3.5 離散餘弦8*8區塊.......................38
3.6 小波實驗結果.......................39
3.7 個種方式比較表.......................42
3.8 編碼簿與目前技術比較效果.......................46
3.9 重疊處理比較.......................47
第四章 結論.......................48
參考文獻.......................49

[1]Mruat Mese and P.P. Vaidyanatthan, Fellow, IEEE Look-up Table Method for inverse Halftone.

[2]Zbigniew Michalewicz Genetic Algorithms +Data Structures = Evolution Programs.

[3]Thomas D.Kite Niranjan Damera-Venkata Student MemberIEEE Brian L.EvansSenior MemberIEEE and Alan C.BovikFellowIEEE Hight-Quality Invers Halftone Algorithm for Error Diffused Halftone.

[4]M. Me§e and P. P. Vaidyanathan, "Look up table (LUT) inverse halftoning," in Proc. IEEE Int. Symp. Circuits Syst., Geneva, Switzerland, June 2000.

[5]"Template selection for LUT inverse halftoning and application to color halftones," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, Istanbul, Turkey, June 2000.

[6]Aravid and A. Gersho , “Image Compression Based on Vector Quantization with Finite Memory,” Optical Engineering.

[7]M. A. Seldowitz, J. P. Allebach, and D. E. Sweeney, "Synthesis of digital holograms by direct binary search," Appl. Opt., vol. 26, pp. 2788-2798, 1987.

[8]M. Analoui and J. P. Allebach, "New results on reconstruction of continuous-tone from halftone," in Proc. IEEE Int. Conf. Acoustics, Speech, Signal Processing, vol. 3, 1992, pp. 313-316.

[9]S. Hein and A. Zakhor, "Halftone to continuous-tone conversion of error-diffusion coded images," IEEE Trans. Image Processing, vol. 4, pp. 208-216, Feb. 1995.

[10]Z. Fan, "Retrieval of images from digital halftones," in Proc. IEEE Int. Symp. Circuits Systems, May 1992, pp. 313-316.

[11]P. W. Wong, "Inverse halftoning and kernel estimation for error diffusion," IEEE Trans. Image Processing, vol. 4, pp. 486-498, Apr. 1995.

[12]Z. Xiong, M. T. Orchard, and K. Ramchandran, "Inverse halftoning using wavelets," IEEE Trans. Image Processing, vol. 8, pp. 1479-1482, Oct. 1999.

[13]P. C. Chang, C. S. Yu, and T. H. Lee, "Hybrid LMS-MMSE inverse halftoning technique," IEEE Trans. Image Processing, vol. 10, pp. 95-103, Jan. 2001.

[14] T.D. Kite,N. Damera-Venkata , B.L. Evans and A.C. Bovik “ A fast high-Quality inveser halftoning algorithm for error diffused halftones,” IEEE Trans.Image processing

[15] Halftone/Contone Coversion using Neural Network and Its Application to Image Compress .by Yen-Wei Lu.

[16] R. A. Ulichney, "Dithering with blue noise," Proc. IEEE, vol. 76, pp. 56-79, Jan. 1988.

[17] Sheng –Chu Wu “A Robust Holftone Binary Image Hiding Method “ Jun 2003.