A thinning algorithm by contour generation
Communications of the ACM
Distance transforms: properties and machine vision applications
CVGIP: Graphical Models and Image Processing
Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Generation of Skeletons from Discrete Euclidean Distance Maps
IEEE Transactions on Pattern Analysis and Machine Intelligence
Some Parallel Thinning Algorithms for Digital Pictures
Journal of the ACM (JACM)
A fast parallel algorithm for thinning digital patterns
Communications of the ACM
Thinning algorithms on rectangular, hexagonal, and triangular arrays
Communications of the ACM
IEEE Transactions on Pattern Analysis and Machine Intelligence
Piecewise Linear Skeletonization Using Principal Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Linear onesided stability of MAT for weakly injective 3D domain
Proceedings of the seventh ACM symposium on Solid modeling and applications
Linear One-Sided Stability of MAT for Weakly Injective Domain
Journal of Mathematical Imaging and Vision
A Graph Labelling Approach for Connected Feature Selection
Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Thinning Grayscale Well-Composed Images: A New Approach for Topological Coherent Image Segmentation
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
One-Sided Stability of Medial Axis Transform
Proceedings of the 23rd DAGM-Symposium on Pattern Recognition
A Vector Approach for Automatic Interpretation of the French Cadatral Map
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
Vectorization with the Voronoi L-diagram
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Thinning grayscale well-composed images
Pattern Recognition Letters - Special issue: Discrete geometry for computer imagery (DGCI'2002)
Optimised homotropic structuring element for handwriting characters skeleton
CIMMACS'09 Proceedings of the 8th WSEAS International Conference on Computational intelligence, man-machine systems and cybernetics
Improved structuring element for handwriting and hand printed characters skeleton
ICCOMP'10 Proceedings of the 14th WSEAS international conference on Computers: part of the 14th WSEAS CSCC multiconference - Volume I
Hierarchic euclidean skeletons in cubical complexes
DGCI'11 Proceedings of the 16th IAPR international conference on Discrete geometry for computer imagery
Vectorization and parity errors
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Topological maps and robust hierarchical Euclidean skeletons in cubical complexes
Computer Vision and Image Understanding
Hi-index | 0.14 |
Despite the intuitive interpretation of the skeleton as the "center line of the shape," it is surprisingly hard to get skeletonization algorithms that simultaneously produce all the "good" properties we expect (e.g., well-centered, well-connected, rotation-invariant, efficient, robust, accurately reflecting the shape). In this paper, we introduce the new concept of "veinerization," which produces a graph that contains all the "topological" information needed to derive a wide variety of skeletons. Theoretically, the main contribution is to provide a homogeneous framework for integration of the major concepts described in other related works on digital skeletonization. In practice, the new aspect of this approach is to provide the user with different criteria for selecting the most suitable skeleton for a given application; e.g., the user can select a suitable threshold for obtaining the desirable balance between "having a skeleton without noisy prunes" and "having a skeleton that reflects the initial shape." This algorithm has been tested on numerous kinds of patterns, including pathological ones like fractal sets well-known for the complexity of their shapes.