On-line Arabic handwriting recognition system based on visual encoding and genetic algorithm

• Published in: Engineering applications of artificial intelligence Vol. 22; no. 1; pp. 153 - 170
• Main Authors: Kherallah, M., Bouri, F., Alimi, A.M.
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 01.02.2009
• Subjects: Arabic script; Beta-elliptical representation; Stroke overlapping; Visual encoding; Word recognition; Visual encoding; Beta-elliptical representation; Word recognition; Stroke overlapping; Arabic script
• ISSN: 0952-1976; 1873-6769
• DOI: 10.1016/j.engappai.2008.05.010

One of the most promising methods of interacting with small portable computing devices, such as personal digital assistants, is the use of handwriting. In order to make this communication method more natural, we propose to observe visually the writing process on an ordinary paper and to automatically recover the pen trajectory from numerical tablet sequences. On the basis of this work, we developed a handwriting recognition system based on visual coding and genetic algorithm “GA”. The system is applied on Arabic script. In this paper, we will present the different steps of the handwriting recognition system. We focus our contribution on the encoding system and the fitness function conception used as basic steps of the GA. A new approach based on visual indices similarity is developed to calculate the evaluation function. We optimize the times cooling of our system to give the final output (proposed words). Several experimentations are developed using an Arabic data set words extracted from “LMCA” database elaborated in our laboratory by 24 participants. The results obtained are very promising and prove that our new method based on hybridization between visual codes and GA is a powerful method.