2004 · 130 citations · 9 references
Natural SciencesComputer ScienceMathematicsComputational GeometryGeometryTopologyComplex GeometryGeometric TopologyMetric GeometryShape AnalysisShape MetricsShape RepresentationClassifying ShapesDescriptor ClassificationHomologyPersistent HomologyShapeShape ClassificationTopological ClassificationTopological Features
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.
9
Adhi Harmoko S, M.Komp, Joseph Marie Jacquard et al. · 2005 · 18.4K citations
The Hungarian method for the assignment problem
Harold W. Kuhn · Naval Research Logistics Quarterly · 1955 · 12.6K citations
Topological Persistence and Simplification
Edelsbrunner, Letscher, Zomorodian · Discrete & Computational Geometry · 2002 · 1.8K citations · Full text
Afra Zomorodian, Gunnar Carlsson · Discrete & Computational Geometry · 2004 · 1.6K citations · Full text
Faster Scaling Algorithms for Network Problems
Harold N. Gabow, Robert E. Tarjan · SIAM Journal on Computing · 1989 · 421 citations