Share Email Print
cover

Proceedings Paper

Experiments with new overlapped block motion estimation algorithms
Author(s): Ephraim Feig; Rajesh Rajagopalan
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A new international standard for videoconferencing uses overlapped block motion compensation (OBMC) in the advanced prediction mode for improved motion compensation accuracy. Optimal motion estimates for OBMC may be computed by a computationally expensive iterative algorithm. A recent paper has suggested a computationally inexpensive two pass algorithm to compute motion estimates for OBMC. In the first pass, exhaustive search block matching is used to compute motion. This motion is then used for OBMC. Using a combination of the average OBMC error over and the variance of the error over a block and its neighbors, blocks are ordered. In the second pass, motion of the significant blocks form the ordering are optimized. In this paper, we investigate two fast search block motion estimation algorithms in the place of the exhaustive search algorithm. The algorithms are the three step search and gradient search block motion estimation algorithm. Simulations results with a head and shoulders video sequence reveals that the gradient search algorithm performs close to exhaustive search algorithm while the three step algorithm has lower performance.

Paper Details

Date Published: 30 September 1996
PDF: 6 pages
Proc. SPIE 2898, Electronic Imaging and Multimedia Systems, (30 September 1996); doi: 10.1117/12.253375
Show Author Affiliations
Ephraim Feig, IBM Thomas J. Watson Research Ctr. (United States)
Rajesh Rajagopalan, IBM Thomas J. Watson Research Ctr. (United States)


Published in SPIE Proceedings Vol. 2898:
Electronic Imaging and Multimedia Systems
Chung-Sheng Li; Robert L. Stevenson; LiWei Zhou, Editor(s)

© SPIE. Terms of Use
Back to Top