Segmentation floue appliquée à la recherche d'objets dans les images numériques. Graphes relationnels et reconnaissance des formes. Application à la détection d'objets dans les images sur la base d'exemples

par Laurent Wendling

Thèse de doctorat en Informatique

Sous la direction de Jacky Desachy.

Soutenue en 1997

à Toulouse 3 .

    mots clés mots clés


  • Pas de résumé disponible.


  • Pas de résumé disponible.


  • Résumé

    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

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : [4]-193 p

Où se trouve cette thèse ?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 1997TOU30041
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.