Improved successive elimination algorithm
Pei Lu, Zhengbing Zhang · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2005
Motion estimation plays an extremely important role in video coding. The objective of the motion estimation is to remove the temporal redundancy between video frames so that the video sequences can be coded efficiently. In this paper, an improved fast motion estimation algorithm, based on the successive elimination algorithm (SEA) of Li and Salari, is studied. This fast motion estimation algorithm results in the same displacement vectors as the exhaustive search algorithm (ESA) with a reduced computational load. An improved fast motion estimation algorithm, introducing further computational load reduction with negligible distortion, is proposed, and a transform coder based on the improved algorithm is developed. Implementation issues are discussed and compared. Experimental results show that the number of searching operations can be reduced dramatically with the help of the fast motion estimation algorithm.