Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)

  title={Generation of Unit-Width Curve Skeletons Based on Valence Driven Spatial Median (VDSM)},
  author={Tao Wang and Irene Cheng},
  • Tao Wang, I. Cheng
  • Published in ISVC 1 December 2008
  • Computer Science, Engineering
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… 
A 3D Curve Skeletonization Method
An efficient and robust technique for the determination of the 3D curve skeleton of a digital object is presented and experimental results on a wide range of objects demonstrate the efficacy and robustness of the method.
A 3D Skeletonization Algorithm for 3D Mesh Models Using a Partial Parallel 3D Thinning Algorithm and 3D Skeleton Correcting Algorithm
A 3D skeletonization algorithm for 3D mesh models using a partial parallel thinning algorithm and a3D skeleton correcting algorithm that can extract the skeleton of each branch of a model and preserve the connectivity.
Representation, Analysis and Recognition of 3D Humans: A Survey
Computer Vision and Multimedia solutions are now offering an increasing number of applications ready for use by end users in everyday life. Many of these applications are centered of detection,
Representation, Analysis, and Recognition of 3D Humans
A taxonomy of the representation methods is proposed, distinguishing between spatial and temporal modeling of the data, and the analysis and recognition of 3D humans from 3D static and dynamic data is focused on.
ON “ 3 D DATA EVALUATION , RETRIEVAL AND PRIVACY ” 3 D Data Evaluation , Retrieval and Privacy
Tao Wang (PhD) is working at the Data Mining Group at the SAS Institute, North Carolina, and his current research interests include active contour techniques and 3D skeletonization.
Construction of a 3D coronary map to assess geometrical information in-vivo from coronary patients
The results suggest that CAD patients follow a compensatory mechanism, dilating the vessels to maintain a normal coronary flow, which is consistent with the literature.
Real-time rendering of drug injection and interactive simulation of vessel deformation using GPU
A two-phase fluidic method and an improved lumped element method to simulate deformation of vessel at real-time by using GPU for general computing achieves good simulation realism at high computational speed to simulate deformable object.
Estimation of coronary length-volume allometric relations Of human arteries invivo using CT
The combination of multislice CT with morphological extraction algorithms was effective to extract allometric functions from coronary arteries in patients and can be easily applied in the clinic.


Computing and Simplifying 2D and 3D Continuous Skeletons
This work proposes two strategies which lead to either surfacical skeletons or wireframe skeletons, and two angular criteria are proposed that allow us to build a size-invariant hierarchy of simplified skeletons.
Curve-Skeleton Extraction Using Iterative Least Squares Optimization
This paper introduces a novel approach for computing curve skeletons for volumetric representations of the input models using iterative least squares optimization to shrink models and, at the same time, preserving their geometries and topologies.
Simplifying curve skeletons in volume images
Distance-Ordered Homotopic Thinning: A Skeletonization Algorithm for 3D Digital Images
  • C. Pudney
  • Computer Science
    Comput. Vis. Image Underst.
  • 1998
A technique called distance-ordered homotopic thinning (DOHT) for skeletonizing 3D binary images is presented and two variations of DOHT are presented that arise from using different rules for preserving points.
Voronoi skeletons: theory and applications
  • R. Ogniewicz, M. Ilg
  • Computer Science
    Proceedings 1992 IEEE Computer Society Conference on Computer Vision and Pattern Recognition
  • 1992
A novel method of robust skeletonization based on the Voronoi diagram of boundary points, which is characterized by correct Euclidean metries and inherent preservation of connectivity, is presented.
Hierarchic Voronoi skeletons
Curve-skeletons: properties, computation and applications
A robust method for 3D object retrieval based on matching curve-skeletons is presented, and an extension of the matching and Curve-skeletonization framework to four dimensions (4D) and its application in indexing and retrieval of fMRI time series by content is investigated.
Skeleton based shape matching and retrieval
The method encodes the geometric and topological information in the form of a skeletal graph and uses graph matching techniques to match the skeletons and to compare them and also describes a visualization tool to aid in the selection and specification of the matched objects.
A Fully Parallel 3D Thinning Algorithm and Its Applications
By this demonstration, a new generation of 3D parallel thinning algorithms can be designed and proved to preserve connectivity relatively easily.
An extended concept of voxel neighborhoods for correct thinning in mesh segmentation
This article focuses on the data structure used to manage the voxel set and the extension of the neighborhood concept that allows to distinguish be-tween local and global neighborhoods.