Temporal compensated motion estimation with simple block-based prediction

Motion compensated video format conversion (MC-VFC) needs true motion vectors, which have such features as spatial consistency and temporal extension. Based on these features, a temporally compensated motion estimation algorithm with simple block-based prediction (TC-SBP) is presented. Making use of the spatial-temporal correlation, the simple block-based prediction needs only three neighboring candidate vectors for each block, so that its computational complexity is highly reduced. At the same time, three temporally compensated updating candidates are used to accelerate the convergence of the algorithm efficiently for the global motion field. Measured using criteria relevant to MC-VFC and video processing applications, the new TC-SBP algorithm is shown to have a superior performance over alternative ones.

[1]  T Koga,et al.  MOTION COMPENSATED INTER-FRAME CODING FOR VIDEO CONFERENCING , 1981 .

[2]  Gerard de Haan,et al.  An efficient true-motion estimator using candidate vectors from a parametric motion model , 1998, IEEE Trans. Circuits Syst. Video Technol..

[3]  David W. Murray,et al.  Scene Segmentation from Visual Motion Using Global Optimization , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  Xiqi Gao,et al.  A new prediction search algorithm for block motion estimation in video coding , 1997 .

[5]  Pei-Yin Chen,et al.  A fast-search motion estimation method and its VLSI architecture , 2000, Proceedings of the 43rd IEEE Midwest Symposium on Circuits and Systems (Cat.No.CH37144).

[6]  Tao Chen Adaptive temporal interpolation using bidirectional motion estimation and compensation , 2002, Proceedings. International Conference on Image Processing.

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

[8]  Gerard de Haan,et al.  True-motion estimation with 3-D recursive search block matching , 1993, IEEE Trans. Circuits Syst. Video Technol..

[9]  Lurng-Kuo Liu,et al.  A block-based gradient descent search algorithm for block motion estimation in video coding , 1996, IEEE Trans. Circuits Syst. Video Technol..