Learning-based word spotting system for Arabic handwritten documents

Pattern Recognition

Volumn 47, Issue 3, 2014, Pages 1021-1030

  Khayyat, Muna ^a   Lam, Louisa ^a   Suen, Ching Y ^a  

^a Gina Cody School of Engineering and Computer Science   (Canada)

Author keywords

Arabic handwriting recognition; Language models; Partial segmentation; Word spotting

Indexed keywords

ARABIC HANDWRITING; ARABIC HANDWRITING RECOGNITION; ARABIC HANDWRITTEN DOCUMENTS; HANDWRITTEN DOCUMENT; HANDWRITTEN WORDS; LANGUAGE MODEL; TEMPLATE-MATCHING ALGORITHMS; WORD SPOTTING;

COMPUTATIONAL LINGUISTICS; DATA MINING; TEMPLATE MATCHING; ALGORITHMS; CHARACTER RECOGNITION;

SEARCH ENGINES;

EID: 84888388495     PISSN: 00313203     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patcog.2013.08.014     Document Type: Conference Paper

References (40)

1. R. Manmatha, C. Han, E. M. Riseman, Word spotting: a new approach to indexing handwriting, in: CVPR Conference, 1996, pp. 631-637.
2. B. Zhang, S.N. Srihari, C. Huang, Word image retrieval using binary features, in: Document Recognition and Retrieval, 2004, pp. 45-53.
3. T.M. Rath, R. Manmatha, Word image matching using dynamic time warping, in: CVPR Conference (2), 2003, pp. 521-527.
4. T. Adamek, N.E. O'Connor, and A.F. Smeaton Word matching using single closed contours for indexing handwritten historical documents International Journal on Document Analysis and Recognition 9 2-4 2007 153 165
5. J.A. Rodríguez-Serrano, F. Perronnin, Local gradient histogram features for word-spotting in unconstrained handwritten documents, in: Proceedings of the 11th International Conference on Frontiers in Handwriting Recognition (ICFHR), 2008, pp. 7-12.
6. J.A. Rodríguez-Serrano, and F. Perronnin Handwritten word-spotting using hidden Markov models and universal vocabularies Pattern Recognition 42 9 2009 2106 2116
7. A. Fischer, A. Keller, V. Frinken, and H. Bunke Lexicon-free handwritten word spotting using character HMMs Pattern Recognition Letters 33 7 2012 934 942
8. V. Frinken, A. Fischer, R. Manmatha, and H. Bunke A novel word spotting method based on recurrent neural networks IEEE Transactions on Pattern Analysis and Machine Intelligence 34 2 2012 211 224
9. N. Aouadi, A. Kacem, Word spotting for Arabic handwritten historical document retrieval using generalized Hough transform, in: PATTERNS 2011, The Third International Conferences on Pervasive Patterns and Applications, 2011, pp. 67-71.
10. S.N. Srihari, G.R. Ball, Language independent word spotting in scanned documents, in: Lecture Notes in Computer Science - LNCS, vol. 5362, 2008, pp. 134-143.
11. Y. Leydier, F. Le-Bourgeois, and H. Emptoz Text search for Medieval manuscript images Pattern Recognition 40 12 2007 3552 3567
12. S. Wshah, G. Kumar, V. Govindaraju, Script independent word spotting in offline handwritten documents based on Hidden Markov Models, in: Proceedings of the 13th International Conference on Frontiers in Handwriting Recognition (ICFHR), 2012, pp. 14-19.
13. R. Moghaddam, M. Cheriet, Application of multi-level classifiers and clustering for automatic word spotting in historical document images, in: Proceedings of the 10th International Conference on Document Analysis and Recognition (ICDAR), 2009, pp. 511-515.
14. J.A. Rodríguez-Serrano, and F. Perronnin A model-based sequence similarity with application to handwritten word-spotting IEEE Transactions on Pattern Analysis and Machine Intelligence 34 11 2012 2108 2120
15. R. Saabni, A. Bronstein, Fast key-word searching via embedding and Active-DTW, in: Proceedings of the 11th International Conference on Document Analysis and Recognition (ICDAR), 2011, pp. 68-72.
16. M. Sridha, D. Mandalapu, M. Patel, Active-DTW: a generative classifier that combines elastic matching with active shape modeling for online handwritten character recognition, in: Proceedings of the 10th International Workshop on Frontiers in Handwriting Recognition, 2006, pp. 193-196.
17. S. Srihari, H. Srinivasan, P. Babu, C. Bhole, Handwritten Arabic word spotting using the CEDARABIC document analysis system, in: Proceedings of Symposium on Document Image Understanding Technology (SDIUT-05), 2005, pp. 123-132.
18. T. Sari, A. Kefali, A search engine for Arabic documents, in: Actes du dixième Colloque International Francophone sur l'Écrit et le Document, 2008, pp. 97-102.
19. R. Saabni, J. El-Sana, Keyword searching for Arabic handwritten documents, in: Proceedings of the 11th International Conference on Frontiers in Handwriting Recognition (ICFHR), 2008, pp. 271-277.
20. E. Şaykol, A.K. Sinop, U. Güdükbay, Ö. Ulusoy, and A.E. Çetin Content-based retrieval of historical Ottoman documents stored as textual images IEEE Transactions on Image Processing 13 3 2004 314 325
21. S. Shahab, W.G. Al-Khatib, S.A. Mahmoud, Computer aided indexing of historical manuscripts, in: Proceedings of the International Conference on Computer Graphics, Imaging and Visualization. IEEE Computer Society, 2006, pp. 151-159.
22. M. Shi, Y. Fujisawa, T. Wakabayashi, and F. Kimura Handwritten numeral recognition using gradient and curvature of gray scale image Pattern Recognition 35 10 2002 2051 2059
23. M. Khayyat, L. Lam, C.Y. Suen, F. Yin, C.-L. Liu, Arabic handwritten text line extraction by applying an adaptive mask to morphological dilation, in: Proceedings of the 10th IAPR International Workshop on Document Analysis Systems (DAS), 2012, pp. 100-104.
24. C.-L. Liu, Y.-J. Liu, and R.-W. Dai Preprocessing and statistical/structural feature extraction for handwritten numeral recognition A.C. Downton, S. Impedovo, Progress of Handwriting Recognition 1997 World Scientific 161 168
25. I.T. Jolliffe Principal Component Analysis 2nd ed. 2002 Springer
26. J.A. Rodríguez-Serrano, F. Perronnin, Score normalization for HMM-based word spotting using universal background model, in: Proceedings of the 11th International Conference on Frontiers in Handwriting Recognition (ICFHR), 2008, pp. 82-87.
27. K. Marukawa, T. Hu, H. Fujisawa, and Y. Shima Document retrieval tolerating character recognition error - evaluation and application Pattern Recognition 30 8 1997 1361 1371
28. C.-L. Liu, M. Koga, and H. Fujisawa Lexicon-driven segmentation and recognition of handwritten character strings for Japanese address reading IEEE Transactions on Pattern Analysis and Machine Intelligence 24 11 2002 1425 1437
29. H. Zhang, C.-L. Liu, A lattice-based method for keyword spotting in online Chinese handwriting, in: Proceedings of the 11th International Conference on Document Analysis and Recognition (ICDAR), 2011, pp. 1064-1068.
30. G. Stockman, and L.G. Shapiro Computer Vision 1st ed. 2001 Prentice Hall
31. C.-C. Chang, and C.-J. Lin Libsvm a library for support vector machines ACM Transactions on Intelligent Systems and Technology 2 3 2011 27:1-27:27. URL http://doi.acm.org/10.1145/1961189.1961199
32. J.H. Friedman Regularized discriminant analysis Journal of the American Statistical Association 84 405 1989 165 175
33. C.-L. Liu Classifier combination based on confidence transformation Pattern Recognition 38 1 2005 11 28
34. T.M. Mitchell Machine Learning, McGraw Hill Series in Computer Science 1997 McGraw-Hill
35. S. Chowdhury, U. Garain, T. Chattopadhyay, A Weighted Finite-State Transducer (WFST)-based language model for online Indic script handwriting recognition, in: Proceedings of the 11th International Conference on Document Analysis and Recognition (ICDAR), 2011, pp. 599-602.
36. Q.-F. Wang, F. Yin, C.-L. Liu, Integrating language model in handwritten Chinese text recognition, in: Proceedings of the 10th International Conference on Document Analysis and Recognition (ICDAR), 2009, pp. 1036-1040.
37. Y. Jiang, X. Ding, Q. Fu, and Z. Ren Context driven Chinese string segmentation and recognition Syntactic and Statistical Pattern Recognition Joint IAPR International Workshop (LNCS) 4109 2006 127 135
38. J.T. Goodman A bit of progress in language modeling Computer Speech and Language 15 4 2001 403 434
39. M. Khayyat, L. Lam, C. Y. Suen, Arabic handwritten word spotting using language models, in: Proceedings of the 13th International Conference on Frontiers in Handwriting Recognition (ICFHR), 2012, pp. 43-48.
40. H. Alamri, J. Sadri, C.Y. Suen, N. Nobile, A novel comprehensive database for Arabic off-line handwriting recognition, in: Proceedings of the 11th International Conference on Frontiers in Handwriting Recognition (ICFHR), 2008, pp. 664-669.