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

Aurélie Lemaitre 1 Bertrand Couasnon 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, and establishing a bidirectional context-based relation between the analyser and the graph. We apply this method on the analysis of various documents.
Complete list of metadatas

Cited literature [8 references]  Display  Hide  Download

https://hal.inria.fr/inria-00300404
Contributor : Aurélie Lemaitre <>
Submitted on : Thursday, December 2, 2010 - 5:32:29 PM
Last modification on : Friday, November 16, 2018 - 1:21:48 AM
Long-term archiving on : Thursday, March 3, 2011 - 2:18:22 AM

File

final.pdf
Files produced by the author(s)

Identifiers

Citation

Aurélie Lemaitre, Bertrand Couasnon, Ivan Leplumey. Using a neighbourhood graph based on Voronoï tessellation with DMOS, a generic method for structured document recognition. Liu and Llados. Graphics Recognition - Ten years review and future perspectives, Springer, pp.267-278, 2006, LNCS, 978-3-540-34711-8. ⟨10.1007/11767978⟩. ⟨inria-00300404⟩

Share

Metrics

Record views

255

Files downloads

211