Title :
A two-subcycle thinning algorithm and its parallel implementation on SIMD machines
Author :
Petrosino, Alfredo ; Salvi, Giuseppe
Author_Institution :
INFM, Salerno Univ., Italy
fDate :
2/1/2000 12:00:00 AM
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;
Journal_Title :
Image Processing, IEEE Transactions on
