Temporal prediction of block motion vectors with local ambiguity-based adaptivity

Stephen O'Halek; Ken D. Sauer

doi:10.1117/12.185938

16 September 1994 Temporal prediction of block motion vectors with local ambiguity-based adaptivity

Stephen O'Halek, Ken D. Sauer

Proceedings Volume 2308, Visual Communications and Image Processing '94; (1994) https://doi.org/10.1117/12.185938
Event: Visual Communications and Image Processing '94, 1994, Chicago, IL, United States

Abstract

The computational burden of full search block matching algorithms for motion estimation in video coding can be reduced through exploitation of spatial and temporal correlation of the motion vectors. This paper describes a simple adaptive temporal prediction scheme for block motion vectors. The first-order temporal predictor determines the center of the search area for a conventional block match, but with substantially reduced search radius. The abbreviated search reduces computation by about 75% for blocks whose motion is successfully predicted. Adaptivity is introduced through the notion of ambiguity in the predicted block match. Those blocks whose matching cost function shows too great an ambiguity in the neighborhood of the best match are instead estimated by the conventional full search. While performance of the algorithm is dependent on sequence content, it offers an attractive choice in the computational cost/performance tradeoff for simple motion compensation.

Citation Download Citation

Stephen O'Halek and Ken D. Sauer "Temporal prediction of block motion vectors with local ambiguity-based adaptivity", Proc. SPIE 2308, Visual Communications and Image Processing '94, (16 September 1994); https://doi.org/10.1117/12.185938

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