Predictive motion vector field adaptive search technique (PMVFAST): enhancing block-based motion estimation

Alexis Michael Tourapis; Oscar Chi Lim Au; Ming Lei Liou

doi:10.1117/12.411871

29 December 2000 Predictive motion vector field adaptive search technique (PMVFAST): enhancing block-based motion estimation

Alexis Michael Tourapis, Oscar Chi Lim Au, Ming Lei Liou

Author Affiliations +

Proceedings Volume 4310, Visual Communications and Image Processing 2001; (2000) https://doi.org/10.1117/12.411871
Event: Photonics West 2001 - Electronic Imaging, 2001, San Jose, CA, United States

Abstract

Motion Estimation (ME) is an important part of most video encoding systems, since it could significantly affect the output quality of an encoded sequence. Unfortunately this feature requires a significant part of the encoding time especially when using the straightforward Full Search (FS) algorithm. In this paper a new algorithm is presented named as the Predictive Motion Vector Field Adaptive Search Technique (PMVFAST), which significantly outperforms most if not all other previously proposed algorithms in terms of Speed Up performance. In addition, the output quality of the encoded sequence in terms of PSNR is similar to that of the Full Search algorithm. The proposed algorithm relies mainly upon very robust and reliable predictive techniques and early termination criteria, which make use of parameters adapted to the local characteristics of a frame. Our experiments verify the superiority of the proposed algorithm, not only versus several other well-known fast algorithms, but also in many cases versus even the Full Search algorithm.

Citation Download Citation

Alexis Michael Tourapis, Oscar Chi Lim Au, and Ming Lei Liou "Predictive motion vector field adaptive search technique (PMVFAST): enhancing block-based motion estimation", Proc. SPIE 4310, Visual Communications and Image Processing 2001, (29 December 2000); https://doi.org/10.1117/12.411871

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