Introduction to algorithms
Veinerization: A New Shape Description for Flexible Skeletonization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images
Computer Vision and Image Understanding
Graphical Models
Surface Thinning in 3D Cubical Complexes
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Robust skeletonization using the discrete λ-medial axis
Pattern Recognition Letters
A new 3d parallel thinning scheme based on critical kernels
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.00 |
In the 90s, several authors introduced the notion of a hierarchic family of 2D Euclidean skeletons, evolving smoothly under the control of a filtering parameter. We provide in this article a discrete framework which formalizes and generalizes this notion, in particular to higher dimensions. This framework allows us to propose a new skeletonization scheme and to prove several important properties, such as topology preservation and stability w.r.t. parameter changes.