Error Diffusion Using an Adaptive Threshold

적응형 임계값을 이용한 오차확산 방법

  • Kwon Jun-Sik (Dept. Electrical Eng., Se-myung University) ;
  • Lee Jae-Young (Dept. Image Eng., Graduate School of Advanced Imaging Science, Multimedia and Film, Chung-Ang University) ;
  • Park You-Shin (Dept. Image Eng., Graduate School of Advanced Imaging Science, Multimedia and Film, Chung-Ang University)
  • 권준식 (세명대학교 전기공학과) ;
  • 이재영 (중앙대학교 첨단영상대학원 영상공학과) ;
  • 박유신 (중앙대학교 첨단영상대학원 영상공학과)
  • Published : 2006.01.01

Abstract

The error diffusion method is one of the digital halftoning processes that transforms the continuous-tone image to the binary image and the method has the excellent reproduction ability. However the error diffusion method using the permanent threshold has difficulty in proper binarization, so the method has the periodic pattern and is unpleasant to the eye. In this paper, to reduce defects and to binarize properly, we propose the error diffusion method using the adaptive threshold. Depending on the intensity distribution of the input gray scale image, we decided on the adaptive threshold with the average of the intensities. The error diffusion method with the adaptive threshold has the better performance than the existing method and is evaluated with experiments and comparisons.

오차확산 방법은 프린터 등에 적용하기 위해 연속계조의 영상을 흑과 백의 이진영상으로 표현하는 디지털 하프토닝의 방법 중 하나로 우수한 영상 재현 능력을 보인다. 그러나 기존의 오차확산 방법은 임계값을 고정적으로 가지면서 오차확산을 하기 때문에 입력 영상에 대해서 충실한 이진화 처리가 어렵고 눈에 거슬리는 주기적인 패턴이 발생하는 단점이 있다. 본 논문에서는 입력 영상의 충실한 이진화 처리 및 주기적인 패턴을 감소시키기 위해 적응형 임계값을 적용하여 오차 확산하는 방법을 제안하였다. 적응형 임계값은 입력 농담 영상의 밝기분포를 감안하여 평균치를 산출하는 방법을 사용하였다. 이진화 처리 방법에 대해서 고정임계값을 이용한 오차확산 방법과 제안한 방법을 비교 분석한 결과 제안하는 적응형 임계값을 사용한 오차확산 방법이 더 우수한 디지털 하프토닝 방법임을 실험과 비교를 통해 확인할 수 있었다.

Keywords

References

  1. R. Ulichney, Digital Halftoning, MIT Press, Cambridge Mass, 1987
  2. R. Ulichney, 'Dithering with Blue Noise', IEEE Proc, vol. 76, no. 1 Jan. 1988 https://doi.org/10.1109/5.3288
  3. R. W. Floyd and L. Steinberg, 'An Adaptive Algorithm for Spatial Gray Scale', SID International Symposium Digest of Technical Papers, pp. 36-37, 1975
  4. T. Mitsa and K. J. Parker, 'Digital Halftoning Technique using a Blue Noise Mask', J Opt. Soc. Am. A. Vol.9, No.11, pp. 1920-1929, Nov. 1992 https://doi.org/10.1364/JOSAA.9.001920
  5. 이을환, 박장식, 박창대, 김재호, '청색잡음 마스크 임계값변조를 이용한 경계강조 오차확산법', 전자공학회논문지, 제36권 S편, 제10호, pp.72-82, 1999
  6. 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 https://doi.org/10.1117/12.236968
  7. J. Jarvis, C. Judice and W. Nicke, 'A Survey of techniques for the display of continuous-tone pictures on bilevel displays', Computer Graphics and Image Processing, vol. 5, pp. 13-40, 1976 https://doi.org/10.1016/S0146-664X(76)80003-2
  8. P. Stucki, 'MECCA A multiple-error correcting computation algorithm for bilevel image hardcopy reproduction', Res. Rep. RZ1060, IBM Res. Lab. Zurich, Switzerland, 1981
  9. P. G. Anderson, 'Linear pixel shuffling for image processing', Journal of Electronic Imaging, vol. 02(02), pp. 147-154, Apr. 1993 https://doi.org/10.1117/12.143463
  10. P. W. Wong, 'Adaptive error diffusion and its application in multiresolution rendering', IEEE Trans. on image processing, vol. 5, no. 7, pp. 1184-1196 Jul. 1996 https://doi.org/10.1109/83.502397
  11. G. Marcu and S. Abe, 'Symmetric error compensation for digital halftoning and applications', Proc. SPIE vol. 3018, pp. 243-254, 1997 https://doi.org/10.1117/12.271598
  12. 김춘우, 강승우, 강기민, '인간 시각 특성을 고려한 오차 확산 커널의 동적 결정방법', 한국화상학회지 3권 1호, 1997년