A comment on “a fast parallel algorithm for thinning digital patterns”
Communications of the ACM - The MIT Press scientific computation series
Computer processing of line images: a survey
Pattern Recognition
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
A fast parallel algorithm for thinning digital patterns
Communications of the ACM
A Parallel Thinning Algorithm with Two-Subiteration that Generates One-Pixel-Wide Skeletons
ICPR '96 Proceedings of the International Conference on Pattern Recognition (ICPR '96) Volume IV-Volume 7472 - Volume 7472
Skeletonization of Ribbon-Like Shapes Based on a New Wavelet Function
IEEE Transactions on Pattern Analysis and Machine Intelligence
Analysis of stroke structures of handwritten Chinese characters
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Skeletonization of ribbon-like shapes based on regularity andsingularity analyses
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Perceptually stable regions for arbitrary polygons
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
A model for describing and composing direction relations between overlapping and contained regions
Information Sciences: an International Journal
Ribbon-like skeletonization based on contour reconstrction on intersection regions
SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
Efficient hierarchical graph matching
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Skeletonization of low-quality characters based on point cloud model
ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
| Hi-index | 0.01 |
This paper presents an algorithm with the purpose of improving upon the already successful constrained Delaunay triangulation (CDT) skeletonisation technique. Using such a triangulation to construct a skeleton has proven very effective, that can sometimes, however, produce triangles that do not represent the true nature of the underlying shape. The contour pixels chosen for triangulation are of significant importance, as they determine the triangle edges that define the skeleton. The algorithm described in this paper deals with this problem by inserting new triangulation points in strategic locations in end, normal and junction triangles. Results show that the skeletons produced by this algorithm are accurate, robust against noise and, above all, comply much better with a human's perception of the image than the original triangulation method.