Translator Disclaimer
8 February 2005 Improved successive elimination algorithm
Author Affiliations +
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Pei Lu and Zhengbing Zhang "Improved successive elimination algorithm", Proc. SPIE 5637, Electronic Imaging and Multimedia Technology IV, (8 February 2005);


Back to Top