Document Retrieval with Unlimited Vocabulary
Authors:
- Viresh RanjanVRViresh Ranjan
- Gaurav HaritGHGaurav Harit
- C.V. JawaharCJC.V. Jawahar
- 1 January 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505790,p. 741-748
Abstract
In this paper, we describe a classifier based retrieval scheme for efficiently and accurately retrieving relevant documents. We use SVM classifiers for word retrieval, and argue that the classifier based solutions can be superior to the OCR based solutions in many practical situations. We overcome the practical limitations of the classifier based solution in terms of limited vocabulary support, and availability of training data. In order to overcome these limitations, we design a one-shot learning scheme for dynamically synthesizing classifiers. Given a set of SVM classifiers, we appropriately join them to create novel classifiers. This extends the classifier based retrieval paradigm to an unlimited number of classes (words) present in a language. We validate our method on multiple datasets, and compare it with popular alternatives like OCR and word spotting. Even on a language like English, where OCRs have been fairly advanced, our method yields comparable or even superior results. Our results are significant since we do not use any language specific post-processing for obtaining this performance. For better accuracy of the retrieved list, we use query expansion. This also allows us to seamlessly adapt our solution to new fonts, styles and collections.Keywords
This publication has 15 references indexed in Scilit:
- Offline learning of prototypical negatives for efficient online Exemplar SVM2014
- An Efficient Framework for Searching Text in Noisy Document Images2012
- Ensemble of exemplar-SVMs for object detection and beyond2011
- ICDAR2009 handwriting segmentation contestInternational Journal on Document Analysis and Recognition (IJDAR), 2010
- Nearest neighbor based collection OCR2010
- Vector Model Based Indexing and Retrieval of Handwritten Medical FormsNinth International Conference on Document Analysis and Recognition (ICDAR 2007), 2007
- Pegasos2007
- Probabilistic Reverse Annotation for Large Scale Image Retrieval2007
- Information Retrieval for Music and Motion2007
- Word image matching using dynamic time warping2003