A Harmony Search Algorithm for Recognition-Based Segmentation of Online Arabic Text

In this paper a Harmony Search algorithm (HS) is used for online Arabic text recognition. The algorithm is divided into two phases: text segmentation using dominant point detection and character recognition using HS. The segmentation algorithm uses dominant point detection to mark minimal number of points which could form the text skeleton. Then, the generated text skeleton is expressed as a directional model with 6 directions. This directional model minimizes the directions opposite to the writing direction. As a result, the new text directional expression will exploit all the possible segmentation points. Finally, HS is used to match the best database character to the target character generated from the segmentation process by minimizing the total score obtained from the overall text matching. The system is tested using a database of 4500 words forming 21234 characters in different positions or forms (isolated, start, middle and end). The data set is divided into a set of 3000 words for training and 1500 words for testing. The algorithm scored a 93.4% successful word recognition rate with an execution time of 4.3 sec.

[1]  Quan-Ke Pan,et al.  Discrete harmony search algorithm for the no-wait flow shop scheduling problem with total flow time criterion , 2011 .

[2]  Samir Al-Emami,et al.  On-Line Recognition of Handwritten Arabic Characters , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[3]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[4]  Sabah S. Al-Fedaghi,et al.  Machine Recognition of Printed Arabic Text Utilizing Natural Language Morphology , 1991, Int. J. Man Mach. Stud..

[5]  M. Frosolini,et al.  A modified harmony search algorithm for the multi-objective flowshop scheduling problem with due dates , 2011 .

[6]  Haitao Liu,et al.  Feature selection for handwritten Chinese character recognition based on genetic algorithms , 1998, SMC'98 Conference Proceedings. 1998 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.98CH36218).

[7]  Eric Lecolinet,et al.  A Survey of Methods and Strategies in Character Segmentation , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  Hamid Amiri,et al.  Two Approaches for Arabic Script Recognition-Based Segmentation Using the Hough Transform , 2007, Ninth International Conference on Document Analysis and Recognition (ICDAR 2007).

[9]  Adel M. Alimi,et al.  On-line Arabic handwriting recognition system based on visual encoding and genetic algorithm , 2009, Eng. Appl. Artif. Intell..

[10]  Khaled Daifallah,et al.  Recognition-Based Segmentation Algorithm for On-Line Arabic Handwriting , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[11]  Salima Nebti,et al.  Handwritten Digits Recognition Based on Swarm Optimization Methods , 2010, NDT.

[12]  Ashraf Elnagar,et al.  Recognition-based Segmentation of Arabic Handwriting , 2009, PRIS.

[13]  Zong Woo Geem,et al.  Music-Inspired Harmony Search Algorithm , 2009 .

[14]  Volker Märgner,et al.  ICDAR 2009-Arabic handwriting recognition competition , 2011, 2011 International Conference on Document Analysis and Recognition.

[15]  Luigi P. Cordella,et al.  A feature selection algorithm for handwritten character recognition , 2008, 2008 19th International Conference on Pattern Recognition.

[16]  Muhammad Sher,et al.  HMM and fuzzy logic: A hybrid approach for online Urdu script-based languages' character recognition , 2010, Knowl. Based Syst..

[17]  Volker Märgner,et al.  ICDAR 2009 Online Arabic Handwriting Recognition Competition , 2009, 2009 10th International Conference on Document Analysis and Recognition.

[18]  David D. Langan,et al.  Fast, precise flattening of cubic Bezier segment offset curves , 2004, Proceedings. 17th Brazilian Symposium on Computer Graphics and Image Processing.

[19]  Z. Narima,et al.  Neuro-Markovian hybrid system for handwritten Arabic word recognition , 2003 .

[20]  Luigi P. Cordella,et al.  A novel mutation operator for the evolutionary learning of Bayesian networks , 2008, ICPR 2008.

[21]  Adnan Amin,et al.  OCR of Arabic Texts , 1988, Pattern Recognition.

[22]  M. Tahar Kechadi,et al.  Preprocessing Techniques for Online Handwriting Recognition , 2009, Intelligent Text Categorization and Clustering.

[23]  Mohsen Soryani,et al.  Application of Genetic Algorithms to Feature Subset Selection in a Farsi OCR , 2008 .

[24]  Mouldi Bedda,et al.  Neuro-Markovian hybrid system for handwritten Arabic word recognition , 2003, 10th IEEE International Conference on Electronics, Circuits and Systems, 2003. ICECS 2003. Proceedings of the 2003.

[25]  Neil W. Bergmann,et al.  An Arabic optical character recognition system using recognition-based segmentation , 2001, Pattern Recognit..

[26]  Volker Märgner,et al.  Arabic Handwriting Recognition Competition , 2005, ICDAR.

[27]  Pepe Siy,et al.  Polygonal representation of digital planar curves through dominant point detection - a nonparametric algorithm , 2004, Pattern Recognit..

[28]  Himanshu Joshi,et al.  OFFLINE HANDWRITING RECOGNITION USING GENETIC ALGORITHM , 2008 .