International Journal of Computer
Trends and Technology

Research Article | Open Access | Download PDF

Volume 4 | Issue 6 | Year 2013 | Article Id. IJCTT-V4I6P169 | DOI : https://doi.org/10.14445/22312803/IJCTT-V4I6P169

On-line Handwritten English Character Recognition Using Genetic Algorithm

Shilpa Jumanal, Ganga Holi

Citation :

Shilpa Jumanal, Ganga Holi, "On-line Handwritten English Character Recognition Using Genetic Algorithm," International Journal of Computer Trends and Technology (IJCTT), vol. 4, no. 6, pp. 1885-1890, 2013. Crossref, https://doi.org/10.14445/22312803/IJCTT-V4I6P169

Abstract

Tremendous advancement in technology has produced varieties of electronics devices such as PDAs, handheld computers where non-keyboard based method of data entry are receiving more attention in the research communities and commercial sector. The most promising options are pen-based and voice-based inputs. The increase in usage of handheld devices which accepts handwritten input has created a growing demand for algorithm that can efficiently analyse and retrieve handwritten data. This paper proposed a methodology to recognize handwritten character written on the digitizing tablet. The proposed method is based on extraction of different spatial and temporal features from strokes of the character and recognition is done by using genetic algorithm algorithm as a tool to find an optimal subset of the stroke features. The proposed system is experimented on data set consisting of 5200 samples collected from various persons for English letters and recognition rate achieved is 83.1%.

Keywords

On-line recognition, Genetic algorithm, spatial and temporal features, digital tablet.

References

[1].  A. Shazia and Q. Aasia, “Document Image Processing - A Review,” International Journal of Computer Applications, November 2010, Volume 10, No.5.
[2]. R. Plamondon and S. Srihari, “Online and off-line handwriting recognition: a comprehensive survey,” IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 63 –84.
[3].  C. C. Tappert, C. Y. Suen and T. Wakahara, “The state of the art in online handwriting recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence,1990, pp.  787–808.
[4]. A.  Ashutosh ,  R. Rajneesh and RenuDhir, “ Handwritten Devanagari Character Recognition Using Gradient Features,”  International Journal of Advanced Research in Computer Science and Software Engineering,  Vol. 2, Issue 5, May 2012.
[5]. P. Chomtip, W. Verachad, J. Satheanpong and C. Nannaphat, “Thai Handwritten Character Recognition by Genetic Algorithm (THCRGA),” IACSIT International Journal of Engineering and Technology, Vol.3, No.2, April 2011.
[6]. R. Plamondon, D. Lopresti, L.R.B. Shoemaker and R. Srihari, “On-line Handwriting Recognition,” Encyclopedia of Electrical and Electronics Eng., J.G. Webster, ed., vol. 15, pp. 123-146, New York: Wiley, 1999.
[7]. X.Li, R.Plamondon, M.Parizeau, “Model-based on-line handwritten digit recognition,” Proc. of 14th Intl. Conf. On Pattern Recognition, Brisbane, Australia, August, 1998, pp.1134-1136.
[8]. U. Pal, N. Sharma, T.Wakabayashi, and F.Kimura,  "Off-line handwritten character recognition of Devanagari script," in Proc. 9th Conf. Document Analysis andRecognition, 2007, pp. 496-500. 
[9]. J. Sternby, J. Morwing, J. Anderson and C. Friberg, „„On-line Arabic handwriting recognition with templates,” Pattern Recognition, vol 42, 2009, pp. 3278-3286.
[10]. I. Muthumani and C.R. Uma Kumari, “Online Character Recognition of Handwritten Cursive Script,” IJCSI International Journal of Computer Science Issues, vol. 9, Issue 3, No 2, 2012, pp. 352-354.
[11]. D. Connell Scott, “On Line Handwritten Recognition Using Multiple Pattern Class Models,” Ph.D. Thesis, University de Michigan state, East Lansing, 2000.
[12]. M. N. Anoop and K. J. Anil, “Online Handwritten Script Recognition,” IEEE transactions on pattern analysis and machine intelligence, vol. 26, no. 1, January 2004.
[13]. L. Mahmoud, N. Sourour, B. Hala and M. A. Adel, “Genetic Algorithms for Perceptual Codes Extraction,” Journal of Intelligent Learning Systems and Applications, 2012, 4, 255-265
[14]. F. L. Chung, T. C. Fu and R. W. P. Luk, “An Evolutionary Approach to Pattern-Based Time Series Segmentation,” IEEE transactions on evolutionary computation, Vol. 8, No. 5, 2004, pp. 471-489.
[15]. J. P. J. Alberto and C. P. C. Juan, “Genetic Algorithms for Linear Feature Extraction,” Pattern Recognition Letters, Vol. 27, No. 13, 2006, pp. 1508-1514.
[16]. M. S. William and A. D. J. Kenneth, “An Analysis of Multipoint Crossover,” Proceedings of the First Work- shop on Foundation of Genetic Algorithms, Bloomington, 15-18 July 1990, pp. 301-315.
[17]. D. Delahaye, J. M. Alliot, M. Schoenauer and J. L. Farges, “Genetic Algorithms for Partitioning Air Space,” Proceedings of the Tenth IEEE Conference on Artificial Intelligence for Application, San Antonio, 1-4 March 1994, pp. 291-297. [18]. G. Menier, “On-Line System of Reading and Writing Cursive Handwriting: Continuous Analysis of Features and Global Interpretation Optimized by Genetic Algorithm,” Ph.D. Thesis, University Rennes 1, Rennes, 1995.
[19]. G. Menier, G. Lorette and P. Gentric, “A Genetic algorithm for on-line cursive handwriting recognition”, Pattern Recognition, Vol. 2, 1994, pp. 522 – 525.
[20]. R. Kala, H. Vazirani, A. Shukla and R. Tiwari, “Offline Handwriting Recognition using Genetic Algorithm,” International Journal of Computer Science Issues, vol. 7, Issue 2, No 1, 2010,  pp. 16-25.
[21]. K. Deb, “Genetic Algorithm in Search and Optimization: The Technique and Applications,” Proceedings of Inter- national Workshop on Soft Computing and Intelligent Systems, Calcutta, 12-13 January 1998, pp. 58-87.
[22]. A. L. Koerich, R. Sabourin and C. Y. Suen, “Large Vocabulary Off-Line Handwriting Recognition: A Survey,” Pattern analytic application, Vol. 6, No. 2, 2003, pp. 97- 121.
[23]. S. Budi, A. B. Muhammad and E. W. Stefanus, “A Cross EntropyGenetic Algorithm for M-Machines No-Wait Job- Shop Scheduling Problem,” Journal of Intelligent Learning Systems and Applications, Vol. 3, No. 3, 2011, pp. 171-180.  [24]. Z. Bahadir and O. Ibrahim, “An Improved Genetic Algorithm for Crew Pairing Optimization,” Journal of Intelligent Learning Systems and Applications, Vol. 4, No. 1, 2012, pp. 70-80. 
[25]. S. D. Connell and K. J. Anil, “Template-based online character recognition,” Pattern Recognition, 1999, 34: 1–14.