Using a neighbourhood graph based on Voronoï tessellation with DMOS, a generic method for structured document recognition

Aurélie Lemaitre 1 Bertrand Coüasnon 1 Ivan Leplumey 1
1 IMADOC - Interprétation et Reconnaissance d’Images et de Documents
UR1 - Université de Rennes 1, INSA Rennes - Institut National des Sciences Appliquées - Rennes, CNRS - Centre National de la Recherche Scientifique : UMR6074
Abstract : To develop a method for structured document recognition, it is necessary to know the relative position of the graphical elements in a document. In order to deal with this notion, we build a neighbourhood graph based on Vorono¨ı tessellation. We propose to combine the use of this interesting notion of neighbourhood with an existing generic document recognition method, DMOS, which has been used to describe various kinds of documents. This association allows exploiting different aspects of the neighbourhood graph, separating the graph analysis from the knowledge linked to a kind of document. Thus, we set up a cooperation between neighbourhood graph, that contains numerical information, and DMOS method, that can convert this data into symbolic information. Moreover, DMOS method can specify a context of analysis when exploiting neighbourhood graph, which makes it possible to establish a bidirectional relation between the analyser and the graph. We apply this method on the analysis of various documents.
Type de document :
Communication dans un congrès
Sixth IAPR International Workshop on Graphics Recognition, 2005, Hong Kong SAR China. pp.260-271, 2005
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00300322
Contributeur : Aurélie Lemaitre <>
Soumis le : jeudi 2 décembre 2010 - 17:41:17
Dernière modification le : vendredi 16 novembre 2018 - 01:21:48
Document(s) archivé(s) le : jeudi 3 mars 2011 - 02:16:10

Fichier

article.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00300322, version 1

Citation

Aurélie Lemaitre, Bertrand Coüasnon, Ivan Leplumey. Using a neighbourhood graph based on Voronoï tessellation with DMOS, a generic method for structured document recognition. Sixth IAPR International Workshop on Graphics Recognition, 2005, Hong Kong SAR China. pp.260-271, 2005. 〈hal-00300322〉

Partager

Métriques

Consultations de la notice

181

Téléchargements de fichiers

118