Title :
A fast thinning algorithm
Author :
Flores, Ekba Lucia
Author_Institution :
Dept. de Engenharia Eletrica, UFU, Uberlandia, Brazil
Abstract :
This paper describes a fast thinning algorithm (FTA). This algorithm possesses two main steps, that are repeated until the obtained image approaches the medium axis of the original image. In the first step the contour of the image is marked and in the second step the contour marked is analysed to verify which pixels-on belonging to this contour should be deleted. The FTA algorithm maintains the connectivity and preserves the end points of the final image of the skeleton. It is practically immune to noise and, of extreme importance, has a shorter execution time. Several tests are carried out and the results obtained are very satisfactory
Keywords :
edge detection; image thinning; connectivity; contour marking; end points; execution time; fast thinning algorithm; image contour; image skeleton; noise immunity; pixel deletion; Algorithm design and analysis; Biomedical optical imaging; Image analysis; Immune system; Optical character recognition software; Optical noise; Pixel; Skeleton; Testing; US Department of Transportation;
Conference_Titel :
Telecommunications Symposium, 1998. ITS '98 Proceedings. SBT/IEEE International
Conference_Location :
Sao Paulo
Print_ISBN :
0-7803-5030-8
DOI :
10.1109/ITS.1998.718462