Three-dimensional skeleton and centerline generation based on an approximate minimum distance field

Visual Computer

Volumn 14, Issue 7, 1998, Pages 303-314

  Zhou, Yong ^a,b   Kaufman, Arie ^b   Toga, Arthur W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Stony Brook University   (United States)

Author keywords

3D skeleton and centerline; Distance transformation; Navigation; Volume visualization

Indexed keywords

EID: 0001296136     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050142     Document Type: Article

References (27)

1. Blum H (1964) A transformation for extracting new descriptors of shape. Symposium on Models for the Perception of Speech and Visual Form, MIT Press, Cambridge, Mass
2. Blum H (1973) Biological shape and visual science. Part I. J Theo Biol 38:205-287
3. Borgefors G (1986) Distance transformations on digital images. Comput Vision Graph Image Processing 34:344-371
4. Brandt JW, Algazi VR (1992) Continuous skeleton computation by Voronoi diagram. CVGIP: Image Understanding 55:329-338
5. Dorst L (1986) Pseudo-euclidean skeletons. The 8th International Conference on Pattern Recognition (ICPR), Paris France, Washington, D.C. IEEE Computer Society Press, Los Angeles, CA., pp 286-289
6. Gagvani N (1997) Skeletons and volume thinning in visualization. Master of Science Thesis, Deptartment of Electrical and Computer Engineering, Rutgers University, New Brunswick, NJ
7. Helman JL, Hesselink L (1991) Visualization of vector field topology in fluid flows. IEEE Comput Graph Appl 11:36-46
8. Hong L, Kaufman A, Wei Y, Viswambharn A, Wax M, Liang Z (1995) 3D Virtual colonoscopy. Proceedings of the 1995 Symposium on Biomedical Visualization Atlanta Ga., IEEE Computer Society Press, Los Angeles, CA., pp 26-32
9. Hong L, Muraki S, Kaufman A, Bartz D, He T (1997) Virtual voyage: interactive navigation in the human colon. SIGGRAPH'97, Los Angeles, Calif., Proceeding of the Computer Graphics 1997 Conference, 27-34
10. Itoh T, Yamaguchi Y, Koyamada K (1996) Volume thinning for automatic isosurface propagation. IEEE Proceeding of Visualization'96, San Francisco, Calif., Assoc. for Computing Machinery, New York, NY, 303-310
11. Kubler O, Szekely, Brechbuhler, Ogniewicz, Budinger T, Sander P (1992) Charting the human cerebral cortex. SPIE Math Methods Med Imaging 1768:193-205
12. Mao CM, Sonka M (1996) A fully parallel 3D thinning algorithm and its applications. Comput Vision Image Understanding 64:420-433
13. Mangin JF, Frouin V, Bloch I, Regis J, Lopez-Krahe J (1994) Automatic construction of an attributed relational graph representing the cortex topography using homotopic transformations. SPIE Math Methods Med Imaging 2299:110-121
14. Mukerjee J, Das PP, Chatterji BN (1989) Thinning of 3D images using the safe point thing algorithm (PTA). Patt Recogn Lett 10:167-173
15. Niblack CW, Gibbons PB, Capson DW (1992) Generating skeletons and centerlines from the distance transform. CVGIP: Graph Models Image Processing 54:420-437
16. Paik DS, Beaulieu CF, Jeffrey RB, Rubin GD, Napel S (1998) Automated flight path planning for virtual endoscopy. Med Phys 25:629-637
17. Pavlidis T (1980) A thinning algorithm for discrete binary images. Comput Graph Image Processing 13:142-157
18. Payne BA, Toga AW (1992) Distance field manipulation of surface models. IEEE Comput Graph Appl 12:65-71
19. Rosenfeld A, Pfaltz JL (1966) Sequential operations in digital picture processing. J ACM 13:471-494
20. Saito T, Toriwaki JI (1994) New algorithms for euclidean distance transformation of an n-dimensional digitized picture with applications. Patt Recogn 27:1551-1565
21. Sherbrooke EC, Patrikalakis NM, Brisson E (1996) An algorithm for the medial axis transform of 3D polyhedral solids. IEEE Trans Visualization Comput Graph 2:44-61
22. Sheeny DJ, Armstrong CG, Robinson DJ (1996) Shape description by medial surface construction. IEEE Trans Visualization Comput Graph 2:62-72
23. Silver D, Wang X (1996) Volume tracking. IEEE Proceeding of Visualization'96, San Francisco, Calif., Assoc. for Computing Machinery, New York, NY, 157-164
24. Sudhalkar A, Gursoz, Prinz F (1996) Box-skeletons of discrete solids Comput Aided Design 28:507-517
25. Tsao YF, Fu KS (1982) A 3D parallel skeletonwise thinning algorithm. IEEE Pattern Recognition and Image Processing Conference, Las Vegas, NV, IEEE Computer Society Press Silver Spring, MD, pp 678-683
26. Turkiyyah GM, Storti DW, Ganter M, Chen H, Vimawala M (1997) An accelerated triangulation method for computing the skeletons of free-from solid models. Comput Aided Design 29:5-19
27. Zhu SC, Yuille A (1996) FORMS: a flexible object recognition and modeling system. Int J Comput Vision 20:187-212