DocumentCode :
3520826
Title :
A fast thinning algorithm
Author :
Flores, Ekba Lucia
Author_Institution :
Dept. de Engenharia Eletrica, UFU, Uberlandia, Brazil
Volume :
2
fYear :
1998
fDate :
9-13 Aug 1998
Firstpage :
594
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Telecommunications Symposium, 1998. ITS '98 Proceedings. SBT/IEEE International
Conference_Location :
Sao Paulo
Print_ISBN :
0-7803-5030-8
Type :
conf
DOI :
10.1109/ITS.1998.718462
Filename :
718462
Link To Document :
بازگشت