Thèse soutenue

Analyse de documents graphiques réalisés à main levée par combinaison de techniques de correspondance de graphes et de transformée de Hough : application au domaine de l'architecture

FR  |  
EN
Auteur / Autrice : Josep Llados i Canet
Direction : Jaime Lopez-Krahe
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance en 1997
Etablissement(s) : Paris 8

Résumé

FR  |  
EN

Cette these s'adresse a l'interpretation automatique a haut niveau de documents papier. On a etudie deux des plus importants problemes en reconnaissance de graphiques: la segmentation de parties hachurees et la reconnaissance de symboles. Une aplication sur plans d'architecture saisis de maniere bruitee ou a main levee a ete developee pour illustrer les methodes proposees. Les documents ont ete representes par rapport a une structure de graphe d'attributs. Les zones hachurees sont extraites grace aux attributs qui les definissent: orientation, longueur et frequence des droites de remplissage. On a defini une transformation de hough qui met en correspondance les aretes d'un graphe avec les points d'un espace de parametres ou les nuages de points determinent les valeurs des attributs des zones hachurees. C'est une methode flexible puisque les valeurs des attributs des zones hachurees sont calculees a partir du meme document, sans besoin de les etablir a priori. Une deuxieme phase est le developpement d'un algorithme de reconnaissance de symboles. Puisque les symboles a reconnaitre et le document d'entree sont representes par des graphes d'attributs, la reconnaissance est effectuee en cherchant un isomorphisme de sous-graphes entre un graphe modele et un graphe candidat. Pour ameliorer la robustesse de la methode par rapport au bruit la correspondance est plutot calculee avec un isomorphisme de graphes avec tolerance a l'erreur entre des graphes d'adjacence de regions. Il nous faut donc definir un critere de ressemblance entre regions, a partir de la distance d'edition entre deux chaines de primitives decrivant les contours des regions. Une derniere contribution est de proposer une methode simple et rapide pour detecter des symetries de rotation et axiales, parfaites ou avec du bruit, dans des objets 2d. Le contour d'une, forme est approche par un polygone et decrit avec une chaine. L'ensemble des sequences d'edition de moindre cout qui transforment la chaine decrivant la forme en une autre chaine, qui est la meme, mais cycliquement deplacee, definit la symetrie de rotation et son ordre.