Inverse Halftoning of Digital Color Image using Look-Up Table and Vector Adaptive Filter

참조표와 벡터적응필터를 이용한 디지털 컬러영상의 역하프토닝

  • 김찬수 (영남대학교 전자공학과 영상통신연구실) ;
  • 이태홍 (영남대학교 전자정보공학부 전자공학과)
  • Published : 2009.01.31

Abstract

Look-up table based inverse halftoning from the digital color halftone image is proposed in this paper, which uses vector adaptive filter for the nonexisting patterns in the table. Halftone image is obtained from a continuous -tone image, which can be restored into continuous one from the digital binary image by way of inverse halftoning method. Look-up table based method usually processes fast and has even performances over the various halftoning. The numbers of pixels in the pattern of table and the method how to define the table elements for each R, G, B channels can effect largely for its performance. The proposed method uses 16 pixels in the table considering the diversity of the expressions from their patterns and with memory size as well. This also proposed how to combine R, G, B channels into one. Experimental results showed the better performance in the expression of colors, better color restoration and the short processing time compared with the conventional ones.

참조표와 벡터적응필터를 이용하여 디지털 하프톤컬러영상을 역하프토닝하는 방법을 제안한다. 하프토닝은 연속계조영상을 이진영상으로 변환하는 방법이고 이진영상을 연속계조영상으로 복원하는 것이 역하프토닝이다. 일반적으로 참조표를 이용한 방법은 처리속도가 빠르고 다양한 하프토닝방식에 대해서 고른 성능을 가진다. 참조표의 패턴을 정의하기 위해 사용하는 픽셀의 개수와 R, G, B 각 채널의 참조표를 어떻게 정의하는가는 참조표의 성능에 큰 영향을 미친다. 본 논문에서는 표현 가능한 패턴의 종류와 사용되는 메모리 양을 고려하여 16개의 픽셀을 이용하고 R, G, B 각 채널의 참조표를 통합하여 하나의 참조표를 사용하는 방법을 제안하였다. 21개의 픽셀을 이용하고 R, G, B 각 채널의 참조표를 독립적으로 사용하는 기존의 참조표 방법보다. 제안된 참조표가 더 좋은 PSNR을 가지며 속도가 빨라지는 것을 실험결과를 통해 확인하였다. 참조표에 존재하지 않는 패턴에 대한 처리방법으로는 주변 픽셀의 정보를 이용하여 컬러를 복원하는 벡터적응필터를 제안하였다. 벡터적응필터는 주변 픽셀이 원영상의 컬러를 잘 반영할수록 좋은 성능을 가진다. 제안된 벡터적응필터의 성능이 기존의 방법보다 더 좋은 성능을 보임을 실험으로 확인하였다. 이를 통해서 제안된 방법이 기존의 방법보다 컬러 복원성능도 더 우수함을 알 수 있었다.

Keywords

References

  1. Daniel L. Lau and Gonzalo R. Arce, Modern Digital Halftoning, Marcel Dekker Inc, 2000
  2. M. Analoui and J. P. Allebach, "New results on reconstruction of cotinuous-tone from halftone," IEEE Int. Signal Processing, Vol.3,pp.313-316, 1992
  3. M. Y. Shen and C. -C. J. Kuo, "A robustnonlinear filtering approach to inversehalftoning," J. Vis. Commun. Image Represen,Vol.12, pp.84-95, March 2001 https://doi.org/10.1006/jvci.2000.0464
  4. Y. Kim, G. Arce, and N. Grabowski, "Inverse halftoning using binary permutation filters," IEEE Trans. Image processing, Vol.46,pp.1179-1194, April 1998 https://doi.org/10.1109/78.668572
  5. J. Luo, R. de Queiroz, and Z. Fan, "A robust technique for image descreening based on the wavelet transform," IEEE Trans. Signal processing, Vol.4, pp.1296-1311, September1995 https://doi.org/10.1109/83.413173
  6. M. Mese and P. P. Vaidyanathan, "Optimized halftoning using dot diffusion and methods for inverse halftoning," IEEE Trans. Image processing, Vol.9, No.4, pp.691-709, April2000 https://doi.org/10.1109/83.841944
  7. M. Mese and P. P. Vaidyanathan, "Optimizedhalftoning using dot diffusion and methods forinverse halftoning," IEEE Trans. Imageprocessing, Vol.9, No.4, pp.691-709, April2000 https://doi.org/10.1109/83.841944
  8. K. N. Plataniotis, D. Androutsos and A. N.Venetsanopoulos, "Color Image Processing Using Adaptive Vector Directional Filters,"IEEE Trans. Circuits and SystemsⅡ: Analogand Digital Signal Processing, Vol 45, No.45,pp.1414-1419, October 1998 https://doi.org/10.1109/82.728854
  9. 김찬수, 김용훈, 이태홍, '벡터적응필터를 이용한 컬러 역하프토닝,' 한국정보과학회논문지 : 소프 트웨어 및 응용, 제 35 권, 제 3호, pp.165-168, 2008년 3월
  10. R. A. Ulichney, Digital Halftoning. Cambridge,MA: MIT Press, 1987
  11. M. Mese and P. P. Vaidyanathan,"TREE-STRUCTURED METHOD FORIMPROVED LUT INVERSE HALFTONING,"EUSIPCO, 2000
  12. Kitamura. M and ONo.F, "Inverse Halftoning Method of Error Diffused Images UsingLook-Up Table with State Reduction," IEEE CNF, 2006 IEEE International Symposium on Signal Processing and Information Technology, pp.890-895, August 2006