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

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é.

Mots clés: Analyse de la structure physique; classification des documents; b-coloration des graphes; tri automatique de documents

Domaines: Traitement du texte et du document; Vision par ordinateur et reconnaissance de formes [cs.CV]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

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⟩