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

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.

[1]  Yung-Sheng Chen,et al.  Thinning approach for noisy digital patterns , 1996, Pattern Recognit..

[2]  Ching Y. Suen,et al.  An Evaluation of Parallel Thinning Algorithms for Character Recognition , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  R Krishnapuram,et al.  Implementation of parallel thinning algorithms using recurrent neural networks , 1993, IEEE Trans. Neural Networks.

[4]  Bidyut Baran Chaudhuri,et al.  A new shape preserving parallel thinning algorithm for 3D digital images , 1997, Pattern Recognit..

[5]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[6]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Edward S. Deutsch,et al.  Thinning algorithms on rectangular, hexagonal, and triangular arrays , 1972, Commun. ACM.

[8]  W.L.M. Hoeks.  Performance evaluation for thinning algorithms with respect to boundary noise , 1992 .

[9]  Ching Y. Suen,et al.  A fast parallel algorithm for thinning digital patterns , 1984, CACM.

[10]  Keiichi Abe,et al.  Binary picture thinning by an iterative parallel two-subcycle operation , 1987, Pattern Recognit..

[11]  Azriel Rosenfeld,et al.  Some Parallel Thinning Algorithms for Digital Pictures , 1971, JACM.

[12]  Alan Stewart,et al.  A parallel thinning algorithm with fine grain subtasking , 1989, Parallel Comput..

[13]  Roland T. Chin,et al.  One-Pass Parallel Thinning: Analysis, Properties, and Quantitative Evaluation , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Zicheng Guo,et al.  Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.

[15]  Frank Y. Shih,et al.  Fully parallel thinning with tolerance to boundary noise , 1994, Pattern Recognit..

[16]  Patrick Shen-Pei Wang,et al.  A Fast and Flexible Thinning Algorithm , 1989, IEEE Trans. Computers.

[17]  Yung-Sheng Chen,et al.  A modified fast parallel algorithm for thinning digital patterns , 1988, Pattern Recognit. Lett..