Query by string word spotting based on character bi-gram indexing
Authors:
- 1 August 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 881-885
Abstract
In this paper we propose a segmentation-free query by string word spotting method. Both the documents and query strings are encoded using a recently proposed word representation that projects images and strings into a common attribute space based on a Pyramidal Histogram of Characters (PHOC). These attribute models are learned using linear SVMs over the Fisher Vector [8] representation of the images along with the PHOC labels of the corresponding strings. In order to search through the whole page, document regions are indexed per character bi-gram using a similar attribute representation. On top of that, we propose an integral image representation of the document using a simplified version of the attribute model for efficient computation. Finally we introduce a re-ranking step in order to boost retrieval performance. We show state-of-the-art results for segmentation-free query by string word spotting in single-writer and multi-writer standard datasets.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Segmentation-free word spotting with exemplar SVMsPattern Recognition, 2014
- Word Spotting and Recognition with Embedded AttributesIEEE Transactions on Pattern Analysis and Machine Intelligence, 2014
- A synthesised word approach to word retrieval in handwritten documentsPattern Recognition, 2012
- Lexicon-free handwritten word spotting using character HMMsPattern Recognition Letters, 2012
- Robust Recognition of Degraded Documents Using Character N-Grams2012
- A Novel Word Spotting Method Based on Recurrent Neural NetworksIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Towards an omnilingual word retrieval system for ancient manuscriptsPattern Recognition, 2009
- Keyword-guided word spotting in historical printed documents using synthetic data and user feedbackInternational Journal on Document Analysis and Recognition (IJDAR), 2007
- Font adaptive word indexing of modern printed documentsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2006
- Case-sensitive letter and bigram frequency counts from large-scale English corporaBehavior Research Methods, Instruments, & Computers, 2004