Extending Persistence Using Poincaré and Lefschetz Duality
- 235 Downloads
Persistent homology has proven to be a useful tool in a variety of contexts, including the recognition and measurement of shape characteristics of surfaces in ℝ3. Persistence pairs homology classes that are born and die in a filtration of a topological space, but does not pair its actual homology classes. For the sublevelset filtration of a surface in ℝ3, persistence has been extended to a pairing of essential classes using Reeb graphs. In this paper, we give an algebraic formulation that extends persistence to essential homology for any filtered space, present an algorithm to calculate it, and describe how it aids our ability to recognize shape features for codimension 1 submanifolds of Euclidean space. The extension derives from Poincaré duality but generalizes to nonmanifold spaces. We prove stability for general triangulated spaces and duality as well as symmetry for triangulated manifolds.
KeywordsComputational topology Homology Persistence Manifolds Duality Simplicial complexes Algorithms
Mathematics Subject Classification (2000)55N99 68W30
Unable to display preview. Download preview PDF.
- 2.D. Cohen-Steiner, H. Edelsbrunner, D. Morozov, Vines and vineyards by updating persistence in linear time, in Proc. 22nd Ann. Sympos. Comput. Geom., 2006, pp. 119–126. Google Scholar
- 7.N. Gelfand, N.J. Mitra, L.J. Guibas, H. Pottmann, Robust global registration, in Proc. Sympos. Geom. Process., 2005, pp. 197–206. Google Scholar
- 8.M. Hilaga, Y. Shinagawa, T. Komura, T.L. Kunii, Topology matching for fully automatic similarity estimation of 3D shapes, in Computer Graphics Proc., Siggraph 2001, pp. 203–212. Google Scholar
- 11.Y. Wang, P.K. Agarwal, P. Brown, H. Edelsbrunner, J. Rudolph, Coarse and reliable geometric alignment for protein docking, in Proc. Pacific Sympos. Biocomput., 2005, pp. 65–75. Google Scholar