Di Fabio, Barbara ; Landi, Claudia
(2011)
Persistent Homology and Partial Similarity of Shapes.
[Preprint]
Full text available as:
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
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.
Document type
Preprint
Creators
Keywords
Mayer-Vietoris formula, extended persistence, Hausdorff distance
Subjects
DOI
Deposit date
21 Feb 2011 09:20
Last modified
16 May 2011 12:16
URI
Other metadata
Document type
Preprint
Creators
Keywords
Mayer-Vietoris formula, extended persistence, Hausdorff distance
Subjects
DOI
Deposit date
21 Feb 2011 09:20
Last modified
16 May 2011 12:16
URI
This work may be freely consulted and used, may be reproduced on a permanent basis in a digital format (i.e. saving) and can be printed on paper with own personal equipment (without availing of third -parties services), for strictly and exclusively personal, research or teaching purposes, with express exclusion of any direct or indirect commercial use, unless otherwise expressly agreed between the user and the author or the right holder. It is also allowed, for the same purposes mentioned above, the retransmission via telecommunication network, the distribution or sending in any form of the work, including the personal redirection (e-mail), provided it is always clearly indicated the complete link to the page of the Alma DL Site in which the work is displayed. All other rights are reserved.
Downloads
Downloads
Staff only: