Cerri, Andrea ; Di Fabio, Barbara ; Jablonski, Grzegorz ; Medri, Filippo
(2012)
Multi-scale approaches for the matching distance estimation.
[Preprint]
Full text available as:
Abstract
This paper deals with the concepts of persistence diagram and matching distance. These are two of the main ingredients of Topological Persistence, which has proven to be a promising framework for shape comparison. Persistence diagrams are descriptors providing a signature of the shapes under study, while the matching distance is a metric to compare them. One drawback in the application of these tools is the computational cost for the evaluation of the matching distance. The aim of the present paper is to introduce a new framework for the approximation of the
matching distance, which does not affect the reliability of the entire approach in comparing shapes, and extremely reduces the computational cost. This is shown through experiments on 3D-models.
Abstract
This paper deals with the concepts of persistence diagram and matching distance. These are two of the main ingredients of Topological Persistence, which has proven to be a promising framework for shape comparison. Persistence diagrams are descriptors providing a signature of the shapes under study, while the matching distance is a metric to compare them. One drawback in the application of these tools is the computational cost for the evaluation of the matching distance. The aim of the present paper is to introduce a new framework for the approximation of the
matching distance, which does not affect the reliability of the entire approach in comparing shapes, and extremely reduces the computational cost. This is shown through experiments on 3D-models.
Document type
Preprint
Creators
Keywords
Persistence diagram, shape analysis, dissimilarity criterion
Subjects
DOI
Deposit date
10 Oct 2012 08:30
Last modified
29 Jan 2013 10:25
URI
Other metadata
Document type
Preprint
Creators
Keywords
Persistence diagram, shape analysis, dissimilarity criterion
Subjects
DOI
Deposit date
10 Oct 2012 08:30
Last modified
29 Jan 2013 10:25
URI
Downloads
Downloads
Staff only: