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 条
  • [1] Persistent homology transform for modeling shapes and surfaces
    Turner, Katharine
    Mukheriee, Sayan
    Boyer, Doug M.
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2014, 3 (04) : 310 - 344
  • [2] Metrics for comparing neuronal tree shapes based on persistent homology
    Li, Yanjie
    Wang, Dingkang
    Ascoli, Giorgio A.
    Mitra, Partha
    Wang, Yusu
    PLOS ONE, 2017, 12 (08):
  • [3] Human Body Shapes Anomaly Detection and Classification Using Persistent Homology
    de Rose, Steve
    Meyer, Philippe
    Bertrand, Frederic
    ALGORITHMS, 2023, 16 (03)
  • [4] Tracing patterns and shapes in remittance and migration networks via persistent homology
    Ignacio, Paul Samuel P.
    Darcy, Isabel K.
    EPJ DATA SCIENCE, 2019, 8 (1)
  • [5] Tracing patterns and shapes in remittance and migration networks via persistent homology
    Paul Samuel P. Ignacio
    Isabel K. Darcy
    EPJ Data Science, 8
  • [6] SIMILARITY AND HOMOLOGY
    SHATALKIN, AI
    ZHURNAL OBSHCHEI BIOLOGII, 1990, 51 (06): : 841 - 849
  • [7] SIMILARITY AND HOMOLOGY
    INGLIS, WG
    SYSTEMATIC ZOOLOGY, 1970, 19 (01): : 93 - &
  • [8] Going beyond persistent homology using persistent homology
    Immonen, Johanna
    Souza, Amauri H.
    Garg, Vikas
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [9] FAST COMPUTATION OF PERSISTENT HOMOLOGY REPRESENTATIVES WITH INVOLUTED PERSISTENT HOMOLOGY
    Cufar, Matija
    Virk, Ziga
    FOUNDATIONS OF DATA SCIENCE, 2023, 5 (04): : 466 - 479
  • [10] Partial Similarity of 3D Shapes Using Cross Recurrence Plot
    Nakanishi, Rafael Umino
    Ono, Jorge Piazentin
    Pagliosa, Paulo
    Nonato, Luis Gustavo
    Paiva, Afonso
    2016 29TH SIBGRAPI CONFERENCE ON GRAPHICS, PATTERNS AND IMAGES (SIBGRAPI), 2016, : 448 - 454