Share Email Print

Proceedings Paper

Fast motion estimation algorithms for overlapped block motion compensation
Author(s): Rajesh Rajagopalan; Lurng-Kuo Liu; Wei Ding; Ephraim Feig
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

While block motion compensation has been the preferred method for reducing inter-frame dependencies in most standards for video coding (H.261, MPEG), a new proposal for very low bit rate video coding (H.263) has included overlapped block motion compensation (OBMC) as an optional mode of operation. In this paper, we present fast algorithms for motion estimation when compensating with OBMC. Standard block matching motion vectors are not optimal for OBMC. Our algorithms estimate which block motion vectors yield the most improvements upon optimizing motion, orders the blocks and optimizes motion vectors based on the ordering. The estimation is based on readily available information about block matching, viz., prediction errors over blocks. As simulation results will demonstrate, the algorithms result in near optimal performances at low computational costs. An additional advantage of the algorithms is that they may be terminated after a few motion vectors have been optimized and still result in high performance gains. This is of advantage in situations where the available computational power at the encoder varies (as in a videophony situation where the frame rate adapts depending on scene activity or available band-width) and it becomes desirable that the motion vectors chosen for optimization result in the highest gains possible.

Paper Details

Date Published: 22 March 1996
PDF: 9 pages
Proc. SPIE 2668, Digital Video Compression: Algorithms and Technologies 1996, (22 March 1996); doi: 10.1117/12.235426
Show Author Affiliations
Rajesh Rajagopalan, IBM Thomas J. Watson Research Ctr. (United States)
Lurng-Kuo Liu, IBM Thomas J. Watson Research Ctr. (United States)
Wei Ding, IBM Thomas J. Watson Research Ctr. (United States)
Ephraim Feig, IBM Thomas J. Watson Research Ctr. (United States)

Published in SPIE Proceedings Vol. 2668:
Digital Video Compression: Algorithms and Technologies 1996
Vasudev Bhaskaran; Frans Sijstermans; Sethuraman Panchanathan, Editor(s)

© SPIE. Terms of Use
Back to Top