CFP last date
20 January 2025
Reseach Article

Devnagari Handwriting Recognition System using Dynamic Time Warping Algorithm

by Bhushan C. Bhokse, Bhushan S. Thakare
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 52 - Number 9
Year of Publication: 2012
Authors: Bhushan C. Bhokse, Bhushan S. Thakare
10.5120/8228-0241

Bhushan C. Bhokse, Bhushan S. Thakare . Devnagari Handwriting Recognition System using Dynamic Time Warping Algorithm. International Journal of Computer Applications. 52, 9 ( August 2012), 7-13. DOI=10.5120/8228-0241

@article{ 10.5120/8228-0241,
author = { Bhushan C. Bhokse, Bhushan S. Thakare },
title = { Devnagari Handwriting Recognition System using Dynamic Time Warping Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { August 2012 },
volume = { 52 },
number = { 9 },
month = { August },
year = { 2012 },
issn = { 0975-8887 },
pages = { 7-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume52/number9/8228-0241/ },
doi = { 10.5120/8228-0241 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:51:48.757222+05:30
%A Bhushan C. Bhokse
%A Bhushan S. Thakare
%T Devnagari Handwriting Recognition System using Dynamic Time Warping Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 52
%N 9
%P 7-13
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Online handwriting recognition is gaining renewed interest owing to the increase of pen computing applications and new pen input devices. The recognition of Devnagari characters is different from western handwriting recognition and poses a special challenge. This paper is an overview of the technical status and the development in online Devnagari recognition system which starts few years back. The objective of this paper is to develop a system which can recognize a handwritten Devnagari character, written with the help of stylus or a digital pen. To develop the system, dynamic time warping (DTW) technique is considered. In dynamic time warping the entered character is processed in terms of time sequences x and y as a function of time. The time sequence of the character to be recognized is compared with that of all the characters stored in a code file. The distance between them is calculated. The character from the code file which gives minimum distance is considered as the recognized character. In order to improve the recognition rate, along with DTW algorithm, additional feature vectors can be used. In this paper, line extraction algorithm is developed.

References
  1. C. C. Tappert, C. Y. Suen and T. Wakahara, "The State of the Art in On-Line Handwriting Recognition", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 12, No. 8, 1990, pp. 787-808.
  2. Gareth Loudon, Olle Pellijeff, Li zhong-wei, "A Method for Handwriting Input and Correction on Smart Phones", Proceedings IAPR-IWFHR-2000, eldoc. ub. rug. nl/files/home/IAPR_IWFHR_2000/Posters/p04/poster-001.
  3. R. O. Duda, P. E. Hart, and D. G. Stork, "Pattern Classification", Second Edition, John Wiley & Sons Inc, New York, 2006, pp. 115,128,259,582.
  4. Anil K. Jain, Robert P. W. and Jianchang Mao, "Statistical Pattern Recognition: A Review", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 1, January 2000, pp. 4-7.
  5. Bharath A, Sriganesh Madhvanath, "Hidden Markov Models for Online Handwritten Tamil Word Recognition", http://www. hpl. hp. co. uk/techreports /2007 /HPL-2007-108. pdf.
  6. Jianying Hu, Michael K. Brown and William Turin, "HMM Based On-Line Handwriting Recognition", IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 18, No. 10, October 1996, pp. 1039-1045.
  7. Deepu Vijayasenan and Sriganesh Madhvanath, "Principal Component Analysis for Online Handwritten Character Recognition", Proceedings of the 17th International Conference on Pattern Recognition (ICPR 2004),August 2004, No. 2, pp. 327-330.
  8. L. Rabiner and B. H. Juang, "Fundamental of Speech recognition", First Edition, Pearson Education India, 1993, pp 257-261.
  9. C. Bahlmann and H. Burkhardt, "The Writer Inependent Online Handwriting Recognition System Frog on Hand and Cluster Generative Statistical Dynamic Time Warping", IEEE transactions on Pattern Analysis and Machine Intelligence, Vol. 26, No. 3, March 2004, pp. 299-309.
  10. http://www. heatonresearch. com/articles/series/1, access date: May 15, 2008.
  11. http://en. wikipedia. org/wiki/Handwriting_recognition, access date: July 17, 2007.
  12. http://www. microsoft. com/windosxp/tabletpc/default. mspx, access date: August 7, 2007.
  13. Sriganesh Madhavnath, Deepu Vijaysenan and Thanigai M. K, "LipiTk: A Generic Toolkit for Online Handwriting Recognition", International Conference on Computer Graphics and Interactive Techniques, No. 13, 2007.
  14. R. M. K. Sinha and Veena Bansal, "On Devanagari Document Processing", in Proceedings of International Conference on Systems, Man and Cybernetics, Vancouver, BC, October, 1995, pp. 1621–1626.
  15. V. Bansal and R. M. K. Sinha, "Segmentation of Touching Characters in Devanagari", Technical Report, Department of Computer Science and Engineering, IIT Kanpur, India, http://www. iitk. ac. in/ime/veena/PAPERS/stwo. pdf .
  16. V. Bansal and R. M. K. Sinha, "On how to Describe Shapes of Devanagari Characters and use them for Recognition", in Proceedings of 5th International Conference Document Analysis and Recognition, Banglore, India, September1999, pp. 410–413.
  17. S. D. Connell, R. M. K. Sinha and A. K. Jain, "Recognition of Unconstrained On-Line Devanagari Characters", in Proceedings of 15th International Conference on Pattern Recognition, September 2000, pp. 368–371.
  18. Niranjan Joshi, G. Sita, A. G. Ramakrishnan and Sriganesh Madhvanath, "Machine Recognition of Online Handwritten Devanagari Characters", Proceedings. Eighth International Conference on Document Analysis and Recognition, Vol. 2, September 2005, pp. 1156-1160.
  19. Santosh K. C. and Cholwich Nattee, "Structural Approach on Writer Independent Nepalese Natural Handwriting Recognition", IEEE 2006.
  20. R. J. Ramteke & S. C. Mehrotra, "Feature Extraction Based on Moment Invariants for Handwriting Recognition", IEEE 2006.
  21. Dr. P. S. Deshpande, Mrs. Latesh Malik and Mrs. Sandhya Arora, "Recognition of Hand Written Devnagari Characters with Percentage Component Regular Expression Matching and Classification Tree", IEEE 2007.
  22. http://www. mathworks. com/products/matlab/description1. html, access date: August 28, 2007.
  23. http://java. sun. com/docs/overviews/java/java-overview-1. html, access date: September 2, 2007.
  24. Lawrence R. Rabiner, Aaron E. Rosenberg, Stephen E. Levinson, "Considerations in Dynamic Time Warping Algorithms for Discrete Word Recognition", IEEE Transactions on Acoustics, Speech and Signal Processing, Vol. ASSP-26, No. 6, December 1978, pp. 575-582.
  25. Patrick Naughton and Herbert Schildt, "The Complete Reference Java 2", Fifth Edittion, TMH India 2005, pp. 158-170.
Index Terms

Computer Science
Information Sciences

Keywords

HWR HMM PDAs DTW VLSI IDE JVM J2SE OCR PCA