Title :
A width-independent parallel thinning algorithm
Author :
Gibbons, Phillip B. ; Niblack, Wayne
Author_Institution :
AT&T Bell Labs., Murray Hill, NJ, USA
fDate :
30 Aug-3 Sep 1992
Abstract :
The paper presents the first parallel skeletonization algorithm whose running time is not dependent on the width of the objects in the image. The algorithm runs in O (log n) time on an EREW PRAM using n/log n processors; previous methods require Ω(√n) time
Keywords :
computational complexity; image processing; parallel algorithms; EREW PRAM; computational complexity; image processing; parallel skeletonization algorithm; width-independent parallel thinning algorithm; Concurrent computing; Contracts; Image generation; Image reconstruction; Labeling; Parallel algorithms; Phase change random access memory; Pixel; Robustness; Skeleton;
Conference_Titel :
Pattern Recognition, 1992. Vol.III. Conference C: Image, Speech and Signal Analysis, Proceedings., 11th IAPR International Conference on
Conference_Location :
The Hague
Print_ISBN :
0-8186-2920-7
DOI :
10.1109/ICPR.1992.202085
