A new approximation Algorithm for the Matching Distance in Multidimensional Persistence

Cerri, Andrea ; Frosini, Patrizio (2011) A new approximation Algorithm for the Matching Distance in Multidimensional Persistence. p. 15. DOI 10.6092/unibo/amsacta/2971.
Full text disponibile come:
[thumbnail of SoCG101202.pdf]
Anteprima
Documento PDF
Download (202kB) | Anteprima

Abstract

Topological Persistence has proven to be a promising framework for dealing with problems concerning shape analysis and comparison. In this contexts, it was originally introduced by taking into account 1-dimensional properties of shapes, modeled by real-valued functions. More recently, Topological Persistence has been generalized to consider multidimensional properties of shapes, coded by vector-valued functions. This extension has led to introduce suitable shape descriptors, named the multidimensional persistence Betti numbers functions, and a distance to compare them, the so-called multidimensional matching distance. In this paper we propose a new computational framework to deal with the multidimensional matching distance. We start by proving some new theoretical results, and then we use them to formulate an algorithm for computing such a distance up to an arbitrary threshold error.

Abstract
Tipologia del documento
Monografia (Rapporto tecnico)
Autori
AutoreAffiliazioneORCID
Cerri, Andrea
Frosini, Patrizio
Parole chiave
Multidimensional persistent topology, matching distance, shape comparison
Settori scientifico-disciplinari
DOI
Data di deposito
18 Feb 2011 10:14
Ultima modifica
16 Mag 2011 12:16
URI

Altri metadati

La presente opera può essere liberamente consultata ed utilizzata, può essere riprodotta in via permanente in formato digitale (c.d. salvataggio) e può esserne effettuata la stampa su carta con apparecchiature private (senza ricorso a terzi operatori professionali), per fini strettamente ed esclusivamente personali, di ricerca o didattica, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale, salvo diverso accordo espresso fra il singolo utente e l'autore o il titolare dei diritti sull'opera. E' altresì consentita, sempre per i medesimi fini sopra citati, la ritrasmissione via rete telematica, la distribuzione o l'invio in qualunque forma dell'opera, compresa quella con indirizzamento personale per via telematica (e-mail), purchè sia sempre chiaramente indicato il link completo alla pagina del Sito di Alma DL in cui detta opera è presente. Ogni altro diritto sull'opera è riservato.

Statistica sui download

Statistica sui download

Gestione del documento: Visualizza il documento

^