The persistent Morse complex segmentation of a 3-manifold

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5903 LNCS, Issue , 2009, Pages 36-50

  Edelsbrunner, Herbert ^a,b,c   Harer, John ^d  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b Duke University   (United States)

^c Geomagic   (United States)

^d DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-MANIFOLD; CONTINUOUS FUNCTIONS; IMPLICIT TREATMENT; MATHEMATICAL FOUNDATIONS; MORSE THE-ORY; WATER-SHED ALGORITHM;

ALGORITHMS; COMPUTATIONAL EFFICIENCY; IMAGE PROCESSING; IMAGING SYSTEMS; MEDICAL IMAGING; PHYSIOLOGY; TOPOLOGY;

THREE DIMENSIONAL;

EID: 78650391270     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10470-1_4     Document Type: Conference Paper

References (26)

1. Attali, D., Cohen-Steiner, D., Edelsbrunner, H.: Extraction and simplification of iso-surfaces in tandem. In: Proc. 3rd Eurographics Sympos. Geom. Process., pp. 139-148 (2005).
2. Beucher, S.: Watersheds of functions and picture segmentation. In: Proc. IEEE Intl. Conf. Acoustic, Speech, Signal Process, pp. 1928-1931 (1982).
3. Beucher, S.: The watershed transformation applied to image segmentation. Scanning Microscopy Suppl. 6, 299-314 (1992).
4. Clarke, L.P., Velthuizen, R.P., Camacho, M.A., Heine, J.J., Vaidyanathan, M., Hall, L.O., Thatcher, R.W., Silbiger, M.L.: MRI segmentation: methods and applications. Magn. Reson. Imag. 13, 343-368 (1995).
5. Edelsbrunner, H.: Geometry and Topology for Mesh Generation. Cambridge Univ. Press, England (2001).
6. Edelsbrunner, H.: Surface tiling with differential topology. In: Proc. 3rd Eurographics Sympos. Geom. Process., pp. 9-11 (2005).
7. Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V.: Morse-Smale complexes for piecewise linear 3-manifolds. In: Proc. 19th Ann. Sympos. Comput. Geom., pp. 361-370 (2003).
8. Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28, 511-533 (2002). (Pubitemid 36161396)
9. Friedlander, F., Meyer, F.: A sequential algorithm for detecting watersheds on a gray level image. Acta Stereol. 6, 663-668 (1987).
10. Haralick, R.M., Shapiro, L.G.: Image segmentation techniques. Comput. Vis. Graph. Im. Proc. 29, 100-132 (1985).
11. Haykin, S.: Neural Networks: a Comprehensive Foundation. MacMillan College, New York (1994).
12. Horowitz, S.L., Pavlidis, T.: Picture segmentation by a tree traversal algorithm. J. Assoc. Comput. Mach. 23, 368 (1976).
13. Maintz, J.B.A., Viergever, M.A.: A survey of medical image registration. Med. Im. Anal. 2, 1-36 (1998).
14. Manousakas, I.N., Undrill, P.E., Cameron, G.G., Redpath, T.W.: Split-and-merge segmentation of magnetic resonance medical images: performance evaluation and extension to three dimensions. Comput. Biomed. Res. 31, 393-412 (1998).
15. Matsumoto, Y.: An Introduction to Morse Theory. Translated from Japanese by K. Hudson and M. Saito, Amer. Math. Soc. (2002).
16. McInerney, T., Terzopoulos, D.: Deformable models in medical image analysis: a survey. Med. Im. Anal. 1, 91-108 (1996).
17. Milnor, J.: Morse Theory. Princeton Univ. Press, New Jersey (1963).
18. Munkres, J.R.: Elements of Algebraic Topology. Addison-Wesley, Redwood City (1984).
19. Pham, D.L., Xu, C., Prince, J.L.: Current methods in medical image segmentation. Annu. Rev. Biomed. Engin., 315-337 (2000).
20. Roerdink, J., Meijster, A.: The watershed transform: definitions, algorithms, and parallelization strategies. Fundamenta Informaticae 41, 187-228 (2000).
21. Sahoo, P.K., Soltani, S., Wong, A.K.C.: A survey of thresholding techniques. Comput. Vision Graphics Im. Process. 41, 233-260 (1988).
22. Sijbers, J., Scheunders, P., Verhoye, M., Van der Linden, A., van Dyck, D., Raman, E.: Watershed-based segmentation of 3D MR data for volume quantization. Magn. Reson. Imag. 15, 679-688 (1997).
23. Suri, J.S., Liu, K., Singh, S., Laxminarayan, S.N., Zeng, X., Reden, L.: Shape recovery algorithms using level sets in 2-D/3-D medical imagery: a state-of-the-art review. IEEE Trans. Inform. Techn. Biomed. 6, 8-28 (2002).
24. Thom, R.: Sur une partition en cellules assocíee ̀a une fonction sur une varíet́e. Comptes Rendus l'Acad. Sci. 228, 973-975 (1949).
25. Vincent, L., Soille, P.: Watersheds of digital spaces: an efficient algorithm based on immersion simulations. IEEE Trans. Pattern Anal. Mach. Intell. 13, 583-593 (1991).
26. Yang, G.Z., Burger, P., Firmin, D.N., Underwood, S.R.: Structure adaptive anisotropic image filtering. Image Vision Comput. 14, 135-145 (1996).