簡易檢索 / 詳目顯示

研究生: 潘映霖
Ying-lin Pan
論文名稱: 植基於梯度下可調式具有強邊效果的誤差擴散法
A Generalized Gradient-based Adaptive Error Diffusion Method with Edge Enhancement
指導教授: 楊維寧
Wei-ning Yang
鍾國亮
Kuo-liang Chung
口試委員: 陳雲軸
Yun-shiow Chen
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理系
Department of Information Management
論文出版年: 2008
畢業學年度: 96
語文別: 英文
論文頁數: 32
中文關鍵詞: 邊相關性邊緣強化誤差擴散法梯度資訊Floyd-Steinberg model半色調PSNR
外文關鍵詞: Edge correlation, edge enhancement, error diffusion, gradient information, Floyd–Steinberg model, halftoning, PSNR.
相關次數: 點閱:241下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在本篇論文中,我們提出一個植基於梯度下可調式具有強邊效果的誤差擴散法。在我們的方法中,不僅可以調整半色調中的門檻值並可動態調整誤差擴散的比重而將量化誤差擴散給鄰近的像素。在八張典型的測試圖中,實驗結果說明我們所提出的植基於梯度下可調式具有強邊效果的誤差擴散法與Floyd—Steinberg誤差擴散法、Eschbach and Knox所提出的方法、Hwang所提出的方法、Feng所提出的方法以及Li所提出的方法比較,有很好得折衷優點在強邊效果及影像品質上,但需增加一些時間的消耗。


    In this thesis, we propose a generalized gradient–based adaptive error diffusion method with edge enhancement effect. Our proposed method not only modulates the threshold in halftoning but also the weights of the error diffusion filter can be determined adaptively to diffuse the quantization error to neighboring pixels properly. Under eight testing images, experimental results demonstrate that our proposed generalized gradient–based adaptive error diffusion method has good compromised advantage of the edge enhancement effect in the halftone image and the image quality effect in the corresponding inverse halftone image when compared to Floyd–Steinberg error diffusion method, the method by Eschbach and Knox, the method by Hwang et al., the method by Feng et al., and the method by Li, but it has some execution–time degradation.

    1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 The Survey of Floyd–Steinberg Error Diffusion Method . . . . . . . . . . 4 3 The Proposed Generalized Gradient-based Adaptive Error Diffusion (GAED) Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 3.1 Modulated threshold determination for the current pixel . . . . . . . . . 7 3.2 Determination of adaptive error diffusion filter . . . . . . . . . . . . 11 3.3 The proposed GAED algorithm . . . . . . . . . . . . . . . . . . . . . . 15 4 Experimental results . . . . . . . . . . . . . . . . . . . . . . . . . 18 5 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30

    [1] B. E. Bayer, “An optimum method for two level rendition of continuous tone pictures”, in Proc. Int. Conf. Communications, pp. 26–11 – 26–15, 1973.

    [2] N. Damera-Venkata and B. L. Evans, “Adaptive threshold modulation for error diffusion halftoning,” IEEE Trans. Image Processing, vol. 10, no. 2, pp. 104–116, 2001.

    [3] R. Eschbach and K. T. Knox, “Error diffusion algorithm with edge enhancement,” J. Opt. Soc. Am. A, vol. 8, no. 12, pp. 1844–1850, 1991.

    [4] J. B. Feng, I. C. Lin, and Y. P. Chu, “An edge enhanced technique for digital halftoning using error diffusion,” in Proc. Int. Conf. Intelligent Information Hiding and Multimedia Signal Processing, vol. 1, pp. 81-86, 2007.

    [5] R. W. Floyd and L. Steinberg, “An adaptive algorithm for spatial scale,” in Proc. the Society for Information Display, vol. 17, no. 2, pp. 75–77, 1976.

    [6] R. Gonzalez and R. Woods, Digital Image Processing, 2nd edition, Addison Wesley, 2002.

    [7] B. W. Hwang, T. H. Kang and T. S. Lee, “Distortion–free general information with edge enhanced error diffusion halftoning,” in Proc. Init. Conf. Conference On Computational Science And Its Applications, vol. 3046, pp. 281–290, 2004.

    [8] J. F. Javis and C. S. Roberts, “A new technique for displaying continuous tone images on a bilevel display,” IEEE Trans. Communication, vol. 24, no. 8, pp.891–898, 1976.

    [9] B. W. Kolpatzik and C. A. Bouman, “Optimized error diffusion for image display,” J. Electronic Imaging, vol. 1, no. 3, pp. 277–292, 1992.

    [10] N. J. Kwak, S. P. Ryu, and J. H. Ahn “Edge-enhanced error diffusion halftoning using human visual properties,” in Proc. Int. Conf. Hybrid Information Technology, vol. 1, pp. 499–505, 2006.

    [11] X. Li, “Edge-directed error diffusion halftoning,” IEEE Signal Processing Letters, vol. 13, no. 11, pp. 688–690, 2006.

    [12] P. Li and J. P. Allebach, “Tone–dependent error diffusion,” IEEE Trans. Image Processing, vol. 13, no. 2, pp. 201–215, 2004.

    [13] M. Mese and P. P. Vaidyanathan, “Optimized halftoning using dot diffusion and methods for inverse halftoning,” IEEE Trans. Image Processing, vol. 9, no. 4, pp. 691–709, 2000.

    [14] P. Stucki, “MECCA–A multiple–error correcting computation algorithm fir bilevel hardcopy reproduction,” Research Report RZ1060, IBM Research Laboratory, Zurich, Switzerland, 1981.

    [15] R. A. Ulichney, Digial Halftoning, Cambridge, MA: MIT Press, 1987.

    [16] P. W. Wong, “Adaptive error diffusion and its application in multiresolution rendering,” IEEE Trans. Image Processing, vol. 5, no. 7, pp. 1184–1196, 1996.

    [17] Available: http://www.csee.wvu.edu/ xinl/code/halftone.zip.

    QR CODE