Share Email Print

Proceedings Paper

Fast computation of motion vectors for MPEG
Author(s): Navid Haddadi; C.-C. Jay Kuo
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 22 October 1993
PDF: 12 pages
Proc. SPIE 2094, Visual Communications and Image Processing '93, (22 October 1993); doi: 10.1117/12.157953
Show Author Affiliations
Navid Haddadi, Univ. of Southern California (United States)
C.-C. Jay Kuo, Univ. of Southern California (United States)

Published in SPIE Proceedings Vol. 2094:
Visual Communications and Image Processing '93
Barry G. Haskell; Hsueh-Ming Hang, Editor(s)

© SPIE. Terms of Use
Back to Top