On a non-monotonicity effect of similarity measures

Autoren Bernhard Moser
Gernot Stübl
Jean-Luc Bouchot
Editoren M. Pelillo
E. R. Hancock
Titel On a non-monotonicity effect of similarity measures
Buchtitel Similarity-Based Pattern Recognition, 1st International Workshop, SIMBAD 2011
Typ in Konferenzband
Verlag Springer
Serie Lecutre Notes in Computer Science
Band 7005
Abteilung KVS
ISBN 978-3-642-24470-4
Monat September
Jahr 2011
Seiten 46-60
SCCH ID# 1117

The effect of non-monotonicity of similarity measures is addressed which can be observed when measuring the similarity between patterns with increasing displacement. This effect becomes the more apparent the less smooth the pattern is. It is proven that commonly used similarity measures like f-divergence measures or kernel functions show this non-monotonicity effect which results from neglecting any ordering in the underlying construction principles. As an alternative approach Weyl's discrepancy measure is examined by which this non-monotonicity effect can be avoided even for patterns with high-frequency or chaotic characteristics. The impact of the non-monotonicity effect to applications is discussed by means of examples from the fielld of stereo matching, texture analysis and tracking.