Performance Scrutiny of Thinning Algorithms on Printed Gujarati Characters and Handwritten Numerals

We analyze the behavior of most common thinning algorithms on printed Gujarati text and handwritten numerals. We are focusing mostly on two types of algorithms: The first is serial thinning and second is parallel thinning. Thinning is more crucial when we focusing on structural feature-based character recognition. Thinned character reduced complication of the shape of the character. This analysis focuses on the actual result we get after applying serial and parallel thinning algorithms. Total five algorithms are used for experiments and applied on small, medium, big size of character data and on skewed character data. The results are useful where we designing classifiers for Gujarati text.

[1]  Zicheng Guo,et al.  Parallel thinning with two-subiteration algorithms , 1989, Commun. ACM.

[2]  Peter Tarábek PERFORMANCE MEASUREMENTS OF THINNING ALGORITHMS , 2008 .

[3]  Chien-Huei Chen,et al.  Word recognition in a segmentation-free approach to OCR , 1993, Proceedings of 2nd International Conference on Document Analysis and Recognition (ICDAR '93).

[4]  Ronald H. Perrott,et al.  An improved parallel thinning algorithm , 1987, CACM.

[5]  Khalid Saeed,et al.  K3M: A universal algorithm for image skeletonization and a review of thinning techniques , 2010, Int. J. Appl. Math. Comput. Sci..

[6]  C. J. Hilditch,et al.  Linear Skeletons From Square Cupboards , 1969 .

[7]  Dimitrios Kalles,et al.  A novel fast and reliable thinning algorithm , 1993, Image Vis. Comput..

[8]  Roland T. Chin,et al.  A one-pass thinning algorithm and its parallel implementation , 1987, Comput. Vis. Graph. Image Process..

[9]  Péter Kardos Sufficient Conditions for Order-Independency in Sequential Thinning , 2011, Acta Cybern..

[10]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

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

[12]  Fred Stentiford,et al.  Some new heuristics for thinning binary handprinted characters for OCR , 1983, IEEE Transactions on Systems, Man, and Cybernetics.