The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Novel De-interlacing Algorithm Using All Direction Edges Estimation Technique

전 방향 에지 예측 기법을 이용한 De-interlacing 알고리듬

  • 구수일 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 이세영 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 강근화 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실) ;
  • 정제창 (한양대학교 전자통신컴퓨터공학과 영상통신 및 신호처리 연구실)
  • Published : 2008.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposed a novel do-interlacing algorithm using all direction edges estimation technique. In the proposed algorithm. previously developed the DOI(Direction-Oriented Interpolation) algorithm was used as a basis. The do-interlacing method was divided into two main parts. First, we should estimate edge direction. Then, missing pixel: were interpolated along with the decided edge. In this paper, after estimating the edge through the DOI algorithm considering high angle edge direction, missing pixels were interpolated by using the median filter. Experimental results indicate that the proposed algorithm is superior to the conventional algorithms in terms of the objective and subjective criteria.

본 논문은 전 방향 에지예측 기법을 이용한 De-interlacing 알고리듬을 제안한다. 본 논문에서는 기존의 DOI(Direction-Oriented Interpolation) 알고리듬을 기본 방법으로 사용 하였다. De-interlacing 방법은 크게 2단계로 나누어진다. 먼저 에지의 방향을 예측한 후, 잃어버린 화소값을 에지의 방향에 따라 보간하는 방법이다. 본 논문에서는 고각도 에지를 고려한 DOI 알고리듬을 통하여 에지를 예측한 후 잃어버린 화소값을 중간값(median) 필터를 사용하여 보간한다. 실험 결과는 제안된 알고리듬이 기존의 알고리듬들 보다 객관적 및 주관적인 평가에서 우수함을 입증한다.

Keywords

References

  1. G. de Haan and E. B. Bellers, Deinterlacing - an overview, Proceedings of the IEEE, 86(9), 1998, 1839-1857
  2. T. Doyle, Interlaced to sequential conversion for EDTV applications, Proc. 2nd Int. Workshop Signal Processing of HDTV, L'Aquila, IT, 1998, 412-430
  3. M.-H. Lee, J.-H. Kim, K.-K. Ryo, and D.-I. Song, A new algorithm for interlaced to progressive scan conversion based on directional correlation and its IC design, IEEE Trans. Consumer Electronics, 40(2), 1994, 119-125 https://doi.org/10.1109/30.286406
  4. C. J. Kuo, C. Liao, and C. C. Lin, Adaptive interpolation technique for scanning rate conversion, IEEE Trans. Circuits Systems for Video Technology, 6(3), 1996, 317-322 https://doi.org/10.1109/76.499841
  5. T. Chen, H. R. Wu, and Z. H. Yu, An efficient edge line average interpolation algorithm for deinterlacing, Proc. Visual Communications and Image Processing, SPIE 4067, Perth, AU, 2000, 1551-1558
  6. Tao Chen, Hong Ren Wu and Zheng Hua Yu, Efficient de-interlaicng algorithm using edge-based line average interpolation, Optical Engineering, 39(8), 2000, 2101-2105 https://doi.org/10.1117/1.1305262
  7. Hoon Yoo and Jechang Jeong, Direction-oriented interpolation and its application to de-interlacing, IEEE Transactions on Consumer Electronics, 48(4), 2002, 954-962 https://doi.org/10.1109/TCE.2003.1196426
  8. Hyo-Sub Oh, Yoon Kim, You-Young Jung, Aldo W.Morales and Sung-Jea Ko, Spatio-temporal edge-based median filtering for deinterlacing, IEEE International Conference on Consumer Electronics, 2000, 52-53
  9. Mei-Juan Chen, Chin-Hui Huang and Ching-Ting Hsu, Efficient De-interlacing Technique by inter-filed information, IEEE Transaction on Consumer Electronics, 50(4),2004, 1202-1208 https://doi.org/10.1109/TCE.2004.1362520
  10. Kenji Sugiyama, Yoshiyuki Yamada, Naoya Sagara,Improvement of Motion Compansated Inter-Field Interpolation Method for De-Interlacing, TENCON 2006. 2006 IEEE Region 10 Conference, HK, 2006, 1-4
  11. Byeong-Doo Choi, Jong-Woo Han, Chan-Su Kim, Sung-Jea Ko, Motion-Compensated Frame Interpolation Using Bilateral Motion Estimation and Adaptive Overlapped Block Motion Compensation, IEEE Trans. Circuits and Systems for Video Technology, 17(4), 2007, 407-416 https://doi.org/10.1109/TCSVT.2007.893835