Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
Topological segmentation of discrete surfaces
International Journal of Computer Vision
A new characterization of three-dimensional simple points
Pattern Recognition Letters
Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Pruning Discrete and Semiocontinuous Skeletons
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Anchor Point Thinning Using a Skeleton Based on the Euclidean Distance Transformation
ICPR '02 Proceedings of the 16 th International Conference on Pattern Recognition (ICPR'02) Volume 3 - Volume 3
Representing Volumetric Vascular Structures Using Curve Skeletons
ICIAP '01 Proceedings of the 11th International Conference on Image Analysis and Processing
Computing a family of skeletons of volumetric models for shape description
Computer-Aided Design
Journal of Visual Languages and Computing
A 3D fully parallel surface-thinning algorithm
Theoretical Computer Science
Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)
ISVC '08 Proceedings of the 4th International Symposium on Advances in Visual Computing
A parallel algorithm to skeletonize the distance transform of 3D objects
Image and Vision Computing
Computing and analysing convex deficiencies to characterise 3D complex objects
Image and Vision Computing
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Robust skeletonization using the discrete λ-medial axis
Pattern Recognition Letters
On the computation of the {3, 4, 5} curve skeleton of 3D objects
Pattern Recognition Letters
Skeletonization of digital objects
CIARP'06 Proceedings of the 11th Iberoamerican conference on Progress in Pattern Recognition, Image Analysis and Applications
A classification of centres of maximal balls in Z3
SCIA'05 Proceedings of the 14th Scandinavian conference on Image Analysis
Computing a family of skeletons of volumetric models for shape description
GMP'06 Proceedings of the 4th international conference on Geometric Modeling and Processing
Topological maps and robust hierarchical Euclidean skeletons in cubical complexes
Computer Vision and Image Understanding
| Hi-index | 0.00 |
The curve skeleton of a 3D solid object provides a useful tool for shape analysis tasks. In this paper, we use a recent skeletonization algorithm based on voxel classification that originates a nearly thin, i.e., at most two-voxel thick, curve skeleton. We introduce a novel way to compress the nearly thin curve skeleton to one-voxel thickness, as well as an efficient pruning algorithm able to remove unnecessary skeleton branches without causing excessive loss of information. To this purpose, the pruning condition is based on the distribution of significant elements along skeleton branches. The definition of significance depends on the adopted skeletonization algorithm. In our case, it is derived from the voxel classification used during skeletonization.