Browse > Article

De-interlacing Algorithm Using Integral Projection-based Motion Estimation Considering Region Of Interest  

Kim, Young-Duk (School of Electrical and Electronic Engineering, Yonsei University)
Chang, Joon-Young (School of Electrical and Electronic Engineering, Yonsei University)
Kang, Moon-Gi (School of Electrical and Electronic Engineering, Yonsei University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.45, no.3, 2008 , pp. 20-29 More about this Journal
Abstract
In this paper, we propose a do-interlacing algorithm using integral projection-based motion estimation considering Region Of Interest(ROI). The proposed motion estimation method finds the motion of the given ROI accurately with low computational cost. In order to incorporate the motion estimation in do-interlacing, an entire image is first segmented into multiple ROIs according to the temporally predicted block-wise motion types and spatial positions. Then, motion vectors of respective ROIs are obtained by the integral projection method. In this paper, totally five ROIs, one for the global motion and four for the local motions, are made, and therefore, five motion vectors are produced for each field. By using the estimated motion vectors, motion compensation is performed for increasing the vortical resolution of the converted frames. Finally, do-interlaced frames are obtained by effectively combining the results of motion compensation and stable intra-field do-interlacing according to the reliability of motion compensation. Experimental results show that the proposed algorithm provides better image quality than existing algorithms in both subjective and objective measures.
Keywords
De-interlacing; Region Of Interest(ROI); Integral Projection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Wang, A. Vincent, and P. Blanchfield, "Hybrid de-interlacing algorithm based on motion vector reliability," IEEE Trans. Circuits and Systems for Video Tech., Vol. 15, no. 8, pp. 1019-1025, May 2005   DOI   ScienceOn
2 H. B. Yin, X. Z. Fang, H. Yang, S. Y. Yu, and X. K. Yang, "Motion vector smoothing for true motion estimation," in Proc. of IEEE Conf. on Acoustics, Speech and Signal Processing, pp.(II)241-244, Toulouse, France, May 2006
3 J. S. Kim and R. H. Park, "A fast feature-based block matching algorithm using integral projections," IEEE Journal on Selected Areas in Communications, Vol. 10, no. 5, pp. 968-971, Jun. 1992   DOI   ScienceOn
4 H. Yoo and J. Jeong, "Direction-oriented interpolation and its application to deinterlacing," IEEE Trans. Consumer Electronics, Vol. 48, no. 4, pp.954-962, Nov. 2002   DOI
5 Y. Chang, S. Lin, C. Chen, and L. Chen, "Video de-interlacing by adaptive 4-field global/local motion compensated approach," IEEE Trans. Circuits and Systems for Video Tech., Vol. 15, no. 12, pp. 1569-1582, Dec. 2005   DOI   ScienceOn
6 K. Sugiyama and H. Nakamura, "A method of de-interlacing with motion compensated interpolation," IEEE Trans. Consumer Electronics, Vol. 45, no. 3, pp. 611-616, Aug. 1999   DOI   ScienceOn
7 R. Li, B. Zeng, and M. L. Liou, "Reliable motion detection/compensation for interlaced sequences and its applications to deinterlacing," IEEE Trans. Circuits and Systems for Video Tech., Vol. 10, no. 1, pp. 23-29, Feb. 2000   DOI   ScienceOn
8 G. de Haan and E. B. Bellers, "Deinterlacing-An overview," Proc. of the IEEE, Vol. 86, no. 9, pp.1839-1857, Sep. 1998   DOI   ScienceOn
9 A. M. Tekalp, "Digital Video Processing," Prentice Hall Signal Processing Series, Upper Saddle River, 1995
10 S. Yang, Y. Jung, Y. H. Lee, and R. Park, "Motion compensation assisted motion adaptive interlaced-to-progressive conversion," IEEE Trans. Circuits and Systems for Video Tech., Vol. 14, no. 9, pp. 1138-1148, Sep. 2004   DOI   ScienceOn
11 X. Gao and J. Gu, and J. Li, "De-interlacing algorithms based on motion compensation," IEEE Trans. Consumer Electronics, Vol. 51, no. 2, pp. 589-599, May 2005   DOI   ScienceOn
12 O. Kwon and K. Sohn, and C. Lee, "Deinterlacing using directional interpolation and motion compensation," IEEE Trans. Consumer Electronics, Vol. 49, no. 1, pp. 198-203, Feb. 2003   DOI   ScienceOn
13 M. K. Park and M. G. Kang, "New global motion compensated de-interlacing algorithm based on horizontal and vertical patterns," in Proc. of IEEE Conf. on Acoustics, Speech and Signal Processing, pp(III)345-348, Montreal, Canada, May, 2004