An Efficient Image Interpolation Algorithm using Edges Extracted Edges From Binary Image

이진영상으로부터 에지 추출을 통한 효율적인 영상보간 알고리즘

  • 이상훈 (삼성전자 DM총괄 DM연구소) ;
  • 김성근 (LG전자 MC사업부 개발4실) ;
  • 이동호 (한양대학교 전자컴퓨터공학부 영상통신 연구실)
  • Published : 2009.04.30

Abstract

Image interpolation addresses the problem of generating a high-resolution image from its low-resolution version. Classical linear interpolation algorithms are simple and popular, but they produce interpolated image with blurred edges and annoying artifacts, Thus, many edge-based interpolation algorithms have been proposed to improve the subjective quality of the interpolated image, especially around edges on the image. In this paper, we propose a new interpolation algorithm which uses edges extracted from binary image. The proposed algorithm is applied to the image after interpolating using 6-Tap FIR filter. The values of interpolation pixels on edges extracted from binary image are modified using neighborhood pixels on the same edge. Experimental results for various images show that the proposed method provides better performance than existing methods.

영상보간은 저해상도 영상에서 고해상도 영상을 얻는 방법으로 일반적인 영상처리와 컴퓨터 시각, 디지털 시스템에서의 포맷 변환등의 여러 응용분야에서 사용된다. 이러한 영상보간시 영상의 품질이 떨어지는 것을 볼 수 있는데, 특히 사람의 눈에 민감한 에지 부분에서의 화질 열화는 상당한 문제점이 된다. 본 논문에서는 영상보간시 에지 영역에서의 화질 열화를 최소화하고 선명도를 올려줄 수 있는 영상보간 알고리즘을 제안하였다. 제안하는 알고리즘은 보간의 성능을 좌우하는 에지의 검출을 위하여 이친화된 영상을 근간으로 에지를 검출하여 효율성과 정확도를 증가시켰으며, 에지 라인에 대하여 별도의 적응적인 알고리즘을 적용하여 에지 영역에서의 화질 열화를 최소화 하였다. 이를 검증하기 위해 다양한 영상에 대해 컴퓨터 모의 실험을 하였고, 그 결과를 기존의 영상보간 알고리즘과 비교하여 에지 영역에서의 성능의 우수함을 확인하였다.

Keywords

References

  1. T.M. Lehmann C. G$\ddot{o}$nner; K. Spitzer, 'Survey: Inrterpolation methods in medical image processing,' IEEE Trans. Med. Imag., vol. 18, no. 11, pp. 1049-1075, Nov, 1999 https://doi.org/10.1109/42.816070
  2. X. Li; M. T. Orchard, "New Edge-directed prediction for lossless compression of natural images," IEEE Trans. Image Processing., vol. 10, pp. 813-817, June, 2001 https://doi.org/10.1109/83.923277
  3. X. Li; M. T. Orchard, 'New Edge-directed interpolation,' IEEE Trans. Image Processing., vol. 10, no. 10, pp. 1521-1527, Oct, 2001 https://doi.org/10.1109/83.951537
  4. Hongjian Shi; Rabab Ward, 'Canny edge based image expansion,' IEEE International Symposium. Circuit and System., vol. 1, pp. 785-788, May, 2002
  5. Wen-Ming Zhang; Sun-An Wang, 'An efficient connectivity-number-based edge detection method for binary images,' IEEE International Conference, Machine Learning and Cybernetics., vol. 9, pp. 5324-5329, Aug, 2005
  6. Lei Zhang; Xiaolin Wu, 'An Edge-Guided Image Interpolation Algorithm via Directional Filtering and Data Fusion,' IEEE Trans. Image Processing., vol. 15, pp. 2226-2238, Aug, 2006 https://doi.org/10.1109/TIP.2006.877407
  7. Sergio Carrato; Livio Tenze, 'A High Quality 2xImage Interpolator,' IEEE Signal Processing Letters., vol. 7, pp. 132-134, June, 2000 https://doi.org/10.1109/97.844630
  8. D.D Muresan, 'Fast edge directed polynomial interpolation,' IEEE International Conference, Image processing,. Vol. 2, pp. 990-993, Sept, 2005
  9. K.Jensen; D. Anastassiou, 'Subpixel edge localization and the interpolation of still images,' IEEE Trans. Image Process., vol 4, no. 3, pp. 285-295, Mar. 1995 https://doi.org/10.1109/83.366477
  10. 김성영, '이진 영상에서의 단순화된 윤곽선 추출 방법,' 한국 컴퓨터정보학회 논문지, vol. 4, pp. 34-39, Dec, 1999
  11. Rafael C. Gonzalez; Richard E. woods, 'Digital Image Processing', 2ed.Addition Wesley
  12. Joint Video Team of ITU-T and ISO/IEC JTC 1, 'Draft ITU-T Recommendation and Final Draft international Standard of Joint Video Specification(ITU-T Rec. H.264|ISO/ IEC 14496-10 AVC),' Joint Video Team (JVT) of ISO/IEC MEPG and ITU-TVCEG, JVT-G050, Mar. 2003