Fast block-based true motion estimation using distance dependent thresholds (DTS)

A new fast motion estimation algorithm, called distance dependent thresholding search (DTS), is presented for block-based true motion estimation applications, and introduces the novel concept of variable distance dependent thresholds. The performance of the DTS algorithm is analyzed and quantitatively compared with both the traditional and exhaustive full-search (FS) technique, and the computationally faster, nonexhaustive three-step-search (TSS) algorithm. Experimental results show that by applying an appropriate threshold function, the DTS algorithm not only matches the speed of the TSS algorithm, but both retains a block distortion error comparable to the global minimum produced by the FS algorithm, and avoids the problem of identifying a large number of spurious motion vectors in the search process.

[1]  Golam Sorwar,et al.  A novel filter for block-based motion estimation , 2002 .

[2]  Jian Zhou,et al.  A Novel Fast Block Motion Estimation Algorithm Based on Combined Subsamplings on Pixels and Search Candidates , 2001, J. Vis. Commun. Image Represent..

[3]  Lai-Man Po,et al.  A novel four-step search algorithm for fast block motion estimation , 1996, IEEE Trans. Circuits Syst. Video Technol..

[4]  Frederic Dufaux,et al.  Motion estimation techniques for digital TV: a review and a new contribution , 1995, Proc. IEEE.

[5]  Gagan B. Rath,et al.  Iterative least squares and compression based estimations for a four-parameter linear global motion model and global motion compensation , 1999, IEEE Trans. Circuits Syst. Video Technol..

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

[7]  M. GHANBARI,et al.  The cross-search algorithm for motion estimation [image coding] , 1990, IEEE Trans. Commun..

[8]  Simon C. Wong,et al.  A fast motion estimation using a three-dimensional reference motion vector , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[9]  Takeo Kanade,et al.  An Iterative Image Registration Technique with an Application to Stereo Vision , 1981, IJCAI.

[10]  Yong Man Ro,et al.  Fast content-based MPEG video indexing using object motion , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[11]  Jong-Nam Kim,et al.  A fast three-step search algorithm with minimum checking points using unimodal error surface assumption , 1998 .

[12]  J. D. Robbins,et al.  Recursive Motion Compensation: A Review , 1983 .

[13]  Berthold K. P. Horn,et al.  Determining Optical Flow , 1981, Other Conferences.

[14]  D. Walker,et al.  Improved Pel-Recursive Motion Compensation , 1984, IEEE Trans. Commun..

[15]  Anil K. Jain,et al.  Displacement Measurement and Its Application in Interframe Image Coding , 1981, IEEE Trans. Commun..

[16]  Yeong-Ho Ha,et al.  New fast-search algorithm for block matching motion estimation using temporal and spatial correlation of motion vector , 2000, IEEE Trans. Consumer Electron..

[17]  Ming Lei Liou,et al.  Genetic motion search algorithm for video compression , 1993, IEEE Trans. Circuits Syst. Video Technol..

[18]  Bing Zeng,et al.  A new three-step search algorithm for block motion estimation , 1994, IEEE Trans. Circuits Syst. Video Technol..