| |
| |
|
|
|
|
| Recognition of Non-Compound Handwritten Devnagari Characters using a Combination of MLP and Minimum Edit Distance
|
|
Full
text: |
 PDF(728.3KB) |
|
|
Source |
International Journal of Computer Science and Security (IJCSS) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(3.86MB) |
|
Volume: 4 Issue: 1 |
| |
Pages: 1-148 |
|
Publication
Date: March 2010 |
|
ISSN
(Online): 1985-1553 |
|
|
|
|
|
Pages |
107 - 120 |
|
Author(s) |
|
|
|
Published
Date |
03-04-2010 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Harris corner detector, Classification, Multilayer Perceptron, Minimum Edit Distance method., feature extraction |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. Docstoc |
| 3. PDFCAST |
| 4. Scribd |
| 5. Google Scholar |
| 6. CiteSeerX |
| 7. WorldCat |
| 8. ScientificCommons |
| 9. Academic Index |
| 10. ResearchGATE |
| 11. Bielefeld Academic Search Engine (BASE) |
| 12. Socol@r |
| 13. iSEEK |
| 14. Academic Journals Database |
| 15. Libsearch |
| 16. slideshare |
| |
|
| |
|
|
| This paper deals with a new method for recognition of offline Handwritten Devnagari Character. 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. Here 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 is used to calculate the relative difference value. Based on this relative difference 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 |
V. K. Govindan and A. P. Shivprasad, “Character Recognition a Review “, Pattern Recognition , Vol. 23, no 7 pp 671-683, 1990
|
|
|
| 2 |
Sinha R.K., Mahabala 1979 “Machine Recognition of Devnagari Script”, IEEE Trans. System Man Cyber Pgs 435-441
|
|
|
| 3 |
Veena Bansal 1999 “ Integrating Knowledge Source in Devnagari text Recognition “Ph. D. Thesis, IIT Kanpur
|
|
|
| 4 |
Pal U., B.B. Chaudhuri 1997 “Printed Devnagari Script OCR System”, Vivek, vol 10, Pgs. 12- 24
|
|
|
| 5 |
M. Hanmandlu and O.V. Ramana Murthy, “Fuzzy Model Based Recognition of Handwritten Hindi Numerals”, InProc. International Conference on Cognition and Recognition, 2005, pp. 490-496.
|
|
|
| 6 |
M. Hanmandlu, O.V. Ramana Murthy, Vamsi Krishna Madasu, “Fuzzy Model based recognition of Handwritten Hindi characters”, IEEE Computer society, Digital Image Computing Techniques and Applications , 2007
|
|
|
| 7 |
R.M..K. Sinha, “A syntactic pattern analysis system and its application to Devnagari script recognition”, Ph.D. Thesis , Electrical Engineering Department, Indian Institute of Technology, India, 1973.
|
|
|
| 8 |
Reena Bajaj, Lipika Dey, and S. Chaudhury, “Devnagari numeral recognition by combining decision of multiple connectionist classifiers”, Sadhana, Vol.27, part. 1, pp.-59-72, 2002
|
|
|
| 9 |
S. Kumar and C. Singh, “A Study of Zernike Moments and its use in Devnagari Handwritten Character Recognition”, In Proc. International Conference on Cognition and Recognition, 2005, pp. 514-520.
|
|
|
| 10 |
I.K. Sethi and B. Chatterjee, “Machine Recognition of constrained Hand printed Devnagari”, Pattern Recognition, Vol. 9, pp. 69-75, 1977.
|
|
|
| 11 |
K. Sethi and B. Chattarjee, “Machine recognition of Handprinted Devnagri Numerals”. Journal of Instituions of Electronics & Telecommunication Engineers, India Vol 22, pp 532-535, 1976.
|
|
|
| 12 |
Bansal V, Sinha R. M. K., “Integrating Knowledge Resources in Devnagri. Text recognition system”, IEEE Transaction on System, Man & Cybernatics Part A: Systems & Humans. V30 n 4 july 2000.p 500-505
|
|
|
| 13 |
U. Bhattacharya, B. B. Chaudhuri, R. Ghosh and M. Ghosh, “On Recognition of Handwritten Devnagari Numerals”, In Proc. of the Workshop on Learning Algorithms for Pattern Recognition (in conjunction with the 18th Australian Joint Conference on Artificial Intelligence), Sydney, pp.1-7, 2005.
|
|
|
| 14 |
U. Pal, N. Sharma, T. Wakabayashi and F. Kimura, “Off-Line Handwritten Character Recognition of Devnagari Script”, In Proc. 9th International Conference on Document Analysis and Recognition, 2007, pp. 496-500.
|
|
|
| 15 |
U. Pal, T. Wakabayashi, N. Sharma and F. Kimura, “Handwritten Numeral Recognition of Six Popular Indian Scripts”, In Proc. 9th International Conference on Document Analysis and Recognition, 2007, pp. 749-753.
|
|
|
| 16 |
N. Sharma, U. Pal, F. Kimura and S. Pal, “Recognition of Offline Handwritten Devnagari Characters using Quadratic Classifier”, In Proc. Indian Conference on Computer Vision Graphics and Image Processing, 2006, pp. 805-816
|
|
|
| 17 |
Malik L., Deshpande P.S., “Handwritten devnagari character recognition using connected segments and minimum edit distance”, TENCON 2007 - 2007 IEEE Region 10 Conference Volume , Issue , Oct. 30 2007-Nov. 2 2007 Page(s):1 – 4
|
|
|
| 18 |
S. Arora, D. Bhattacharjee, M. Nasipuri, L. Malik, “A Novel Approach for Handwritten Devnagari Character Recognition”, International Conference on Signal and Image Processing (ICSIP), Hubli, Karnataka, India, 2006
|
|
|
| 19 |
P. S. Despande, Latesh Malik, “Fine classification & recognition Of handwritten Devnagri Characters with regular expressions & minimum edit distance”, Journal computing Vol. 3 No. 5 Mar 2008 .
|
|
|
| 20 |
S. Arora, D. Bhattacharjee, M. Nasipuri, D.K. Basu, M. Kundu, “Combining Multiple Feature Extraction Techniques for Handwritten Devnagari Character Recognition”, IEEE Region 10 Colloquium and the Third ICIIS, IIT Kharagpur, India Dec 2008
|
|
|
| 21 |
S. Basu, N.Das, R. Sarkar, M. Kundu, M. Nasipuri, D.K. Basu, “Handwritten Bangla alphabet recognition using MLP based classifier”, NCCPB, Bangladesh, 2005
|
|
|
| 22 |
Freeman, H., On the Encoding of Arbitrary Geometric Configurations, IRE Trans. on Electr. Comp. or TC(10), No. 2, June, 1961, pp. 260-268.
|
|
|
| 23 |
http://www.cim.mcgill.ca/~dparks/cornerDetector/harris.html
|
|
|
| 24 |
http://www.isical.ac.in/~ujjwal/download/appform.pdf
|
|
|
| 25 |
S. Arora, D. Bhattacharjee, M. Nasipuri, L. Malik, “A Two Stage Classification Approach for Handwritten Devanagari Characters”, International Conference on Computational Intelligence and Multimedia Application(ICCIMA07), Sivkasi, Tamil Nadu, India 2007
|
|
|
| 26 |
J. Hertz, A. Krogh, R.G. Palmer, ”An Introduction to neural Computation”, Addison-Wesley (1991)
|
|
|
| 27 |
E.R. Davies and A.P. Plummer, “Thinning Algorithms: A critique and new Methodology” ,Pattern Recognition 14, [1981]: 53-63
|
|
|
| 28 |
D. Ruta, B. Gabrys “An overview of classifier Fusion Methods”, Computing and Information Systems,7(2000),p.1-10
|
|
|
| 29 |
T. Nawaz, S.A. H.S. Naqvi, H. Rahman “Optical Character Recognition System for Urdu using Pattern Matching Technique”, International Journal of Image Processing(IJIP), vol 3, issue 3, pp 92-104
|
|
|
| 30 |
A.R. Khan, Z. Mohammed, “A Simple Segmentation Approach for Unconstrained cursive Handwritten words in Conjunction with the Neural Network”, International Journal of Image Processing(IJIP), vol 2, issue 2, pp 29-35
|
|
|
| |
|
| |
|
| |
| 1 |
M. Jangid , “Devanagari Isolated Character Recognition by using Statistical features”, International Journal on Computer Science and Engineering (IJCSE), 3(6), pp. 2400-2407, June 2011.
|
|
|
| 2 |
M. Jangid, K. Singh, R.Dhir and R. Rani, “Performance Comparison of Devanagari Handwritten Numerals Recognition”, International Journal of Computer Applications, 22(1), pp. 1-6, May 2011.
|
|
|
| 3 |
V. J. Dongre and V. H. Mankar, “A Review of Research on Devnagari Character Recognition”, International Journal of Computer Applications, 12(2), pp. 8-15, November 2010.
|
|
|
| |
|
| |
|
| |
| 1 |
MENDELEY
|
| 2 |
CERN Document server
|
| 3 |
Odysci
|
| 4 |
Cornell University Library
|
| 5 |
Sciweavers
|
| 6 |
The Smithsonian/NASA Astrophysics Data System
|
| 7 |
Universität Trier
|
| 8 |
neotake.com
|
| 9 |
Q-Sensei
|
| 10 |
pub zone
|
| 11 |
science-advisor,net
|
| 12 |
PPYRS
|
| 13 |
eprintweb.org
|
| |
|
| |
|
| |
|
| Sandhya Arora : Colleagues
|
|
| Debotosh Bhattacharjee : Colleagues
|
|
| Mita Nasipuri : Colleagues
|
|
| D. K. Basu : Colleagues
|
|
| M.Kundu : Colleagues
|
|
|
|
|
|
|
|
|
|
|
