Natural pseudo-distance and optimal matching between reduced size functions

DOI10.1007/S10440-008-9332-1zbMATH Open1198.68224arXiv0804.3500OpenAlexW2008748451WikidataQ59442796 ScholiaQ59442796MaRDI QIDQ966491FDOQ966491

Authors: Michele d'Amico, Patrizio Frosini, C. Landi 

Publication date: 23 April 2010

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

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_{i}nfty$-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.

Full work available at URL: https://arxiv.org/abs/0804.3500

Recommendations

• The natural pseudo-distance as a quotient pseudo-metric, and applications
• scientific article; zbMATH DE number 2111366
• An introduction to the notion of natural pseudo-distance in topological data analysis
• On certain optimal diffeomorphisms between closed curves
• Combining persistent homology and invariance groups for shape comparison

zbMATH Keywords

dissimilarity measure between shapes

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Optimization of shapes other than minimal surfaces (49Q10) Real-valued functions on manifolds (58C05)

Cites Work

• Stability of persistence diagrams
• Differential Topology
• Title not available (Why is that?)
• Size homotopy groups for computation of natural size distances
• Natural pseudodistances between closed manifolds
• Title not available (Why is that?)
• Natural pseudodistances between closed surfaces
• One-dimensional reduction of multidimensional persistent homology
• Size functions and formal series
• The bottleneck transportation problem
• Geometry helps in bottleneck matching and related problems
• Size functions and morphological transformations
• New methods for reducing size graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Reparametrization invariant norms
• Title not available (Why is that?)
• Special issue: Shape representation and similarity for image databases

Cited In (29)

• Towards a Topological Fingerprint of Music
• Topological graph persistence
• Persistent Homology: A Topological Tool for Higher-Interaction Systems
• Comparison of persistent homologies for vector functions: from continuous to discrete and back
• Homological persistence in time series: an application to music classification
• Distribution of Distances based Object Matching: Asymptotic Inference
• A global reduction method for multidimensional size graphs
• Natural pseudodistances between closed surfaces
• \(A_\infty\) persistent homology estimates detailed topology from pointcloud datasets
• A feasibility study for a persistent homology-based \(k\)-nearest neighbor search algorithm in melanoma detection
• Geometry of the matching distance for 2D filtering functions
• The theory of the interleaving distance on multidimensional persistence modules
• Steady and ranging sets in graph persistence
• Title not available (Why is that?)
• Rank-based persistence
• Moduli spaces of Morse functions for persistence
• Stable comparison of multidimensional persistent homology groups with torsion
• Title not available (Why is that?)
• A Mayer-Vietoris formula for persistent homology with an application to shape recognition in the presence of occlusions
• The Reeb graph edit distance is universal
• Generalization of the Kullback-Leibler divergence in the Tsallis statistics
• Betti numbers in multidimensional persistent homology are stable functions
• A brief introduction to multidimensional persistent Betti numbers
• An introduction to the notion of natural pseudo-distance in topological data analysis
• Universality of persistence diagrams and the bottleneck and Wasserstein distances
• On the geometrical properties of the coherent matching distance in 2D persistent homology
• One-dimensional reduction of multidimensional persistent homology
• The Coherent Matching Distance in 2D Persistent Homology
• Multi-scale approximation of the matching distance for shape retrieval

This page was built for publication: Natural pseudo-distance and optimal matching between reduced size functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q966491)