Browse > Article

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

박민규 (연세대학교 전기전자공학과)
이태윤 (연세대학교 전기전자공학)
강문기 (연세대학교 전기전자공학과)
Publication Information
Journal of Broadcast Engineering / v.9, no.1, 2004 , pp. 43-53 More about this Journal
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.
Keywords
deinterlacing; IPC; motion compensation; edge dependent interpolation; edge patterns;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Kim, 'Deinterlacing algorithm based on sparse wide vector correlations,' SPIE Optical Engineering, vol. 2727, pp.89-99, 1996
2 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
3 B. Klaus, P. Horn, 'Robot vision,' The MIT Press, McGraw-Hill Book Company, pp. 278-293, 1986
4 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
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 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
7 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   DOI   ScienceOn
8 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
9 J. Juhola, A. Nieminen, J. Salo, and Y. Neuvo, 'Scan rate conversion using weighted median filtering,' IEEE International Symposium on Circuits and Systems, 1989
10 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
11 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
12 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
13 H. Hwang, 'Interlaced to progressive scan conversion for HD-MAC application,' IEEE Trans. Consumer Electronics, vol. 38, pp. 151-156, Aug.2003
14 G. de Haan and E. B. Bellers, 'Deinterlacing - an overview,' Proceedings of the IEEE, vol. 86, Issue 9, pp.1839 -1857,Sep. 1998
15 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
16 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