This paper presents an efficient indexing and retrieval scheme for searching in document image databases. In many non-European languages, optical character recognizers are not very accurate. Word spotting - word image matching - may instead be used to retrieve word images in response to a word image query. The approaches used for word spotting so far, dynamic time warping and/or nearest neighbor search, tend to be slow. Here indexing is done using locality sensitive hashing (LSH) - a technique which computes multiple hashes - using word image features computed at word level. Efficiency and scalability is achieved by content-sensitive hashing implemented through approximate nearest neighbor computation. We demonstrate that the technique achieves high precision and recall (in the 90% range), using a large image corpus consisting of seven Kalidasa’s (a well known Indian poet of antiquity) books in the Telugu language. The accuracy is comparable to using dynamic time warping and nearest neighbor search while the speed is orders of magnitude better - 20000 word images can be searched in milliseconds.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Search in Document Image Collections


    Contributors:

    Conference:

    Asian Conference on Computer Vision ; 2007 ; Tokyo, Japan November 18, 2007 - November 22, 2007


    Published in:

    Computer Vision – ACCV 2007 ; Chapter : 55 ; 586-595


    Publication date :

    2007-01-01


    Size :

    10 pages





    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English




    Multimodal search in collections of images and text

    Santini, S. | British Library Online Contents | 2002


    Estimating Photometric Properties from Image Collections

    Diaz, M. | British Library Online Contents | 2013


    Document Image Decoding

    Kopec, G. E. / Chou, P. A. / IEEE; Signal Processing Society | British Library Conference Proceedings | 1994


    Stochastic constraints for efficient image correspondence search

    Veth, M. / Raquet, J. / Pachter, M. | IEEE | 2006


    Efficient storage and document handling

    British Library Online Contents | 2005