Title :
Study of parallel thinning algorithms
Author :
Raju, G.V.S. ; Xu, Yichang
Author_Institution :
Div. of Eng., Texas Univ., San Antonio, TX, USA
Abstract :
Three parallel thinning algorithms are studied. The analysis and comparison of the algorithms are based on the topological analysis, shapes of the skeletons, and processing time. A special labeling technique is used which can both save the memory space and improve the processing time in implementation of parallel algorithms on parallel computers. The analysis and comparison of the experimental results of these algorithms are outlined
Keywords :
computerised picture processing; parallel algorithms; parallel processing; topology; computerised picture processing; labeling technique; parallel processing; parallel thinning algorithms; shape analysis; skeletons; topological analysis; Algorithm design and analysis; Biological cells; Computer vision; Concurrent computing; Fingerprint recognition; Labeling; Parallel algorithms; Parallel processing; Shape; Skeleton;
Conference_Titel :
Systems, Man, and Cybernetics, 1991. 'Decision Aiding for Complex Systems, Conference Proceedings., 1991 IEEE International Conference on
Conference_Location :
Charlottesville, VA
Print_ISBN :
0-7803-0233-8
DOI :
10.1109/ICSMC.1991.169761
