An enhanced thinning algorithm using parallel processing
暂无分享,去创建一个
A thinning algorithm is a very important factor in recognizing the characters, figures and drawings. Until comparatively lately, various methods have been proposed for the thinning algorithm. We ascertain the point at issue of ZS, LW and WHF algorithms that are parallel thinning algorithms. The parallel thinning algorithm means that the first processing does not have to influence the second processing. the ZS algorithm has a problem that loses pixels in slanting lines and the LW algorithm does not have one pixel width in slanting lines. We propose an enhanced parallel thinning algorithm that connects the pixels to each other and preserves the end point.
[1] Dana H. Ballard,et al. Computer Vision , 1982 .
[2] Ching Y. Suen,et al. A fast parallel algorithm for thinning digital patterns , 1984, CACM.
[3] You Yi Zhang. Redundancy of parallel thinning , 1997, Pattern Recognit. Lett..
[4] E.L. Flores. A fast thinning algorithm , 1998, ITS'98 Proceedings. SBT/IEEE International Telecommunications Symposium (Cat. No.98EX202).