Lexicon-free handwritten word spotting using character HMMs

Pattern Recognition Letters

Volumn 33, Issue 7, 2012, Pages 934-942

  Fischer, Andreas ^a   Keller, Andreas ^a   Frinken, Volkmar ^a   Bunke, Horst ^a  

^a UNIVERSITY OF BERN   (Switzerland)

Author keywords

Handwriting recognition; Hidden Markov Models; Keyword spotting

Indexed keywords

HANDWRITING RECOGNITION; HANDWRITTEN DOCUMENT; HANDWRITTEN WORDS; HIDDEN MARKOV MODELS (HMMS); HISTORICAL DATA; KEYWORD SPOTTING; TEMPLATE MATCHING METHOD; TEXT LINES; WORD SPOTTING;

HIDDEN MARKOV MODELS;

DATA MINING;

EID: 84858438595     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.patrec.2011.09.009     Document Type: Conference Paper

References (47)

1. T. Adamek, N.E. Connor, and A.F. Smeaton Word matching using single closed contours for indexing historical documents Internat. J. Document Anal. Recognition 9 2 2007 153 165 (Pubitemid 46567134)
2. A. Antonacopoulos, and A. Downton Special issue on the analysis of historical documents Internat. J. Document Anal. Recognition 9 2 2007 75 77 (Pubitemid 46567129)
3. C. Barrett, R. Hughey, and K. Karplus Scoring Hidden Markov models CABIOS 13 1997 191 199 (Pubitemid 27190005)
4. Bhardwaj, A.; Jose, D.; Govindaraju, V.; 2008. Script independent word spotting in multilingual documents. In: Proc. 2nd Internat. Workshop on Cross Lingual Information Access, pp. 48-54.
5. H. Bunke, and T. Varga Off-line roman cursive handwriting recognition B. Chaudhuri, Digital Document Processing: Major Directions and Recent Advances vol. 20 2007 Springer 165 173
6. Cao, H.; Govindaraju, V.; 2007. Template-free word spotting in low-quality manuscripts. In: Proc. 6th Internat. Conf. on Advances in Pattern Recognition, pp. 135-139.
7. Chan, J.; Ziftci, C.; Forsyth, D.; 2006. Searching off-line arabic documents. In: Proc. Internat. Conf. on Computer Vision and Pattern Recognition, pp. 1455-1462. (Pubitemid 44931491)
8. Chen, F.R.; Wilcox, L.D.; Bloomberg, D.S.; 1993. Word spotting in scanned images using Hidden Markov models. In: Proc. Internat. Conf. on Acoustics, Speech, and Signal Processing, vol. 5, pp. 1-4.
9. Choisy, C.; 2007. Dynamic handwritten keyword spotting based on the NSHP-HMM. In: Proc. 9th Internat. Conf. on Document Analysis and Recognition, pp. 242-246.
10. Cory, A.E.R.; Myers, S.; Rabiner, Lawrence.R.; 1980. An investigation of the use of dynamic time warping for word spotting and connected speech recognition. In: Proc. Internat. Conf. on Acoustics, Speech, and Signal Processing, pp. 173-177.
11. J. Edwards, Y.W. Teh, D. Forsyth, R. Bock, M. Maire, and G. Vesom Making latin manuscripts searchable using gHMM's Adv. Neural Inform. Process. Systems 2004 385 392
12. A. El Yacoubi, M. Gilloux, and J.-M. Bertille A statistical approach for phrase location and recognition within a text line: An application to street name recognition IEEE Trans. PAMI 24 2 2002 172 188 (Pubitemid 34198207)
13. Fischer, A.; Wüthrich, M.; Liwicki, M.; Frinken, V.; Bunke, H.; Viehhauser, G.; Stolz, M.; 2009. Automatic transcription of handwritten medieval documents. In: Proc. 15th Internat. Conf. on Virtual Systems and Multimedia, pp. 137-142.
14. Fischer, A.; Keller, A.; Frinken, V.; Bunke, H.; 2010a. HMM-based word spotting in handwritten documents using subword models. In: Proc. 20th Internat. Conf. on Pattern Recognition, pp. 3416-3419.
15. Fischer, A.; Indermühle, E.; Bunke, H.; Viehhauser, G.; Stolz, M.; 2010b. Ground truth creation for handwriting recognition in historical documents. In: Proc. 9th Internat. Workshop on Document Analysis Systems, pp. 3-10.
16. Fischer, A.; Riesen, K.; Bunke, H.; 2010c. Graph similarity features for HMM-based handwriting recognition in historical documents. In: Proc. 12th Internat. Conf. on Frontiers in Handwriting Recognition, pp. 253-258.
17. V. Frinken, A. Fischer, and H. Bunke A novel word spotting algorithm using bidirectional long short-term memory neural networks Proc. 4th Internat. Workshop on Artificial Neural Networks in Pattern Recognition LNCS vol. 5998 2010 Springer 185 196
18. Johansson, S.; Leech, G.; Goodluck, H.; 1978. Manual of Information to Accompany the Lancaster-Oslo/Bergen Corpus of British English, for Use with Digital Computers, Department of English, University of Oslo.
19. A. Kolcz, J. Alspector, M. Augusteijn, R. Carlson, and G. Viorel Popescu A line-oriented approach to word spotting in handwritten documents Pattern Anal. Appl. 3 2 2000 153 168
20. S.-S. Kuo, and O.E. Agazzi Keyword spotting in poorly printed documents using pseudo 2-D Hidden Markov models IEEE Trans. PAMI 16 8 1994 842 848
21. Lavrenko, V.; Rath, T.M.; Manmatha, R.; 2004. Holistic word recognition for handwritten historical documents. In: Proc. Internat. Workshop on Document Image Analysis for Libraries, pp. 278-287.
22. Y. Leydier, A. Ouji, F. LeBourgeois, and H. Emptoz Towards an omnilingual word retrieval system for ancient manuscripts Pattern Recognition 42 9 2009 2089 2105
23. R. Manmatha, and W.B. Croft Word spotting: Indexing handwritten archives M.T. Maybury, Intelligent Multimedia Information Retrieval 1997 MIT Press 43 64
24. R. Manmatha, and J.L. Rothfeder A scale space approach for automatically segmenting words from Historical handwritten documents IEEE Trans. PAMI 27 8 2005 1212 1225 (Pubitemid 41245052)
25. Manmatha, R.; Han, C.; Riseman, E.; 1996. Word spotting: A new approach to indexing handwriting. In: Proc. Internat. Conf. on Computer Vision and Pattern Recognition, pp. 631 - 637.
26. U.-V. Marti, and H. Bunke Using a statistical language model to improve the performance of an HMM-based cursive handwriting recognition system Internat. J. Pattern Recognition Artif. Intell. 15 2001 65 90 (Pubitemid 32272685)
27. U.-V. Marti, and H. Bunke The IAM-database: An english sentence database for off-line handwriting recognition Internat. J. Document Anal. Recognition 5 2002 39 46
28. Nagy, G.; Lopresti, D.; 2006. Interactive document processing and digital libraries. In: Proc. 2nd Internat. Workshop on Document Image Analysis for Libraries, pp. 2-11.
29. Perronnin, F.; Rodriguez-Serrano, J.; 2009. Fisher kernels for handwritten word-spotting. In: Proc. 10th Internat. Conf. on Document Analysis and Recognition, vol. 1, pp. 106-110.
30. R. Plamondon, and S. Srihari Online and off-line handwriting recognition: A comprehensive survey IEEE Trans. PAMI 22 1 2000 63 84 (Pubitemid 32132955)
31. T. Ploetz, and G.A. Fink Markov Models for offline handwriting recognition: A survey Internat. J. Document Anal. Recognition 12 4 2009 269 298
32. L. Rabiner A tutorial on Hidden Markov models and selected applications in speech recognition Proc. IEEE 77 2 1989 257 285
33. Rath, T.M.; Manmatha, R.; 2003. Word image matching using dynamic time warping. In: Proc. Internat. Conf. on Computer Vision and Pattern Recognition, pp. 521-527.
34. T.M. Rath, and R. Manmatha Word spotting for historical documents Internat. J. Document Anal. Recognition 9 2007 139 152 (Pubitemid 46577842)
35. Rath, T.M.; Manmatha, R.; Lavrenko, V.; 2004. A search engine for historical manuscript images. In: Proc. 27th Internat. Conf. on Research and Development in Information Retrieval, pp. 369-376.
36. Rodriguez, J.; Perronnin, F.; 2008. Local gradient histogram features for word spotting in unconstrained handwritten documents. In: Proc. 1st Internat. Conf. on Frontiers in Handwriting Recognition, pp. 7-12.
37. J. Rodriguez, and F. Perronnin Handwritten word-spotting using Hidden Markov models and universal vocabularies Pattern Recognition 42 9 2009 2106 2116
38. Rose, R.C.; Paul, D.B.; 1990. A Hidden Markov model based keyword recognition system. In: Proc. Internat. Conf. on Acoustics, Speech, and Signal Processing, vol. 1, pp. 129-132.
39. Rothfeder, J.L.; Feng, S.; Rath, T.M.; 2003. Using corner feature correspondences to rank word images by similarity. In: Proc. Workshop on Document Image Analysis and Retrieval, pp. 30-35.
40. H. Sakoe, and S. Chiba Dynamic programming algorithm optimization for spoken word recognition Trans. Acoust. Speech Signal Process. 26 1978 43 49 (Pubitemid 8601900)
41. G. Salton The SMART retrieval system - experiments in automatic document processing 1971 Prentice-Hall Inc.
42. K.M. Sayre Machine recognition of handwritten words: A project report Pattern Recognition 5 3 1973 213 228
43. G. Scott, and H. Longuet-Higgins An algorithm for associating the features of two patterns Proc. Roy. Soc. London B244 1991 21 26
44. Terasawa, K.; Tanaka, Y.; 2009. Slit style HOG features for document image word spotting. In: Proc. 10th Internat. Conf. on Document Analysis and Recognition, vol. 1, pp. 116-120.
45. Thomas, S.; Chatelain, C.; Heutte, L.; Paquet, T.; 2010. An information extraction model for unconstrained handwritten documents. In: Proc. 20th Internat. Conf. on Pattern Recognition, pp. 3412-3415.
46. A. Vinciarelli A survey on off-line cursive word recognition Pattern Recognition 35 7 2002 1433 1446 (Pubitemid 34440045)
47. B. Zhang, S.N. Srihari, and C. Huang Word image retrieval using binary features Proc. Document Recognition Retrieval XI 5296 2004 45 53