Keyword Retrieval Using Scale-Space Pyramid
Authors:
- Irina RabaevIRIrina Rabaev
- Klara KedemKKKlara Kedem
- Jihad El-SanaJEJihad El-Sana
- 1 April 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 144-149
Abstract
We propose a pyramid-based method for keyword spotting in historical document images. The documents are represented by a scale-space pyramid of their features. The search for a query keyword begins at the highest level of the pyramid, where the initial candidates for matching are located. The candidates are further refined at each level of the pyramid. The number of levels is adaptive and depends on the length of the query word. The results from all the document images are combined and ranked. We compare two feature representations, grid-based and continuous, and show that continuous feature representation outperforms the grid-based representation. In order to reduce the memory used to store the scale-space pyramid of features, we discuss and compare two compressing approaches. The proposed method was evaluated on four different collections of historical documents achieving state-of-the-art results.Keywords
This publication has 31 references indexed in Scilit:
- Learning local image descriptors for word spotting2015
- Using attributes for word spotting and recognition in polytonic greek documents2015
- Probabilistic interpretation and improvements to the HMM-filler for handwritten keyword spotting2015
- High performance Query-by-Example keyword spotting using Query-by-String techniques2015
- Shape-based word spotting in handwritten document images2015
- Segmentation-Based Historical Handwritten Word Spotting Using Document-Specific Local Features2014
- Script Independent Word Spotting in Offline Handwritten Documents Based on Hidden Markov Models2012
- Kernelized Locality-Sensitive HashingIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Finding words in alphabet soup: Inference on freeform character recognition for historical scriptsPattern Recognition, 2009
- Histograms of Oriented Gradients for Human Detection2005