DocumentCode
3223322
Title
Improved low complexity fully parallel thinning algorithm
Author
Bernard, Thierry M. ; Manzanera, Antoine
Author_Institution
ENSTA-LEI, Paris, France
fYear
1999
fDate
1999
Firstpage
215
Lastpage
220
Abstract
A fully parallel iterative thinning algorithm called MB2 is presented. It favourably competes with the best known algorithms regarding homotopy, mediality, thickness, rotation invariance and noise immunity, while featuring a speed improvement by a factor of two or more owing to a smaller number of operations to perform. MB2 is grounded on a simple physics-based thinning principle that conveys both quality, efficiency and conceptual clarity. It is particularly suited to data parallel execution
Keywords
computational complexity; image thinning; iterative methods; parallel algorithms; MB2; complexity; homotopy; iterative thinning algorithm; mediality; noise immunity; parallel algorithm; physics-based thinning principle; rotation invariance; speed improvement; thickness; Biomedical imaging; Character recognition; Immune system; Iterative algorithms; Machine vision; Parallel processing; Pattern analysis; Shape; Skeleton; Topology;
fLanguage
English
Publisher
ieee
Conference_Titel
Image Analysis and Processing, 1999. Proceedings. International Conference on
Conference_Location
Venice
Print_ISBN
0-7695-0040-4
Type
conf
DOI
10.1109/ICIAP.1999.797597
Filename
797597
Link To Document