CFP last date
20 May 2024
Reseach Article

Handwritten and Printed Devanagari Compound using Multiclass SVM Classifier with Orthogonal moment Feature

by K. V. Kale, S. V. Chavan, M. M. Kazi, Y. S. Rode
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 71 - Number 24
Year of Publication: 2013
Authors: K. V. Kale, S. V. Chavan, M. M. Kazi, Y. S. Rode
10.5120/12692-9277

K. V. Kale, S. V. Chavan, M. M. Kazi, Y. S. Rode . Handwritten and Printed Devanagari Compound using Multiclass SVM Classifier with Orthogonal moment Feature. International Journal of Computer Applications. 71, 24 ( June 2013), 31-37. DOI=10.5120/12692-9277

@article{ 10.5120/12692-9277,
author = { K. V. Kale, S. V. Chavan, M. M. Kazi, Y. S. Rode },
title = { Handwritten and Printed Devanagari Compound using Multiclass SVM Classifier with Orthogonal moment Feature },
journal = { International Journal of Computer Applications },
issue_date = { June 2013 },
volume = { 71 },
number = { 24 },
month = { June },
year = { 2013 },
issn = { 0975-8887 },
pages = { 31-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume71/number24/12692-9277/ },
doi = { 10.5120/12692-9277 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:36:43.243817+05:30
%A K. V. Kale
%A S. V. Chavan
%A M. M. Kazi
%A Y. S. Rode
%T Handwritten and Printed Devanagari Compound using Multiclass SVM Classifier with Orthogonal moment Feature
%J International Journal of Computer Applications
%@ 0975-8887
%V 71
%N 24
%P 31-37
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Handwritten Devanagari character plays a vital role in the research area. Number of technique has been adopted in previous decades and still some new are arising to get good results from recognition system. In Devanagari, Compound character are complex in structure, they are written by combination two or more character. Due to complex structure in it, it gives a challenging task to the researchers. The occurrence of compound in the script is upto 8 to 10%. In this research paper, a recognition system for handwritten and printed Devanagari Compound Character is proposed bases on orthogonal moment i. e. Legendre and Zernike moment as a feature are used to recognize the Devanagari character. The character image is preprocessed and normalized to 30X30 pixel sizes, and used for structural classification where the character is classified into three classes. After classifying the character it is partitioned and from each zone moment feature are extracted. The proposed system is trained and tested on 27000 handwritten collected from writer of different profession, 10800 printed Devanagari basic and compound character database under APS Designer Software. For classification fivefold cross validation test is used with SVM to obtain average percentage of recognition accuracy. The RR for Printed is 98. 42 % (basic) and 98. 31% (compound) and for Handwritten is 98. 51% (Basic) and 98. 30% (Compound) by SVM. The total number of classes is 48 Basic character and 60 Compound + split character. The obtained results were compared with some related existing approaches. Owing to the proposed technique, the results obtained show higher efficiency regarding classifier accuracy.

References
  1. K. Roy, S. Vaidya, U. Pal, B. B. Chaudhuri, and A. Belaid, "A system for indian postal automation," in Proc. 8th Int. Conf. Document Analysis and Recognition, Seoul, Korea, Aug. 31-Sep. 1, 2005, pp. 1060–1064.
  2. U. Pal, R. K. Roy, and F. Kimura, "Indian multi script full pin-code string recognition for postal automation," in Proc. 10th Int. Conf. Document Analysis and Recognition, Barcelona, Spain, Jul. 26-29, 2009, pp. 456–460.
  3. B. B. Chaudhari, "Digital document processing - major directions and recent advances," London:Springer, 2007.
  4. U. Pal and B. B. Chaudhari, "Indian script character recognition: a survey," Pattern Recognition, vol. 37, pp. 1887–1899, 2004.
  5. S. Shelke, S. Apte, and et. al. , "A novel multistage classification and wavelet based kernel generation for handwritten marathi compound character recognition," in Proc. Int. Conf. Communications and Signal Processing, Kerala, India, 2011, pp. 193–197.
  6. S. Shelke and S. Apte, "A multistage handwritten marathi compound character recognition scheme using neural networks and wavelet features," International Journal of Signal Processing, Image Processing and Pattern Recognition, vol. 4, pp. 81–94, 2011.
  7. R. K. Sinha and Mahabala, "Machine recognition of devnagari script," IEEE Trans. System Man Cyber, pp. 435–441, 1979.
  8. I. K. Sethi and B. Chatterjee, "Machine recognition of constrained handprinted devnagari," Pattern Recognition, vol. 9, pp. 69–75, 1977.
  9. S. Kumar and C. Singh, "A study of zernike moments and its use in devnagari handwritten character recognition," in Proc. Intl. Conf. Cognition and Recognition, Mandya (India), 2005, pp. 514–520.
  10. V. Bansal and et. al. , Integrating Knowledge Sources in Devanagari Text Recognition. IIT, Kharagpur: Ph. D. Thesis, 1999.
  11. V. Bansal and R. M. K. Sinha, "Partitioning and searching dictionary for correction of optically read devanagari character strings," in Proc. 5th Int. Conf. Document Analysis and Recognition, Bangalore, India, Sept. 20-22, 1999, pp. 53–656.
  12. V. Bansal. and R. M. K. Sinha. , "On how to describe shapes of devanagari characters and use them for recognition," in Proc. 5th Int. Conf. Document Analysis and Recognition, Bangalore, India, Sept. 20- 22, 1999, pp. 410–413.
  13. R. Bajaj, L. Dey, and S. Chaudhury, "Devnagari numeral recognition by combining decision of multiple connectionist classifiers," Sadhana, vol. 27, pp. 59–72, 2002.
  14. P. M. Patil and T. R. Sontakke, "Rotation, scale and translation invariant handwritten devanagari numeral character recognition using general fuzzy neural network," Pattern Recognition, vol. 40, pp. 2110–2117, 2007.
  15. L. C. Barczak, M. J. Johnson, and C. H. Messom, "Revisiting momentinvariant: Rapid feature extraction and classification for handwritten digit," in Proceeding of Image and Vision Computing, Hamilton, New Zealand, December, 2007, pp. 137–142.
  16. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, Second ed. John Wiley and Sons, Inc. 14, 2001.
  17. H. R. Boveiri and et. al. , "Persian printed numeral character recognition using geometrical central moments and fuzzy min max neural network," International Journal of Signal Processing, pp. 226–232, 2009.
  18. H. R. Boveiri. , "Persian printed numeral classification using extended moment invariants," World Academy of Science, Engineering and Technology 63, pp. 167–174, 2010.
  19. S. Arora, D. Bhattacharjee, M. Nasipuri, D. K. Basu, and M. Kundu, "Application of statistical features in handwritten devanagari character recognition," International Journal of Recent Trends in Engineering, vol. 2, pp. 40–42, 2009.
  20. R. S. Kunte and R. D. S. Samuel, "A simple and efficient optical character recognition system for basic symbols in printed kannada text," Sadhana, vol. 32, pp. 21–533, 2007.
  21. S. N. Nawaz and et. al. , "An approach to offline arabic character recognition using neural network," in Proceeding of IEEE ICECS, 2003, pp. 1325–1331.
  22. N. Sharma, U. Pal, F. Kimura, and S. Pal, "Recognition of offline handwritten devnagari characters using quadratic classifier," in Proc. Indian Conf. Computer Vision Graphics and Image Processing, Madurai (India), 2006, pp. 805–816.
  23. M. Hanmandlu, O. V. R. Murthy, and V. K. Madasu, "Fuzzy model based recognition of handwritten hindi characters," in Proc. Ninth Biennial Conf. Australian Pattern Recognition Society on Digital Image Computing Techniques and Applications, Glenelg (Australia), 2007, pp. 454–461.
  24. U. Pal, N. Sharma, T. Wakabayashi, and F. Kimura, "Off-line handwritten character recognition of devnagari script," in Proc. Ninth Intl. Conf. Document Analysis and Recognition, Curitiba (Brazil), 2007, pp. 496–500.
  25. S. Arora, D. Bhattacharjee, M. Nasipuri, D. K. Basu, and M. Kundu, "Combining multiple feature extraction techniques for handwritten devnagari character recognition," in Proc. IEEE Region 10 Colloquium and Third Intl. Conf. Industrial and Information Systems, Kharagpur (India), 2008.
  26. S. Arora, D. Bhatcharjee, M. Nasipuri, and L. Malik, "A two stage classification approach for handwritten devanagari characters," in Proc. Int. Conf. Comput. Intell. Multimedia Appl. , 2007, pp. 399–403.
  27. S. Arora, D. Bhattacharjee, M. Nasipuri, D. K. Basu, M. Kundu, and L. Malik, "Study of different features on handwritten devnagari character," in Proc. 2nd Emerging Trends Eng. Technol. , 2009, pp. 929– 933.
  28. S. Arora, D. Bhattacharjee, M. Nasipuri, D. K. Basu, and M. Kundu, "Recognition of non-compound handwritten devnagari characters using a combination of mlp and minimum edit distance," Int. J. Comput. Sci. Security, vol. 4, pp. 1–14, 2010.
  29. P. S. Deshpande, L. Malik, and S. Arora, "Fine classification and recognition of hand written devnagari characters with regular expressions and minimum edit distance method," Journal of Computers, vol. 3, pp. 11– 17, 2008.
  30. S. Kumar, "Performance comparison of features on devanagari handprinted dataset," Int. J. Recent Trends, vol. 1, pp. 33–37, 2009.
  31. U. Pal, S. Chanda, T. Wakabayashi, and F. Kimura, "Accuracy improvement of devnagari character recognition combining svm and mqdf," in Proc. Eleventh Intl. Conf. Frontiers in Handwriting Recognition, Montreal (Canada), 2008, pp. 367–372.
  32. U. Pal, T. Wakabayashi, and F. Kimura, Comparative study of devnagari handwritten character recognition using different feature and classifiers," in Proc. Tenth Intl. Conf. Document Analysis and Recognition, Barcelona (Spain), 2009, pp. 1111–1115.
  33. S. Shelke and S. Apte, "A novel multi-feature multi-classifier scheme for unconstrained handwritten devanagari character recognition," in 12th International Conference on Frontiers in Handwriting Recognition, 2010.
  34. M. J. Baheti, K. V. Kale, and M. E. Jadhav, "Comparison of classifiers for gujarati numeral recognition," International Journal of Machine Intelligence (IJMI), vol. 3, pp. 160–163, 2011.
  35. V. Mane and L. Ragha, "Handwritten character recognition using elastic matching and pca," in Proc. Int. Conf. Adv. Comput. , Commun. Control, 2009, pp. 410–415.
  36. U. Pal, T. Wakabayashi, and F. Kimura, "Handwritten bangla compound character recognition using gradient feature," in Proc. 10th Int. Conf. Information Technology, Orissa, India, 2007, pp. 208–213.
  37. B. B. Chaudhuri and U. Pal, "A complete printed bangla ocr system," Pattern Recognition, vol. 31, pp. 531–549, 1998.
  38. K. Roy, T. Pal, U. Pal, and F. Kimura, "Oriya handwritten numeral recognition system," in Proc. 8th Int. Conf. Document Analysis and Recognition, vol. 2, Seoul, Korea, Aug. 31-Sep. 1, 2005, pp. 770–774.
  39. A. Pujari, C. D. Naidu, M. S. Rao, and B. C. Jinaga, "An intelligent character recognizer for telugu scripts using multi resolution analysis and associative memory," Image and Vision Computing, vol. 22, pp. 1221–1227, 2004.
  40. U. Bhattacharya, S. K. Ghosh, and S. K. Parui, "A two stage recognition scheme for handwritten tamil characters," in Proc. 9th Int. Conf. Document Analysis and Recognition, Parana, Sept. 23-26, 2007, pp. 511–515.
  41. M. Hasnat, S. M. Habib, and M. Khan, "A high performance domain specific ocr for bangla script," in Novel Algorithms and Techniques In Telecommunications, Automation and Industrial Electronics. Springer Netherlands, 2008, pp. 174–178.
  42. S. Shelke and S. Apte, "Multistage handwritten marathi compound character recognition using neural networks," Journal of Pattern Recognition Research 2 (JPPR), pp. 253–268, 2011.
  43. S. Saharia, P. K. Bora, and D. K. Saikia, "A comparative study on discrete orthogonal Chebyshev & Legendre moments for represe-ntationof printed characters",in Proc. 4thICVGIP,2004, pp. 491. 496.
  44. Prokop RJ, Reeves AP. A survey of moment-based techniques for unoccluded object representation and recognition. CVGIP: Graphical Models and Image Process. 1992;54(5):438–460.
  45. Teague MR. Image analysis via the general theory of moments. J Opt Soc Am. 1980; 70:920–930.
  46. Gheith Abandah and Nasser Anssari, "Novel Moment feature extraction for Recognizing Handwritten Arabic Letters", Journal of Computer Science, Vol 5, pp. 226 – 232, 2009.
  47. Vapnik. V. 1995. The Nature of Statistical Learning Theory. Springer, N. Y. ISBN 0-387-94559-8.
  48. Chih Wei Hsu and Chih Jen Lin, "A comparison of methods for multi-class support vector machines", IEEE Trans. On Neural Networks, Vol. 13, No. 2, March 2002.
  49. B. Fei, J. Liu, "Binary tree of SVM: a new fast multi-class training and classification algorithm," IEEE Transactions on Neural Networks, vol. 17, no. 3, May 2006.
  50. S. Cheong, S. H. Oh, and S. Y. Lee, "Support vector machines with binary tree architecture for multi-class classification," Neural Info. Process. Lett. , vol. 2, no. 3, Mar. 2004.
  51. H. Lei, V. Govindaraju, "Half-against-half multi-class support vector machine," Journal of Machine Learning Research, 2004.
Index Terms

Computer Science
Information Sciences

Keywords

Devanagari Compound character Legendre Moment Zernike Moment k-Fold SVM