An Efficient Intra-Field Deinterlacing Algorithm using Edges Extracted from the Interpolated Binary Image

보간된 이진 영상으로부터 검출된 정확한 에지를 이용한 효율적인 디인터레이싱 알고리즘

  • 손주영 (삼성전자 DMC총괄 DMC연구소) ;
  • 이상훈 (삼성전자 DMC총괄 DMC연구소) ;
  • 이동호 (한양대학교 전자컴퓨터공학부 영상통신 연구실)
  • Published : 2009.05.31

Abstract

This paper proposes a new deinterlacing algorithm which improves the performance of the spatial filter. Extracting exact edges is very important element of deinterlacing performance. So the proposed algorithm has interpolated locally adaptive-thresholded binary image, and extracted exact edges from the interpolated binary image. The values of pixels on edges extracted from binary image are interpolated using neighborhood lines on the same edge. With computer simulations for a variety of images, it is shown that the proposed algorithm is much better than traditional methods.

본 논문에서는 디인터레이싱 방법 중에서 에지 기반 공간 필터의 성능 개선을 위한 새로운 알고리즘을 제안한다. 제안하는 알고리즘은 디인터레이싱의 성능을 좌우하는 에지의 정확한 검출을 위하여 이진화된 영상에서 자연스러운 라인을 형성하도록 보간한 후에 이를 근간으로 보간될 영상의 정확한 에지를 검출하였다. 이러한 방법으로 검출된 정확한 에지를 기반으로 적응적인 보간 알고리즘을 적용하여 에지영역에서의 화질 열화를 최소화하였다. 이를 검증하기 위해 다양한 영상에 대해 컴퓨터 모의 실험을 하였고, 그 결과를 기존의 디인터레이싱 알고리즘과 비교하여 에지 영역에서의 성능 향상을 확인하였다.

Keywords

References

  1. G. D. Hann and E. B. Bellers, 'De-interlacing – An overview', Proceedings of IEEE, 86(9), pp. 1839-1857, Sep. 1988 https://doi.org/10.1109/5.705528
  2. M. H. Lee, J. H. Kim, J. S. Lee, K. K. Ryu, and D. I. Song, 'A new algorithm for interlaced to progressive scan conversion based on directional correlations and its IC design,' IEEE Trans. Consumer Electronics, 40(2), pp. 119-125, 1994 https://doi.org/10.1109/30.286406
  3. C. J. Kuo, C. Liao, and C. C. Lin, 'Adapive interpolation technique for scanning rate conversion', IEEE Trans. Circuits Syst. Video Technol., 6(3), pp. 317-321, 1996 https://doi.org/10.1109/76.499841
  4. T. Chen, H. R. Wu, Z. H. Yu, 'An efficient edge line average interpolation algorithm for de-interlacing', Visual Communications and Image Processing 2000, Proceedings of SPIE, 4067, pp. 1551-1558, Perth, June 2000 https://doi.org/10.1117/12.386618
  5. 김민기, 정제창, '새로운 에지 방향 보간법을 이용한 효율적인 디인터레이싱 알고리즘', 방송공학회논문지, 12(2), pp. 185-192, 2007
  6. 우동현, 엄일규, 김유신, '영상의 국부 특징에 기반을 둔 선택적 디인터레이싱', 한국통신학회논문지, 29(1), pp. 140-148, 2004
  7. H. Yoo, J. C. Jeong, 'Direction-oriented interpolation and its application to de-interlacing', IEEE Trans. Consumer Electronics, 48(4), pp. 954-962, Nov. 2002 https://doi.org/10.1109/TCE.2003.1196426
  8. M. K. Park, M. G. Kang, K. C. Nam, S. G. Oh, 'New edge dependent deinterlacing algorithm based on horizontal edge pattern', IEEE Trans. Consumer Electronics, 49(4), pp. 1508-1512, Nov. 2003 https://doi.org/10.1109/TCE.2003.1261260
  9. D. H. Lee, 'A new edge-based intra-field interpolation method for deinterlacing using locally adaptive-thresholded binary image', IEEE Trans. Consumer Electronics, 54(1), pp. 110-115, Feb. 2008 https://doi.org/10.1109/TCE.2008.4470032
  10. L. Zhang; X. Wu, 'An edge-guided image interpolation algorithm via directional filtering and data fusion,' IEEE Trans. Image Processing, 15, pp. 2226-2238, Aug. 2006 https://doi.org/10.1109/TIP.2006.877407
  11. 김성영, '이진 영상에서의 단순화된 윤곽선 추출 방법,' 한국 컴퓨터정보학회 논문지, 4, pp. 34-39, Dec, 1999