Implication de la b-coloration de graphes pour la reconnaissance automatique du type de document

Djamel Gaceb 1 Véronique Eglin 1 Frank Lebourgeois 1 Hubert Emptoz 1
1 imagine - Extraction de Caractéristiques et Identification
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Résumé : La société CESA souhaite réduire à tout prix les taux de rejets et d'erreurs de ses systèmes de vision existants en introduisant la reconnaissance du type de document dans une étape préliminaire. Cette opération importante va diriger les autres étapes du processus de tri automatique de documents. Une fois le document identifié, un module de lecture va alors savoir quel type de traitement faire en fonction du contenu pour extraire les informations, les contrôler et prendre rapidement la décision nécessaire. Nous proposons dans cet article une méthode originale de reconnaissance du type de documents adaptée aux documents structurés présentant de grande variabilité de mise en forme. A ce titre, nous introduisons la coloration de graphe dans la phase d'analyse de la structure physique et la b-coloration dans la phase de classification des documents. Les expérimentations qui en sont faites ont montré une très grande fiabilité de la méthode, des réponses en temps réel garanties ainsi une grande robustesse aux différentes contraintes liées à l'application de tri qui concerne la société.
Complete list of metadatas

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00335036
Contributor : Sébastien Adam <>
Submitted on : Tuesday, October 28, 2008 - 12:05:57 PM
Last modification on : Thursday, February 7, 2019 - 3:46:29 PM
Long-term archiving on : Monday, June 7, 2010 - 10:22:07 PM

File

paper-10.pdf
Explicit agreement for this submission

Identifiers

  • HAL Id : hal-00335036, version 1

Citation

Djamel Gaceb, Véronique Eglin, Frank Lebourgeois, Hubert Emptoz. Implication de la b-coloration de graphes pour la reconnaissance automatique du type de document. Colloque International Francophone sur l'Ecrit et le Document, Oct 2008, Rouen, France. pp.31-36. ⟨hal-00335036⟩

Share

Metrics

Record views

284

Files downloads

849