New predictive diamond search algorithm for block-based motion estimation

Alexis Michael Tourapis; Guobin Shen; Ming Lei Liou; Oscar Chi Lim Au; Ishfaq Ahmad

doi:10.1117/12.386555

30 May 2000 New predictive diamond search algorithm for block-based motion estimation

Alexis Michael Tourapis, Guobin Shen, Ming Lei Liou, Oscar Chi Lim Au, Ishfaq Ahmad

Proceedings Volume 4067, Visual Communications and Image Processing 2000; (2000) https://doi.org/10.1117/12.386555
Event: Visual Communications and Image Processing 2000, 2000, Perth, Australia

Abstract

In this paper a new fast motion estimation algorithm is presented. The algorithm, named as Predictive Diamond Search, is actually based on the Diamond Search (DS) algorithm, which was recently adopted inside the MPEG-4 standard. The DS algorithm, even though faster than most known algorithms, was found not to be very robust in terms of quality for several sequences. By introducing a new predictive criterion and some additional steps in DS, our simulation results show that the proposed algorithm manages to have similar complexity with the DS algorithm, while having superior and more robust quality, similar to that of the Full Search algorithm.

Citation Download Citation

Alexis Michael Tourapis, Guobin Shen, Ming Lei Liou, Oscar Chi Lim Au, and Ishfaq Ahmad "New predictive diamond search algorithm for block-based motion estimation", Proc. SPIE 4067, Visual Communications and Image Processing 2000, (30 May 2000); https://doi.org/10.1117/12.386555

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