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

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

도트 패턴 선택을 이용한 모델 기반 디더링

Model-based Dithering Using Dot Pattern Selection

  • Lee, Chae-Soo (School of Multimedia, Visual Arts, and Software Engineering, Kyungwoon University) ;
  • Park, Yang-Woo (School of Multimedia, Visual Arts, and Software Engineering, Kyungwoon University) ;
  • Uam, Tae-Uk (Dept. of Electronic Technology, Kumi Polytechnic College) ;
  • Jang, Joo-Seok (School of Multimedia, Visual Arts, and Software Engineering, Kyungwoon University) ;
  • Ha, Yeong-Ho (School of Electronic &Electrical Eng., Kyungpook National University)
  • 발행 : 2001.05.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

일반적 칼라 출력 장치는 제한된 범위의 색만을 재현 할 수 있다. 특히 프린터와 같이 색의 재현성이 부족한 장비에서는 하드웨어 특성에 따른 채색 면적이나 인쇄에 사용되는 용지의 특성에 따라 염료의 확산 등에 대해서도 고려해야 한다. 특히, 색을 프린트하기 위해서는 출력 과정에서 색의 선형적인 증가와 감소가 이루어져야 하며 또한 정확한 색의 모델링이 가능하여야 한다. 따라서 본 논문에서는 이를 위해 프린터 출력시 실제 채색 면적과 시각적 색감을 고려할 수 있는 디더링 방법을 제안한다. 제안된 방법은 실제 채색 면적을 고려한 패턴 데이터 베이스를 만들어 이를 디더링 패턴으로 이용하게 된다. 그리고 이 데이터 베이스에서 정확한 패턴을 선택하기 위해서는 인간시각의 색 인지력을 모델링한 대조 민감도 함수를 사용하게 된다. 따라서 본 논문에서는 저해상도의 칼라 출력장치에서도 고화질의 색을 재현할 수 있게 해준다.

New methods are proposed for printing a full resolution image on a limited output device. The proposed algorithm uses a dot-pattern database that models overlapping phenomena among neighbor printing dots. To solve the problem of dot-overlap, the gray levels of dot-pattern sets were calculated using a circular dot-overlap model and then measured by a spectrometer. Thereafter, in order to improve the visual quality of the color dithering, the contrast sensitivity function of the human visual system was used. As a result, the optimal dot-pattern can be selected from the database. Consequently, the proposed algorithm can produce high quality images while using low-cost color devices.

키워드

참고문헌

  1. R. Uichney, Digital Halftoning, The MIT Press, Cambridge, 1987
  2. H. R. Kang, Color Technology For Electronic Image Devices, SPIE Optical Engineering Press, pp. 122-126, 1996
  3. D. E. Knuth, 'Digital Halftones by Dot Diffusion,' ACM Trans. on Graphics, vol. 6, no. 4, pp. 245-273, October 1987
  4. R. S. Gentile, E. Walowit, and J. P. Allebach, 'Quantization and Multilevel Halftoning of Color Images for Near-Original Image Quality,' Journal of Optical Society in America A, no. 7, pp. 1019-1026, 1990
  5. H. G. Lamming and W. L. Rhodes, 'A Simple Method for Improved Color Printing of Monitor Images,' ACM Trans. on Graphics, vol. 9, no. 4, pp. 345-375, October 1990 https://doi.org/10.1145/88560.88567
  6. S. C. Wells, G. J. Williamson, and S. E. Carrie, 'Dithering for 12 Bit True-Color Graphics,' IEEE Computer Graphics & Appliaction, pp. 18-29, September 1991 https://doi.org/10.1109/38.90564
  7. K. M. Kim, C. S. Lee, E. J. Lee, and Y. H. Ha, 'Color Image Quantization and Dithering Method Based on Human Visual System Characteristics,' Journal of Imaging Science and Technology, vol. 40, no. 6, pp. 502-509, 1996
  8. R. Eschbach and K. T. Knox, 'Error-Diffusion Algorithm with Edge Enhancement,' Journal of Optical Society in America A, vol. 8, no. 12, pp. 1844-1850, December 1991
  9. R. Uichney, 'The Void-and-Cluster Method for Dither Array Generation,' Human Vision, Visual Procesing, and Digital Display IV, vol. 1913, pp. 332-343, 1993 https://doi.org/10.1117/12.152707
  10. I. Amidror, R. D. Hersch, and V. Ostromoukhov, 'Spectral Analysis and Minimization of Moire Patterns in Color Separation,' Journal of Electronic Imaging, vol. 3, no. 3, pp. 295-317, July 1994 https://doi.org/10.1117/12.179355
  11. Q. Yu, M. Yao, and K. J. Parker, 'Color Halftoning with Blue Noise Masks,' Fourth Color Imaging Conference: Color Science, Systems and Applications, pp. 77-79, 1996
  12. Q. Yu and K. J. Parker, 'Adaptive Color Halftoning for Minimum Perceived Error Using the Blue Noise Mask,' Color Imaging Conference: Device-Independent Color, Color Hard Copy, and Graphic Arts II, vol. 3018, pp. 272-276, 1997
  13. T. Mitsa and K. J. Parker, 'Digital Halftoning Technique Using a Blue-Noise Mask,' Journal of Optical Society in America A, vol. 9, no. 11, pp. 1920-1929, Novemer 1992
  14. T. N. Pappas, D. L. Neuhoff, 'Least-Squares Model-Based Halftoning,' Human Vision, Visual Processing, and Digital Display III, vol. 1666, pp. 165-176, 1992
  15. T. N. Pappas, D. L. Neuhoff, 'Printer Model and Error Diffusion,' IEEE Trans. On Image Preocessing, vol. 4, no. 1. pp. 66-80, 1995