New fast successive elimination algorithm

Presents a very fast exhaustive search algorithm for motion estimation. This algorithm is based on successive elimination algorithm (SEA) and fast algorithms for the estimation of motion vectors [2]. A new motion estimation method called new fast successive elimination algorithm (NFSEA) finds the same motion vectors as exhaustive search algorithm with far fewer computational load. NFSEA effectively eliminates the search points within the search window and thus decreasing the number of matching evaluations that require very intensive computations. So, NFSEA dramatically reduces the number of operations for finding motion vectors. Experimental results show that NFSEA is a very efficient algorithm for the estimation of motion vectors.

[1]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[2]  Bede Liu,et al.  New fast algorithms for the estimation of block motion vectors , 1993, IEEE Trans. Circuits Syst. Video Technol..

[3]  J. D. Robbins,et al.  Motion-compensated television coding: Part I , 1979, The Bell System Technical Journal.

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

[5]  Xiqi Gao,et al.  A multilevel successive elimination algorithm for block matching motion estimation , 2000, IEEE Trans. Image Process..

[6]  P. Pirsch,et al.  Advances in picture coding , 1985, Proceedings of the IEEE.

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

[8]  Liang-Gee Chen,et al.  One-dimensional full search motion estimation algorithm for video coding , 1994, IEEE Trans. Circuits Syst. Video Technol..

[9]  Ezzatollah Salari,et al.  Successive elimination algorithm for motion estimation , 1995, IEEE Trans. Image Process..

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

[11]  Hsueh-Ming Hang,et al.  An efficient block-matching algorithm for motion-compensated coding , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

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

[13]  Jo Yew Tham,et al.  A novel unrestricted center-biased diamond search algorithm for block motion estimation , 1998, IEEE Trans. Circuits Syst. Video Technol..

[14]  Russell M. Mersereau,et al.  Fast algorithms for the estimation of motion vectors , 1999, IEEE Trans. Image Process..

[15]  Liang-Gee Chen,et al.  Accuracy improvement and cost reduction of 3-step search block matching algorithm for video coding , 1994, IEEE Trans. Circuits Syst. Video Technol..

[16]  Jong-Nam Kim,et al.  Real-time video coding , 1999, IEEE Trans. Consumer Electron..

[17]  T. Apostol.  Mathematical Analysis , 1957 .

[18]  Jong-Nam Kim,et al.  A FAST MOTION ESTIMATION FOR SOFTWARE BASED , 1999 .

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

[20]  Mohammed Ghanbari,et al.  The Cross-Search Algorithm for Motion Estimation , 1990 .