Page Retrieval System in Digitized Historical Books Based on Error-tolerant Subgraph Matching - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2017

Page Retrieval System in Digitized Historical Books Based on Error-tolerant Subgraph Matching

Résumé

Developing smart ways of interacting with scanners is one of the emerging needs identified by numerous digitization professionals. To achieve better interaction with scanners, the research community in historical document image analysis is particularly interested in providing reliable tools for computer-aided indexing and retrieval of historical document images. Thus, we propose in this article a method able to retrieve from a digitized historical book, pages having layout and/or content which meet the user-defined query. Amongst the user-defined queries we focus on the transition pages (e.g. title pages of chapter, end-of-chapter and end-of-act) and pages containing a particular content component or a group of patterns (e.g. ornaments, illustrations and drop caps) in our work. The method adopted in this work is firstly based on using low-level features (texture, shape and geometric descriptors) to represent each page in the form of a graph-based signature. Then, a set of costs is estimated using an error-tolerant subgraph isomorphism algorithm in order to measure the similarity between the user-defined query formulated in terms of a pattern graph and the different subgraphs of the book page signatures and to find book pages similar to the user-defined query. To illustrate the effectiveness of the proposed method, a thorough experimental study has been conducted with quantitative observations obtained from a large number of queries having different contents and structures. Index Terms—Page retrieval, Low-level features, Graph-based signature, Error-tolerant subgraph matching.
Fichier principal
Vignette du fichier
MarouaMEHRI_ICDAR2017_Article-h.pdf (214.34 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01637823 , version 1 (18-11-2017)

Identifiants

Citer

Maroua Mehri, Pierre Héroux, Julien Lerouge, Rémy Mullot. Page Retrieval System in Digitized Historical Books Based on Error-tolerant Subgraph Matching. International Conference on Document Analysis and Recognition (ICDAR), Nov 2017, Kyoto, Japan. ⟨10.1109/ICDAR.2017.193⟩. ⟨hal-01637823⟩
88 Consultations
130 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More