A novel fast and reliable thinning algorithm

D Kalles, DT Morris - Image and vision computing, 1993 - Elsevier
In this paper a new algorithm is proposed for skeletonizing binary digital images. The
algorithm does not employ the conventional pixel-or non-pixel-based techniques. Instead, it …

A new vectorization-based approach to the skeletonization of binary images

KC Fan, DF Chen, MG Wen - Proceedings of 3rd International …, 1995 - ieeexplore.ieee.org
Thinning is a very important preprocessing step for many image analysis operations. The
main drawbacks of traditional thinning algorithms are slow speed and serious deformation …

[PDF][PDF] Comparative survey of thinning algorithms

M Vincze, B Kovari - International Symposium of Hungarian Researchers …, 2009 - Citeseer
Thinning or skeletonization is a process for reducing foreground regions in a binary image to
a skeletal remnant that largely preserves the extent and connectivity of the original region …

An iterative thinning algorithm for binary images based on sequential and parallel approaches

B Bataineh - Pattern recognition and image analysis, 2018 - Springer
Thinning is an important process in several applications of computer vision. It aims to find
the onepixel midline of the pattern in binary image. In spite of different thinning methods that …

[PDF][PDF] Comparison of thinning algorithms for vectorization of engineering drawings

M Gramblicka, J Vasky - Journal of Theoretical and Applied …, 2016 - academia.edu
The thinning algorithms are used for creation the skeleton of an object. The thinned image
consists of the lines one pixel wide. The thinning or skeletonization reduces the image …

Analysis and design of parallel thinning algorithms—A generic approach

YY Zhang, PSP Wang - … journal of pattern recognition and artificial …, 1995 - World Scientific
In this paper, a generic approach for the analysis and design of parallel thinning algorithms
is presented. The procedures for designing 4-subcycle/iteration, 2-subcycle/iteration, and 1 …

A width-independent fast thinning algorithm

C Arcelli, GS Di Baja - IEEE Transactions on Pattern Analysis …, 1985 - ieeexplore.ieee.org
The skeleton of a digital figure can often be regarded as a convenient alternative to the
figure itself. It is useful both to diminish drastically the amount of data to be handled, and to …

A Fast and Efficient Thinning Algorithm for Binary Images.

T Abu-Ain, SNHS Abdullah… - Journal of ICT …, 2013 - search.ebscohost.com
Skeletonization" also known as thinning" is an important step in the pre-processing phase in
many of pattern recognition techniques. The output of Skeletonization process is the …

New single-pass algorithm for parallel thinning

SSO Choy, CST Choy, WC Siu - Computer Vision and Image …, 1995 - Elsevier
It is well known that many proposed parallel thinning algorithms cannot satisfy all major
thinning requirements. In this paper we propose a new parallel thinning algorithm which can …

Analytical comparison of thinning algorithms

YY Zhang, PSP Wang - … journal of pattern recognition and artificial …, 1993 - World Scientific
This paper deals with analyzing and comparing several key thinning algorithms in terms of
various different methodologies. From these analyses and comparisons, a new sequential …