Noniterative motion estimation for overlapped block motion compensation

Bo Tao; Michael T. Orchard

doi:10.1117/12.298314

9 January 1998 Noniterative motion estimation for overlapped block motion compensation

Bo Tao, Michael T. Orchard

Proceedings Volume 3309, Visual Communications and Image Processing '98; (1998) https://doi.org/10.1117/12.298314
Event: Photonics West '98 Electronic Imaging, 1998, San Jose, CA, United States

Abstract

We study motion estimation in overlapped block motion compensation. Due to the interaction between neighboring motion vectors, it remains an open problem how to find the optimal motion vector set minimizing the motion compensation error. In this paper we present a non-iterative motion estimation algorithm to search for a sub-optimal solution. It utilizes the relationship between block motion estimates, by exploiting known motion estimate in the causal past and predicting the unknown future. Our algorithm significantly outperforms other known non-iterative algorithms, including conventional bock matching and windowed block matching. Furthermore, while only costing a fraction of the computation needed by iterative algorithms, our non- iterative algorithm obtains most of the gain realizable by using the iterative algorithms. The experimental results show that iteration is not necessary to achieve large gains, in contrast to common belief.

Citation Download Citation

Bo Tao and Michael T. Orchard "Noniterative motion estimation for overlapped block motion compensation", Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); https://doi.org/10.1117/12.298314

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