Total views : 218

Experimental Approach for Performance Analysis of Thinning Algorithms for Offline Handwritten Devnagri Numerals


  • I.K. Gujral Punjab Technical University (Punjab) & Faculty of Engineering, CCET, Chandigarh – 160019, India
  • NITTTR, Chandigarh - 160019, India


Objectives: Performance and efficiency of thinning algorithms is essential in the field of image analysis and recognition. The present paper aims at experimental approach for performance analysis of different thinning algorithms for offline handwritten devnagri numeral script on multiparameter scale. Methods/Statistical Analysis: Algorithms based on datasets are reviewed and three algorithms based on their characteristics and strengths are implemented and their performance is evaluated based on pixel count in output image, compression ratio, pixel removal parameter, connectivity, triangle counts, unit pixel width, and information loss and topology preservation measure. Findings: Experimental findings indicate the strength and weakness of each thinning algorithm. Application/Improvements: The novelty of work is use of large parameter set for experimental performance evaluation. The findings and subsequent discussion aim at providing parametric strength of different thinning algorithms.


Devnagri Numeral, Handwritten Character Recognition, Skeleton, Thinning, Topology, Triangle Count, Unit Pixel Width.

Full Text:

 |  (PDF views: 260)


  • Tarabek P. Performance Measurements of Thinning Algorithms. Journal of Information, Control and Management Systems. 2008; 6(2):125-32.
  • Abu-Ain W, Abdullah SNSH, Bataineh B, Abu-Ain T, Omar K. Skeletonization Algorithm for Binary Images. 4th International Conference on Electrical Engineering and Informatics. 2013; 11:704-09.
  • Kundu M, Chaudhuri B, Majumder DD. A Parallel Graytone Thinning Algorithm (PGTA). Pattern Recognition Letters. 1991; 12(8):491-96.
  • Bag S, Harit G. An Improved Contour Based Thinning Method for Character Images. Pattern Recognition Letters. 2011; 32(14):1836-42.
  • Sangeetha V, Vaithiyanathan V, Sivagami R, Divyalakshmi K, Sundar KJA, Ahmed MI. Skeletonization Approaches for Determining Paths in an Image: A Review. Indian Journal of Science and Technology. 2015; 8(35):1-7.
  • Saeed K, Tabedzki M, Rybnik M, Adamski M. K3M: A Universal Algorithm for Image Skeletonization and a Review of Thinning Techniques. International Journal of Applied Mathematics and Computer Science. 2010; 20(2):317-35.
  • Padole G, Pokle SB. New Iterative Algorithms for Thinning Binary Images. Goa: Third International IEEE conference on Emerging Trends in Engineering and Technology. 2010; p. 166-71.
  • Chatbri H, Kameyama K. Using Scale Space Filtering to make Thinning Algorithms Robust against Noise in Sketch Images. Pattern Recognition Letters. 2014; 42(1):1-10.
  • Dyer CR, Rosenfeld A. Thinning Algorithms for Grayscale Pictures. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1979; 1(1):88-90.
  • Zhang TY, Suen CY. A Fast Parallel Algorithm for Thinning Digital Patterns. Communications of ACM. 1984; 27(3):236-39.
  • Abdulla WH, Saleh AOM, Morad AH. A Preprocessing Algorithm for Hand-Written Character Recognition. Pattern Recognition Letters. 1988; 7(1):13-18.
  • Lam L, Suen CY. An Evaluation of Parallel Thinning Algorithms for Character Recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992; 17(9):914-19.
  • Jang BK, Chin RT. One Pass Parallel Thinning: Analysis, Properties and Quantitative Evaluation. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1992; 14(11):1129-40.
  • Datta A, Parui SK. A Robust Parallel Thinning algorithm for Binary Images. Pattern Recognition Letters. 1994; 27(9):1181-92.
  • Ng GS, Zhou RW, Quek C. A Novel Single Pass Thinning Algorithm. IEEE Transactions on System, Man and Cybernetics. 1994; p. 215-22.
  • Nagendraprasad MV, Wang PSP, Gupta A. An Improved Algorithm for Thinning Binary Digital Patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence. 1995; 14(11):386-89.
  • Huang L, Wan G, Liu C. An Improved Parallel Thinning Algorithm. Proceedings of Seventh IEEE International Conference on Document Analysis and Recognition. 2003; p. 780-85.
  • Bai X, Yang X, Latecki L, Xu J, Liu WY. Computing Stable Skeletons with Particle Filters. Springer: PRICAI 2008: Trends in Artificial Intelligence. 2008; p. 30-41.
  • Latecki LJ, Li QN, Bai X, Liu WY. San Antonio, TX: Skeletonization using SSM of the distance transform. 2011; 5:349-52.
  • Ali MA. An Efficient Thinning Algorithm for Arabic OCR Systems. International Journal on Signal and Image Processing. 2012; 3(3):31-38.
  • Chen W, Sui L, Xu Z, Lang Y. Improved Zhang-Suen Thinning Algorithm in Binary Line Drawing Applications. IEEE International Conference on Systems and Informatics (ICSAI); 2012; p. 1947-50.
  • Jayadevan R, Kolhe SR, Patil PM, Pal U. Offline Recognition of Devanagari Script: A Survey. IEEE Transactions on systems, man and cybernetics-part C: Applications and Reviews. 2011; 41(6):782-96.
  • Chatbri H, Kameyama K. An Adaptive Thinning Algorithm for Sketch Images Based on Gaussian Scale Space. Technical Report of IEICE. 2012; 111(442):33-38.
  • Hannah JG, Gladis D. Feature Extraction with Thinning Algorithms for Precise Cretoscopy. Indian Journal of Science and Technology. 2015; 8(29):1-7.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.