Multilevel Classifiers in Recognition of Handwritten Kannada Numerals

The recognition of handwritten numeral is an important area of research for its applications in post office, banks and other organizations. This paper presents automatic recognition of handwritten Kannada numerals based on structural features. Five different types of features, namely, profile based 10-segment string, water reservoir; vertical and horizontal strokes, end points and average boundary length from the minimal bounding box are used in the recognition of numeral. The effect of each feature and their combination in the numeral classification is analyzed using nearest neighbor classifiers. It is common to combine multiple categories of features into a single feature vector for the classification. Instead, separate classifiers can be used to classify based on each visual feature individually and the final classification can be obtained based on the combination of separate base classification results. One popular approach is to combine the classifier results into a feature vector and leaving the decision to next level classifier. This method is extended to extract a better information, possibility distribution, from the base classifiers in resolving the conflicts among the classification results. Here, we use fuzzy k Nearest Neighbor (fuzzy k-NN) as base classifier for individual feature sets, the results of which together forms the feature vector for the final k Nearest Neighbor (k-NN) classifier. Testing is done, using different features, individually and in combination, on a database containing 1600 samples of different numerals and the results are compared with the results of different existing methods.

[1]  Adam Krzyżak,et al.  Methods of combining multiple classifiers and their applications to handwriting recognition , 1992, IEEE Trans. Syst. Man Cybern..

[2]  Fumitaka Kimura,et al.  Recognition of Handwritten Kannada Numerals , 2006, 9th International Conference on Information Technology (ICIT'06).

[3]  Bidyut Baran Chaudhuri,et al.  Indian script character recognition: a survey , 2004, Pattern Recognit..

[4]  Anil K. Jain,et al.  Combining multiple matchers for a high security fingerprint verification system , 1999, Pattern Recognit. Lett..

[5]  Ching Y. Suen,et al.  Application of majority voting to pattern recognition: an analysis of its behavior and performance , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Bidyut Baran Chaudhuri,et al.  Automatic Recognition of Unconstrained Off-Line Bangla Handwritten Numerals , 2000, ICMI.

[7]  Anil K. Jain,et al.  Feature extraction methods for character recognition-A survey , 1996, Pattern Recognit..

[8]  P. Nagabhushan,et al.  A three-dimensional neural network model for unconstrained handwritten numeral recognition: a new approach , 1998, Pattern Recognit..

[9]  Ching Y. Suen,et al.  A generalized knowledge-based system for the recognition of unconstrained handwritten numerals , 1990, IEEE Trans. Syst. Man Cybern..

[10]  Jiri Matas,et al.  On Combining Classifiers , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Sargur N. Srihari,et al.  On-Line and Off-Line Handwriting Recognition: A Comprehensive Survey , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[12]  Bidyut Baran Chaudhuri,et al.  Recognition of Handprinted Bangla Numerals Using Neural Network Models , 2002, AFSS.

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

[14]  Ari Visa,et al.  Classification of nonhomogenous texture images by combining classifiers , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[15]  Ari Visa,et al.  Classification of Natural Images Using Supervised and Unsupervised Classifier Combinations , 2005, ICIAP.

[16]  Leena Lepistö,et al.  COMBINING CLASSIFIERS IN ROCK IMAGE CLASSIFICATION – SUPERVISED AND UNSUPERVISED APPROACH , 2004 .

[17]  Cheng-Lin Liu,et al.  Handwritten digit recognition: benchmarking of state-of-the-art techniques , 2003, Pattern Recognit..

[18]  J. Yen,et al.  Fuzzy Logic: Intelligence, Control, and Information , 1998 .

[19]  T. R. Sontakke,et al.  Rotation, scale and translation invariant handwritten Devanagari numeral character recognition using general fuzzy neural network , 2007, Pattern Recognit..

[20]  Umapada Pal,et al.  Multioriented and curved text lines extraction from Indian documents , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  S. Noushath,et al.  Robust Unconstrained Handwritten Digit Recognition using Radon Transform , 2007, 2007 International Conference on Signal Processing, Communications and Networking.

[22]  James M. Keller,et al.  A fuzzy K-nearest neighbor algorithm , 1985, IEEE Transactions on Systems, Man, and Cybernetics.