Share Email Print
cover

Proceedings Paper

Optimal quad-tree-based motion estimator
Author(s): Guido M. Schuster; Aggelos K. Katsaggelos
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

In this paper we propose an optimal quad-tree (QT)-based motion estimator for video compression. It is optimal in the sense that for a given bit budget for encoding the displacement vector field (DVF) and the QT segmentation, the scheme finds a DVF and a QT segmentation which minimizes the energy of the resulting displaced frame difference (DFD). We find the optimal QT decomposition and the optimal DVF jointly using the Lagrangian multiplier method and a multilevel dynamic program. The resulting DVF is spatially inhomogeneous since large blocks are used in areas with simple motion and small blocks in areas with complex motion. We present results with the proposed QT-based motion estimator which show that for the same DFD energy the proposed estimator uses about 30% fewer bits than the commonly used block matching algorithm.

Paper Details

Date Published: 16 September 1996
PDF: 12 pages
Proc. SPIE 2952, Digital Compression Technologies and Systems for Video Communications, (16 September 1996); doi: 10.1117/12.251317
Show Author Affiliations
Guido M. Schuster, Northwestern Univ. (United States)
Aggelos K. Katsaggelos, Northwestern Univ. (United States)


Published in SPIE Proceedings Vol. 2952:
Digital Compression Technologies and Systems for Video Communications

© SPIE. Terms of Use
Back to Top