Persistent homology and partial similarity of shapes

被引:13
|
作者
Di Fabio, Barbara [2 ]
Landi, Claudia [1 ,2 ]
机构
[1] Univ Modena & Reggio Emilia, DiSMI, I-42122 Reggio Emilia, Italy
[2] Univ Bologna, ARCES, I-40125 Bologna, Italy
关键词
Mayer-Vietoris formula; Extended persistence; Hausdorff distance;
D O I
10.1016/j.patrec.2011.11.003
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Persistent homology provides shapes descriptors called persistence diagrams. We use persistence diagrams to address the problem of shape comparison based on partial similarity. We show that two shapes having a common sub-part in general present a common persistence sub-diagram. Hence, the partial Hausdorff distance between persistence diagrams measures partial similarity between shapes. The approach is supported by experiments on 2D and 3D data sets. (c) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码:1445 / 1450
页数:6
相关论文
共 50 条
  • [21] Persistent Intersection Homology
    Bendich, Paul
    Harer, John
    FOUNDATIONS OF COMPUTATIONAL MATHEMATICS, 2011, 11 (03) : 305 - 336
  • [22] On the Effectiveness of Persistent Homology
    Turkes, Renata
    Montufar, Guido
    Otter, Nina
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35 (NEURIPS 2022), 2022,
  • [23] Harmonic Persistent Homology
    Basu, Saugata
    Cox, Nathanael
    SIAM JOURNAL ON APPLIED ALGEBRA AND GEOMETRY, 2024, 8 (01) : 189 - 224
  • [24] Persistent homology - a survey
    Edelsbrunner, Herbert
    Harer, John
    SURVEYS ON DISCRETE AND COMPUTATIONAL GEOMETRY: TWENTY YEARS LATER, 2008, 453 : 257 - +
  • [25] Quantum persistent homology
    Ameneyro B.
    Maroulas V.
    Siopsis G.
    Journal of Applied and Computational Topology, 2024, 8 (7) : 1961 - 1980
  • [26] Persistent homology of groups
    Ellis, Graham
    King, Simon
    JOURNAL OF GROUP THEORY, 2011, 14 (04) : 575 - 587
  • [27] Categorification of Persistent Homology
    Bubenik, Peter
    Scott, Jonathan A.
    DISCRETE & COMPUTATIONAL GEOMETRY, 2014, 51 (03) : 600 - 627
  • [28] Computing persistent homology
    Zomorodian, A
    Carlsson, G
    DISCRETE & COMPUTATIONAL GEOMETRY, 2005, 33 (02) : 249 - 274
  • [29] Coreduction homology algorithm for inclusions and persistent homology
    Mrozek, Marian
    Wanner, Thomas
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 60 (10) : 2812 - 2833
  • [30] PERSISTENT HYPERDIGRAPH HOMOLOGY AND PERSISTENT HYPERDIGRAPH LAPLACIANS
    Chen, Dong
    Liu, Jian
    Wu, Jie
    Wei, Guo-wei
    FOUNDATIONS OF DATA SCIENCE, 2023, : 558 - 588