Digital topology: introduction and survey
Computer Vision, Graphics, and Image Processing
Simple points, topological numbers and geodesic neighborhoods in cubic grids
Pattern Recognition Letters
Skeletonization via distance maps and level sets
Computer Vision and Image Understanding
On the Generation of Skeletons from Discrete Euclidean Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Distance-ordered homotopic thinning: a skeletonization algorithm for 3D digital images
Computer Vision and Image Understanding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Pruning Discrete and Semiocontinuous Skeletons
ICIAP '95 Proceedings of the 8th International Conference on Image Analysis and Processing
ICCV '99 Proceedings of the International Conference on Computer Vision-Volume 2 - Volume 2
Simplifying curve skeletons in volume images
Computer Vision and Image Understanding
Image Analysis and Mathematical Morphology
Image Analysis and Mathematical Morphology
IEEE Transactions on Pattern Analysis and Machine Intelligence
Skeleton Pruning by Contour Partitioning with Discrete Curve Evolution
IEEE Transactions on Pattern Analysis and Machine Intelligence
Discrete bisector function and Euclidean skeleton in 2D and 3D
Image and Vision Computing
Reconstruction with Voronoi centered radial basis functions
SGP '06 Proceedings of the fourth Eurographics symposium on Geometry processing
IEEE Transactions on Pattern Analysis and Machine Intelligence
New Characterizations of Simple Points in 2D, 3D, and 4D Discrete Spaces
IEEE Transactions on Pattern Analysis and Machine Intelligence
Normal cone approximation and offset shape isotopy
Computational Geometry: Theory and Applications
Exact medial axis with euclidean distance
Image and Vision Computing
Hierarchic euclidean skeletons in cubical complexes
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Topological maps and robust hierarchical Euclidean skeletons in cubical complexes
Computer Vision and Image Understanding
A 3d curvilinear skeletonization algorithm with application to path tracing
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Scale filtered euclidean medial axis
DGCI'13 Proceedings of the 17th IAPR international conference on Discrete Geometry for Computer Imagery
Hi-index | 0.10 |
Medial axes and skeletons are notoriously sensitive to contour irregularities. This lack of stability is a serious problem for applications in e.g. shape analysis and recognition. In 2005, Chazal and Lieutier introduced the @l-medial axis as a new concept for computing the medial axis of a shape subject to single parameter filtering. The @l-medial axis is stable under small shape perturbations, as proved by these authors. In this article, a discrete @l-medial axis (DLMA) is introduced and compared with the recently introduced integer medial axis (GIMA). We show that DLMA provides measurably better results than GIMA, with regard to stability and sensibility to rotations. We give efficient algorithms to compute the DLMA, and we also introduce a variant of the DLMA which may be computed in linear-time.