Model-Based Color- Image Halftoning Algorithm Using Dot-Pattern Database

도트 패턴 데이터 베이스를 이용한 모델 기반 칼라 영상 중간조 알고리즘

  • Kim, Kyeong-Man (Digital Printing Division, Samsung Electronics) ;
  • Song, Kun-Woen (Dept. of Electronics Eng., Uiduk University) ;
  • Min, Gak (Taegu Technical Operations Division, KBS) ;
  • Kim, Jeong-Yeop (Samsung Advanced Institute of Technology) ;
  • Ha, Yeong-Ho (School of Electronic & Electrical Eng., Kyungpook National University)
  • 김경만 (삼성전자 디지털프린팅사업부) ;
  • 송근원 (위덕대학교 전자전기공학부) ;
  • 민각 (한국방송공사 대구지부) ;
  • 김정엽 (삼성종합기술원) ;
  • 하영호 (경북대학교 전자전기공학부)
  • Published : 2001.03.01

Abstract

Model-based color image halftoning method using dot-pattern database is proposed for low-resolution color image printing. Dot-pattern database used in the proposed method is based on Blue-Noise Mask. The database consists of dot-patterns constructed by circular dot-overlap model according to each color value. In halftoning procedure, input color value is reproduced as the dot-pattern selected to minimize the difference between the color values of the original image and those of the printed image. Also, the contrast sensitivity function as a human visual model is used to improve the perceived quality of the printed image in dot-pattern selection. Thus, the proposed method can substantially reproduce the color values of the pixels in original image and obtain better image quality. In the experiment, the proposed method has less ΔΕ/Sub ab/ between the original image in monitor and the printed one than that of ED and BNM halftoning. This result approves that the proposed method reproduces better image quality.

본 논문에서는 칼라 영상의 프린팅을 위하여 도트 패턴 데이터 베이스를 이용하는 모델 기반 칼라 영상 중간조 알고리즘을 제안한다. 제안된 알고리즘에서 사용된 도트 패턴 데이터 베이스는 블루 노이즈 마스크에 기반하여 칼라 영상을 이루는 RGB 세 도메인의 칼라 값에 따른 원형 도트 중첩 모델을 이용하여 생성된다. 중간조 처리 과정에서는 입력되는 RGB 칼라 값을 재현하기 위하여 입력 칼라 값과 만들어진 도트 패턴 데이터 베이스의 칼라 값을 비교하여 최소가 되는 패턴을 그 칼라 값의 중간조 패턴으로 선택하는데, 이 선택과정에서는 인간 시각의 대조 민감도 함수를 적용함으로써 원영상에 대한 사람의 인식도와 출력을 위해 선택하려는 도트 패턴에 대한 사람의 인식도를 비교하여 좋은 화질의 영상을 출력할 수 있게 한다. 실험에서는 칼라 패치를 만들어 모니터와 프린터데서 출력한 후 칼라 스펙트럼 측정기를 이용하여 측정한 후 칼라 오차인 ΔΕ/Sub ab/를 비교함으로써 본 논문에서 제안한 방법에 의한 결과가 기존의 방법들보다 더 정확히 입력된 칼라를 재현할 수 있음을 보인다.

Keywords

References

  1. T. Mitsa and K. J. Parker, 'Digital Halftoning Technique Using a Blue-Noise Mask,' J. Opt. Soc. Am. A, vol. 9, no. 11, pp.1920-1929, Nov. 1992
  2. T. N. Pappas, A. L. Neuhoff, 'Printer Models and Error Diffusion,' IEEE Trans. on Image processing, vol. 4, no. 4, pp.66-80, Jan. 1995 https://doi.org/10.1109/83.350813
  3. F. A. Baqai, C. C. Taylor, and J. P. Allebach, 'Halftoning via Direct Binary Search Using a Hard Circular Dot Overlap Model,' Proceedings of OSA/IS&T Optics and Imaging in the Information Age, Rochester, NY, pp.20-24, Oct. 1996
  4. T. N. Pappas, 'Model-Based Halftoning of Color Images,' IEEE Trans. on Image processing, vol. 6, no. 7, pp.1014-1024, July. 1997 https://doi.org/10.1109/83.597276
  5. 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, Nov. 1996
  6. T. Mitsa, K. L. Varkur, and J. R. Alford, 'Frequency-channel-based visual models as quantitative quality measures in halftoning,' SPIE Proceedings of Human Vision, Visual Processing, and Digital Display IV, vol. 1913. pp.390-401, 1993 https://doi.org/10.1117/12.152713
  7. Fredrik Nilsson and Bjorn Kruse, 'Objective Quality Measurce of Halftoned Images,' Recent Progress in Digital Halftoning II, pp.353-357, 1999