A fully parallel 3D thinning algorithm and its applications
Computer Vision and Image Understanding
Parameter-controlled volume thinning
CVGIP: Graphical Models and Image Processing
Decomposing polygon meshes for interactive applications
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
CEASAR: a smooth, accurate and robust centerline extraction algorithm
Proceedings of the conference on Visualization '00
Proceedings of the conference on Visualization '02
Efficient Skeletonization of Volumetric Objects
IEEE Transactions on Visualization and Computer Graphics
Penalized-Distance Volumetric Skeleton Algorithm
IEEE Transactions on Visualization and Computer Graphics
Reconstructing 3D Tree Models from Instrumented Photographs
IEEE Computer Graphics and Applications
Hierarchical Decomposition and Axial Shape Description
IEEE Transactions on Pattern Analysis and Machine Intelligence
TEASAR: Tree-Structure Extraction Algorithm for Accurate and Robust Skeletons
PG '00 Proceedings of the 8th Pacific Conference on Computer Graphics and Applications
Hierarchical mesh decomposition using fuzzy clustering and cuts
ACM SIGGRAPH 2003 Papers
A Formal Classification of 3D Medial Axis Points and Their Local Geometry
IEEE Transactions on Pattern Analysis and Machine Intelligence
Augmented Reeb Graphs for Content-Based Retrieval of 3D Mesh Models
SMI '04 Proceedings of the Shape Modeling International 2004
ACM SIGGRAPH 2004 Papers
Optimal Inference for Hierarchical Skeleton Abstraction
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 4 - Volume 04
Approximate convex decomposition of polyhedra
SIGGRAPH '04 ACM SIGGRAPH 2004 Posters
Approximate convex decomposition of polyhedra
Proceedings of the 2007 ACM symposium on Solid and physical modeling
Computing a family of skeletons of volumetric models for shape description
Computer-Aided Design
Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Knowledge and heuristic-based modeling of laser-scanned trees
ACM Transactions on Graphics (TOG)
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
A segmentation and reconstruction technique for 3d vascular structures
MICCAI'05 Proceedings of the 8th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
| Hi-index | 0.00 |
Skeletons and shape components are important shape features, and they are useful for shape description and shape understanding. Techniques to extract these features from volume data are analyzed in this paper based on multiple distance transformations. This work includes an establishment of the hierarchical structure of the object volume, a decomposition of the volume into simple sub-volumes, an extraction of compact skeleton segments corresponding to each independent sub-volume, and a connection of these skeleton segments into a hierarchical structure corresponding to that of the original volume. Applications of this algorithm can be shape recognition, shape measurement, navigation planning, and others.