论文信息 - NEW PARALLEL BINARY IMAGE THINNING ALGORITHM

NEW PARALLEL BINARY IMAGE THINNING ALGORITHM

This paper describes new parallel thinning algorithm for binary images. The use of 3X3 mask for pixel deletability in parallel and pixel deletion criteria needed to preserve the connectivity of the image pattern is exclusively discussed. This algorithm preserves the connectivity of an input image. The experimental result shows the better performance in terms of thinning and excessive erosion.

A. Jagna

[1] J. Todd. Book Review: Digital image processing (second edition). By R. C. Gonzalez and P. Wintz, Addison-Wesley, 1987. 503 pp. Price: £29.95. (ISBN 0-201-11026-1) , 1988 .

[2] Rafael C. González,et al. Local Determination of a Moving Contrast Edge , 1985, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3] Juan Humberto Sossa Azuela. An improved parallel algorithm for thinning digital patterns , 1989, Pattern Recognit. Lett..

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

[5] Alfredo Petrosino,et al. A two-subcycle thinning algorithm and its parallel implementation on SIMD machines , 2000, IEEE Trans. Image Process..

[6] Jun-Sik Kwon,et al. An enhanced thinning algorithm using parallel processing , 2001, Proceedings 2001 International Conference on Image Processing (Cat. No.01CH37205).