Marching cubes: A high resolution 3D surface construction algorithm
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
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
Simple points, topological numbers and geodesic neighborhoods in cubic grids
Pattern Recognition Letters
Building skeleton models via 3-D medial surface/axis thinning algorithms
CVGIP: Graphical Models and Image Processing
On generating topologically consistent isosurfaces from uniform samples
The Visual Computer: International Journal of Computer Graphics
A parallel thinning algorithm for medial surfaces
Pattern Recognition Letters
A 3D fully parallel thinning algorithm for generating medial faces
Pattern Recognition Letters
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
Computer Vision and Image Understanding
A parallel 3D 12-subiteration thinning algorithm
Graphical Models and Image Processing
Proceedings of the sixth ACM symposium on Solid modeling and applications
Approximate medial axis as a voronoi subcomplex
Proceedings of the seventh ACM symposium on Solid modeling and applications
Pruning Discrete and Semiocontinuous Skeletons
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
Efficient computation of a simplified medial axis
SM '03 Proceedings of the eighth ACM symposium on Solid modeling and applications
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
Simplifying curve skeletons in volume images
Computer Vision and Image Understanding
Robust repair of polygonal models
ACM SIGGRAPH 2004 Papers
Homotopy-preserving medial axis simplification
Proceedings of the 2005 ACM symposium on Solid and physical modeling
Shape Simplification Based on the Medial Axis Transform
Proceedings of the 14th IEEE Visualization 2003 (VIS'03)
Shape modeling and matching in identifying protein structure from low-resolution images
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Shape-preserving gray-scale skeletonization on 3D density maps
ACM SIGGRAPH 2007 posters
Shape modeling and matching in identifying 3D protein structures
Computer-Aided Design
Proceedings of the 12th IMA international conference on Mathematics of surfaces XII
| Hi-index | 0.00 |
Skeletons are important shape descriptors in object representation and recognition. Typically, skeletons of volumetric models are computed via an iterative thinning process. However, traditional thinning methods often generate skeletons with complex structures that are unsuitable for shape description, and appropriate pruning methods are lacking. In this paper, we present a new method for computing skeletons on volumes by alternating thinning and a novel skeleton pruning routine. Our method creates a family of skeletons parameterized by two user-specified numbers that determine respectively the size of curve and surface features on the skeleton. As demonstrated on both real-world models and medical images, our method generates skeletons with simple and meaningful structures that are particularly suitable for describing cylindrical and plate-like shapes.