Abstract
This article presents a new thinning algorithm particularly well suited to handwriting characters or engineering drawing images. The line following scheme is used with major improvements to reduce the distortion at intersections. The new algorithm uses a thinning window to detect the shape and type of each intersection it is about to thin. This added information allows for a much more accurate thinning process. The algorithm also segments the skeleton into line segments as it is generated. These lines correlate partly with the strokes that produced the image. To analyze the performance of the new algorithm, a comparative study of the skeletons is performed over speed and quality criteria. This study shows that the algorithm reduces the distortion at the line intersections while remaining fast.
Similar content being viewed by others
References
Abairid MR, Martin G, Suen CY (1991) Evaluation of center-lines of digital patterns produced by maximal-square and maximal-circle algorithms,in Pattern Recognition: Architectures, Algorithms and Applications, R. Plamondon H.D. Cheng Eds., World Scientific Publishing, pp 229–248, Singapore
Baruch O. (1988) Line Thinning by Line Following, Pattern Recognition Letter 8:271–276
Chouinard C (1990) Développement d’un nouvel algorithme de squelettisation de caractères manuscrits, Masters thesis, École Polytechnique de Montréal
Deutsch ES (1972) Thinning algorithms on rectangular, hexagonal, and triangular arrays. Communication of the ACM 15(9):827–837
O’Gorman L (1988a) An analysis of feature detectability from curvature estimation. Proceedings of Computer Vision and Pattern Recognition Conference pp 235–240, Ann Harbor
O’Gorman L. (1988b) Curvilinear feature detection from curvature estimation. Proceedings of the 9th International Conference on Pattern Recognition pp 1116–1119, Rome
Pavlidis T (1982) Algorithms for Graphics and image Processing, Computer Science Press, pp 142–148
Plamondon R (1992) A model-based segmentation framework for computer processing of handwriting. Proceedings of the 11th International Conference on Pattern Recognition, The Hague
Plamondon R, Suen CY (1988) On the definition of reference skeleton for comparing thinning algorithms. Proceeding of Vision Interface 1988, Edmonton, pp 70–75
Plamondon R, Suen C (1989) Thinning of digitized characters from subjective experiments: A proposal for a systematic evaluation protocol of algorithms. In: Krzyzak A, Kasvand T, Suen CY (eds) Series in Computer Science, vol. 14. World Scientific Publishing, pp 261–272, Singapore
Tamura H (1978) A comparison of line thinning algorithms from digital geometry view point. Proceeding of the 4th International Joint Conference on Pattern Recognition, pp 715–719
Vossepeol AM, Buys JP, Koelewijn G (1990) Skeletons from chain-coded contours. Proceedings of the 10th International Conference on Pattern Recognition, Atlantic City, vol. 2, pp 70–73
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chouinard, C., Plamondon, R. Thinning and segmenting handwritten characters by line following. Machine Vis. Apps. 5, 185–197 (1992). https://doi.org/10.1007/BF02626997
Issue Date:
DOI: https://doi.org/10.1007/BF02626997