This paper studies the properties of a new lower bound for the natural pseudo-distance. The natural pseudo-distance is a dissimilarity measure between shapes, where a shape is viewed as a topological space endowed with a real-valued continuous function. Measuring dissimilarity amounts to minimizing the change in the functions due to the application of homeomorphisms between topological spaces, with respect to the L ∞-norm. In order to obtain the lower bound, a suitable metric between size functions, called matching distance, is introduced. It compares size functions by solving an optimal matching problem between countable point sets. The matching distance is shown to be resistant to perturbations, implying that it is always smaller than the natural pseudo-distance. We also prove that the lower bound so obtained is sharp and cannot be improved by any other distance between size functions.

Natural pseudo-distance and optimal matching between reduced size functions / M., D’Amico; P., Frosini; Landi, Claudia. - In: ACTA APPLICANDAE MATHEMATICAE. - ISSN 1572-9036. - STAMPA. - 109:(2010), pp. 527-554. [10.1007/s10440-008-9332-1]

Natural pseudo-distance and optimal matching between reduced size functions

LANDI, Claudia
2010

Abstract

This paper studies the properties of a new lower bound for the natural pseudo-distance. The natural pseudo-distance is a dissimilarity measure between shapes, where a shape is viewed as a topological space endowed with a real-valued continuous function. Measuring dissimilarity amounts to minimizing the change in the functions due to the application of homeomorphisms between topological spaces, with respect to the L ∞-norm. In order to obtain the lower bound, a suitable metric between size functions, called matching distance, is introduced. It compares size functions by solving an optimal matching problem between countable point sets. The matching distance is shown to be resistant to perturbations, implying that it is always smaller than the natural pseudo-distance. We also prove that the lower bound so obtained is sharp and cannot be improved by any other distance between size functions.
2010
109
527
554
Natural pseudo-distance and optimal matching between reduced size functions / M., D’Amico; P., Frosini; Landi, Claudia. - In: ACTA APPLICANDAE MATHEMATICAE. - ISSN 1572-9036. - STAMPA. - 109:(2010), pp. 527-554. [10.1007/s10440-008-9332-1]
M., D’Amico; P., Frosini; Landi, Claudia
File in questo prodotto:
File Dimensione Formato  
Natural_Pseudo_Distance_and_Optimal_Matching_ACAP.pdf

Accesso riservato

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 1.09 MB
Formato Adobe PDF
1.09 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/593395
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 51
  • ???jsp.display-item.citation.isi??? 36
social impact