A fully parallel 3D thinning algorithm and its applications
Computer Vision and Image Understanding
Computing and simplifying 2D and 3D continuous skeletons
Computer Vision and Image Understanding
A 3D 6-subiteration thinning algorithm for extracting medial lines
Pattern Recognition Letters
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images
Computer Vision and Image Understanding
Digital Picture Processing
Introduction to Algorithms
An Algorithm for the Medial Axis Transform of 3D Polyhedral Solids
IEEE Transactions on Visualization and Computer Graphics
The Shock Scaffold for Representing 3D Shape
IWVF-4 Proceedings of the 4th International Workshop on Visual Form
Simplification and Repair of Polygonal Models Using Volumetric Techniques
IEEE Transactions on Visualization and Computer Graphics
A Monte Carlo study of the accuracy and robustness of ten bivariate location estimators
Computational Statistics & Data Analysis
Skeleton Based Shape Matching and Retrieval
SMI '03 Proceedings of the Shape Modeling International 2003
Simplifying curve skeletons in volume images
Computer Vision and Image Understanding
An extended concept of voxel neighborhoods for correct thinning in mesh segmentation
Proceedings of the 21st spring conference on Computer graphics
A note on 'A fully parallel 3D thinning algorithm and its applications'
Pattern Recognition Letters
Curve-skeletons: properties, computation and applications
Curve-skeletons: properties, computation and applications
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
IEEE Transactions on Visualization and Computer Graphics
A 3D 6-subiteration curve thinning algorithm based on P-simple points
Discrete Applied Mathematics - Special issue: IWCIA 2003 - Ninth international workshop on combinatorial image analysis
Computation of the shock scaffold for unorganized point clouds in 3D
CVPR'03 Proceedings of the 2003 IEEE computer society conference on Computer vision and pattern recognition
| Hi-index | 0.01 |
3D medial axis (skeleton) extracted by a skeletonization algorithm is a compact representation of a 3D model. Among all connectivity-preservation skeletonization methods, 3D thinning algorithms are generally faster than the others. However, most 3D thinning algorithms cannot guarantee generating a unit-width curve skeleton, which is desirable in many applications, e.g. 3D object similarity match and retrieval. This paper presents a novel valence driven spatial median (VDSM) algorithm, which eliminates crowded regions and ensures that the output skeleton is unit-width. The proposed technique can be used to refine skeletons generated from 3D skeletonization algorithms to achieve unit-width. We tested the VDSM algorithm on 3D models with very different topologies. Experimental results demonstrate the feasibility of our approach.