Persistent homology and partial similarity of shapes

  • Authors:
  • Barbara Di Fabio;Claudia Landi

  • Affiliations:
  • Universití di Bologna, ARCES, Via Toffano 2/2, 40125 Bologna, Italy;DiSMI, Universití di Modena e Reggio Emilia, via Amendola 2, Pad. Morselli, 42122 Reggio Emilia, Italy and Universití di Bologna, ARCES, Via Toffano 2/2, 40125 Bologna, Italy

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2012

Quantified Score

Hi-index 0.10

Visualization

Abstract

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.