Reduced entropy motion compensation using variable-sized blocks

Graham R. Martin; Roger A. Packwood; Michael K. Steliaros

doi:10.1117/12.263242

10 January 1997 Reduced entropy motion compensation using variable-sized blocks

Graham R. Martin, Roger A. Packwood, Michael K. Steliaros

Proceedings Volume 3024, Visual Communications and Image Processing '97; (1997) https://doi.org/10.1117/12.263242
Event: Electronic Imaging '97, 1997, San Jose, CA, United States

Abstract

We describe a quad-tree based variable size block matching (VSBM) motion estimation algorithm which is as computationally efficient as fixed size block matching (FSBM) and yet provides a better quality prediction. The 'match and merge' scheme allows the dimensions of blocks to adapt to local activity within the image, and the total number of blocks in any frame can be varied while still representing true motion fairly accurately. This permits adaptive it allocation between the representation of displacement and residual data, and the variation of the overall bit allowance on a frame-by-frame basis. The cost of coding the motion information from the VSBM technique is compared with the 2D motion vector prediction adopted by H.263 and MPEG-4 using FSBM with 16 by 16 macroblocks. 1D and 2D VSBM motion vector prediction strategies are described. The techniques are evaluated using two complete MPEG-4 test sequences. For similar quality prediction (same mean square error), 16 percent fewer bits are required to ode the motion vectors from the 'Foreman' sequence using the VSBM technique and a 2D predictor. The saving increases to 68 percent for the 'Container Ship' sequence in which there is less disparate motion. The cost of including the quad- tree description is included in both cases.

Citation Download Citation

Graham R. Martin, Roger A. Packwood, and Michael K. Steliaros "Reduced entropy motion compensation using variable-sized blocks", Proc. SPIE 3024, Visual Communications and Image Processing '97, (10 January 1997); https://doi.org/10.1117/12.263242

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