Persistence is a theory for Topological Data Analysis based on analyzing the scale at whichtopological features of a topological space appear and disappear along a filtration of thespace itself. As such, it is particularly suited for handling qualitative rather than quantitativeinformation about the studied space. Moreover, persistence deals with noise consistently, inthat noisy data do not need to be smoothed out in advance. Last but not least, it is modular,meaning that different filtrations give insights from different perspectives on the space understudy.For all these reasons persistence turns out to be a well-suited tool for shape comparison,i.e. the task of assessing similarity between digital shapes.In particular, persistence provides a shape descriptor, the persistence diagram, and adistance between these diagrams, the bottleneck distance. Thus the similarity between twoshapes, represented by spaces endowed by functions, is measured by the bottleneck distancebetween the corresponding persistence diagrams.Persistence diagrams are very concise descriptors, consisting of finitely many points ofthe plane. Moreover, the bottleneck distance between persistence diagrams is stable in thesense that small changes in the filtration imply small changes in the bottleneck distance.Finally, the bottleneck distance between persistence diagrams bounds from below the naturalpseudo-distance between the original shapes.

Persistence for shape comparison / Landi, Claudia. - In: DAGSTUHL REPORTS. - ISSN 2192-5283. - ELETTRONICO. - 2 Issue 3:(2012), pp. 50-66. (Intervento presentato al convegno Applications of Combinatorial Topology to Computer Science tenutosi a Schloss Dagstuhl (Germany) nel 18–23 Marzo 2012).

Persistence for shape comparison

LANDI, Claudia
2012

Abstract

Persistence is a theory for Topological Data Analysis based on analyzing the scale at whichtopological features of a topological space appear and disappear along a filtration of thespace itself. As such, it is particularly suited for handling qualitative rather than quantitativeinformation about the studied space. Moreover, persistence deals with noise consistently, inthat noisy data do not need to be smoothed out in advance. Last but not least, it is modular,meaning that different filtrations give insights from different perspectives on the space understudy.For all these reasons persistence turns out to be a well-suited tool for shape comparison,i.e. the task of assessing similarity between digital shapes.In particular, persistence provides a shape descriptor, the persistence diagram, and adistance between these diagrams, the bottleneck distance. Thus the similarity between twoshapes, represented by spaces endowed by functions, is measured by the bottleneck distancebetween the corresponding persistence diagrams.Persistence diagrams are very concise descriptors, consisting of finitely many points ofthe plane. Moreover, the bottleneck distance between persistence diagrams is stable in thesense that small changes in the filtration imply small changes in the bottleneck distance.Finally, the bottleneck distance between persistence diagrams bounds from below the naturalpseudo-distance between the original shapes.
2012
2 Issue 3
50
66
Landi, Claudia
Persistence for shape comparison / Landi, Claudia. - In: DAGSTUHL REPORTS. - ISSN 2192-5283. - ELETTRONICO. - 2 Issue 3:(2012), pp. 50-66. (Intervento presentato al convegno Applications of Combinatorial Topology to Computer Science tenutosi a Schloss Dagstuhl (Germany) nel 18–23 Marzo 2012).
File in questo prodotto:
Non ci sono file associati a questo prodotto.
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/754873
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact