Computing distance transformations in convex and non-convex domains
Pattern Recognition
A One-Pass Two-Operation Process to Detect the Skeletal Pixels on the 4-Distance Transform
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Simulating the Grassfire Transform Using an Active Contour Model
IEEE Transactions on Pattern Analysis and Machine Intelligence
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Detection of 3-D Simple Points for Topology Preserving Transformations with Application to Thinning
IEEE Transactions on Pattern Analysis and Machine Intelligence
International Journal of Computer Vision
Skeletonization via distance maps and level sets
Computer Vision and Image Understanding
On digital distance transforms in three dimensions
Computer Vision and Image Understanding
Computer Vision and Image Understanding
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images
Computer Vision and Image Understanding
International Journal of Computer Vision
Surface Skeletons Detected on the D6 Distance Transform
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Synthesising Objects and Scenes Using the Reverse Distance Transformation in 2D and 3D
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Simplifying curve skeletons in volume images
Computer Vision and Image Understanding
A Formal Classification of 3D Medial Axis Points and Their Local Geometry
IEEE Transactions on Pattern Analysis and Machine Intelligence
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Minimal Simple Pairs in the 3-D Cubic Grid
Journal of Mathematical Imaging and Vision
From 3D Discrete Surface Skeletons to Curve Skeletons
ICIAR '08 Proceedings of the 5th international conference on Image Analysis and Recognition
DGCI'09 Proceedings of the 15th IAPR international conference on Discrete geometry for computer imagery
Object Decomposition Via Curvilinear Skeleton Partition
ICPR '10 Proceedings of the 2010 20th International Conference on Pattern Recognition
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
A Width-Independent Fast Thinning Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
A new relative chain code in 3D
Pattern Recognition
| Hi-index | 0.10 |
An algorithm to compute the curve skeleton of 3D objects in voxel images is presented. The skeleton is stable under isometric transformations of the object, since the algorithm is based on the use of the weighted distance transform, which is a good approximation of the Euclidean distance transform. The weighted distance transform is used both to identify suitable anchor points, and to efficiently check object voxels according to their distance to the background. The curve skeleton is symmetrically placed within the object, is topologically equivalent to the object, is unit-wide and provides a satisfactory representation of the object. Though the size of the object reconstructed from the curve skeleton via the reverse distance transformation is not as thick as that of the input, shape information is mostly retained by the skeleton, since all regions perceived as significant in the input can still be found in the reconstructed object.