Share Email Print

Proceedings Paper

Noniterative motion estimation for overlapped block motion compensation
Author(s): Bo Tao; Michael T. Orchard
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

We study motion estimation in overlapped block motion compensation. Due to the interaction between neighboring motion vectors, it remains an open problem how to find the optimal motion vector set minimizing the motion compensation error. In this paper we present a non-iterative motion estimation algorithm to search for a sub-optimal solution. It utilizes the relationship between block motion estimates, by exploiting known motion estimate in the causal past and predicting the unknown future. Our algorithm significantly outperforms other known non-iterative algorithms, including conventional bock matching and windowed block matching. Furthermore, while only costing a fraction of the computation needed by iterative algorithms, our non- iterative algorithm obtains most of the gain realizable by using the iterative algorithms. The experimental results show that iteration is not necessary to achieve large gains, in contrast to common belief.

Paper Details

Date Published: 9 January 1998
PDF: 9 pages
Proc. SPIE 3309, Visual Communications and Image Processing '98, (9 January 1998); doi: 10.1117/12.298314
Show Author Affiliations
Bo Tao, Princeton Univ. (United States)
Michael T. Orchard, Princeton Univ. (United States)

Published in SPIE Proceedings Vol. 3309:
Visual Communications and Image Processing '98
Sarah A. Rajala; Majid Rabbani, Editor(s)

© SPIE. Terms of Use
Back to Top