Browse > Article

Obtaining 1-pixel Width Line Using an Enhanced Parallel Thinning Algorithm  

Kwon, Jun-Sik (Dept. of Electrical Eng., Se-Myung University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea SP / v.46, no.1, 2009 , pp. 1-6 More about this Journal
Abstract
A Thinning algorithm is a very Important factor in order to recognize the character, figure, and drawing. Until comparatively lately, the thinning algorithm was proposed by various methods. In this paper, we ascertain the point at issue of ZS(Zhang and Suen), LW(Lu and Wang) and WHF(Wang, Hui and Fleming) algorithms that are the parallel thinning algorithms. The parallel thinning algorithm means the first processing doesn't have to influence to the second processing. ZS algorithm has a problem which loses pixels in slanting lines and LW algorithm doesn't have one pixel width in slanting lines. So I propose an advanced parallel thinning algorithm that connects the pixels each other and preserve the end point.
Keywords
thinning; parallel processing; 8-neighbor connectivity; 1-pixel width line; end point preservation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Y. Y. Zhang, "Redundancy parallel thinning," Pattern Recognition Letters, vol. 18, no. 1, pp. 27-35, Jan. 1997   DOI   ScienceOn
2 H. E. Lu, and P. S. P. Wang, "An improved fast parallel algorithm for thinning digital patterns," Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 364-367, 1985
3 R. C. Gonzalez and R. E. Woods, Digital Image processing, Addison-Wesley, New York, 1992
4 T. Y. Zhang and C. Y. Suen, "A fast parallel algorithm for thinning digital patterns", Communications of the ACM, vol. 27, no. 6, pp. 236-239, Mar. 1984   DOI   ScienceOn
5 D. H. Ballard and C. M. Brown, Computer Vision, Prentice-Hall, Englewood Cliffs NJ, 1982
6 P. S. P. Wang, L. Hui, and Jr. T. Fleming, "Further improved fast parallel thinning algorithm for digital Patterns," In Computer Vision, Image Processing and Communication Systems and Applications edited by P. S. P. Wang, pp. 37-40, 1986
7 E.L.Flores, "A fast thinning algorithm," Proc. of theSBT/IEEE International Telecommunications Symposium, vol. 2, pp. 594-599, Aug. 1998
8 J-S. Kwon, "Improved Parallel thinning Algorithm for Fingerprint Image Processing," Journal of IEEK, vol. 41-SP, no. 3, pp. 73-82, May 2004