Journal of the Institute of Electronics Engineers of Korea SP (대한전자공학회논문지SP)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

Edge Characteristic of Error Diffused Halftoning Image with Pre-filter

전처리 필터를 추가한 오차확산 하프토닝 영상의 에지 특성

  • Kang, Tae-Ha (Dept. of Avionics Engineering, Hankuk Aviation University) ;
  • Hwang, Byong-Won (Dept. of Avionics Engineering, Hankuk Aviation University)
  • 강태하 (한국항공대학교 전자공학과) ;
  • 황병원 (한국항공대학교 전자공학과)
  • Published : 2000.07.25
Download PDF
⟨ Previous Next ⟩

Abstract

The error diffusion algorithm is good for reproducing continuous image to binary image. However the reproduction of edge characteristic is weak in power spectrum analysts of display error. In this paper, an error diffusion method which include pre-filter algorithm for edge characteristic enhancement is proposed Pre-filter algorithm is organized horizontal and vertical directional differential value and weighting function of pre-filter First, it is obtained the horizontal and vertical differential value from the peripheral pixels in original image using $3{\times}3$ Sobel operator Secondly weighting function of pre-filter is composed by function including absolute value and sign of differential value The improved Error diffusion algorithm using pre-filter, present a good result visually which edge characteristic is enhanced. The difference between orignal image and halftoning image is compared with edge-enhanced error diffusion algorithm by measuring the radially averaged power spectrum density.

오차확산 하프토닝 기법은 연속계조 영상을 이진영상으로 생성시 우수한 재현성을 보인다. 그러나 표시오차의 특성분석에서 경계정보의 재현성이 다소 떨어지는 특성을 보인다. 이러한 경계정보의 재현성 개선하기 위해 전처리 필터를 적용하는 오차확산 기법을 제안한다. 제안한 전처리 필터는 원영상의 수평 및 수직 방향의 미분값, 필터의 가중치 함수로 구성된다. 첫째, 원영상의 수평 및 수직 방향의 미분값은 현재 화소를 중심으로 하여 $3{\times}3$ 인접화소에 Sobel 연산자를 적용시켜 얻는다. 둘째, 필터의 가중치 함수는 미분값의 크기를 포함하는 함수와 미분값의 부호로 구성된다. 제안한 기법을 적용한 하프토닝 영상은 경계가 강조되어 시각적으로 선명한 결과를 보인다. 원영상과 오차확산된 하프토닝 영상과의 차이(표시오차)를 환상 평균 전력 스펙트럼 밀도를 이용하여 기존의 경계강조 오차확산 알고리즘과 비교한다.

Keywords

References

  1. R W Floyd and L Steinberg, 'An adaptive algorithm for spatial greyscale,' Proc SID, Vol. 17, No 2, pp 75-77, 1976
  2. K. R Crounse, T Roska and L O. Chua, 'Image halftoning with cellular neural networks,' IEEE Trans Circuits and Systems- II, Vol 40, No 4, pp 267-283, 1993 https://doi.org/10.1109/82.224318
  3. J Jarvis, C Judice, and W. Ninke, 'A Survey of Techniques for Display of Continues-tone Pictures on Bilevel Displays', Comp Graph Image Processing, Vol. 5, pp 13-40, Nov 1976
  4. P W Wong, 'Adaptive error diffusion and its application in multiresolution rendering', IEEE Trans on Image Processing, Vol 5, No 7, pp. 1184-1196, July 1996 https://doi.org/10.1109/83.502397
  5. J Sullivan, R Miller and G. Pios, 'Image halftoning using a visual model in error diffusion,' J. Opt Soc Am. A, Vol 10, No 8, pp. 1714-1724, 1993
  6. T N. Pappas, C. K. Dong and D L Neuhoff, 'Measurement of printer parameters for model-based halftoning,' Journal of Electronic Imaging, Vol 2, No 3, pp. 193-204, 1993 https://doi.org/10.1117/12.148574
  7. R. Eschbach and K. Knox, 'Error diffusion algorithm with edge enhancement,' J Opt Soc Am. A, Vol 8, No 12, pp 1884-1850, 1991
  8. Jae Ho Kim, Tae II Chung, Hyung Soon Kim, Kyung Sik Son, and Yoon Soo Kim, 'New Edge-Enhanced Error Diffusion Algorithm Based on The Error Sum Criterion,' Journal of Electronic Imaging, Vol 42, pp. 172-178, April 1995 https://doi.org/10.1117/12.199463
  9. 이을환, 박장식, 박창대, 김재호, '청색잡음 마스크 임계값변조를 이용한 경계강조 오차확산법,' 전자공학회논문지, 제36권 S편, 제10호, pp. 72-82, 1999
  10. D L. Lau, G R Arce and N. C Gallagher, 'Green-noise digital halftoning,' Proceedings of IEEE, Vol 86, No 12, pp. 2424-2444, Dec 1998 https://doi.org/10.1109/5.735449
  11. K. T Knox and R. Eschbach, 'Threshold modulation in error diffusion,' Journal of Electronic Imaging, Vol. 2, pp 185-192, July 1993 https://doi.org/10.1117/12.148736