Title :
Improved low complexity fully parallel thinning algorithm
Author :
Bernard, Thierry M. ; Manzanera, Antoine
Author_Institution :
ENSTA-LEI, Paris, France
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;
Conference_Titel :
Image Analysis and Processing, 1999. Proceedings. International Conference on
Conference_Location :
Venice
Print_ISBN :
0-7695-0040-4
DOI :
10.1109/ICIAP.1999.797597
