Multi-scale approximation of the matching distance for shape retrieval

Cerri, Andrea ; Di Fabio , Barbara ; Medri, Filippo (2011) Multi-scale approximation of the matching distance for shape retrieval. In: CTIC 2012 -- 4th International workshop on computational Topology in Image Context , 6-8 Febbraio 2012, Bertinoro.
Full text available as:
[thumbnail of ctic2012_Cerri_DiFabio_Medri_Final.pdf]
Preview
PDF
License: Creative Commons: Attribution-Noncommercial 3.0 (CC BY-NC 3.0)

Download (1MB) | Preview

Abstract

Abstract. This paper deals with the concepts of persistence diagrams and matching distance. They 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 costs 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 computational costs. This is shown through experiments on 3D-models.

Abstract
Document type
Conference or Workshop Item (Paper)
Creators
CreatorsAffiliationORCID
Cerri, Andrea
Di Fabio , Barbara
Medri, Filippo
Keywords
Persistence diagram, shape analysis, dissimilarity criterion
Subjects
DOI
Deposit date
27 Jan 2012 08:18
Last modified
27 Jan 2012 08:18
URI

Other metadata

Downloads

Downloads

Staff only: View the document

^