Consensus-based cross-correlation

Authors:
Florian Schweiger;Georg Schroth;Michael Eichhorn;Eckehard Steinbach;Michael Fahrmair
Affiliations:
Technische Universität München, Munich, Germany;Technische Universität München, Munich, Germany;Technische Universität München, Munich, Germany;Technische Universität München, Munich, Germany;DOCOMO Euro-Labs München, Munich, Germany
Venue:
MM '11 Proceedings of the 19th ACM international conference on Multimedia
Year:
2011

Citing 4
Cited 0

Robust matching by partial correlation

BMVC '95 Proceedings of the 6th British conference on Machine vision (Vol. 2)
Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography

Communications of the ACM
Template Matching Techniques in Computer Vision: Theory and Practice

Template Matching Techniques in Computer Vision: Theory and Practice
Similarity measures for image matching despite occlusions in stereo vision

Pattern Recognition

Quantified Score

Hi-index	0.00

Visualization

Abstract

Cross-correlation is a classical similarity measure with broad applications in multimedia signal processing. While it is robust against uncorrelated noise in the input signals, it is severely affected by systematic disturbances which lead to biased results. To overcome this limitation, we propose in this paper consensus-based cross-correlation (ConCor) to deal with heavily corrupted signal parts that derail regular cross-correlation. ConCor builds upon the widely adopted RANSAC algorithm to reliably identify and eliminate corrupt signal parts at limited additional complexity. Our approach is universal in that it can be combined with existing cross-correlation variants. We apply ConCor in two example applications, namely video synchronization and template matching. Our experimental results demonstrate the improved robustness and accuracy when compared to classical cross-correlation.