DOI QR코드

DOI QR Code

오차 확산 방법의 절삭 오차 문제

Truncation Error Problem of Error Diffusion Method

  • 조청운 (동서대학교 디지털콘텐츠학부 디지털영상제작전공)
  • 투고 : 2011.09.20
  • 심사 : 2011.10.30
  • 발행 : 2011.10.31

초록

오차 확산 방법은 디지털 하프토닝 방법 중 하나로 현재 처리하는 픽셀의 양자화 오차를 아직 처리하지 않은 주변 이웃 화소에 확산시켜 변환된 흑백 영상의 품질을 높이는 방법이다. 이러한 방법은 발생한 양자화 오차를 주변으로 분산하는 과정에서 부분적으로 오차의 합이 증가하거나 감소하는 경우가 발생하게 된다. 본 논문에서는 오차 확산의 대표적인 방법인 Floyd-Steinberg 방법과 Jarvis-Judice-Ninke의 방법, Stucki의 방법, Shiau-Fan의 방법을 분석하고 이에 대한 해결 방법을 제시한다.

The error diffusion method is one of the digital halftoning methods that diffuses quantization errors of current processing pixel to neighboring pixels and get a high-quality black-white image. This method has the problematic case which partially increase or decrease summation of diffused errors in the process of diffusing the quantization error. In this paper, we analyze Floyd-Steinberg method, Jarvis-Judice-Ninke method, Stucki method, and Shiau-Fan method as a representative case of error diffusion methods and propose a solution method of this problem.

키워드

참고문헌

  1. D. Lau and G. Arce, Modern Digital Halftoning, Marcel Dekker, New York NY, USA 2001.
  2. Floyd and L. Steinberg, "An Adaptive Algorithm for Spatial Gray Scale," SID Symposium, pp. 36-37, 1975.
  3. J. F. Jarvis, C. N. Judice, and W. H. Ninke, "A Servey of Techniques for the Display of Continuous Tone Pictures on Bilevel Displays", Computer Graphics and Image Processing, Vol.5, 1976, pp.13-40. https://doi.org/10.1016/S0146-664X(76)80003-2
  4. P. Stucki, "Image Processing for Document Reproduction", Advances in Digital Image Processing, Plenum Press, New York, 1979, pp.177-218.
  5. J. Shiau and Z. Fan. "A Set of Easily Implementable Coefficients in Error Diffusion with Reduced Worm Artifacts", SPIE, vol. 2658 pp. 222-225, Jan. 1996.
  6. I. H. Witten and R. M. Neal, "Using Peano Curves for Bilevel Display of Continuous Tone Images," IEEE Computer Graphics and Applications, pp. 47-52, May 1982.
  7. 조청운, "미로 생성 알고리즘을 이용한 디지털 하프토닝", 한국항행학회논문지, 제13권 제6호, pp. 984-990, 2009.