Fast computation of motion vectors for MPEG

Navid Haddadi; C.-C. Jay Kuo

doi:10.1117/12.157953

22 October 1993 Fast computation of motion vectors for MPEG

Navid Haddadi, C.-C. Jay Kuo

Proceedings Volume 2094, Visual Communications and Image Processing '93; (1993) https://doi.org/10.1117/12.157953
Event: Visual Communications and Image Processing '93, 1993, Cambridge, MA, United States

Abstract

Motion compensated video coding in the MPEG standard relies on the knowledge of a single motion vector per 16 X 16 block of pixels called the macroblock. While a brute force approach known as the full search block matching algorithm (BMA) or its variations has been commonly adopted in computing the motion vector in most implementations of the MPEG standard, we study a gradient based method in this work. The proposed method is based on our previous results on multiresolution computation of a discontinuous optical flow field, and some modifications are introduced in this research for efficient computation. Classical motion compensated coding methods approximate the motion field with a piecewise constant function. In contrast, our algorithm approximates the motion field by a piecewise linear function over small triangular subregions. Hence, the resulting algorithm is not only attractive from a computational point of view, but also it provides a better model of the motion field which may result in better compression factors than BMA. Experimental results on some standard test images are reported.

Citation Download Citation

Navid Haddadi and C.-C. Jay Kuo "Fast computation of motion vectors for MPEG", Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); https://doi.org/10.1117/12.157953

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