Error-Diffusion Technique using Variable Principle Distances for LCD Monitor

액정디스플레이를 위한 가변 주거리 기반의 오차 확산 기법

  • 윤요섭 (부경대학교 정보공학과) ;
  • 박경미 (부경대학교 전자계산학과) ;
  • 김영봉 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2009.03.30

Abstract

The key technology for developing high quality LCDs is about manufacturing BLUs with homogeneous dot distributions. Commonly, homogeneous dot distributions are obtained by the halftoning methods which convert a gray-scale image to a binary image. Among many halftoning algorithms, the error-diffusion technique based on the principle distance is known to show homogeneous dot distributions. However, this technique has a drawback; the extent of the principle distance at each pixel with respect to those of the neighboring pixels can be too small or big creating a gap or overlap. In this paper, we propose a new error diffusion algorithm based on the variable principle distance which improves the existing error diffusion technique based on the principle distance. The variable principle distance at a given pixel is calculated with gray-scale values of the pixel and its neighbors and thus the principle distance value is variable depending on the direction from that pixel. This variable principle distance technique helps BLUs obtain homogeneous dot distributions.

고품질의 액정디스플레이를 개발하는데 있어서 제일 중요한 기술은 빛을 반사하는 망점의 균일한 분포를 갖는 도광판(BLU)을 만드는 것이다. 망점의 균일한 분포는 연속계조 영상을 이진영상으로 해프토닝하는 방법을 통해 만들고 있다. 여러 해프토닝 방법들 중에서 주거리 기반의 오차확산 기법이 균일한 망점의 분포를 보여주고 있다. 그러나 이 방법은 각 화소의 주거리 범위가 주위 하소의 주거리와 겹치거나 틈이 많이 벌어지는 문제가 발생하게 된다. 이에 본 논문에서는 주거리 기반의 오차 확산 방법을 개선한 가변적 주거리 기반의 오차 확산 방법을 제안한다. 해당 화소 및 주변 화소의 주거리를 활용한 가변적 주거리를 정의하며 주거리는 방향에 따라 다른 값을 가지게 된다. 이 가변적 주거리 알고리즘은 망점들 간의 간격에 대한 고른 분포를 얻을 수 있게 되었다.

Keywords

References

  1. A. Ulichney, Digital Halftoning Techniques, McGraw-Hill, New York, 1987.
  2. R. Eschbach, Ed. Recent Progress in Digital Halftoning, IS&T, 1994.
  3. 진영근, “단색 영상장치를 위한 개선된 Floyd-Steinberg 디더링 기법 연구,” 대한전자공학회 추계종합학술대회, 23권, 2호, pp. 231-234, 2000.
  4. 강기민, 김춘우, “주거리 기반의 오차확산 방법,” 대한전자공학회 논문지, 38권, 1호, pp. 1-10, 2001.
  5. R. Floyd and L. Steinberg, "An adaptive algorithm for spatial gray scale," Proc. Soc. Inf. Disp., Vol.17, No.2, pp. 75-77, 1976.
  6. P. W. Wong, "Adaptive error diffusion and its application in multi-resolution rendering," IEEE Trans. Image Process. Vol.5, No.7, pp. 1184-1196, 1996. https://doi.org/10.1109/83.502397
  7. Z. Fan, "Dot-to-dot error diffusion," J. Electron. Imaging, Vol.2, No.1, pp. 62-66, 1993. https://doi.org/10.1117/12.132390
  8. R. Eschbach, "Pixel-based error diffusion algorithm for producing clustered halftone dots," J. Electron. Imaging, Vol.3, No.2, pp. 198-202, 1994. https://doi.org/10.1117/12.171451
  9. R. Eschbach, "Error diffusion algorithm with homogeneous response in highlight and shadow areas," J. of Electronic Imaging, Vol.6, No.3, pp. 348-356, 1997. https://doi.org/10.1117/12.272655
  10. D. U. Hong and C. W. Kim, "A serpentine error diffusion kernel with threshold modulation for homogeneous dot," PPIC/JH'98, pp. 363-366. 1998.
  11. G. Marcu, "An error duffusion algorithm with output position constralnts for homogeneous highlight and shadow dot distribution," SPIE, Vol.3300, pp. 314-352, 1998.
  12. 강기민, 김춘우, “균일한 도트 분포를 위한 문턱 값 변조 오차확산 방법,” 대한전자공학회 논문지, 제 37권 SP편, 4호, pp. 279-288, 2000.
  13. 곽내정, 권동진, 김영길, 안재형, “Edge-Enhanced Error Diffusion halftoning using local mean and spatial activity," 정보처리학회논문지 제13-B권, 2호, pp. 77-82, 2006.
  14. V. Monga, N. Damera-Venkata, and B. L. Evans, "An Input-Level dependent approach to color error diffusion," Proc. SPIE Color Imaging: Processing, Hardcopy and Applications IX, Vol.5293, pp. 333-343, 2004.
  15. P. Li and J. P. Allebach, "Tone dependent error diffusion," IEEE Trans. On Image Processing, Vol.13, No.2, pp. 201-215. 2004. https://doi.org/10.1109/TIP.2003.819232