A two-subcycle thinning algorithm and its parallel implementation on SIMD machines

Authors
Petrosino, A Salvi, G
Citation
A. Petrosino et G. Salvi, A two-subcycle thinning algorithm and its parallel implementation on SIMD machines, IEEE IM PR, 9(2), 2000, pp. 277-283
Citations number
20
Categorie Soggetti
Eletrical & Eletronics Engineeing
Journal title
IEEE TRANSACTIONS ON IMAGE PROCESSING
ISSN journal
10577149 → ACNP
Volume
9
Issue
2
Year of publication
2000
Pages
277 - 283
Database
ISI
SICI code
1057-7149(200002)9:2<277:ATTAAI>2.0.ZU;2-S
Abstract
A new parallel thinning algorithm with two subcycles is proposed and compar ed with other parallel thinning algorithms in terms of 8-connectedness degr ee, erosion, stability under pattern rotation, and boundary noise sensitivi ty. Computational issues are also reported based on the implementation of t he thinning algorithm on the SIMD machines CM-200 and MasPar MPP-12000.