Generating skeletons and centerlines from the distance transform
CVGIP: Graphical Models and Image Processing
Skeletonization via distance maps and level sets
Computer Vision and Image Understanding
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
The STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library
The STL Tutorial and Reference Guide: C++ Programming with the Standard Template Library
Distance-field based skeletons for virtual navigation
Proceedings of the conference on Visualization '01
Efficient Skeletonization of Volumetric Objects
IEEE Transactions on Visualization and Computer Graphics
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Visualization of generalized voronoi diagrams
EGVISSYM'01 Proceedings of the 3rd Joint Eurographics - IEEE TCVG conference on Visualization
Visualization of areas of interest in software architecture diagrams
SoftVis '06 Proceedings of the 2006 ACM symposium on Software visualization
Visualization in Medicine: Theory, Algorithms, and Applications
Visualization in Medicine: Theory, Algorithms, and Applications
Efficiently determining a locally exact shortest path on polyhedral surfaces
Computer-Aided Design
Computer-Aided Design
Tracking Human Motion with Multiple Cameras Using an Articulated Model
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
Automatic Segmentation of Scanned Human Body Using Curve Skeleton Analysis
MIRAGE '09 Proceedings of the 4th International Conference on Computer Vision/Computer Graphics CollaborationTechniques
Segmenting simplified surface skeletons
DGCI'08 Proceedings of the 14th IAPR international conference on Discrete geometry for computer imagery
Skeleton growing and pruning with bending potential ratio
Pattern Recognition
Geodesic Methods in Computer Vision and Graphics
Foundations and Trends® in Computer Graphics and Vision
Curve-skeletons based on the fat graph approximation
ACIVS'11 Proceedings of the 13th international conference on Advanced concepts for intelligent vision systems
Skeletonization and distance transforms of 3D volumes using graphics hardware
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
SSVM'11 Proceedings of the Third international conference on Scale Space and Variational Methods in Computer Vision
Computation and evaluation of medial surfaces for shape representation of abdominal organs
MICCAI'11 Proceedings of the Third international conference on Abdominal Imaging: computational and Clinical Applications
Graph Bundling by Kernel Density Estimation
Computer Graphics Forum
Generalized distance transforms and skeletons in graphics hardware
VISSYM'04 Proceedings of the Sixth Joint Eurographics - IEEE TCVG conference on Visualization
Learning-Based symmetry detection in natural images
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part VII
Image-based edge bundles: simplified visualization of large graphs
EuroVis'10 Proceedings of the 12th Eurographics / IEEE - VGTC conference on Visualization
Annotating 3D content in interactive, virtual worlds
Proceedings of the 18th International Conference on 3D Web Technology
A skeleton pruning algorithm based on information fusion
Pattern Recognition Letters
Computers and Electrical Engineering
| Hi-index | 0.00 |
We present a simple and robust method for computing skeletons for arbitrary planar objects and centerlines for 3D objects. We augment the Fast Marching Method (FMM) widely used in level set applications by computing the paramterized boundary location every pixel came from during the boundary evolution. The resulting parameter field is then thresholded to produce the skeleton branches created by boundary features of a given size. The presented algorithm is straightforward to implement, has low memory costs and short execution times, and is robust with respect to the used threshold and initial shape noisiness. The produced skeletons are very similar to the ones delivered by more complex algorithms. Various 2D and 3D applications are presented.