Topological estimation using witness complexes

1st Symposium on Point Based Graphics, PBG 2004

Volumn , Issue , 2004, Pages 157-166

  de Silva, Vin ^a   Carlsson, Gunnar ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

TOPOLOGY; VISUALIZATION;

DATA SET; DATAPOINTS; GEOMETRIC OBJECTS; HIGH DIMENSIONAL DATA; POINT CLOUD DATA; QUALITATIVE INFORMATION; SIMPLICIAL COMPLEX; TOPOLOGICAL ANALYSIS; TOPOLOGICAL INVARIANTS; VERTEX SET;

CLUSTERING ALGORITHMS;

EID: 85122490254     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (16)

1. [AB99] AMENTA N., BERN M.: Surface reconstruction by Voronoi filtering. Discrete and Computational Geometry 22 (1999), 481–504. 1
2. [ACDL02] AMENTA N., CHOI S., DEY T. K., LEEKHA N.: A simple algorithm for homeomorphic surface reconstruction. International Journal of Computational Geometry and Applications 12, 1-2 (2002), 125–141. 1
3. [Bis95] BISHOP C. M.: Neural Networks for Pattern Recognition. Oxford University Press, 1995. 4
4. [CCdS03] CARLSSON E., CARLSSON G., DE SILVA V.: An algebraic topological method for feature identification. [submitted], 2003. 2
5. [CY03] COUGHLAN J. M., YUILLE A. L.: Manhattan world: orientation and outlier detection by bayesian inference. Neural Computation 15 (2003), 1063–1088. 8
6. [dS03] DE SILVA V.: A weak definition of Delaunay triangulation. [submitted], 2003. 2, 4
7. [Ede95] EDELSBRUNNER H.: The union of balls and its dual shape. Discrete & Computational Geometry 13, 3-4 (1995), 415–440. 3
8. [ELZ00] EDELSBRUNNER H., LETSCHER D., ZOMORODIAN A.: Topological persistence and simplification. In IEEE Symposium on Foundations of Computer Science (2000), pp. 454–463. 1, 2, 3, 5
9. [LPM03] LEE A. B., PEDERSEN K. S., MUMFORD D.: The nonlinear statistics of high-contrast patches in natural images. International Journal of Computer Vision 54, 1-3 (2003), 83–103. 1, 2, 6
10. [Mas91] MASSEY W.: A Basic Course in Algebraic Topology. Springer-Verlag, New York, 1991. 2, 3
11. [MS94] MARTINETZ T., SCHULTEN K.: Topology representing networks. Neural Networks 7, 3 (1994), 507–522. 1, 4
12. [RS00] ROWEIS S., SAUL L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290 (December 2000), 2323–2326. 8
13. [Spa66] SPANIER E. H.: Algebraic Topology. McGraw-Hill Book Co., 1966. 3
14. [TdSL00] TENENBAUM J. B., DE SILVA V., LANG-FORD J. C.: A global geometric framework for nonlinear dimensionality reduction. Science 290 (December 2000), 2319–2323. 2, 4, 8
15. [vHvdS98] VAN HATEREN J. H., VAN DER SCHAAF A.: Independent component filters of natural images compared with simple cells in primary visual cortex. Proceedings of the Royal Society of London B 265 (1998), 359–366. 6
16. [ZC04] ZOMORODIAN A., CARLSSON G.: Computing persistent homology. In 20th ACM Symposium on Computational Geometry (2004). 1, 2, 3