Browse > Article
http://dx.doi.org/10.14400/JDPM.2014.12.1.415

A Study on Improvement of Halftoning using Random Space Filling Curve  

Jho, Cheung-Wonn (Division of Digital Contents, DongSeo University)
Publication Information
Journal of Digital Convergence / v.12, no.1, 2014 , pp. 415-421 More about this Journal
Abstract
In this paper, we proposed problem and improvement of halftoning using random space filling curve. Random space filling curve is developed as a solution for shortcoming which space filling curve has self-similarity. It is used to reduce regular pattern can be occurred in constant brightness area in order that randomness apply to scanning path. But there is a problem that some area along scanning path can show too bright result in halftoning using random space filling curve. In this paper, we analyzed cause of problem and proposed single pixel error diffusion as a solution method. This method can avoid over-accumulated error and show better result in halftoning.
Keywords
Digital Halftoning; Error Diffusion; Random Space Filling Curve; Scanning; Spanning Tree;
Citations & Related Records
연도 인용수 순위
  • Reference
1 B. E. Bayer, An optimum method for two level rendition of continuous-tone pictures. In IEEE Internatinoal Conference on Communicatinos, Conference Record, pp.11-15, Seattle, Washington, USA, June 11-13, 1973.
2 R. A. Ulichney, Digital Halftoning. MIT Press, Cambridge, MA, 1987.
3 D. L. Rau and G. R. Arce, Modern Digital Halftoning. CRC Press, 2nd ed., 2008.
4 T. Asano, Digital halftoning algorithm based on random space-filling curve. Proceedings. International Conference on Image Processing, Vol. 1, pp.545-548, 1996.
5 T. Asano, Digital halftoning algorithm based on radom space-filling curve. IEICE Trans. Fundamentals, Vol.E82-A, No.3 March 1999.
6 K. Inoue and K. Urahama, "Halftoning with minimum spanning trees and its application to maze-like images. Computer & Graphics 33, pp.638-647, 2009.   DOI   ScienceOn
7 R. Floyd and L. Steinberg, An adaptive algorithm for spatial gray scale. SID Symposium, pp.36-37, 1975.
8 I. H. Witten and R. M. Neal, Using peano curves for bilevel display of continuous-tone images. IEEE Computer Graphics and Applications, 2:47-52, May 1982.   DOI   ScienceOn
9 L. Velho and J. de Miranda Gomes, Digital halftoning with space filling curves. Computer Graphics (SIGGRAPH '91 Proceedings), Vol. 25, No. 4, pp.81-90, July 1991.
10 L. Velho and J. Gomes, Stochastic screening dithering with adaptive clustering. Computer Graphics (SIGGRAPH '95 Proceedings), pp.273-276, August 1995.
11 T. Wong and S. Hsu, Halftoning with selective rrecipitation and adaptive clustering. Graphics Gems V, pp.302-313, Edited by Alan Paeth, AP Professional, 1995.