Share Email Print

Proceedings Paper

Multiple-candidate hierachical block matching with inherent smoothness properties
Author(s): Serafim N. Efstratiadis; T. Karampatzakis; Haralambos Sahinoglou; Aggelos K. Katsaggelos
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

In this paper, we present a multiple candidate hierarchical block matching (MCHBM) estimation approach of the apparent motion vector field (MVF) in image sequences. In contrast to the standard hierarchical block matching (HBM) approach, which considers only the best solution at each level (single candidate case), MCHBM considers the H best candidate solution vectors and the associated matching error at that level. Then, the H selected candidate solution vectors are projected to the next higher resolution level in order to serve as initial estimates for the search process at that level, which improves all H estimates. Thus, at the highest resolution level, the final vector is selected by taking into account the global suitability of the vector and not just the local error. The resulting MVF approximates the true motion by avoiding local minima which lead to solutions that differ from the true MVF. The multiple candidate approach is considered in combination with the overlapped multi-grid and multi-resolution HBM estimation methods. The final algorithm has very good smoothness properties regardless of the application of any additional magnitude and/or smoothness constraints. Experimental results on video-conference image sequences demonstrate the improved performance of the proposed methods.

Paper Details

Date Published: 16 September 1996
PDF: 11 pages
Proc. SPIE 2952, Digital Compression Technologies and Systems for Video Communications, (16 September 1996);
Show Author Affiliations
Serafim N. Efstratiadis, Aristotle Univ. of Thessaloniki (Greece)
T. Karampatzakis, Aristotle Univ. of Thessaloniki (Greece)
Haralambos Sahinoglou, Aristotle Univ. of Thessaloniki (Greece)
Aggelos K. Katsaggelos, Northwestern Univ. (United States)

Published in SPIE Proceedings Vol. 2952:
Digital Compression Technologies and Systems for Video Communications
Naohisa Ohta, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?