Hybrid de-interlacing algorithm based on motion vector reliability

This paper presents a hybrid de-interlacing algorithm that converts video from interlaced format to progressive format. This hybrid algorithm effectively combines two existing de-interlacing techniques: one that offers high vertical resolution and the other that is robust to erroneous motion vectors. The combination is based on a new measurement of motion vector reliability, so that the hybrid algorithm is dominated by the high-resolution technique if motion vectors are reliable; otherwise, it approaches the robust technique. Motion vector reliability is measured using the a posteriori probability of motion vectors. Experimental results show that this is an effective measure of motion vector reliability. The hybrid algorithm offers high spatial resolution without artifacts caused by erroneous motion vectors, and outperforms four of the best existing techniques in terms of peak signal-to-noise ratio.

[1]  Erwin B. Bellers,et al.  Advanced Motion Estimation and Motion Compensated Deinterlacing , 1996 .

[2]  T. Vlachos,et al.  Fast motion estimation using reliability weighted robust search , 2001 .

[3]  G. Haan,et al.  Robust motion-compensated video upconversion , 1997 .

[4]  Yui-Lam Chan,et al.  Reliable block motion estimation through the confidence measure of error surface , 1999, Signal Process..

[5]  G. de Haan,et al.  De-interlacing of video data using motion vectors and edge information , 2002, 2002 Digest of Technical Papers. International Conference on Consumer Electronics (IEEE Cat. No.02CH37300).

[6]  A. Murat Tekalp,et al.  Digital Video Processing , 1995 .

[7]  Demin Wang,et al.  Hybrid algorithm for estimating true motion fields , 2000 .

[8]  Oscar C. Au,et al.  Advanced deinterlacing techniques with the use of zonal-based algorithms , 2000, IS&T/SPIE Electronic Imaging.

[9]  Graham Thomas.  A comparison of motion-compensated interlace-to-progressive conversion methods , 1998, Signal Process. Image Commun..

[10]  Sung-Jea Ko,et al.  An effective de-interlacing technique using motion compensated interpolation , 2000, IEEE Trans. Consumer Electron..

[11]  Holger Blume.  Nonlinear vector error tolerant interpolation of intermediate video images by weighted medians , 1999, Signal Process. Image Commun..

[12]  John W. Woods,et al.  Adaptive coding of moving objects for very low bit rates , 1998, IEEE J. Sel. Areas Commun..

[13]  H. Derovanessian,et al.  Grand Alliance HDTV multi-format scan converter , 1995 .

[14]  Yao Wang,et al.  Video Processing and Communications , 2001 .

[15]  Thomas Reuter.  Standards conversion using motion compensation , 1988 .

[16]  Luc Vandendorpe,et al.  Motion-compensated conversion from interlaced to progressive formats , 1994 .

[17]  L. Vandendorpe,et al.  Conversion from interlaced to progressive formats by means of motion compensation based techniques , 1992 .

[18]  Jelena Kovacevic,et al.  Deinterlacing by successive approximation , 1997, IEEE Trans. Image Process..

[19]  Luc Vandendorpe,et al.  Improved interpolation, motion estimation, and compensation for interlaced pictures , 1994, IEEE Trans. Image Process..

[20]  Eric Dubois,et al.  Bayesian Estimation of Motion Vector Fields , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[21]  Bertrand Chupeau,et al.  Coding algorithm with region-based motion compensation , 1997, IEEE Trans. Circuits Syst. Video Technol..

[22]  Kenji Sugiyama,et al.  A method of de-interlacing with motion compensated interpolation , 1999, 1999 Digest of Technical Papers. International Conference on Consumer Electronics (Cat. No.99CH36277).

[23]  Erwin B. Bellers,et al.  Deinterlacing-an overview , 1998, Proc. IEEE.