To Propose an Improvement in Zhang-Suen Algorithm using Genetic Algorithm for Image Thinning

International Journal of Computer & Organization Trends  (IJCOT)          
© 2016 by IJCOT Journal
Volume - 6 Issue - 4
Year of Publication : 2016
Authors : Simrat Kaur Malik, Amrit Kaur
DOI : 10.14445/22492593/IJCOT-V34P312


Simrat Kaur Malik, Amrit Kaur"To Propose an Improvement in Zhang-Suen Algorithm using Genetic Algorithm for Image Thinning", International Journal of Computer & organization Trends (IJCOT), V6(4):4-8 Jul - Aug 2016, ISSN:2249-2593, Published by Seventh Sense Research Group.

AbstractThinning is the preprocessing stage to make simple more elevated amount analysis and recognition for such applications like OCR. In this paper thinning and its different algorithm is depicted. It is inferred that there are a few loopholes in thinning algorithm. So there is a need to enhance thinning rate. The thinning algorithm’s performance has been analyzed in terms of PSNR value, MSE value and thinning rate. Genetic Algorithm has been used to solve a wide range of optimization problems. In this paper the genetic algorithm is used to enhance execution of the algorithm. Genetic algorithm begins parallel searching from autonomous purposes of pursuit space in which the arrangement learning is poor or not accessible. The arrangement relies on the communication of the surroundings and genetic operators. The simulation results demonstrate that the proposed algorithm performs better as far as PSNR, MSE and thinning rate.


[1] Gonzalez R.C. and Woods R.E. (2002) Digital Image Processing 2nd Ed. Tom Robbins.
[2] Abu-Ain W, et al. “Skeletonization Algorithm for Binary Images” The 4th International Conference on Electrical Engineering and Informatics (ICEEI 2013) pp.704-709.
[3] Padole G.V, Pokle S. B. “New Iterative Algorithms For Thinning Binary Images” Third International Conference on Emerging Trends in Engineering and Technology IEEE 2010 pp. 166-171
[4] Lam L, et al. “Thinning methodologies-A comprehensive survey” IEEE transactions on pattern analysis and machine intelligence Vol. 14 No. 9 September 1992 pp. 869-885
[5] Chatbri et al. “Using scale space filtering to make thinning algorithms robust against noise in sketch images” Pattern Recognition letters 42(2014) pp. 1-10
[6] Zhou R.W., et al. “A novel single-pass thinning algorithm and an effective set of performance criteria” 1995 Elsevier Science pp. 1267-1275.
[7] Ahmed et al. “A Rotation Invariant Rule-Based Thinning Algorithm for Character Recognition” IEEE transactions on pattern analysis and machine intelligence, vol. 24, no. 12, December 2002 pp. 1672-1678
[8] Rockett “An Improved Rotation-Invariant Thinning Algorithm” IEEE transactions on pattern analysis and machine intelligence, vol. 27, no. 10, October 2005 pp.1671-1674
[9] Saeed K, et al. “K3M: A universal algorithm for image skeletonization and a review of thinning techniques” International Journal of Applied Mathematics & Computer Science, 2010, Vol. 20, No. 2, pp. 317–335
[10] Jagna A. and Kamakshiprasad V. “New parallel binary image thinning algorithm” ARPN Journal of Engineering and Applied sciences vol. 5, no. 4, April 2010 pp. 64-67
[11] Guo Z. and Hall R.W “Parallel thinning with Two- Sub iteration algorithms” Communications of the ACM March 1989 volume 32 number 3 pp. 359-373

Thinning, Zhang Suen, Skeletonization, Genetic algorithm.