DocumentCode
3063798
Title
A width-independent parallel thinning algorithm
Author
Gibbons, Phillip B. ; Niblack, Wayne
Author_Institution
AT&T Bell Labs., Murray Hill, NJ, USA
fYear
1992
fDate
30 Aug-3 Sep 1992
Firstpage
708
Lastpage
711
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICPR.1992.202085
Filename
202085
Link To Document