Handwritten devnagari character recognition using connected segments and minimum edit distance

Character recognition has long been a critical area of the OCR process. We introduce a new segmentation technique guided in part by the global characteristics of the handwriting. In this paper we have given a technique to identify Devnagari characters based on segmentation using various operators and converting image into a set of characters having definite prerequisite relationship. A method is developed for matching string with strings in database based on minimum edit distance string matching algorithm. This technique can be divided into four major steps. 1) Digitization of image. 2) Thinning 3) Segmentation of image 4) Coding the image based on connected segments. 5) Applying minimum edit distance string matching algorithm. Experimental results support the effectiveness of proposed idea.

[1]  M. Tellache,et al.  Thinning algorithms for Arabic OCR , 1993, Proceedings of IEEE Pacific Rim Conference on Communications Computers and Signal Processing.

[2]  Lei Huang,et al.  An improved parallel thinning algorithm , 2003, Seventh International Conference on Document Analysis and Recognition, 2003. Proceedings..

[3]  Eric Lecolinet,et al.  A Survey of Methods and Strategies in Character Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  A. Thomé,et al.  Cursive character recognition – a character segmentation method using projection profile-based technique , 2002 .

[5]  Sargur N. Srihari,et al.  Off-Line Cursive Script Word Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Hang Joon Kim,et al.  A fully parallel thinning algorithm using a weighted template , 1996, Proceedings of Digital Processing Applications (TENCON '96).

[7]  Keiichi Abe,et al.  Thinning of Gray-Scale Images with Combined Sequential and Parallel Conditions for Pixel Removal , 1992, IEEE Trans. Syst. Man Cybern. Syst..

[8]  Patrick Shen-Pei Wang,et al.  A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons , 1996, Proceedings of 13th International Conference on Pattern Recognition.