Efficient 3D binary image skeletonization

2005 IEEE Computational Systems Bioinformatics Conference, Workshops and Poster Abstracts

Volumn , Issue , 2005, Pages 364-372

  Tran, Son ^a   Shih, Liwen ^a  

^a UNIVERSITY OF HOUSTON CLEAR LAKE   (United States)

Author keywords

3d Image Skeleton; Euclidean Distance Transform; Heuristics; Parallel Algorithm

Indexed keywords

3D IMAGE SKELETON; AUTOMATIC MACHINE INTELLIGENCE DECISIONS; EUCLIDEAN DISTANCE TRANSFORM; OBJECT BOUNDARY COMPLEXITY;

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL METHODS; DECISION MAKING; HEURISTIC METHODS; PARALLEL ALGORITHMS; THREE DIMENSIONAL;

IMAGE PROCESSING;

EID: 33749067191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CSBW.2005.57     Document Type: Conference Paper

References (17)

1. Y.F. Tsao and K.S. Fu, "A Parallel Thinning Algorithm for 3-D Pictures", CGIP no. 17, 1981, pp. 315-331.
2. C.M. Mao and M. Sonka, "A Fully Parallel 3D Thinning Algorithm and Its Applications", Computer Vision and Image Understanding, vol. 64, no. 3, 1996, pp. 420-433.
3. S.Lobregt, P.W. Verbeek, and F.C.A. Groen, "Three-Dimensional Skeletonization: Principle and Algorithm", IEEE Transaction on PAMI., vol. 2, 1980, pp.75-77.
4. C. Arcelli and G. Saniti di Baja, "Finding Local Maxima in a Pseudo-Euclidean Distance Transform", Computer Vision, Graphics and Image Processing, vol. 43, 1988, pp. 361-367.
5. Y. Zhou, A. Kaufman, and A.W. Toga, "3D skeleton and Centerline Generation Based on an Approximate Minimum Distance Field", The Visual Computer, vol.14, no. 7, 1998, pp 303-314.
6. L. Dorst, "Pseudo-Euclidean Skeletons", Proc. Eighth Int 'l Conf. Pattern Recognition, 1986, pp. 286-289.
7. R.L. Ogniewicz and O. Kubler, "Hierarchic Voronoi Skeletons", Pattern Recognition, vol. 28, no. 3, 1995, pp.343-359.
8. R.L. Ogniewicz and M. Ilg, "Voronoi skeletons: Theory and applications", Proc. Conf. On CVPR, 1992, pp. 63-69.
9. R.L. Ogniewicz, "Skeleton-Space: a Multiscale Shape Description Combining Region and Boudary Information", Proc. CVPR, 1994, pp. 746-751.
10. G. Borgefors, "Distance Transformation on Digital Images", Computer Vision Graphics Image Processing, vol 34, 1986, pp. 344-371.
11. Itoh T, Yamaguchi Y, Koyamada K, "Volume thinning for automatic isosurface propagation. IEEE Proceeding of Visualization '96, San Francisco, CA, Assoc. for Computing Machinery, New York, NY, 303-310.
12. Payne BA, Toga AW, "Distance field manipulation of surface models", IEEE Comput Graph Appl 121992, pp.65-71.
13. C. W. Niblack, P.B. Gibbons, D. W. Capson, "Generating Skeletons and Centerlines from the Distance Transform," CVGIP, vol. 54 no. 5, sept. 1992, pp. 420-437.
14. N. Gagvani, "Skeleton and Volume Thinning in Visualization" MS Thesis, Dept. of Electrical and Computer Engineering, Rutgers Univ., New Brunswick, N.J. June, 1997
15. J.L. Helman, L. Hesselink, "Visualization of Vector Field Topology in Fluid Flows", IEEE Computer Graphics and Application, vol. 11, no.3, 1991, pp. 36-46.
16. Y. Zhou, A.W. Toga, "Efficient Skeletonization of Volumetric Objects", IEEE Trans on Visualization and Computer Graphics, vol.5, no. 3, 1999, pp 196-209.
17. F. Leymarie, M.D. Levine, "Simulating the Grass Fire Transform Using an Active Contour Model", IEEE Trans on Pattern Analysis and Machine Intelligence, vol.14, no. 1, Jan 1992, pp. 56-75.