An algebraic topological method for feature identification

International Journal of Computational Geometry and Applications

Volumn 16, Issue 4, 2006, Pages 291-314

  Carlsson, Erik ^a   Carlsson, Gunnar ^b   De Silva, Vin ^c  

^a PRINCETON UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

^c POMONA COLLEGE   (United States)

Author keywords

Computational topology; Point cloud data; Singularities

Indexed keywords

EID: 33746891453     PISSN: 02181959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S021819590600204X     Document Type: Article

References (19)

1. A. Collins, A. Zomorodian, G. Carlsson and L. Guibas, A barcode shape descriptor for curve point cloud data, in Eurographics Symp. Point-Based Graphics, eds. M. Alexa and S. Rusinkiewicz, ETH, Zürich, Switzerland, 2004.
2. V. de Silva and G. Carlsson, Topological estimation using witness complexes, in Eurographics Symp. Point-Based Graphics, eds. M. Alexa and S. Rusinkiewicz, ETH, Zürich, Switzerland, 2004.
3. V. de Silva, R. Ghrist and A. Muhammad, Coordinate-free coverage in sensor networks via persistent homology, in Proc. Robotics: Science & Systems, No. 1, Cambridge, Massachusetts, 2005, Massachusetts Institute of Technology.
4. T. K. Dey, J. Giesen and S. Goswami, Shape segmentation and matching from noisy point clouds, in Eurographics Symp. Point-Based Graphics, eds. M. Alexa and S. Rusinkiewicz, ETH, Zürich, Switzerland, 2004, pp. 193-199.
5. T. K. Dey, J. Giesen, S. Goswami and W. Zhao, Shape dimension and approximation from samples, Discr. Comput. Geom., 29(3) (2003) 419-434.
6. H. Edelsbrunner, D. Letscher and A. Zomorodian, Topological persistence and simplification, Discr. Comput. Geom. 28 (2002) 511-533.
7. H. Edelsbrunner, Shape reconstruction with Delaunay complex, in Proc. Symp. Latin American Theoret. Inform., Springer-Verlag Lecture Notes, Vol. 1380, 1998, pp. 119-132.
8. T.-J. Fan, Describing and Recognizing 3D Objects Using Surface Properties (Springer-Verlag, New York, 1990).
9. H. Federer, Geometric Measure Theory (Springer-Verlag, New York, 1969).
10. R. B. Fisher, From Surfaces to Objects: Computer Vision and Three-Dimensional Scene Analysis (John Wiley and Sons, New York, 1989).
11. J. Giesen and U. Wagner, Shape dimension and intrinsic metric from samples of manifolds with high co-dimension, in Proc. 19th Ann. ACM Symp. on Computational Geometry (SoCG), 2003, pp. 329-337.
12. M. J. Greenberg and J. R. Harper, Algebraic Topology: A First Course, Mathematics Lecture Note Series, Vol. 58 (Benjamin/Cummings, Reading, Massachusetts, 1981).
13. T. Hastie, R. Tibshirani and J. Friedman, The Elements of Statistical Learning: Data Mining, Inference, and Prediction, Springer Series in Statistics (Springer-Verlag, New York, 2001).
14. A. Hatcher, Algebraic Topology (Cambridge University Press, Cambridge, 2002).
15. I. T. Joliffe, Principal Component Analysis, Springer Series in Statistics (Springer-Verlag, New York, 1986).
16. J. Leray, Sur la forme des espaces topologiques et sur les points fixes des representations, J. Math. Pures Appl. 24 (1945) 95-167.
17. G. Taubin, Estimating the tensor of curvature of a surface from a polyhedral approximation, in ICCV, 1995, pp. 902-907.
18. J. B. Tenenbaum, V. de Silva and J. C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science 290 (2000) 2319-2323.
19. A. Zomorodian and G. Carlsson, Computing persistent homology, Discr. Comput. Geom. 33(2) (2005) 249-274.