Probabilistic Indexing and Search for Information Extraction on Handwritten German Parish Records
Authors:
- Eva LangELEva Lang
- Joan PuigcerverJPJoan Puigcerver
- Alejandro Hector ToselliATAlejandro Hector Toselli
- Enrique VidalEVEnrique Vidal
- 1 August 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 44-49
Abstract
We endeavor to perform very large scale indexing of an ancient German collection of manuscript parish records. To this end we will compute "probabilistic indexes" (PIs), which are known to allow for very accurate and efficient implementation of (single-)keyword spotting. PIs may become prohibitively large for vast manuscript collections. Therefore we analyze simple index pruning methods to achieve adequate tradeoffs between memory requirements and search performance. We also study how to adequately deal with the large variety of non-ASCII symbols and handwritten word spelling variations (accents, umlauts, etc.) which appear in this kind of historical collections. Finally, and most importantly, since most of the images of the collection we aim to index are handwritten tables, we explore the use of PIs to support structured queries for information extraction from untranscribed handwritten images containing tabular data. Empirical results on a small, but complex and representative dataset extracted from the collection considered confirm the viability and adequateness of the chosen approaches.Keywords
This publication has 15 references indexed in Scilit:
- HMM word graph based keyword spotting in handwritten document imagesInformation Sciences, 2016
- Context-aware lattice based filler approach for key word spotting in handwritten documents2015
- Probabilistic interpretation and improvements to the HMM-filler for handwritten keyword spotting2015
- Improving HMM-Based Keyword Spotting with Character Language Models2013
- Fast HMM-Filler Approach for Key Word Spotting in Handwritten Documents2013
- Lexicon-free handwritten word spotting using character HMMsPattern Recognition Letters, 2012
- A Novel Word Spotting Method Based on Recurrent Neural NetworksIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Connectionist temporal classification2006
- Improved backing-off for M-gram language modeling2002
- Adaptive document image binarizationPattern Recognition, 2000