Improved successive elimination algorithm

Pei Lu; Zhengbing Zhang

doi:10.1117/12.573334

8 February 2005 Improved successive elimination algorithm

Pei Lu, Zhengbing Zhang

Proceedings Volume 5637, Electronic Imaging and Multimedia Technology IV; (2005) https://doi.org/10.1117/12.573334
Event: Photonics Asia, 2004, Beijing, China

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.

Citation Download Citation

Pei Lu and Zhengbing Zhang "Improved successive elimination algorithm", Proc. SPIE 5637, Electronic Imaging and Multimedia Technology IV, (8 February 2005); https://doi.org/10.1117/12.573334

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available