A 3D fully parallel surface-thinning algorithm
Theoretical Computer Science
Automatic Segmentation of Scanned Human Body Using Curve Skeleton Analysis
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
Segmenting simplified surface skeletons
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Extended grassfire transform on medial axes of 2D shapes
Computer-Aided Design
Robust classification and analysis of anatomical surfaces using 3D skeletons
EG VCBM'08 Proceedings of the First Eurographics conference on Visual Computing for Biomedicine
A skeleton pruning algorithm based on information fusion
Pattern Recognition Letters
Coarse-to-fine skeleton extraction for high resolution 3D meshes
Computer Vision and Image Understanding
ViviSection: skeleton-based volume editing
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
| Hi-index | 0.00 |
We present a practical algorithm for computing robust, multiscale curve and surface skeletons of 3D objects. Based on a model which follows an advection principle, we assign to each point on the skeleton a part of the object surface, called the collapse. The size of the collapse is used as a uniform importance measure for the curve and surface skeleton, so that both can be simplified by imposing a single threshold on this intuitive measure. The simplified skeletons are connected by default, without special precautions, due to the monotonicity of the importance measure. The skeletons possess additional desirable properties: They are centered, robust to noise, hierarchical, and provide a natural skeleton-to-boundary mapping. We present a voxel-based algorithm that is straightforward to implement and simple to use. We illustrate our method on several realistic 3D objects.