Share Email Print

Proceedings Paper

Improved successive elimination algorithm
Author(s): Pei Lu; Zhengbing Zhang
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

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.

Paper Details

Date Published: 8 February 2005
PDF: 7 pages
Proc. SPIE 5637, Electronic Imaging and Multimedia Technology IV, (8 February 2005); doi: 10.1117/12.573334
Show Author Affiliations
Pei Lu, Yangtze Univ. (China)
Zhengbing Zhang, Yangtze Univ. (China)

Published in SPIE Proceedings Vol. 5637:
Electronic Imaging and Multimedia Technology IV
Chung-Sheng Li; Minerva M. Yeung, Editor(s)

© SPIE. Terms of Use
Back to Top