Efficient skeletonization of volumetric objects

IEEE Transactions on Visualization and Computer Graphics

Volumn 5, Issue 3, 1999, Pages 196-209

  Zhou, Yong ^a   Toga, Arthur W ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; IMAGE CODING; THREE DIMENSIONAL COMPUTER GRAPHICS;

SKELETONIZATION;

MEDICAL IMAGING;

EID: 0033318023     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.795212     Document Type: Article

References (29)

1. C. Arcelli and G. Sanniti di Baja, "Finding Local Maxima in A Pseudo-Euclidean Distance Transform," Computer Vision, Graphics, and Image Processing, vol. 43, pp. 361-367, 1988.
2. S.V. Ablameyko, C. Arcelli, and G. Sanniti di Baja, "Hierarchical Decomposition of Distance Labeled Skeletons," Int'l . Pattern Recognition and Artificial Intelligence, vol. 10, no. 8, pp. 957-970, 1996.
3. H. Blum, "A Transformation for Extracting New Descriptors of Shape," Proc, Symp. Models for the Perception of Speech and Visuni Form, Cambridge, Mass.: MIT Press, 1967.
4. A. Rosenfeld and J.L. Pfaltz, "Sequential Operations in Digital Picture Processing," J. ACM, vol. 13, pp. 471-494, 1966.
5. L. Hong, S. Muraki, A. Kaufman, D. Bartz, and T. He, "Virtual Voyage: Interactive Navigation in the Human Colon," Proc. S1CGRAPH '97, pp. 27-34, Los Angeles, Aug. 1997.
6. D. Silver and X. Wang, "Volume Tracking," Proc. IEEE Visualization '96, pp. 157-164, San Francisco, 1996.
7. N. Gagvani, "Skeletons and Volume Thinning in Visualization," MS thesis, Dept. of Electrical and Computer Eng., Rutgers Univ., New Brunswick, N.J., June 1997.
8. J.L. Helman and L. Hessclink, "Visualization of Vector Field Topology in Fluid Flows," IEEE Computer Graphics and Applications, vol. 11, no. 3, pp. 36-46, 1991.
9. T. Itoh, Y. Yamaguchi, and K. Koyamada, "Volume Thinning for Automatic Isosurface Propagation," Proc. IEEE Visualization '96, pp. 303-310, San Francisco, 1996,
10. T. Pavlidis, "A Thinning Algorithm for Discrete Binary Images," Computer Graphics and Image Processing, vol. 13, pp. 142-157, 1980.
11. J. Mukerjec, P.P. Das, and B.N. Chatterji, "Thinning of 3D Images Using the Safe Point Thing Algorithm (PTA)," Pattern Recognition Letters, vol. 10, pp. 167-173, 1989.
12. Y.F. Tsao and K.S. Fu, "A 3D Parallel Skelotonwise Thinning Algorithm," Proc, IEEE Pattern Recognition and Image Processing ConJ., pp. 678-683, 1982.
13. C.M. Mao and M. Sonka, "A Fully Parallel 3D Thinning Algorithm and Its Applications," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 420-433, 1996.
14. J.V. Miller, D.E. Breen, W.E. Lorensen, R.M. O'Bara, and M.J. Wozny, "Geometrically Deformed Models: A Method for Extracting Closed Geometric Models from Volume Data," Proc. SIGGRAPH '91, pp. 217-226, 1991.
15. G. Borgefors, "Distance Transformations on Digital Images," Computer Vision Graphics Image Processing, vol. 34, pp. 344-371, 1986.
16. C.W. Niblack, P.B. Gibbons, and D.W. Capson, "Generating Skeletons and Centc-rlines from the Distance Transform/' CVGIP: Graphical Models and Image Processing, vol. 54, no. 5, pp. 420-437, Sept. 1992.
17. L. Dorst, "Pseudo-Euclidean Skeletons," Proc. Eighth Int'l Con}. Pattern Recognition, pp. 286-289, Paris, Oct. 1986.
18. B.A. Payne and A.W. Toga, "Distance Field Manipulation of Surface Models," IEEE Computer Graphics and Applications, vol. 12, no. 1, pp. 65-71, 1992.
19. F. Leymarie and M.D. Levine, "Simulating the Grass Fire Transform. Using an Active Contour Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 14, no. 1, pp. 56-75, Jan. 1992.
20. D.S. Paik, C.F. Beaulieu, R.B. Jeffrey, G.D. Rubin, and S. Napel, "Automated Flight Path Planning for Virtual Endoscopy," Medical Physics, vol. 25, no. 5, pp. 629-637, 1998.
21. T. Saito and J.I. Toriwaki, "New Algorithms for Euclidean Distance Transformation of an n-Dimensional Digitized Picture with Applications," Pattern Recognition, vol. 27, no. 11, pp. 1,5511,565, 1994.
22. R.L. OgniewicJ. and O. Kubler, "Hierarchic Voronoi Skeletons," Pattern Recognition, vol. 28, no. 3, pp. 343-359, 1995.
23. E.C. Sherbrookc, N.M. Patrikalakis, and E. Brisson, "An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 1, pp. 44-61, Mar. 1996.
24. DJ. Sheehy, C.G. Armstrong, and D.J. Robinson, "Shape Description by Medial Surface Construction," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 1, pp. 62-72, Mar. 1996.
25. D. Terzopoulos and K. Fleischer, "Deformable Models," The Visual Computer, vol. 4, pp. 306-331, 1988.
26. Y. Zhou, A. Kaufman, and A.W. Toga, "3D Skeleton and Centerline Generation Based on an Approximate Minimum Distance Field," The Visual Compufur, vol. 14, no. 7, pp. 303-314, 1998.
27. Y. Zhou, P. Thompson, and A.W. Toga, "Extracting and Representing the Cortical Sulci," IEEE Computer Graphics and Applications, vol. 19, no. 3, pp. 49-55, May/June 1999.
28. Y. Zhou and A.W. Toga, "Voxel Coding for Tiling Complex Volumetric Objects," submitted for publication, 1999 (http:// www.loni.uda.edu/~yzhou/retile.html).
29. Y. Zhou and A.W. Toga, "Turning Unorganized Points into Contours," submitted for publication, 1999 (http://www.loni.ucla.cdu/~5'7,hou/UptRecons,html).