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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Efficient Search in Document Image Collections


    Beteiligte:
    Yagi, Yasushi (Herausgeber:in) / Kang, Sing Bing (Herausgeber:in) / Kweon, In So (Herausgeber:in) / Zha, Hongbin (Herausgeber:in) / Kumar, Anand (Autor:in) / Jawahar, C. V. (Autor:in) / Manmatha, R. (Autor:in)

    Kongress:

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


    Erschienen in:

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


    Erscheinungsdatum :

    01.01.2007


    Format / Umfang :

    10 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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 | 1994


    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