New fast successive elimination algorithm
Soo-Mok Jung, Sung‐Chul Shin, Hyunki Baik, Myong-Soon Park · 2002
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.