New De-interlacing Algorithm Combining Edge Dependent Interpolation and Global Motion Compensation Based on Horizontal and Vertical Patterns

수평, 수직 패턴에 기반 한 경계 방향 보간과 전역 움직임 보상을 고려한 새로운 순차주사화 알고리즘

  • 박민규 (연세대학교 전기전자공학과) ;
  • 이태윤 (연세대학교 전기전자공학) ;
  • 강문기 (연세대학교 전기전자공학과)
  • Published : 2004.03.01

Abstract

In this paper, we propose a robust deinterlacing algorithm which combines edge dependent interpolation (EDI) and global motion compensation (GMC). Generally, EDI algorithm shows a visually better performance than any other deinterlacing algorithm using one field. However, due to the restriction of information in one field, a high duality progressive image from Interlaced sources cannot be acquired by intrafield methods. On the contrary, since algorithms based on motion compensation make use of not only spatial information but also temporal information, they yield better results than those of using one field. However, performance of algorithms based on motion compensation depends on the performance of motion estimation. Hence, the proposed algorithm makes use of mixing process of EDI and GMC. In order to obtain the best result, an adaptive thresholding algorithm for detecting the failure of GMC is proposed. Experimental results indicate that the proposed algorithm outperforms the conventional approaches with respect to both objective and subjective criteria.

본 논문에서는 에지를 고려한 순차주사화(EDI: edge dependent interpolation)와 전역 움직임 보상(GMC: globa1 motion compensation)을 결합한 효율적이면서도 안정적인 순차주사화 알고리즘을 제안한다. 일반적으로 에지를 고려한 순차주사화 알고리즘을 사용하면 한 장의 필드를 이용한 다른 순차주사화 알고리즘들을 사용했을 때보다 시각적으로 우수한 결과를 얻을 수 있다. 그러나 한 장의 필드에 담긴 영상 정보에는 한계가 있기 때문에, 한 장의 필드를 이용한 방법을 통해서는 원본 필드로부터 고화질의 순차 주사 영상을 얻을 수 없다. 이에 반해 움직임 정보를 이용한 순차주사화 방법은 공간 영역뿐 아니라 시간 영역의 정보를 사용하므로 한 장의 필드를 이용할 때 보다 더욱 정확하게 원 프레임을 복원해 내지만, 움직임 추정의 정확도에 따라 결과가 크게 좌우되는 단점이 있다. 따라서 제안된 알고리즘에서는 EDI와 GMC를 함께 사용한다. 또한 최상의 결과를 얻기 위해 GMC의 오류를 검출하는 적응적 문턱 알고리즘을 제안한다. 제안된 알고리즘을 사용하면 기존 방법들에 비해 수치상으로도 시각적으로도 뛰어난 결과가 나타나는 것을 실험을 통해 확인할 수 있다.

Keywords

References

  1. G. de Haan and E. B. Bellers, 'Deinterlacing - an overview,' Proceedings of the IEEE, vol. 86, Issue 9, pp.1839 -1857,Sep. 1998
  2. J. Juhola, A. Nieminen, J. Salo, and Y. Neuvo, 'Scan rate conversion using weighted median filtering,' IEEE International Symposium on Circuits and Systems, 1989
  3. H. Hwang, 'Interlaced to progressive scan conversion for HD-MAC application,' IEEE Trans. Consumer Electronics, vol. 38, pp. 151-156, Aug.2003
  4. H. S. Oh, Y. Kim, Y. Y. Jung, A. W. Morales, and S. J. Ko, 'Spatio-temporal edgebased median filtering for deinterlacing,' in Digest of the Int. Conference on Consumer Electronics, pp. 52-53, June 2000
  5. Hoon Yoo andJechang Jeong, 'Direction-oriented interpolation and its application to de-interlacing,' IEEE Trans. Consumer Electronics, vol. 48, Issue 4, pp. 954-962, Nov. 2003
  6. Y. Kim, 'Deinterlacing algorithm based on sparse wide vector correlations,' SPIE Optical Engineering, vol. 2727, pp.89-99, 1996
  7. M. Park and M. Kang, K. Nam, S. Oh, "New Edge Dependent Deinterlacing Algorithm Based on Horizontal Edge Pattern," IEEE Trans. Consumer Electronics,Vol.49, pp 1508-1512, Nov., 2003
  8. N. Seth-Smith and G. Walker, 'Flexible up-conversion for high quality TV and multimedia displays,' in Proceedings of the International Conference on Computer Education, pp.338-339, June 1996
  9. M. Lee, J. Kim, J. Lee, K. Ryu, and D. Song, 'A new algorithm for interlaced to progressive scan conversion based on directional correlations and its IC design,' IEEE Trans. Consumer Electronics, vol. 40, pp. 119-129, May 1994
  10. Li Renxiang, Zheng Bing, and M. L. Liou, 'Reliable motion detection/compensation for interlaced sequences and its applications to deinterlacing,' IEEE Trans. Circuits and Systems for Video Technology, vol.10, Issue 1, pp. 23-29, Feb. 2000
  11. J. Kovacevic, R. J. Safranek, and E. M. Yeh, 'Deinterlacing by successive approximation,' IEEE Trans. Image Processing, vol. 6, Issue 2, pp. 339-344, Feb. 1997
  12. D. Han, C. Shin, S. Choi, and J. Park, 'A motion adaptive 3-D de-interlacing algorithm based on the brightness profile pattern difference,' IEEE Trans. Consumer Electronics, vol. 45, no. 3, pp. 690-697, Aug. 1999
  13. P. Delogne, L. Cuvelier, B. Maison, B. van Caillie, and L. vandendorpe, "Improved interpolation, motion estimation and compensation for interlaced pictures," IEEE Trans. Image Processing, vol. 3, pp. 482-491, Sep. 1994 https://doi.org/10.1109/83.334992
  14. Y. Kim, S. Kim, and S. Park, 'Motion decision feedback deinterlacing algorithms,' IEEE International Conference on Image Processing 2002, vol. 3, pp. 24-28, June, 2002
  15. Y. Jung, S Yang, and P. Yu, 'An effective de-interlacing technique using two types of motion information,' IEEE Trans. Consumer Electronics, vol. 49, pp. 493-498, Aug., 2003
  16. B. Klaus, P. Horn, 'Robot vision,' The MIT Press, McGraw-Hill Book Company, pp. 278-293, 1986