DOI QR코드

DOI QR Code

Edge-Enhanced Error Diffusion Halftoning using Local mean and Spatial Activity

국부 평균과 공간 활성도를 이용한 에지 강조 오차확산법

  • 곽내정 (목원대학교 정보통신공학부) ;
  • 권동진 (충북대학교 정보통신공학부) ;
  • 김영길 (충북대학교 전기전자컴퓨터공학부) ;
  • 안재형 (충북대학교 전기전자공학부)
  • Published : 2006.04.01

Abstract

Digital halftoning is the technique to obtain a bilevel-toned image from continuous-toned image. Among halftoning methods, the error diffusion method gives better subjective quality than other halftoning ones. But it also makes edges of objects blurred. To overcome the defect, we proposes the modified error diffusion to enhance the edges using the property that human vision perceives the local average luminance and doesn't perceive a little variation of the spatial variation. The proposed method computes a spatialactivity, which is the difference between a pixel luminance and the average of its $3{\times}3$ neighborhood pixels' Iuminance weighted according to the spatial positioning. The system also usesof edge enhancement (IEE), which is computed from the normalized spatial activitymultiplied by the average luminance. The IEE is added to the quantizer's input pixel and feeds into the halftoning quantizer. The quantizer produces the halftone image having the enhanced edge. The computer experimental results show that the proposed method produces clearer bilevel-toned images than conventional methodsand the edge of objects is preserved well. Also the performance of the preposed method is improved, compared with that of the conventional method by measuring the edge correlation and the local average accordance at some ranges of viewing distance.

디지털 해프토닝은 연속계조영상과 시각적으로 유사한 이진 영상을 얻기 위한 방법이다. 이러한 해프토닝 방법 중에서 오차 확산 해프토닝은 다른 해프토닝 방법에 비해 우수한 화질을 보이지만 에지가 흐려지는 단점이 있다. 이러한 단점을 개선하기 위해, 본 논문은 인간의 시각이 국부 평균 밝기를 인식하고 공간적인 작은 변화량을 인식하지 못하는 특성을 이용하여 에지를 강조하는 개선된 오차 확산 해프토닝을 제안한다. 제안 방법은 원 화소의 명암값과 $3{\times}3$ 블록의 평균 명암값과의 차이 값에 공간적 위치 값에 따른 가중치를 결합하여 국부 공간 변화량을 구한다. 그 후 정규화된 공간 활성도(local activity)에 평균 명암도를 곱하여 에지 강조 정보량(IEE : information of edge enhancement)을 구하여 IEE를 양자화기 입력에 더하여 에지를 강조한다. 컴퓨터 시뮬레이션은 제안 방법이 기존의 방법에 비해 영상의 에지가 강조되어 시각적으로 선명한 영상을 생성하며 물체의 경계가 잘 보존됨을 보여준다. 또한 거리에 따른 에지 상관도와 로컬 평균 일치도에서도 기존의 방법에 비해 개선된 결과를 보여준다.

Keywords

References

  1. R. A. Ulichney, Digital Halftoning, MIT Press, Cambridge Mass., 1987
  2. R. W. Floyd and L. Steinberg, 'An adaptive algorithm for spatial scale,' Proc. Soc.Disp., Vol.17, No.2, pp.75-77, 1976
  3. J. F. Javis, C. N. Judice, and W. H. Ninke, 'A survey of techniques for the displayof continuous tone pictures on bilevel displays,' Comput. Graph. Image Processing, Vol.5, pp.13-40, 1976 https://doi.org/10.1016/S0146-664X(76)80003-2
  4. P. W. Wong, 'Adaptive error diffusion and its application in multiresolutionrendering,' IEEE Trans. Image Processing, Vol.5, pp.1184-1196, July, 1996 https://doi.org/10.1109/83.502397
  5. J. Sullivan, R. Miller, and G. Pios, 'Imagemodelerror diffusion,' J. Opt. Soc. Amer. A, Vol.10, pp.1714-1724, Aug., 1993
  6. J. B. Mulligan and A. J Ahumada, 'Principled halftoning based on models of humanvision,' in Proc. SPIE, Human Vision, Visual Proc., Digital Display ill Vol.l666, pp.109-121, Feb., 1992 https://doi.org/10.1117/12.135960
  7. R. Eschbach and K. Knox, 'Error diffusion algorithm with edge enhancement,' J. Opt. Soc. Am. A, Vol.8, No.12, pp.1844-1850, 1991 https://doi.org/10.1364/JOSAA.8.001844
  8. B. W. Hwang, T. H. Kang and T. S. Lee, 'Distortion-Free of General Information with Edge Enhanced Error Diffusion Halftoning,'ICCSA 2004, LNCS Vol.3046, pp.281-290, 2004 https://doi.org/10.1007/978-3-540-24768-5_4
  9. T. N. Pappas and D. L. Neuhoff, 'Least-Square Model-Based Halftoning,'IEEE Trans. Image Process., Vol.8, pp.1102-1116, 1999 https://doi.org/10.1109/83.777090