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

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

Halftoning Method Using the Dispersed CMY Dithering and Blue Noise Mask

블루 노이즈 마스크와 분산 CMY 디더링을 이용한 하프토닝

  • 김윤태 (경북대학교 전자전기컴퓨터학부) ;
  • 조양호 (경북대학교 전자전기컴퓨터학부) ;
  • 이철희 (경운대학교 컴퓨터공학과) ;
  • 하영호 (경북대학교 전자전기컴퓨터학부)
  • Published : 2003.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new method dispersing spatially C(Cyan), M(Magenta), Y(Yellow) instead of K(black) in the bright region. The overlapping of black dots decreases brightness in the dark region, and black dots are very sensitive to human visual system in the bright region. Therefore, to avoid this problem, bright and dark gray region in the color image is considered in the proposed approach. A new method which uses CMY simultaneously in single mask is proposed, and CMY dots are used dispersing spatially for the bright region instead of black dot by this method. And tone curve connection is used to consider the gray level of dark region. In previous method, BNM (Blue Noise Mask) has high granularity and a narrow dynamic range. But the proposed method has the low granularity, wide dynamic range, and high contrast properties. Because the proposed method uses three times dots spatially in the different position than a conventional BNM, it can express more spatial information and a similar gray level compared with BNM.

본 논문에서는 밝은 영역에서 K(Black) 대신에 C(Cyan), M(Magenta), Y(Yellow)를 공간적으로 흩어서 출력하는 새로운 방법을 제안하였다. 어두운 영역에서 검은 점의 겹침은 밝기값을 감소시키며 밝은 영역에서의 검은 점은 인간 시각 체계에 민감하다. 따라서 이러한 문제를 해결하기 위해서 하나의 마스크로 CMY를 동시에 사용하는 새로운 방법이 제안되었으며, CMY 점이 검은 점 대신에 밝은 영역에서 공간적으로 흩어서 출력된다. 그리고 어두운 영역의 그레이 값을 고려하기 위해서 톤 곡선 연결을 하였다. 기존의 방법에서 BNM(Blue Noise Mask)는 높은 낟알 특성(granularity)과 밝기값 범위가 좁은데 반하여, 제안한 방법은 낮은 낟알 특성과 넓은 밝기 범위와 높은 대비도를 가진다. 제안한 방법이 기존의 방법보다 공간적으로 다른 리치에 세 배에 해당하는 점을 사용하기 때문이다. 따라서 제안한 방법은 더 많은 공간적인 정보를 표현하고 기존의 BNM 방법과 비교하여 더욱 원 영상과 유사하게 표현할 수 있다.

Keywords

References

  1. R. Ulicheney, Digital Halftoning, The MIT Press, 1993
  2. H. R. Kang, Color Technology For Electronic Image Device, SPIE Optical Engineering Press, 1996
  3. K. T. Knox, 'Evolution of Error Diffusion,' SPIE Color Imaging : Device Independent Color Imaging, San Jose, USA, Vol. 3648, pp. 448-458, Jan.1999 https://doi.org/10.1117/12.334588
  4. 최원희, 이철희, 김정엽, 김희수, 하영호, '벡터오차 확산법을 이용한 색보정 기반의 칼라 중간조처리법,' 대한전자공학회, 제37권, SP편 5호, pp. 426-433, 2000년 9월
  5. D. J. Lieberman and J. P. Allebach, 'A dual interpretation for direct binary search and its implications for tone reproduction and texture quality,' IEEE Trans. on Image Processing, Vol. 9, No. 11, pp. 1950-1963, Nov. 2000 https://doi.org/10.1109/83.877215
  6. P. Li and J. P. Allebach, 'Look-up-table based halftoning algorithm,' IEEE Trans. on Image Processing, Vol. 9, No. 9, pp. 1593-1603, Sep. 2000 https://doi.org/10.1109/83.862640
  7. J. P. Allebach, 'DBS, Retrospective and future directions,' SPIE Color Imaging : Device Independent Color, Color Hardcopy, and Graphics Arts VI, San Jose, CA, USA, Vol. 4300, pp. 358-376, Jan. 2001 https://doi.org/10.1117/12.410810
  8. F. A. Baqai and J. P. Allebach, 'Printer models and the direct binary search algorithm,' 1998 IEEE International Conf. Acoustics, Speech, Signal Processing, Seattle, WA, USA, pp. 2949-2952, May 1998 https://doi.org/10.1109/ICASSP.1998.678144
  9. L. Velho, J. Comes, 'Stochastic screening dithering with adaptive clustering,' Proceedings of SIGGRAPH 95, Los Angeles, California, USA, pp. 273-276, Aug. 1995 https://doi.org/10.1145/218380.218452
  10. J. Shiau, Z. Fan, 'A set of easily implementable coefficients in error diffusion with reduced worm artifacts,' SPIE Color Imaging: Device Independent Color, Color Hardcopy, and Graphic Arts, San Jose, CA, USA, Vol. 2658, pp. 222-225, 1996 https://doi.org/10.1117/12.236968
  11. 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, Aug. 1991 https://doi.org/10.1364/JOSAA.8.001844
  12. 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, Nov. 1992 https://doi.org/10.1364/JOSAA.9.001920
  13. Q. Yu, K. Parker, M. Yao and K. J. Parker, 'Modified approach to the construction of a blue noise mask,' Journal of Electronic Imaging, Vol. 3, No. 1, pp. 92-97, Jan. 1994 https://doi.org/10.1117/12.165114
  14. Q. Yu and K. Parker, 'Adaptive color halftoning for minimum perceived error using the blue noise mask,' SPIE Color Imaging Device Independent Color, Color Hard copy, and Graphics Arts II, San Jose, CA, USA, Vol. 3018, pp. 272-276, Jan. 1997 https://doi.org/10.1117/12.271601
  15. Y. T. Kim, J. Y. Kim, H. S. Kim, and Y. H. Ha, 'Halftoning Method by CMY Printing Based on BNM,' Eighth Color Imaging Conference: Color Science and Engineering, Scottsdale, Arizona, USA, pp. 252-256, Nov. 2000
  16. R. Ulichney, 'The Void-and-Cluster Method for Dither Array Generation,' Human Vision, Visual Processing, and Digital Display IV, San Jose, CA, Vol. 1913, pp. 332-343, Feb. 1993 https://doi.org/10.1117/12.152707
  17. H. Yamashita, 'Designing method for tone and color reproducibility of digital still cameras and digital prints,' Part of the IS&T/SPIE Conference on Color Imaging: Device-Independent Color, Color Hardcopy, and Graphic Arts IV, San Jose, CA, USA, Vol. 3648, pp. 424-431, Jan. 1999 https://doi.org/10.1117/12.334584
  18. K. Miyata, M. Saito, 'An evaluation method for the images obtained by multi-level error diffusion technique,' Journal of Imaging Science and Technology, Vol. 42, No. 2, pp. 115-120, March/April, 1998