Fast classification of handwritten on-line Arabic characters
- 1 August 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
Delaying the analysis launch until the completion of the handwritten word scribing, restricts on-line recognition systems to meet the highly responsiveness demands expected from such applications, and prevents implementing advanced features of input typing such as automatic word completion and real-time automatic spelling. This paper proposes an efficient Arabic handwritten characters recognizer aimed at facilitating real-time handwritten script analysis tasks. The fast classification is enabled by employing an efficient embedding of the feature vectors into a normed wavelet coefficients domain in which the Earth Movers Distance metric is approximated using the Manhattan distance. A sub-linear time character classification is achieved by utilizing metric indexing techniques. Using the results of the top ranked shapes of each predicted character, a list of candidate shapes of Arabic word parts is generated in a filter and refine approach to enable fast yet accurate recognition results in a dictionary-free environment. The system was trained and tested on characters and word parts extracted from the ADAB database, and promising accuracy and performance results were achieved.Keywords
This publication has 23 references indexed in Scilit:
- Efficient Word Image Retrieval Using Earth Movers Distance Embedded to Wavelets Coefficients DomainPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- On-line Handwritten Arabic Character Recognition using Artificial Neural NetworkInternational Journal of Computer Applications, 2012
- Online Arabic handwriting character recognition using matching algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Recognition of on-Line Arabic Handwritten Characters Using Structural FeaturesJournal of Pattern Recognition Research, 2010
- ICDAR 2009 Online Arabic Handwriting Recognition CompetitionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2009
- Fast contour matching using approximate Earth mover's distancePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- The Earth Mover's Distance as a Metric for Image RetrievalInternational Journal of Computer Vision, 2000
- On lipschitz embedding of finite metric spaces in Hilbert spaceIsrael Journal of Mathematics, 1985
- Dynamic programming algorithm optimization for spoken word recognitionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1978
- Multidimensional binary search trees used for associative searchingCommunications of the ACM, 1975