An Efficient Coarse-to-Fine Indexing Technique for Fast Text Retrieval in Historical Documents - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

An Efficient Coarse-to-Fine Indexing Technique for Fast Text Retrieval in Historical Documents

Résumé

In this paper, we present a fast text retrieval system to index and browse degraded historical documents. The indexing and retrieval strategy is designed in a two level, coarse-to-fine approach, to increase the speed of the retrieval process. During the indexing step, the text parts in the images are encoded into sequences of primitives, obtained from two different codebooks: a coarse one corresponding to connected components and a fine one corresponding to glyph primitives. A glyph consists of a single character or a part of a character according to the shape complexity. During the querying step, the coarse and the fine signature are generated from the query image using both codebooks. Then, a bi-level approximate string matching algorithm is applied to find similar words, using coarse approach first, and then the fine approach if necessary, by exploiting predetermined hypothetical locations. An experimental evaluation on datasets of real life document images, gathered from historical books of different scripts, demonstrated the speed improvement and good accuracy in presence of degradation.
Fichier non déposé

Dates et versions

hal-01026501 , version 1 (21-07-2014)

Identifiants

  • HAL Id : hal-01026501 , version 1

Citer

Partha Pratim Roy, Frédéric Rayar, Jean-Yves Ramel. An Efficient Coarse-to-Fine Indexing Technique for Fast Text Retrieval in Historical Documents. 10th IAPR International Workshop on Document Analysis Systems, Mar 2012, Gold Coast, Australia. pp.150-154. ⟨hal-01026501⟩
43 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More