k-nearest neighbor based offline handwritten Gurmukhi character recognition
Authors:
- 1 November 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 26, 1-4
Abstract
Offline handwritten character recognition has been a frontier area of research for the last few decades under pattern recognition. Recognition of handwritten characters is a difficult task owing to various writing styles of individuals. A scheme for offline handwritten Gurmukhi character recognition based on k-NN classifier is presented in this paper. The system first prepares a skeleton of the character, so that feature information about the character is extracted. There is abundant literature on the handwriting recognition on non-Indian scripts, but there are very few article available related to recognition of Indian scripts such as Gurmukhi. This paper presents an efficient offline handwritten Gurmukhi character recognition system based on diagonal features and transitions features using k-NN classifier. Diagonal and transitions features of a character have been computed based on distribution of points on the bitmap image of character. In k-NN method, the Euclidean distance between testing point and reference points is calculated in order to find the k-nearest neighbors. In this work, we have taken the samples of offline handwritten Gurmukhi characters from one hundred different writers. The partition strategy for selecting the training and testing patterns has also been experimented in this work. We have used in all 3500 images of Gurmukhi characters for the purpose of training and testing. The proposed system achieves a maximum recognition accuracy of 94.12% using diagonal features and k-NN classifier.Keywords
This publication has 16 references indexed in Scilit:
- Reconstruction of Oriya Alphabets Using Zernike MomentsInternational Journal of Computer Applications, 2010
- ON SEGMENTATION OF TOUCHING CHARACTERS AND OVERLAPPING LINES IN DEGRADED PRINTED GURMUKHI SCRIPTInternational Journal of Image and Graphics, 2009
- A Gurmukhi script recognition system2002
- Segmentation of touching and fused Devanagari charactersPattern Recognition, 2002
- Online and off-line handwriting recognition: a comprehensive surveyIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Handwritten word recognition with character and inter-character neural networksIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 1997
- Handwritten document image segmentation and analysisPattern Recognition Letters, 1993
- Historical review of OCR research and developmentProceedings of the IEEE, 1992
- A tutorial on hidden Markov models and selected applications in speech recognitionProceedings of the IEEE, 1989
- Document Analysis SystemIBM Journal of Research and Development, 1982