Reconnaissance de symboles techniques et analyse contextuelle de schémas

par Anja Habacha Hamada

Thèse de doctorat en Informatique

Sous la direction de Karl Tombre.

Soutenue en 1993

à Vandoeuvre-les-Nancy, INPL , dans le cadre de École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine , en partenariat avec Centre de recherche en informatique (Vandoeuvre-lès-Nancy, Meurthe-et-Moselle) (laboratoire) .

Le président du jury était Roger Mohr.

Les rapporteurs étaient Jean-Paul Haton, Guy Lorette, Heinrich Niemann.

mots clés

• Traitement document
• Information technique
• Analyse contenu
• Structure information
• Conversion information
• Document processing
• Technical information
• Content analysis
• Information structure
• Information conversion
• Reconnaissance optique des formes (informatique)
• Analyse numérique

Résumé

Dans le contexte plus général de l'analyse de documents techniques, notre objectif consiste, d'une part, à extraire toutes les composantes (texte, symboles et lignes de connexion) constituant un schéma et, d'autre part, à reconnaitre les deux composantes graphiques. Pour cela, nous proposons une approche qui exploite au maximum les liens contextuels existant entre les trois sortes de composantes. Parmi les avantages de l'utilisation de ces liens contextuels, il y a l'efficacité de la détection des lignes de connexion et la réduction du nombre de fausses boucles traitées. En effet, la détection des lignes de connexion est totalement guidée par le résultat du processus de reconnaissance de symboles. Notons qu'aucune restriction n'est faite, ni sur la direction des lignes de connexion ni sur leur longueur. Le module de détection de symboles est fondé sur le principe de prédiction-vérification d'hypothèses. La construction d'hypothèses de présence de symbole utilisé en plus de l'information points extrémités des lignes de connexion, l'information boucle ou texte pour prédire la présence de symboles. Pour cette étape, nous proposons une méthode originale de mise en correspondance de graphes attribués à base d'étiquetage structurel et géométrique et de la relaxation discrète pour assurer la consistance locale, avant vérification de la consistance globale. Cette approche est invariante par rapport à l'homothétie et la rotation qui existent entre le symbole et le modèle

Titre traduit

Technical symbol recognition and contextual analysis of schematic diagrams

Pas de résumé disponible.