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

Authors:
Aurélie Lemaitre;Bertrand Coüasnon;Ivan Leplumey
Affiliations:
IRISA/INRIA, Rennes, France;IRISA/INRIA, Rennes, France;IRISA/INSA, Rennes, France
Venue:
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Year:
2005

Citing 4
Cited 1

Spatial tessellations: concepts and applications of Voronoi diagrams

Spatial tessellations: concepts and applications of Voronoi diagrams
DMOS: A Generic Document Recognition Method, Application to an Automatic Generator of Musical Scores, Mathematical Formulae and Table Structures Recognition Systems

ICDAR '01 Proceedings of the Sixth International Conference on Document Analysis and Recognition
Making Handwritten Archives Documents Accessible to Public with a Generic System of Document Image Analysis

DIAL '04 Proceedings of the First International Workshop on Document Image Analysis for Libraries (DIAL'04)
Constructing Area Voronoi Diagram in Document Images

ICDAR '05 Proceedings of the Eighth International Conference on Document Analysis and Recognition

Merge techniques for large multiple-pass scanned images

VIS'08 Proceedings of the 1st WSEAS international conference on Visualization, imaging and simulation

Quantified Score

Hi-index	0.00

Visualization

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 bi-directional context-based relation between the analyser and the graph. We apply this method on the analysis of various documents.