Persistent Homology and Partial Similarity of Shapes

Di Fabio, Barbara ; Landi, Claudia (2011) Persistent Homology and Partial Similarity of Shapes. [Preprint]
Full text disponibile come:
[thumbnail of DiFabio_Landi_AMS_CTIC2010.pdf]
Anteprima
Documento PDF
Download (274kB) | Anteprima

Abstract

The ability to perform shape retrieval based not only on full similarity, but also partial similarity is a key property for any content-based search engine. We prove that persistence diagrams can reveal a partial similarity between two shapes by showing a common subset of points. This can be explained using the Mayer-Vietoris formulas that we develop for ordinary, relative and extended persistent homology. An experiment outlines the potential of persistence diagrams as shape descriptors in retrieval tasks based on both full and partial similarity.

Abstract
Tipologia del documento
Preprint
Autori
AutoreAffiliazioneORCID
Di Fabio, Barbara
Landi, Claudia
Parole chiave
Mayer-Vietoris formula, extended persistence, Hausdorff distance
Settori scientifico-disciplinari
DOI
Data di deposito
21 Feb 2011 09:20
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

^