Curve-Skeleton Properties, Applications, and Algorithms
IEEE Transactions on Visualization and Computer Graphics
Defining and computing curve-skeletons with medial geodesic function
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
Skeleton extraction by mesh contraction
ACM SIGGRAPH 2008 papers
Fast path planning in virtual colonoscopy
Computers in Biology and Medicine
Human Motion Analysis Using Eroded and Restored Skeletons
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
PDE-based robust robotic navigation
Image and Vision Computing
An extension to 3D topological thinning method based on LUT for colon centerline extraction
Computer Methods and Programs in Biomedicine
Fast and accurate retinal vasculature tracing and kernel-Isomap-based feature selection
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
FSKD'09 Proceedings of the 6th international conference on Fuzzy systems and knowledge discovery - Volume 4
On clinical validation of fly-over visualization technique for virtual colonoscopy
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Image skeletonization based on curve skeleton extraction
HCII'11 Proceedings of the 14th international conference on Human-computer interaction: design and development approaches - Volume Part I
Accurate Automated Detection of Autism Related Corpus Callosum Abnormalities
Journal of Medical Systems
Differential fly-throughs (DFT): a general framework for computing flight paths
MICCAI'05 Proceedings of the 8th international conference on Medical Image Computing and Computer-Assisted Intervention - Volume Part I
PDE-Based three dimensional path planning for virtual endoscopy
IPMI'05 Proceedings of the 19th international conference on Information Processing in Medical Imaging
A novel skeletonization and animation approach for point models
Transactions on Edutainment VII
Robust curve skeleton extraction for vascular structures
Graphical Models
The Chebyshev spectral viscosity method for the time dependent Eikonal equation
Mathematical and Computer Modelling: An International Journal
On Using Anisotropic Diffusion for Skeleton Extraction
International Journal of Computer Vision
Extracting curve-skeletons from digital shapes using occluding contours
The Visual Computer: International Journal of Computer Graphics
Technical note: Kinematic skeleton extraction from 3D articulated models
Computer-Aided Design
Hi-index | 0.00 |
In this paper, we present a novel framework for computing centerlines for both 2D and 3D shape analysis. The framework works as follows: an object centerline point is selected automatically as the point of global maximum Euclidean distance from the boundary, and is considered a point source (PS) that transmits a wave front that evolves over time and traverses the object domain. The front propagates at each object point with a speed that is proportional to its Euclidean distance from the boundary. The motion of the front is governed by a nonlinear partial differential equation whose solution is computed efficiently using level set methods. Initially, the PS transmits a moderate speed wave to explore the object domain and extract its topological information such as merging and extreme points. Then, it transmits a new front that is much faster at centerline points than non central ones. As a consequence, centerlines intersect the propagating fronts at those points of maximum positive curvature. Centerlines are computed by tracking them, starting from each topological point until the PS is reached, by solving an ordinary differential equation using an efficient numerical scheme. The proposed method is computationally inexpensive, handles efficiently objects with complex topology, and computes centerlines that are centered, connected, one point thick, and less sensitive to boundary noise. In addition, the extracted paths form a tree graph without additional cost. We have extensively validated the robustness of the proposed method both quantitatively and qualitatively against several 2D and 3D shapes.