Copyright © 2008 The Institute of Electronics, Information and Communication Engineers
Regular Section -- Papers -- Image Processing and Video Processing |
Multi-Level Confined Error Diffusion Algorithm for Flat Panel Display
1 The authors are with Chiba University, Chiba-shi, 263–8522 Japan. E-mail: leejunhak{at}graduate.chiba-u.jp
The reduction of a structural pattern at specific gray levels or at the special condition of image data has mainly been discussed in digital halftone methods. This problem is more severe in some flat panel displays because their black levels typically are brighter than other displays blocks. The authors proposed an advanced confined error diffusion (ACED) algorithm which was a well-organized halftone algorithm for flat panel devices. In this paper, we extend the ACED algorithm to the multi-level systems, which are capable of displaying more than 2 levels. Our extension has two merits for the hardware implementation. First, it can be processed in real time using the look-up table based method. The second one is the flexibility of selecting the used gray level. This paper discusses the performance of the proposed algorithms with experimental results for natural test images.
Key Words: multilevel halftone, digital color image halftone, error diffusion, flat panel display
Manuscript received May 17, 2007. Manuscript revised August 29, 2007.
Reference
[1] R. Floyd and L. Steinberg, "An adaptive algorithm for spatial gray scale," Proc. Society Information Display, vol.17, no.2, pp.75–77, 1976. [2] J.F. Jarvis, C.N. Judice, and W.H. Ninke, "A survey of techniques for the display of continuous tone pictures on bilevel displays," Computer Graph. & Image Process, vol.5, no.1, pp.13–40, 1976. [3] D.E. Knuth, "Digital halftones by dot diffusion," ACM Trans. Graphics, vol.6, no.4, pp.245–273, 1987. [4] R.A. Ulichney, Digital Halftoning, MIT Press, Cambridge, MA, 1987. [5] N. Damera-Venkata and B.L. Evans, "Adaptive threshold modulation for error diffusion halftoning," IEEE Trans. Image Process., vol.10, no.1, pp.104–116, 2001. [6] P. Wong, "Adaptive error diffusion and its application in multiresolution rendering," IEEE Trans. Image Process., vol.5, no.7, pp.1184–1196, 1996. [7] P. Li and J.P. Allebach, "Tone dependent error diffusion," IEEE Trans. Image Process., vol.13, no.2, pp.201–215, 2004. [8] J.N. Shiau and Z. Fan, "Set of easily implementable coefficients in error diffusion with reduced worm artifacts," Proc. SPIE, vol.2658, pp.222–225, 1996. [9] B. Bayer, "Color imaging array," U.S.Patent 3971065, 1976. [10] J.H. Lee, T. Horiuchi, and R. Saito, "Confined error diffusion algorithms for display device," Proc. IEEE ICASSP07, vol.I, pp.885–888, 2007. [11] H. Ochi, "High quality multilevel error diffusion method," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J79-D-II, no.5, pp.826–833, May 1996. [12] T. Morita and H. Ochi, "Progressive transmission of continuous tone images using multi-level error diffusion method," IEICE Trans. Commun., vol.E82-B, no.1, pp.103–111, Jan. 1999. [13] H. Hara, Y. Nakano, M. Tanaka, Y. Yoshida, and K. Owaki, "Color display by dither method using emphasis of half tone," J. ITE, vol.39, no 9, pp.806–812, 1985. [14] N. Suetake, M. Sakano, E. Nakashima, and E. Uchino, "Three-level error diffusion method considering distribution of dots," IEICE Trans. Inf. & Syst. (Japanese Edition), vol.J90-D, no.7, pp.1707–1708, July 2007.
CiteULike 
Connotea 
Del.icio.us What's this?
This Article 
Abstract
Full Text (PDF)
Alert me when this article is cited
Alert me if a correction is posted
Services
Email this article to a friend
Similar articles in this journal
Alert me to new issues of the journal
Add to My Personal Archive
Download to citation manager
Request Permissions
Google Scholar
Articles by LEE, J.
Articles by TOMINAGA, S.
Search for Related Content
Social Bookmarking
What's this?