Recognition of Online Handwritten Gurmukhi Strokes Using Support Vector Machine

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 201)

Abstract

This paper presents an implementation to recognize Online Handwritten Gurmukhi strokes using Support Vector Machine. This implementation starts with a phase named Preprocessing, which consists of 5 basic algorithms. Prior to these algorithms, a basic step called Stroke Capturing is done, which samples data points along the trajectory of an input device. After preprocessing, recognition of Gurmukhi stroke is done using Support Vector Machine with the help of two cross validation techniques, namely, holdout and k-fold. The recognition is based on the unique IDs identified as the strokes in order to represent a Punjabi akshar (word). These strokes are taken from the one hundred Punjabi words written by 3 different writers.

Keywords

Online handwriting recognition Gurmukhi strokes Preprocessing Feature computation Support vector machines 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Shimeles, A.: Online Handwriting Recognition for Ethiopic characters, Master of Science Thesis, Dept. of Computer Science, Ababa University (2005).Google Scholar
  2. Sharma, A., Sharma, R. and Sharma, R. K.: Online Handwritten Gurmukhi Character Recognition Using Elastic Matching, Congress on Image and Signal Processing, pp. 391-396 (2008).Google Scholar
  3. Ward, J.R. and Kuklinski, T.: A model for variability effects in handwriting with implications for design of handwriting character recognition systems, IEEE Transactions on systems, Man, and Cybernetics, vol. 18, no. 3, pp. 438-451 (1988).Google Scholar
  4. Sharma A.: Online handwritten Gurmukhi character recognition, Ph.D. thesis, School of Mathematics and Computer Applications, Thapar University, Patiala (2009).Google Scholar
  5. Gader, P. D. and Khabou, A. M.: Automatic feature generation for handwritten digit recognition. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(12):1256– 1261 (1996).Google Scholar
  6. Jaeger, S., Manke, S., Reichert, J., and Waibel, A.. Online handwriting recognition: the npen ++ recognizer. IJDAR, 3:169–180 (2001).Google Scholar
  7. Al-Emami, S. and Usher, M.: Online recognition of handwritten Arabic characters. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 704-710 (1990).Google Scholar
  8. Aparna, K.H., Subramanian, V., Kasirajan, M., Prakash, G. V., Chakravarthy, V.S., and Madhvanath, S.: Online handwriting recognition for Tamil. Ninth International Workshop on Frontiers in Handwriting Recognition, pp. 438-443 (2004).Google Scholar
  9. Beigi, H. S. M., Nathan K., Clary G. J. and Subrahmo, J.: Size normalization in online unconstrained handwriting, IEEE International Conference on Image Processing, vol. 1, pp. 169-173 (1994).Google Scholar
  10. Bharath, A. and Sriganesh M.: On the significance of stroke size and position for online handwritten Devanagari word recognition: An empirical study, 20th International Conference on Pattern Recognition (ICPR), pp. 2033-2036 (2010).Google Scholar
  11. Higgins, C. A. and Ford, D. M.,: On-Line Recognition of Connected and writing by Segmentation and Template Matching, IEEE International Conference on Pattern Recognition, vol. 2, pp. 200-203 (1992).Google Scholar
  12. Hosny, I., Abdou, S. and Fahmy, A.: Using advanced hidden markov models for online Arabic handwriting recognition, First Asian Conference on Pattern Recognition, pp.565-569 (2011).Google Scholar
  13. Huang, B. Q., Zhang, Y. B. and Kechadi, M. T.: Preprocessing techniques for online handwriting recognition, Seventh International Conference on Intelligent Systems Design and Applications, pp. 793-800 (2007).Google Scholar
  14. Yura, K., Hayama, T., Hidai, Y., Minamikawa, T., Tanaka, A. and Masuda, S.: Online recognition of freely handwritten Japanese characters using directional feature densities, 11th IEEE International Conference on Pattern Recognition, vol. 2, pp. 183-186 (1992).Google Scholar
  15. Khan, K. U. and Haider I.: Online Recognition of Multi-Stroke Handwritten Urdu Characters, IEEE International Conference on Image Analysis and Signal Processing, pp. 284-290 (2010).Google Scholar
  16. Kim, M., Park, M. and Kwon, Y. B.: A cursive on-line Hangul recognition system based on the combination of line segments, Second International Conference on Document Analysis and Recognition, pp. 200-203 (1993).Google Scholar
  17. Tappert, C.C. and Suen, C.Y., Wakahara, T.: The state of the art in online handwriting recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 8, pp. 787-808 (1990).Google Scholar
  18. Wei, W. and Guanglai, G.: Online handwriting Mongolia words recognition with Recurrent Neural Networks, Fourth International Conference on Computer Sciences and Convergence Information Technology, pp. 165-167 (2009).Google Scholar
  19. Artieres, T. and Gallinari, P.: Stroke level HMMs for online handwriting recognition. Proceedings of IWFHR, pp. 227-232 (2002).Google Scholar
  20. Basu, M., Bunke, H. and Bimbo, A. D.: Guest editors’ introduction to the special section on syntactic and structural pattern recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 27, no. 7, pp. 1009-1012 (2005).Google Scholar
  21. Bontempi, B. and Marcelli, A.: A genetic learning system for on-line character recognition, Proceedings of 12th IAPR International Conference on Pattern Recognition, vol. 2, pp. 83-87 (1995).Google Scholar
  22. Brakensiek, A., Kosmala, A., and Rigoll G.: Evaluation of Confidence Measures for On-Line Handwriting Recognition, Springer-Berlin Heidelberg, pp. 507–514 (2002).Google Scholar
  23. Brown M. K. and Ganapathy S.: Preprocessing techniques for cursive script word recognition, Pattern Recognition, vol. 16, pp. 447-458 (1983).Google Scholar
  24. Chan, K. F. and Yeung, D. Y.: Recognizing on-line handwritten alphanumeric characters through flexible structural matching, Pattern Recognition, vol. 32, no. 7, pp. 1099-1114 (1999).Google Scholar
  25. Cho, S.: Neural-network classifiers for recognizing totally unconstrained handwritten numerals, IEEE Transactions on Neural Networks, vol. 8, no. 1, pp. 43-53 (1997).Google Scholar
  26. Connell, S. D. and Jain A. K.: Template-based online character recognition, Pattern Recognition, vol. 34, no. 1, pp. 1-14 (2001).Google Scholar
  27. Connell, S. D. and Jain, A. K.: Writer adaptation for online handwriting recognition, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 3, pp. 329-346 (2002).Google Scholar
  28. Duneau, L. and Dorizzi, B.: Online cursive script recognition: a system that adapts to an unknown user, Proceedings of International Conference on Pattern Recognition, vol. 2, pp. 24-28 (1994).Google Scholar
  29. Shimodaira, H., Sudo, T., Nakai, M., Sagayama, S.: Online overlaid-handwriting recognition based on substroke HMMs, Proceedings of International Conference on Document Analysis and Recognition, pp. 1043-1047 (2003).Google Scholar
  30. Shintani, H., Akutagawa, M., Nagashino, H., Kinouchi, Y.: Recognition mechanism of a neural network for character recognition, Proceedings of Engineering in Medicine and Biology 27th Annual Conference, pp. 6540-6543 (2005).Google Scholar
  31. Shu, H.: On-Line Handwriting Recognition Using Hidden Markov Models, M.E. Thesis, Electrical Engineering and computer Science Department, MIT, Massachusetts (1996).Google Scholar
  32. Spitz, A.L.: Shape-based word recognition, International Journal of Document Analysis and Recognition, vol. 1, pp. 178-190 (1999).Google Scholar
  33. Suen, C. Y., Berthod, M., and Mori, S.: Automatic Recognition of Hand printed Character-the State of the Art, Proceedings of IEEE, vol. 68, no. 4, pp. 469-487 (1980).Google Scholar
  34. Veltman, S. R. and Prasad, R.: Hidden Markov Models applied to online handwritten isolated character recognition, IEEE Transactions on Image Processing, vol. 3, no. 3, pp. 314-318 (1994).Google Scholar
  35. Wakahara, T. and Odaka, K.: Online cursive kanji character recognition using stroke-based affine transformation. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 12, pp. 1381-1385 (1997).Google Scholar
  36. Ward, J.R. and Kuklinski, T.: A model for variability effects in handwriting with implications for design of handwriting character recognition systems, IEEE Transactions on systems, Man, and Cybernetics, vol. 18, no. 3, pp. 438-451 (1988).Google Scholar
  37. Zhou, J., Gan, Q., Krzyzak, K., Suen, C.Y.: Recognition of handwritten numerals by quantum neural network with fuzzy features, International Journal of Document Analysis and Recognition, vol. 2, pp. 30-36 (1999).Google Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  1. 1. School of Mathematics and Computer ApplicationsThapar UnivesityPatialaIndia
  2. 2.Department of Computer Science and EngineeringSriram College of Engineering and Technology and ManagementGwaliorIndia

Personalised recommendations