DocumentCode
375478
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
Volume
2
fYear
2000
fDate
2000
Firstpage
616
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Circuits and Systems, 2000. Proceedings of the 43rd IEEE Midwest Symposium on
Conference_Location
Lansing, MI
Print_ISBN
0-7803-6475-9
Type
conf
DOI
10.1109/MWSCAS.2000.952833
Filename
952833
Link To Document