Open Access Open Access  Restricted Access Subscription or Fee Access

A Multistage Classification and Kernel-Based Recognition Scheme for Handwritten Marathi Compound Characters

Sushama D. Shelke, Shaila D. Apte

Abstract


Compound character recognition is a challenging task in handwritten Marathi character recognition. The frequency of occurrence of compound characters in Marathi language is more compared to other languages derived from Devanagari. This paper presents a novel approach for recognition of handwritten Marathi compound characters based using two stage classification. In the first stage, the classification is carried out by a decision tree based on various structural parameters derived from the global and local features of each character. The second stage of recognition is carried out by template matching to find similarity between the test character and the templates obtained after first stage classification. Two different types of character templates are generated. In the first case, the 16x16 resized binary character images are stored as templates. In the second case, the 16x16 resized images are used as kernels. The templates for each character are generated by convolving the kernels with themselves. The recognition accuracy for the binary templates is 90.57% and 92.59% for 16x16 and 32x32 respectively while for the convolved templates, the recognition accuracy increases to 92.89% and 95.39% for 16x16 and 32x32 respectively.

Keywords


Handwritten Compound Character, Global Features, Decision Tree Classifier, Convolution, Template Matching.

Full Text:

PDF

References


U. Pal and B. B. Chaudhari, “Indian Script Character Recognition: a Survey”, Pattern Recognit., vol. 37, pp. 1887-1899, 2004.

K. Roy, S. Vaidya, U. Pal, B. B. Chaudhuri, A. Belaid, “A System for Indian Postal Automation”, Proc. 8th Int. Conf. Document Anal. Recognit., Seoul, Korea, Aug. 31-Sep. 1, 2005, pp.1060-1064.

U. Pal, R. K. Roy, K. Roy, F. Kimura, “Indian Multi Script Full Pin-code String Recognition for Postal Automation”, Proc. 10th Int. Conf. Document Anal. Recognit., Barcelona, Spain, Jul. 26-29, 2009, pp. 456-460.

B. B. Chaudhari, Digital Document Processing - Major Directions and Recent Advances, London: Springer, 2007.

A. F. R. Rahman, R. Rahman, M. Fairhurst, “Recognition of Handwritten Bengali Characters: A Novel Approach”, Pattern Recognit., vol. 35, pp. 997-1006, 2002.

A. Pujari, C. Dhanunjaya Naidu, M. Sreenivasa Rao, B. C. Jinaga, “An Intelligent Character Recognizer for Telugu scripts using Multiresolution Analysis and Associative Memory”, Image and Vision Comput., vol. 22, pp. 1221-1227, 2004.

K. Roy, T. Pal, U. Pal, F. Kimura, “Oriya Handwritten Numeral Recognition System”, Proc. 8th Int. Conf. Document Anal. Recognit., Seoul, Korea, Aug. 31-Sep. 1, 2005, pp. 770 – 774.

U. Bhattacharya, S. K. Ghosh, S. K. Parui, “A Two Stage Recognition Scheme for Handwritten Tamil Characters”, Proc. 9th Int. Conf. Document Anal. Recognit., Parana, Sept. 23-26, 2007 pp. 511 – 515.

R. Jayadevan, S. R. Kolhe, P. M. Patil, U. Pal, “Offline Recognition of Devanagari Script: A Survey (Accepted for publication)”, IEEE Trans. Syst. Man Cybern, C: Appl. Rev., vol.41, no. 4, 2011, to be published.

V. Bansal, “Integrating Knowledge Sources in Devanagari Text Recognition”, Ph.D. Thesis, Dept. Comp. Sci. and Eng., IIT, Kanpur, India, 1999.

V. Bansal, R.M.K. Sinha, “Partitioning and Searching Dictionary for Correction of Optically Read Devanagari Character Strings”, Proc. 5th Int. Conf. Document Anal. Recognit., Bangalore, India, Sept. 20-22, 1999, pp. 53-656.

V. Bansal, R. M. K. Sinha, “On How to Describe Shapes of Devanagari Characters and Use them for Recognition”, Proc. 5th Int. Conf. Document Anal. Recognit., Bangalore, India, Sept. 20-22, 1999, pp. 410-413.

R. Bajaj, L. Dey, S. Chaudhary, “Devanagari Numeral Recognition by Combining Decision of Multiple Connectionist Classifiers”, Sadhana, 27, pp. 59-72, 2002.

P. M. Patil, T. R. Sontakke, “Rotation, Scale and Translation Invariant Handwritten Devanagari Numeral Character Recognition using General Fuzzy Neural Network”, Pattern Recognit., vol. 40, pp. 2110-2117, 2007.

U. Pal, N. Sharma, T. Wakabayashi, F. Kimura, “Off-line Handwritten Character Recognition of Devanagari Script”, Proc. 9th Int. Conf. Document Anal. Recognit., Parana, Sept. 23-26, 2007, pp. 496-500.

U. Pal, S. Chanda, T. Wakabayashi, F. Kimura, “Accuracy Improvement of Devanagari Character Recognition Combining SVM and MQDF”, Proc. 11th Int. Conf. Frontiers in Handwriting Recognit., Québec, Canada, Aug. 19-21, 2008, pp. 367-372.

U. Pal, T. Wakabayashi, F. Kimura, “Comparative Study of Devanagari Handwritten Character Recognition using Different Feature and Classifiers”, Proc. 10th Int. Conf. Document Anal. Recognit., Barcelona, Spain, Jul. 26-29, 2009, pp. 1111-1115.

S. Shelke, S. Apte, “A Novel Multi-feature Multi-Classifier Scheme for nconstrained Handwritten Devanagari Character Recognition”, Proc. 12th Int. Conf. Frontiers in Handwriting Recognit., Kolkata, India, Nov. 16-18, 2010, pp. 215-219.

U. Pal, T. Wakabayashi, F. Kimura, “Handwritten Bangla Compound Character Recognition using Gradient Feature”, Proc. 10th Int. Conf. Information Technology, Orissa, India, Dec. 17-20, 2007, pp. 208-213.

Utpal Garain, B. B. Chaudhuri, “Segmentation of Touching Characters in Printed Devanagari and Bangla Scripts using Fuzzy Multifactorial Analysis”, IEEE Trans. Syst. Man Cybern, C: Appl. Rev., vol. 32, no. 4, pp. 449-459, 2002.


Refbacks

  • There are currently no refbacks.


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