The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2000 vol.22)
pp: 1241-1251
ABSTRACT
<p><b>Abstract</b>—The medial axis transform (MAT) is a skeletal representation of an object which has been shown to be useful in interrogation, animation, finite element mesh generation, path planning, and feature recognition. In this paper, the potential-based skeletonization approach for 2D MAT [<ref type="bib" rid="bibI12411">1</ref>], which identifies object skeleton as potential valleys using a Newtonian potential model in place of the distance function, is generalized to three dimensions. The generalized potential functions given in [<ref type="bib" rid="bibI12412">2</ref>], which decay faster with distance than the Newtonian potential, is used for the 3D case. The efficiency of the proposed approach results from the fact that these functions and their gradients can be obtained in closed forms for polyhedral surfaces. According to the simulation results, the skeletons obtained with the proposed approach are closely related to the corresponding MAT skeletons. While the medial axis (surface) is 2D in general for a 3D object, the potential valleys, being one-dimensional, form a more realistic skeleton. Other desirable attributes of the algorithm include stability against perturbations of the object boundary, the flexibility to obtain partial skeleton directly, and low time complexity.</p>
INDEX TERMS
3D skeletonization, medial axis transform, potential field, distance function, 3D thinning.
CITATION
Jen-Hui Chuang, Chi-Hao Tsai, Min-Chi Ko, "Skeletonization of Three-Dimensional Object Using Generalized Potential Field", IEEE Transactions on Pattern Analysis & Machine Intelligence, vol.22, no. 11, pp. 1241-1251, November 2000, doi:10.1109/34.888709
608 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool