Abstract FR:

Nous presentons dans ce memoire une nouvelle methode de reconnaissance des formes basee sur des concepts flous et des notions de theorie des graphes. Dans un premier temps, nous realisons une phase de segmentation floue qui transforme l'image de depart en un ensemble de regions floues. Puis nous decomposons chaque region floue en un ensemble de regions classiques. Nous calculons ensuite des attributs topologiques et relationnels sur ces regions. Nous combinons ceux-ci de maniere a obtenir, pour chaque caracteristique, un apercu general de la region floue. Nous obtenons ainsi une description de l'image sous la forme d'un graphe multivalue. A ce niveau, nous avons developpe trois types de recherches d'objets dont la complexite est croissante. Nous avons traite le cas d'une recherche d'objets atomiques simples avec une application sur des images astronomiques. Puis nous nous sommes orientes sur le probleme de la recherche d'arbres isomorphes. Ces derniers sont decrits de maniere hierarchique au sens de l'inclusion des regions. Nous avons propose a ce niveau une nouvelle methode de compression d'arbres etiquetes, basee sur la notion de graphes orientes sans circuit, pour accelerer le processus de recherche. Enfin, nous nous sommes interesses a des algorithmes de recherche par isomorphisme sur des graphes, en tenant compte des attributs relationnels. Nous avons aussi propose une nouvelle methode, basee sur la notion d'histogramme d'angles et de forces, pour calculer des relations de type directionnel. Ces relations donnent une information plus substantielle lors de l'appariement et permettent ainsi une decision plus sure