Recognition of Non-Compound Handwritten Devnagari Characters using a Combination of MLP and Minimum Edit Distance

This paper deals with a new method for recognition of offline Handwritten non-compound Devnagari Characters in two stages. It uses two well known and established pattern recognition techniques: one using neural networks and the other one using minimum edit distance. Each of these techniques is applied on different sets of characters for recognition. In the first stage, two sets of features are computed and two classifiers are applied to get higher recognition accuracy. Two MLP's are used separately to recognize the characters. For one of the MLP's the characters are represented with their shadow features and for the other chain code histogram feature is used. The decision of both MLP's is combined using weighted majority scheme. Top three results produced by combined MLP's in the first stage are used to calculate the relative difference values. In the second stage, based on these relative differences character set is divided into two. First set consists of the characters with distinct shapes and second set consists of confused characters, which appear very similar in shapes. Characters of distinct shapes of first set are classified using MLP. Confused characters in second set are classified using minimum edit distance method. Method of minimum edit distance makes use of corner detected in a character image using modified Harris corner detection technique. Experiment on this method is carried out on a database of 7154 samples. The overall recognition is found to be 90.74%.

[1]  Mita Nasipuri,et al.  A Two Stage Classification Approach for Handwritten Devanagari Characters , 2010, ArXiv.

[2]  Veena Bansal,et al.  Integrating knowledge sources in Devanagari text recognition system , 2000, IEEE Trans. Syst. Man Cybern. Part A.

[3]  Veena Bansal.  Integrating Knowledge Sources in Devanagari Text Recognition , 1999 .

[4]  E. R. Davies,et al.  Thinning algorithms: A critique and a new methodology , 1981, Pattern Recognit..

[5]  Santanu Chaudhury,et al.  Devnagari numeral recognition by combining decision of multiple connectionist classifiers , 2002 .

[6]  Nabeel Tahir.  INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND SECURITY (IJCSS) , 2011 .

[7]  D. Ruta,et al.  An Overview of Classifier Fusion Methods , 2000 .

[8]  Subhadip Basu,et al.  Handwritten Bangla Alphabet Recognition using an MLP Based Classifier , 2012, ArXiv.

[9]  Dzulkifli Mohamad,et al.  A simple segmentation approach for unconstrained cursive handwritten words in conjunction with neural network , 2008 .

[10]  Mahantapas Kundu,et al.  Combining Multiple Feature Extraction Techniques for Handwritten Devnagari Character Recognition , 2008, 2008 IEEE Region 10 and the Third international Conference on Industrial and Information Systems.

[11]  Latesh G. Malik,et al.  Fine Classification & Recognition of Hand Written Devnagari Characters with Regular Expressions & Minimum Edit Distance Method , 2008, J. Comput..

[12]  Fumitaka Kimura,et al.  Recognition of Off-Line Handwritten Devnagari Characters Using Quadratic Classifier , 2006, ICVGIP.

[13]  Tetsushi Wakabayashi,et al.  Handwritten Numeral Recognition of Six Popular Indian Scripts , 2007 .

[14]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[15]  P.S. Deshpande,et al.  Handwritten devnagari character recognition using connected segments and minimum edit distance , 2007, TENCON 2007 - 2007 IEEE Region 10 Conference.

[16]  Mita Nasipuri,et al.  A Two Stage Classification Approach for Handwritten Devnagari Characters , 2010, International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007).

[17]  Mita Nasipuri,et al.  A novel approach for handwritten Devnagari character recognition , 2010, ArXiv.

[18]  Abdul Wahab,et al.  Optical character recognition system for Urdu , 2010, 2010 International Conference on Information and Emerging Technologies.

[19]  Tetsushi Wakabayashi,et al.  Off-Line Handwritten Character Recognition of Devnagari Script , 2007 .

[20]  Ishwar K. Sethi,et al.  Machine recognition of constrained hand printed devanagari , 1977, Pattern Recognit..

[21]  V. K. Govindan,et al.  Character recognition - A review , 1990, Pattern Recognit..

[22]  Madasu Hanmandlu,et al.  Fuzzy Model Based Recognition of Handwritten Hindi Numerals using Bacterial Foraging , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[23]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[24]  B. Chatterjee,et al.  Machine Recognition of Hand-printed Devnagri Numerals , 1976 .