Computing a family of skeletons of volumetric models for shape description

CAD Computer Aided Design

Volumn 39, Issue 5, 2007, Pages 352-360

  Ju, Tao ^a   Baker, Matthew L ^b   Chiu, Wah ^b  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

^b BAYLOR COLLEGE OF MEDICINE   (United States)

Author keywords

Pruning; Shape description; Skeletons; Thinning

Indexed keywords

DATA STRUCTURES; PARAMETERIZATION; THREE DIMENSIONAL; VIRTUAL REALITY; VOLUMETRIC ANALYSIS;

COMPUTING SKELETONS; SHAPE DESCRIPTION;

OBJECT RECOGNITION;

EID: 34248218084     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2007.02.006     Document Type: Article

References (30)

1. Amenta N., Choi S., and Kolluri R.K. The power crust. SMA'01: Proceedings of the sixth ACM symposium on solid modeling and applications (2001), ACM Press, New York (NY, USA) 249-266
2. Attali D., and Montanvert A. Computing and simplifying 2d and 3d continuous skeletons. Comput Vis Image Underst 67 3 (1997) 261-273
3. Attali D., Sanniti di Baja G., and Thiel E. Pruning discrete and semicontinuous skeletons. Lecture Notes in Computer Science, Image Analysis and Processing 974 (1995) 488-493
4. Baker M., Ju T., and Chiu W. Identification of secondary structure elements in intermediate resolution density maps. Structure 15 1 (2007) 7-19
5. Bertrand G. Simple points, topological numbers and geodesic neighborhoods in cubic grids. Pattern Recogn Lett 15 10 (1994) 1003-1011
6. Bertrand G. A parallel thinning algorithm for medial surfaces. Pattern Recogn Lett 16 9 (1995) 979-986
7. Bertrand G., and Aktouf Z. A 3d thinning algorithms using subfields. Proceedings, SPIE conference on vision geometry III vol. 2356 (1994) 113-124
8. Blum H. A transformation for extracting new descriptors of shape. In: Wathen-Dunn W. (Ed). Models for the perception of speech and visual forms (1967), MIT Press, Amsterdam 362-380
9. Bonnassie A, Peyrin F, Attali D. Shape description of three-dimensional images based on medial axis. In: ICIP (3). 2001. p. 931-4
10. Chiu W., Baker M., Jiang W., and Zhou Z. Deriving the folds of macromolecular complexes through electron cryomicroscopy and bioinformatics approaches. Curr Opin Struct Biol 2 (2002) 263-269
11. Dey T.K., and Zhao W. Approximate medial axis as a voronoi subcomplex. SMA'02: Proceedings of the seventh ACM symposium on solid modeling and applications (2002), ACM Press, New York (NY) 356-366
12. Foskey M., Lin M.C., and Manocha D. Efficient computation of a simplified medial axis. SM'03: Proceedings of the eighth ACM symposium on solid modeling and applications (2003), ACM Press, New York (NY) 96-107
13. Gong W, Bertrand G. A simple parallel 3d thinning algorithm. In: ICPR90. 1990. p. 188-90
14. Ju T. Robust repair of polygonal models. ACM Trans Graph 23 3 (2004) 888-895
15. Lam L., Lee S.-W., and Suen C.Y. Thinning methodologies-a comprehensive survey. IEEE Trans Pattern Anal Mach Intell 14 9 (1992) 869-885
16. Lee T.-C., Kashyap R.L., and Chu C.-N. Building skeleton models via 3-d medial surface/axis thinning algorithms. CVGIP: Graph Models Image Process 56 6 (1994) 462-478
17. Lorensen W.E., and Cline H.E. Marching cubes: A high resolution 3d surface construction algorithm. SIGGRAPH'87: Proceedings of the 14th annual conference on computer graphics and interactive techniques (1987), ACM Press, New York (NY) 163-169
18. Ma C.M. A 3d fully parallel thinning algorithm for generating medial faces. Pattern Recogn Lett 16 1 (1995) 83-87
19. Mekada Y., and Toriwaki J. Anchor point thinning using a skeleton based on the euclidean distance transformation. ICPR'02: Proceedings of the 16th international conference on pattern recognition, Volume 3 (2002), IEEE Computer Society, Washington (DC) 923-926
20. Natarajan B.K. On generating topologically consistent isosurfaces from uniform samples. The Visual Comput 11 1 (1994) 52-62
21. Ogniewicz R.L., and Kübler O. Hierarchic Voronoi skeletons. Pattern Recogn 28 3 (1995) 343-359
22. Palágyi K., and Kuba A. A parallel 3d 12-subiteration thinning algorithm. Graph Models Image Process 61 4 (1999) 199-221
23. Saha P., Gomberg B., and Wehrli F. Three-dimensional digital topological characterization of cancerous bone architecture. IJIST 11 1 (2000) 81-90
24. Saha P.K., and Chaudhuri B.B. Detection of 3-d simple points for topology preserving transformations with application to thinning. IEEE Trans Pattern Anal Mach Intell 16 10 (1994) 1028-1032
25. Saito T, Toriwaki J. A sequential thinning algorithm for three-dimensional digital pictures using the euclidean distance transformation. In: Proceedings of the 9th Scandinavian conference on image analysis. 1995. p. 507-16
26. Shaked D., and Bruckstein A. Pruning medial axes. Comput Vis Image Underst 69 2 (1998) 156-169
27. Sud A., Foskey M., and Manocha D. Homotopy-preserving medial axis simplification. SPM'05: Proceedings of the 2005 ACM symposium on solid and physical modeling (2005), ACM Press, New York (NY) 39-50
28. Svensson S., and Sanniti di Baja G. Simplifying curve skeletons in volume images. Comput Vis Image Underst 90 3 (2003) 242-257
29. Tam R., and Heidrich W. Shape simplification based on the medial axis transform. IEEE visualization (2003) 481-488
30. Tsao Y.F., and Fu K.S. A parallel thinning algorithm for 3-d pictures. Comput Graphics Image Process 17 (1981) 315-331