Title :
New fast successive elimination algorithm
Author :
Jung, Soo-Mok ; Shin, Sung-Chul ; Baik, Hyunki ; Park, Myong-Soon
Author_Institution :
Comput. Syst. Lab., Korea Univ., Seoul, South Korea
Abstract :
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
Keywords :
image matching; image sequences; motion estimation; NFSEA; computational load; exhaustive search algorithm; matching evaluations; motion estimation; motion vectors; search points; successive elimination algorithm; Computer science; Image coding; Image sequences; Laboratories; Motion estimation; Partitioning algorithms; Redundancy; Sea measurements; Sea surface; Video coding;
Conference_Titel :
Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
Conference_Location :
Lansing, MI
Print_ISBN :
0-7803-6475-9
DOI :
10.1109/MWSCAS.2000.952833