DocumentCode
1298482
Title
A two-subcycle thinning algorithm and its parallel implementation on SIMD machines
Author
Petrosino, Alfredo ; Salvi, Giuseppe
Author_Institution
INFM, Salerno Univ., Italy
Volume
9
Issue
2
fYear
2000
fDate
2/1/2000 12:00:00 AM
Firstpage
277
Lastpage
283
Abstract
A new parallel thinning algorithm with two subcycles is proposed and compared with other parallel thinning algorithms in terms of 8-connectedness degree, erosion, stability under pattern rotation, and boundary noise sensitivity. Computational issues are also reported based on the implementation of the thinning algorithm on the SIMD machines CM-200 and MasPar MPP-12000
Keywords
image thinning; parallel algorithms; 8-connectedness degree; SIMD machines; boundary noise sensitivity; erosion; parallel implementation; pattern rotation; stability; two-subcycle thinning algorithm; Application software; Bayesian methods; Computational efficiency; Image restoration; Labeling; Layout; Notice of Violation; Pattern recognition; Statistical distributions; Supervised learning;
fLanguage
English
Journal_Title
Image Processing, IEEE Transactions on
Publisher
ieee
ISSN
1057-7149
Type
jour
DOI
10.1109/83.821742
Filename
821742
Link To Document