簡易檢索 / 詳目顯示
| 研究生： |
陳品仁 Ping-Jen Chen |
|---|---|
| 論文名稱： |
利用有限狀態機來加速以邊為基礎的反轉半色調演算法 Speed up the Edge–Based Inverse Halftoning Algorithm Using Finite State Machine Model Approach |
| 指導教授： |
鍾國亮
Kuo-liang Chung |
| 口試委員: |
貝蘇章
Soo-chang Pei 黃永達 Yung-dar Huang 郭景明 Jing-ming Guo 鮑興國 Hsing-kuo Pao |
| 學位類別： |
碩士 Master |
| 系所名稱： |
電資學院 - 資訊工程系 Department of Computer Science and Information Engineering |
| 論文出版年： | 2008 |
| 畢業學年度： | 96 |
| 語文別： | 英文 |
| 論文頁數： | 28 |
| 中文關鍵詞： | 邊 、有限狀態機模型 、半色調影像 、反轉半色調 、查表法 |
| 外文關鍵詞： | Edges, finite state machine model |
| 相關次數： | 點閱：205 下載：1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在這篇論文中，我們提出了一個新的基於有限狀態機模型之搜尋方法，來加速一個已經存在之基於邊和查表法的反轉半色調影像演算法。在我們的方法中，由三種狀態機所組成的一個二層的有限狀態機，其可以幫助我們在四乘四的搜尋範圍中更有效率的找到J值。 在三十張典型的測試圖片中，實驗結果展現了我們所提出的方法，和已經存在的方法比較後，在平均時間增進的比例上有 53.423% 的執行效率增加。
In this thesis, we propose a new finite state machine model (FSMM)–based search method to speed up the existing edge– and lookup table–based inverse halftoning (ELIH) algorithm significantly which has image quality advantage. In our approach, the two–level FSMM consists of three kinds of finite state machines (FSMs) and it help us to determine the J–value of the current 4 × 4 subedge map efficiently. Under thirty typical testing images, experimental results demonstrated that our proposed FSMM–based ELIH algorithm has 53.423% execution time improvement ratio in average when compared to the currently published ELIH algorithm.
[1] R. A. Ulichney, Digial Halftoning. Cambridge, MA: MIT Press, 1987.
[2] T. D. Kite, N. Damera-Venkata, B. L. Evans and A. C. Bovik, “A fast, high-quality inverse halftoning algorithm for error diffused halftones,” IEEE Trans. Image Processing, vol. 9, pp. 1583–1592, Sept. 2000.
[3] Z. C. Lai and J. Y. Yen, “Inverse error-diffusion using classified vector quantization,” IEEE Trans. Image Processing, vol.7, pp. 1753–1758, Dec. 1998.
[4] M. Y. Shen and C.-C. J. Kuo, “A robust nonlinear filtering approach to inverse halftoning,” J. Visual Communication and Image Representation, vol. 12, pp. 84–95, March 2001.
[5] R. L. Stevenson, “Inverse halftoning via MAP estimation,” IEEE Trans. Image Processing, vol. 6, pp. 574–583, Apr. 1997.
[6] Z. Xiong, M. T. Orchard, and K. Ramchandran, “Inverse halftoning using wavelets,” IEEE Trans. Image Processing, vol. 8, pp. 1479–1482, Oct. 1999.
[7] P. C. Chang, C. S. Yu, and T. H. Lee, “Hybrid LMS–MMS inverse halftoning technique,” IEEE Trans. Image Processing, vol. 10, pp. 95–103, Jan. 2001.
[8] M. Me¸se and P. P. Vaidyanathan, “Look up table (LUT) method for inverse halftoning,” IEEE Trans. Image Processing, vol. 10, pp. 1566–1578, Oct. 2001.
[9] —–, “Tree-Structured method for LUT inverse halftoning and for image halftoning,” IEEE Trans. Image Processing, vol. 11, pp. 644–655, Sept. 2002.
[10] K. L. Chung and S. T. Wu, “Inverse halftoning algorithm using edge-based lookup table approach,” IEEE Trans. on Image Processing, vol. 14, pp. 1583-1589, 2005.
[11] H. R. Lewis, C. H. Papadimitriou, Elements of the theory of computation: Chapter 2., Prentice-Hall, Inc., 1998.
[12] J. Canny, “A computational approach to edge detection,” IEEE Trans. Pattern Anal. and Machine Intelligence, vol. 8, pp. 679–698, Nov. 1986.
[13] [Online]. Available: http://www.systems.caltech.edu/mese/halftone/.
