Adaptive-size hierarchical block matching for efficient motion compensation of video sequences

Marco Accame; Daniel D. Giusto

doi:10.1117/12.201188

17 February 1995 Adaptive-size hierarchical block matching for efficient motion compensation of video sequences

Marco Accame, Daniel D. Giusto

Proceedings Volume 2451, Advanced Image and Video Communications and Storage Technologies; (1995) https://doi.org/10.1117/12.201188
Event: Advanced Networks and Services, 1995, Amsterdam, Netherlands

Abstract

The paper addresses the problem of reducing the computational load in block-based motion estimation (BBME) by exploiting a preliminary motion field, which is obtained from the coarsest level of a multiresolution pyramid, and its successive refinements in the finer ones. The first estimation is achieved by a full search, even on greatly reduced scales, whereas at the other levels just a small correction is computed, thereby achieving a speed increase. However, this results also in difficulty to improve an inaccurate initial estimation. The algorithm proposed in the paper overcomes such a drawback and even outperforms BBME in terms of rate vs. distortion through the computing of a variable-resolution motion field which allows the same reconstruction quality with fewer vectors. A good correction of wrong initial estimates is achieved by use of an appropriate propagation of displacement vectors from one level to the next one and of an adaptive search range. The vectors propagation is carried out by choosing the best vector among a set of neighbors taken from the previous level and among the already refined ones in the current level. The search range is chosen on the basis of the error in reconstructing the block related to the propagated vector. Finally, the adaptive resolution of the field is achieved by ending the propagation at an intermediate level of resolution, if a vector allows a good reconstruction quality of its block.

Citation Download Citation

Marco Accame and Daniel D. Giusto "Adaptive-size hierarchical block matching for efficient motion compensation of video sequences", Proc. SPIE 2451, Advanced Image and Video Communications and Storage Technologies, (17 February 1995); https://doi.org/10.1117/12.201188

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