Persistence barcodes for shapes
- 8 July 2004
- proceedings article
- Published by Association for Computing Machinery (ACM)
- Vol. 11 (2) , 124-135
- https://doi.org/10.1145/1057432.1057449
Abstract
In this paper, we initiate a study of shape description and classification via the application of persistent homology to two tangential constructions on geometric objects. Our techniques combine the differentiating power of geometry with the classifying power of topology. The homology of our first construction, the tangent complex, can distinguish between topologically identical shapes with different "sharp" features, such as corners. To capture "soft" curvature-dependent features, we define a second complex, the filtered tangent complex, obtained by parametrizing a family of increasing subcomplexes of the tangent complex. Applying persistent homology, we obtain a shape descriptor, called a barcode, that is a finite union of intervals. We define a metric over the space of such intervals, arriving at a continuous invariant that reflects the geometric properties of shapes. We illustrate the power of our methods through a number of detailed studies of parametrized families of mathematical shapes.Keywords
This publication has 6 references indexed in Scilit:
- Topological Persistence and SimplificationDiscrete & Computational Geometry, 2002
- Shape & Shape TheoryWiley Series in Probability and Statistics, 1999
- The Geometry of Four-ManifoldsPublished by Oxford University Press (OUP) ,1990
- Describing and Recognizing 3-D Objects Using Surface PropertiesPublished by Springer Nature ,1990
- Faster Scaling Algorithms for Network ProblemsSIAM Journal on Computing, 1989
- The Hungarian method for the assignment problemNaval Research Logistics Quarterly, 1955