DOI QR코드

DOI QR Code

A Study on Improvement of Halftoning using Random Space Filling Curve

무작위 공간 채움 곡선을 이용한 하프토닝의 개선 방안

  • 조청운 (동서대학교 디지털콘텐츠학부)
  • Received : 2013.12.01
  • Accepted : 2014.01.20
  • Published : 2014.01.28

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

References

  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. https://doi.org/10.1016/j.cag.2008.09.015
  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. https://doi.org/10.1109/MCG.1982.1674228
  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.