Browse > Article

The Error Diffusion halftoning Method Using Information of Edge Enhancement  

Kwak Nae Joung (Mokwon University)
Ahn Jae Hyeong (Chungbuk National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.42, no.3, 2005 , pp. 107-114 More about this Journal
Abstract
Edge enhanced image is needed for processing images for special purpose such as a circuit diagram or a design composed of lines. Error diffusion halftoning, among digital halftoning methods to represent a continuous grayscale image for the binary output device such as printers, facsimiles, LCD televisions and etc. also makes edges of objects blurred. This paper proposes the method to enhance the edge of a binary image for the binary output device as well as a circuit diagram or a design. Based on that the human eyes perceive the local average luminance rather than the pixel's luminance itself, the proposed system uses a local activitymeasure (LAM), which is the difference between a pixel luminance and the average of its $3{\times}3$ neighborhood pixels' luminances weighted according to the spatial positioning. The system also usesinformation of edge enhancement(IEE), which is computed from the LAM multiplied 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 simulation results show that the proposed method produces more fine halftoning images than conventional methods due to the enhanced edges. Also the performance of the proposed method is compared with that of the conventional method by measuring the edge correlation and the local average accordance over a range of viewing distances.
Keywords
halftone; error diffusion; edge-enhancement; binary image; local activity measure;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. T. Knox and R. Eschbach, 'Threshold modulation in error diffusion,' J. Electron. Imaging, vol. 2, pp. 185-192, July 1993   DOI
2 이을환, 박장식, 박창대, 김재호, '청색 잡음 마스크 임계값 변조를 이용한 에지 강조 오차확산법,' 전자공학회 논문지, 제36권, S편, 제 10호, pp. 72-82, 1999
3 이태홍, 이동원, '시각모델에 근거를 둔 반복처리에 의한 디지털 하프톤 기법,' 한국 통신학회 논문집, 제 3권, 3호, pp. 780-796, 1995
4 R. W. Floyd and L. Steinberg, 'An adaptive algorithm for spatial scale,' Proc. Soc. Inf. Disp., vol. 17, no. 2, pp. 75-77, 1976
5 P. W. Wong, 'Error diffusion with dynamically adjusted kernel,' IEEE Int. Conf. on ASSP, vol. 5, pp. 113-116, April. 1994   DOI
6 D. Anastassiou, 'Neural net based digital halftoning of images,' IEEE International Symposium on. Circuits and Systems, vol 1, no. 4, pp. 507-510. 1988   DOI
7 N. Kobayashi and H. Saito, 'Halftoning technique using genetic algorithm,' ICASSP, vol. 5, pp. 105-108, 1994   DOI
8 J. F. Javis, C. N. Judice, and W. H. Ninke, 'A survey of techniques for the display of continuous tone pictures on bilevel displays,' Comput. Graph. Image Processing,vol. 5, pp. 13-40, 1976   DOI
9 P. W. Wong, 'Adaptive error diffusion and its application in multiresolutionrendering,' IEEE Trans. Image Processing, vol. 5, pp. 1184-1196, July 1996   DOI   ScienceOn
10 J. Sullivan, R. Miller, and G. Pios, 'Imagehalftoningusingavisual modelindiffusion,' J. Opt. Soc. Amer. A, vol. 10, pp. 1714-1724, Aug. 1993   DOI
11 J. B. Mulligan and A. J. Ahumada, 'Principled halftoning based on models of humanin Proc. SPIE, Human Vision, Visual Proc., Digital Display ?, vol. 1666, pp. 109-121, Feb. 1992   DOI
12 R. Eschbach and K. Knox, 'Error diffusion algorithm with edge enhancement,' J. Opt. Soc. Am. A, Vol. 8, No. 12, pp. 1844-1850, 1991   DOI
13 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   DOI
14 R. A. Ulichney, Digital Halftoning, MIT Press, Cambridge Mass., 1987