Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(728.28KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
Recognition of Non-Compound Handwritten Devnagari Characters using a Combination of MLP and Minimum Edit Distance
Sandhya Arora, Debotosh Bhattacharjee, Mita Nasipuri, D. K. Basu, M.Kundu
Pages - 107 - 120     |    Revised - 25-02-2010     |    Published - 03-04-2010
Volume - 4   Issue - 1    |    Publication Date - March 2010  Table of Contents
MORE INFORMATION
KEYWORDS
Harris corner detector, Classification, Multilayer Perceptron, Minimum Edit Distance method., feature extraction
ABSTRACT
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%.
CITED BY (36)  
1 Kulkarni, P. P., Patil, S., & Dhanokar, G. (2015). Marathi And Sanskrit Word Identification By Using Genetic Algorithm.
2 Ajmire, P. E., Dharaskar, R. V., & Thakare, V. M. Feature Extraction and recognition of Modifiers in Handwritten Marathi (Devanagari) Text.
3 Singh, P., Verma, A., & Chaudhari, N. S. (2015). On the Performance Improvement of Devanagari Handwritten Character Recognition. Applied Computational Intelligence and Soft Computing, 2015.
4 Kundaikar, T. C., & Laxminarayana, J. A. (2015). Efficient Recognition of Devanagari Handwritten Text. In Computational Intelligence in Data Mining-Volume 2 (pp. 81-88). Springer India.
5 Jayakumar, A., Babu, G. S., Raman, R., & Nedungadi, P. (2015, October). Integrating Writing Direction and Handwriting Letter Recognition in Touch-Enabled Devices. In Proceedings of the Second International Conference on Computer and Communication Technologies: IC3T 2015 (Vol. 2, p. 393). Springer.
6 Kabir, K. L., Shafin, M. K., Anannya, T. T., Debnath, D., Kabir, M. R., Islam, M. A., & Sarwar, H. Projection-Based Features: A Superior Domain for Handwritten Bangla Basic Characters Recognition.
7 Joshi, D., & Pansare, S. (2015, February). Combination of Multiple Image Features along with KNN Classifier for Classification of Marathi Barakhadi. In Computing Communication Control and Automation (ICCUBEA), 2015 International Conference on (pp. 607-610). IEEE.
8 Dhaka, V. P., & Sharma, M. K. An efficient segmentation technique for Devanagari offline handwritten scripts using the Feedforward Neural Network. Neural Computing and Applications, 1-13.
9 Mendapara, M. B., & Goswami, M. M. (2014, March). Stroke identification in Gujarati text using directional feature. In Green Computing Communication and Electrical Engineering (ICGCCEE), 2014 International Conference on (pp. 1-5). IEEE.
10 Magare, S. S., & Deshmukh, R. R. (2014). Offline Handwritten Sanskrit Character Recognition Using Hough Transform and Euclidean Distance. International Journal of Innovation and Scientific Research ISSN, 2351-8014.
11 Magare, S. S., Gedam, Y. K., Randhave, D. S., & Deshmukh, R. R. (2014). Character Recognition of Gujarati and Devanagari Script: A Review.
12 Choudhury, A. (2013). Recognition of Handwritten Bangla Numerals using Template Matching (Doctoral dissertation, jadavpur university kolkata).
13 Rojatkar, D. V., Chinchkhede, K. D., & Sarate, G. G. (2013). Classification of Devnagari Handwritten Characters using Single Hidden Layer Neural Network with Mixed Activation Function.
14 Goyal, M., & Garg, N. K. (2013). Techniques for Recognition of Handwritten Devanagari Numeral. International Journal of Advanced Research in Computer Science, 4(9).
15 Rojatkar, D. V., Chinchkhede, K. D., & Sarate, G. G. (2013, August). Design and analysis of LRTB feature based classifier applied to handwritten Devnagari characters: A neural network approach. In Advances in Computing, Communications and Informatics (ICACCI), 2013 International Conference on (pp. 96-101). IEEE.
16 Thaker, H. R., & Kumbharana, C. K. (2013). Study of Different Off-line Handwritten Character Recognition Algorithms for Various Indian Scripts. International Journal of Computer Applications, 65(16).
17 Garg, N. K., Kaur, L., & Jindal, M. (2013). Recognition of Offline Handwritten Hindi Text Using SVM. International Journal of Image Processing (IJIP), 7(4), 395.
18 Rojatkar, D. V., Chinchkhede, K. D., & Sarate, G. G. (2013, March). Handwritten devnagari consonants recognition using mlpnn with five fold cross validation. In Circuits, Power and Computing Technologies (ICCPCT), 2013 International Conference on (pp. 1222-1226). IEEE.
19 Kazi, M. M., & Rode, Y. S. (2013). Handwritten and Printed Devanagari Compound using Multiclass SVM Classifier with Orthogonal moment Feature.
20 Dineshkumar, R., & Suganthi, J. (2013). A research survey on sanskrit offline handwritten character recognition. International Journal of Scientific and Research Publications (IJSRP), 3, 13-16.
21 Kale, K. V., Deshmukh, P. D., Chavan, S. V., Kazi, M. M., & Rode, Y. S. (2013, October). Zernike moment feature extraction for handwritten Devanagari compound character recognition. In Science and Information Conference (SAI), 2013 (pp. 459-466). IEEE.
22 Arora, S. Studies on some Soft Computing Techniques: A Case Study for Constrained Handwritten Devnagari Characters and Numerals.
23 Shinde, S., & Mane, M. V. LBG Vector Quantization for Recognition of Handwritten Marathi Barakhadi.
24 Rojatkar, D. V., Chinchkhede, K. D., & Sarate, G. G. Offline Recognition of Devanagari Handwritten Consonants Using Projection features and mlpnn.
25 Mantri, K. S., Ramteke, S. P., & Suralkar, S. R. (2012). Pali Character Recognition System.
26 Jadhav, N. B., Mulay, G. N., & Anuse, A. D. (2012). Recognition of Identical Shape Handwritten Devnagari Vowels. Artificial Intelligent Systems and Machine Learning, 4(5), 314-318.
27 Saxena, S., & Gupta, P. C. (2012). A Novel Approach of Handwritten Devanagari Character Recognition through Feed Forward Back Propagation Neural Network. International Journal of Computer Applications, 51(20), 33-41.
28 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.
29 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.
30 Jayadevan, R., Kolhe, S. R., Patil, P. M., & Pal, U. (2011). Offline recognition of Devanagari script: A survey. Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on, 41(6), 782-796.
31 Dongre, V. J., & Mankar, V. H. (2011). A review of research on Devnagari character recognition. arXiv preprint arXiv:1101.2491.
32 Singh, M. J. K., Dhir, R., & Rani, R. (2011). Performance Comparison of Devanagari Handwritten Numerals Recognition. International Journel of Computer Application (0975-8887) volume-22 No.-1.
33 Jangid, M. (2011). Devanagari isolated character recognition by using statistical features. International Journal of Computer Science and Engg, 3(2), 2400-2407.
34 Jangid, M., Dhir, R., & Rani, R. (2011). A Novel Approach: Recognition of Devanagari Handwritten Numerals. International Journal of Electrical, Electronics and Computer Science (IJEECS), ISSN, 2221-7258.
35 Bhattacharjee, S. A. D., Nasipuri, M., Kundu, M., Basu, D. K., & Malik, L. Handwritten Devnagari Numeral Recognition using SVM & ANN.
36 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 Google Scholar
2 Academic Journals Database
3 ScientificCommons
4 Academic Index
5 CiteSeerX
6 iSEEK
7 Socol@r
8 ResearchGATE
9 Libsearch
10 Bielefeld Academic Search Engine (BASE)
11 Scribd
12 WorldCat
13 SlideShare
14 PDFCAST
15 PdfSR
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
Mr. Sandhya Arora
Meghnad saha Institute of Technology, Techno India group, kolkata - India
sandhyabhagat@yahoo.com
Mr. Debotosh Bhattacharjee
Jadavpur University - India
Professor Mita Nasipuri
Jadavpur University - India
Professor D. K. Basu
Jadavpur University - India
Professor M.Kundu
Jadavpur University - India