Variable size block matching motion estimation with minimal error

Graham R. Martin; Roger A. Packwood; Injong Rhee

doi:10.1117/12.235427

22 March 1996 Variable size block matching motion estimation with minimal error

Graham R. Martin, Roger A. Packwood, Injong Rhee

Proceedings Volume 2668, Digital Video Compression: Algorithms and Technologies 1996; (1996) https://doi.org/10.1117/12.235427
Event: Electronic Imaging: Science and Technology, 1996, San Jose, CA, United States

Abstract

We report two techniques for variable size block matching (VSBM) motion compensation. Firstly an algorithm is described which, based on a quad-tree structure, results in the optimal selection of variable-sized square blocks. It is applied in a VSBM scheme in which the total mean squared error is minimized. This provides the best-achievable performance for a quad- tree based VSBM technique. Although it is computationally demanding and hence impractical for real-time codecs, it does provide a yardstick by which the performance of other VSBM techniques can be measured. Secondly, a new VSBM algorithm which adopts a `bottom-up' approach is described. The technique starts by computing sets of `candidate' motion vectors for fixed-size small blocks. Blocks are then effectively merged in a quad-tree manner if they have similar motion vectors. The result is a computationally-efficient VSBM technique which attempts to estimate the `true' motion within the image. Both methods have been tested on a number of real image sequences. In all cases the new `bottom-up' technique was only marginally worse than the optimal VSBM method but significantly better than fixed-size block matching and other known VSBM implementations.

Citation Download Citation

Graham R. Martin, Roger A. Packwood, and Injong Rhee "Variable size block matching motion estimation with minimal error", Proc. SPIE 2668, Digital Video Compression: Algorithms and Technologies 1996, (22 March 1996); https://doi.org/10.1117/12.235427

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