Skeletonization of three-dimensional object using generalized potential field

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 22, Issue 11, 2000, Pages 1241-1251

  Chuang, Jen Hui ^a   Tsai, Chi Hao ^a   Ko, Min Chi ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

3d skeletonization; 3d thinning; Distance function; Medial axis transform; Potential field

Indexed keywords

EID: 0002967035     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.888709     Document Type: Article

References (39)

1. N. Ahuja and J.-H. Chuang, "Shape Representation Using a Generalized Potential Field Model," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 2, pp. 169-176, Feb. 1997.
2. J.-H. Chuang, "Potential-Based Modeling of Three Dimensional Workspace for Obstacle Avoidance," IEEE Trans. Robotics and Automation, vol. 14, no. 5, pp. 778-785, 1998.
3. H. Blum, "A Transformation for Extracting New Descriptors of Shape," Models for the Perception of Speech and Visual Form, W. Wathen-Dunn, ed., Cambridge, Mass.: MIT Press, 1967.
4. J.W. Brandt, A.K. Jain, and V.R. Algazi, "Medial Axis Representation and Encoding of Scanned Documents," J. Visual Comm. and Image Representation, vol. 2, no. 2, pp. 151-165, June 1991.
5. H. Blum and R.N. Nagel, "Shape Description Using Weighted Symmetric Axis Features," Pattern Recognition, vol. 10, no. 3, pp. 167-180, 1978.
6. A. Rosenfeld, "Axial Representations of Shape," Computer Vision, Graphics, and Image Processing, vol. 33, pp. 156-173, 1986.
7. O. Takahashi and R.J. Schilling, "Motion Planning in a Plane Using Generalized Voronoi Diagrams," IEEE Trans. Robotics and Automation, vol. 5, no. 2, pp. 143-150, 1989.
8. F.B. Prinz and J.-H. Chern, "Geometric Abstractions Using Medial Axis Transformation," Technical Report EDRC-24-24-89 Eng. Design Research Center, Carnegie Mellon Univ., 1989.
9. H.N. Gursoy and N.M. Patrikalakkis, "An Automated Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform, Part I: Algorithms," Eng. with Computers, vol. 8, no. 3, pp. 121-137, 1992.
10. H.N. Gursoy and N.M. Patrikalakkis, "An Automated Coarse and Fine Surface Mesh Generation Scheme Based on Medial Axis Transform, Part II: Implementation," Eng. with Computers, vol. 8, no. 4, pp. 179-196, 1992.
11. G. Turkiyyah and J. Fenves, "Generation and Interpretation of Finite Element Models in a Knowledge Based Environment," Technical Report R-90-188 Dept. of Civil Eng., Carnegie Mellon Univ., 1990.
12. N. Ahuja, L.S. Davis, D.L. Milgram, and A. Rosenfeld, "Piecewise Approximation of Pictures Using Maximal Neighborhoods," IEEE Trans. Computers, vol. 27, pp. 375-379, 1978.
13. F. Meyer, "The Binary Skeleton in Three Steps," Computer Architecture for Pattern Analysis and Image Database Management, New York: IEEE CS Press, 1985.
14. F. Meyer, "Skeletons and Perceptual Graphics," Signal Processing, pp. 335-363, 1989.
15. A. Montanvert, "Medial Line, Graph Representation and Shape Description," Proc. Eighth Int'l Conf. Pattern Recognition, pp. 430-432, 1986.
16. G. Borgefors, "Distances Transformations in Digital Images," Computer Vision, Graphics, and Image Processing, vol. 34, pp. 344-371, 1986.
17. L. Dorst, "Pseudo-Euclidean Skeleton," Proc. Eighth Int'l Conf. Pattern Recognition, pp. 286-288, 1986.
18. Y. Xia, "Skeletonization via the Realization of the Fire Front's Propagation and Extinction in Digital Binary Shapes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, pp. 1,076-1,086, Nov. 1989.
19. U. Montanari, "Continuous Skeletons from Digitized Image," J. ACM, vol. 14, pp. 534-549, 1969.
20. D.G. Kirkpatrick, "Efficient Computation of Continuous Skeletons," Proc. 20th Ann. IEEE Symp. Foundations of Computer Science, pp. 18-27, Oct. 1979.
21. D.T. Lee, "Medial Axis Transformation of a Planar Shape," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 4, pp. 363-369, Apr. 1982.
22. L. Vincent, "Efficient Computation of Various Types of Skeletons," SPIE Image Processing, vol. 1,445, pp. 297-311, 1991.
23. D. Dutta and C.M. Hoffmann, "On the Skeleton of Simple CSG Objects," ASME Trans. J. Mechanical Design, vol. 115, no. 1, pp. 87-94, Mar. 1993.
24. L.R. Nackman, "Curvature Relations in Three-Dimensional Symmetric Axes," Computer Graphics and Image Processing, vol. 20, pp. 43-57, 1982.
25. J.W. Brandt and V.R. Algazi, "Continuous Skeleton Computation by Voronoi Diagram," CVGIP: Image Understanding, vol. 55, no. 3, pp. 329-338, 1992.
26. D. Levender, A. Bowyer, J. Davenport, A. Wallis, and J. Woodwark, "Voronoi Diagrams of Set-Theoretic Solid Models," IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 69-77, 1992.
27. J.M. Reddy and G.M. Turkiyyah, "Computation of 3D Skeletons Using a Generalized Delaunay Triangulation Technique," Computer-Aided Design, vol. 27, no. 9, pp. 677-694, Sept. 1995.
28. D.J. 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-73, Mar. 1996.
29. D. Attali, P. Bertolino, and A. Montanvert, "Using Polyballs to Approximate Shapes and Skeletons," Proc. Int'l CoJ. Pattern Recognition, Oct. 1994.
30. Y.F. Tsao and K.S. Fu, "A Parallel Thinning Algorithm for 3D Pictures," Computer Graphics and Image Processing, vol. 17, pp. 315-331, 1981.
31. C.M. Ma, "A Fully Parallel Thinning Algorithm for Generating Medial Faces," Pattern Recognition Letters, vol. 16, pp. 83-87, Jan. 1995.
32. C.M. Ma and M. Sonaka, "A Fully Parallel 3D Thinning Algorithm and Its Applications," Computer Vision and Image Understanding, vol. 64, no. 3, pp. 420-433, Nov. 1996.
33. E.G. Sherbrooke, 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.
34. J.-H. Chuang, "Skeletonization of Three-Dimensional Regions Using Generalized Potential Field," Proc. Int'l Conf. Control and Robotics, Aug. 1992.
35. D.R. Wilton, S.M. Rao, A.W. Glisson, D.H. Schaubert, O.M. AlBundak, and C.M. Butler, "Potential Integrals for Uniform and Linear Source Distributions on Polygonal and Polyhedral Domains," IEEE Trans. Antennas and Propagation, vol. 32, no. 3, pp. 276-281, Mar. 1984.
36. G. Turk, "Re-Tiling Polygonal Surfaces," Computer Graphics, vol. 26, no. 2, pp. 55-64, July 1992.
37. J.-C. Latombe, Robot Motion Planning. Kluwer Academic Publishers, 1991.
38. P.J. Vermeer, "Medial Axis Transform to Boundary Representation Conversion," PhD Thesis, Purdue Univ., 1994.
39. T.O. Binford, "Visual Perception by Computer," Proc. IEEE Systems Science and Cybernetics Conf., 1971.