Abstract
This paper investigates the application of the probabilistic discriminative based Conditional Random Fields (CRFs) and its extension the hidden-states CRFs (HCRFs) to the problem of off-line Arabic handwriting recognition. A CRFs- and A HCRFs- based classifiers are built on top of an explicit word segmentation module using two different set of shape description features. A simple yet effective taxonomization technique is used to reduce the number of the class labels, and 3000 letter samples from IESK-arDB database are used for the training and 300 words are used for the evaluation. Experiments compare the performance of the CRFs to the HCRFs as well as to that of a generative based HMMs. Results indicate superiority of discriminative based approaches, where HCRFs achieved the best performance followed by CRFs.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Sutton, C., McCallum, A.: An introduction to conditional random fields (2010)
Zhou, X., Wang, D., Tian, F., Liu, C., Nakagawa, M.: Handwritten chinese/japanese text recognition using Semi-Markov conditional random fields. IEEE Trans. Pattern Anal. Mach. Intell. 35, 2413–2426 (2013)
Feng, S., Manmatha, R., Mccallum, A.: Exploring the use of conditional random field models and HMMs for historical handwritten document recognition. In: the Proceedings of the 2nd IEEE International Conference on Document Image Analysis for Libraries (DIAL), pp. 30–37
Elzobi, M., Al-Hamadi, A., Al Aghbari, Z., Dings, L.: IESK-arDB: A database for handwritten Arabic and an optimized topological segmentation approach. Int. J. Doc. Anal. Recogn. (IJDAR) 16, 1–14 (2012)
Likforman-Sulem, L., AlHajj Mohammad, R., Mokbel, C., Menasri, F., Bianne-Bernard, A.L., Kermorvant, C.: Features for HMM-Based Arabic handwritten word recognition systems. In: Maergner, V., El Abed, H. (eds.) Guide to OCR for Arabic Scripts, pp. 123–143. Springer, London (2002)
Ploetz, T., Fink, G.: Markov models for offline handwriting recognition: A survey. Int. J. Doc. Anal. Recogn. (IJDAR) 12, 269–298 (2009)
Saabni, R., El-Sana, J.: Keywords image retrieval in historical handwritten Arabic documents. J. Electron. Imaging 22, 013016–013016 (2013)
Liu, C.L., Nakashima, K., Sako, H., Fujisawa, H.: Handwritten digit recognition: investigation of normalization and feature extraction techniques. Pattern Recogn. 37, 265–279 (2004)
Zhu, Y., Yu, J., Jia, C.: Initializing k-means clustering using affinity propagation. In: 2009 Ninth International Conference on Hybrid Intelligent Systems, HIS 2009, vol. 1, pp. 338–343 (2009)
Liu, D.C., Nocedal, J.: On the limited memory BFGS method for large scale optimization. Math. Program. 45, 503–528 (1989)
Quattoni, A., Wang, S., Morency, L., Collins, M., Darrell, T., Csail, M.: Hidden-state conditional random fields. In: IEEE Transactions on Pattern Analysis and Machine Intelligence (2007)
Elzobi, M., Al-Hamadi, A., Dings, L., Elmezain, M., Saeed, A.: A hidden Markov model-based approach with an adaptive threshold model for off-line Arabic handwriting recognition. In: ICDAR, pp. 945–949 (2013)
Morency, L.P., Quattoni, A., C.M.C., Wang, S.: Hidden-state conditional random field library (2012). http://pt.sourceforge.jp/projects/sfnethcrf/
Acknowledgment
This work is supported by the National Plan for Science, Technology and Innovation (MAARIFAH) - King Abdulaziz City for Science and Technology(KACST) - KSA. Project code: 13-INF604-10.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Elzobi, M., Al-Hamadi, A., Dings, L., El-etriby, S. (2015). CRFs and HCRFs Based Recognition for Off-Line Arabic Handwriting. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2015. Lecture Notes in Computer Science(), vol 9475. Springer, Cham. https://doi.org/10.1007/978-3-319-27863-6_31
Download citation
DOI: https://doi.org/10.1007/978-3-319-27863-6_31
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27862-9
Online ISBN: 978-3-319-27863-6
eBook Packages: Computer ScienceComputer Science (R0)