A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new characterization of three-dimensional simple points
Pattern Recognition Letters
3D digital topology under binary transformation with applications
Computer Vision and Image Understanding
On digital distance transforms in three dimensions
Computer Vision and Image Understanding
Surface Skeletonization of Volume Objects
SSPR '96 Proceedings of the 6th International Workshop on Advances in Structural and Syntactical Pattern Recognition
Reversible Surface Skeletons of 3D Objects by Iterative Thinning of Distance Transforms
Digital and Image Geometry, Advanced Lectures [based on a winter school held at Dagstuhl Castle, Germany in December 2000]
Detecting Centres of Maximal Geodesic Discs on the Distance Transform of Surfaces in 3D Images
DGCI '00 Proceedings of the 9th International Conference on Discrete Geometry for Computer Imagery
CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
On the computation of the {3, 4, 5} curve skeleton of 3D objects
Pattern Recognition Letters
Computing medial axes of generic 3D regions bounded by B-spline surfaces
Computer-Aided Design
Skeletonization of digital objects
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
IWCIA'04 Proceedings of the 10th international conference on Combinatorial Image Analysis
A classification of centres of maximal balls in Z3
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Hi-index | 0.00 |
We present an algorithm for extracting the surface skeleton of a 3D object from its D6 distance transform. The skeletal voxels are directly detected and marked on the distance transform within a small number of inspections, independent of object thickness. This makes the algorithm preferable with respect to algorithms based on iterative application of topology preserving removal operations, when working with thick objects. The set of skeletal voxels is centred within the object, symmetric, and topologically correct. It is at most 2-voxel wide (except for some cases of surface intersections) and includes all centres of maximal D6 balls, which makes skeletonization reversible. Reduction to a unit wide surface skeleton can be obtained by suitable post-processing.