Multigrid block-matching motion estimation with an adaptive local mesh refinement

Frederic Dufaux; Murat Kunt

doi:10.1117/12.131391

1 November 1992 Multigrid block-matching motion estimation with an adaptive local mesh refinement

Frederic Dufaux, Murat Kunt

Proceedings Volume 1818, Visual Communications and Image Processing '92; (1992) https://doi.org/10.1117/12.131391
Event: Applications in Optical Science and Engineering, 1992, Boston, MA, United States

Abstract

Block-based motion estimation and compensation have been efficiently applied in block-based video coding schemes, such as those using DCT, and have been adopted in standards as CCITT/H.261 and ISO/MPEG-II. However, the use of block-based motion estimation techniques in subband coding schemes represents a contradiction, and may introduce block artifacts. In this paper, we present a multigrid block matching motion estimation technique giving more accurate motion field, in the sense of the true motion in the scene, while reaching near optimal solutions in minimizing the energy of the prediction error, when compared to the classical full-search block matching. In addition, a locally adaptive mesh refinement procedure is introduced, allowing more accurate motion fields on edges of moving objects, without increasing the side information required to transmit the motion vectors. The local mesh refinement coarsely approximates a segmentation of the motion field, and reduces block artifacts when the motion estimation is used in a subband coding scheme.

Citation Download Citation

Frederic Dufaux and Murat Kunt "Multigrid block-matching motion estimation with an adaptive local mesh refinement", Proc. SPIE 1818, Visual Communications and Image Processing '92, (1 November 1992); https://doi.org/10.1117/12.131391

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