Recherche Avancée

Thèse soutenue

Reconnaissance de symboles techniques et analyse contextuelle de schémas

FR  |  
EN
Auteur / Autrice : Anja Habacha Hamada
Direction : Karl Tombre
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1993
Etablissement(s) : Vandoeuvre-les-Nancy, INPL
Ecole(s) doctorale(s) : École doctorale IAEM Lorraine - Informatique, Automatique, Électronique - Électrotechnique, Mathématiques de Lorraine
Partenaire(s) de recherche : Laboratoire : Centre de recherche en informatique (Vandoeuvre-lès-Nancy, Meurthe-et-Moselle)
Jury : Président / Présidente : Roger Mohr
Rapporteurs / Rapporteuses : Jean-Paul Haton, Guy Lorette, Heinrich Niemann

Résumé

FR

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