Multiple-candidate hierachical block matching with inherent smoothness properties

Serafim N. Efstratiadis, T. Karampatzakis, Haralambos Sahinoglou, Aggelos K. Katsaggelos

Research output: Contribution to journalConference articlepeer-review


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.

Original languageEnglish (US)
Pages (from-to)427-437
Number of pages11
JournalProceedings of SPIE - The International Society for Optical Engineering
StatePublished - 1996
EventDigital Compression Technologies and Systems for Video Communications - Berlin, Germany
Duration: Oct 7 1996Oct 7 1996


  • Hierarchical block matching
  • Motion estimation
  • Multiple candidate
  • Smoothness properties

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Multiple-candidate hierachical block matching with inherent smoothness properties'. Together they form a unique fingerprint.

Cite this