Two Staged Fuzzy SVM Algorithm and Beta-Elliptic Model for Online Arabic Handwriting Recognition

Online handwriting recognition has been gaining more interest in the field of document analysis due to the growth of data entry technology. In this context, we propose a new architecture for online Arabic Word recognition based on a pre-classification of their handwriting trajectory segments delimited by pen-down and pen-up actions. To characterize these segments, we extract their kinematic and geometric profiles characteristics according to the overlapped beta-elliptic approach. The main contribution in this work consists on combining two stages of Support Vector Machines (SVM). The first one is developed in fuzzy logic (Fuzzy SVM) and allows computing the membership probabilities of pseudo-words in different sub-groups. The second stage consists on gathering the membership probabilities vectors of pseudo-words belonging to the same word in order to predict the word label. The tests are performed on 937 classes which represent the Tunisian town names from the ADAB database. The obtained results show the effectiveness of the proposed architecture which reached the rate of 99.89%.

[1]  John Platt,et al.  Probabilistic Outputs for Support vector Machines and Comparisons to Regularized Likelihood Methods , 1999 .

[2]  Amar Mitiche,et al.  On-line handwritten digit recognition based on trajectory and velocity modeling , 2008, Pattern Recognit. Lett..

[3]  Monji Kherallah,et al.  Handwriting and Hand Drawing Velocity Modeling by Superposing Beta Impulses and Continuous Training Component , 2013 .

[4]  Adel M. Alimi,et al.  Online Arabic handwriting recognition: a survey , 2013, International Journal on Document Analysis and Recognition (IJDAR).

[5]  Jonas Andersson,et al.  On-line Arabic handwriting recognition with templates , 2009, Pattern Recognit..

[6]  Réjean Plamondon,et al.  Development of a Sigma-Lognormal representation for on-line signatures , 2009, Pattern Recognit..

[7]  Adel M. Alimi,et al.  Combining of Off-line and On-line Feature Extraction Approaches for Writer Identification , 2011, 2011 International Conference on Document Analysis and Recognition.

[8]  Monji Kherallah,et al.  Hybrid TDNN-SVM Algorithm for Online Arabic Handwriting Recognition , 2016, HIS.

[9]  Adel M. Alimi,et al.  A Hybrid NN/HMM Modeling Technique for Online Arabic Handwriting Recognition , 2014, ArXiv.

[10]  Monji Kherallah,et al.  New Strategy for the On-Line Handwriting Modelling , 2007 .

[11]  Volker Märgner,et al.  On-line Arabic handwriting recognition competition , 2011, 2011 International Conference on Document Analysis and Recognition.

[12]  Adel M. Alimi,et al.  Generation and analysis of handwriting script with the beta-elliptic model , 2004, Ninth International Workshop on Frontiers in Handwriting Recognition.

[13]  Réjean Plamondon,et al.  A kinematic theory of rapid human movements , 1995, Biological Cybernetics.

[14]  Adel M. Alimi,et al.  Multi-fractal Modeling for On-line Text-Independent Writer Identification , 2011, 2011 International Conference on Document Analysis and Recognition.

[15]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[16]  Somaya Al-Máadeed,et al.  An Online Signature Verification System for Forgery and Disguise Detection , 2012, ICONIP.

[17]  Monji Kherallah,et al.  Feature Extractor Based Deep Method to Enhance Online Arabic Handwritten Recognition System , 2016, ICANN.

[18]  Adel M. Alimi,et al.  An evolutionary neuro-fuzzy approach to recognize on-line Arabic handwriting , 1997, Proceedings of the Fourth International Conference on Document Analysis and Recognition.

[19]  Monji Kherallah,et al.  Spatiotemporal representation of 3D hand trajectory based on beta-elliptic models , 2015, Computer methods in biomechanics and biomedical engineering.

[20]  Adel M. Alimi,et al.  A hybrid MLPNN/HMM recognition system for online Arabic Handwritten script , 2013, 2013 World Congress on Computer and Information Technology (WCCIT).

[21]  Jean-Marc Ogier,et al.  Fusion of Explicit Segmentation Based System and Segmentation-Free Based System for On-Line Arabic Handwritten Word Recognition , 2016, 2016 15th International Conference on Frontiers in Handwriting Recognition (ICFHR).

[22]  Bianca Zadrozny,et al.  Transforming classifier scores into accurate multiclass probability estimates , 2002, KDD.

[23]  Adel M. Alimi,et al.  Online Arabic Handwriting Modeling System Based on the Graphemes Segmentation , 2010, 2010 20th International Conference on Pattern Recognition.