Apport d'une nouvelle mesure de dissimilarité : un algorithme de segmentation basé sur les graphes

  • Johan Barthélemy

Student thesis: Master typesMaster en sciences mathématiques

Résumé

Ce mémoire étudie la segmentation d'image en régions. Dans ce but, un prédicat permettant de détecter la présence éventuelle d'une frontière entre deux régions est construit, ainsi qu'une représentation de l'image par un graphe. Ensuite un algorithme efficace est développé sur base de ce prédicat et de cette représentation. \\ Cet algorithme est appliqué avec deux mesures de dissimilarité entre pixels : une distance euclidienne usuelle et une nouvelle mesure de dissimilarité basée sur les fonctions de répartitions empiriques. Il est alors possible de comparer l'influence de cette nouvelle mesure de dissimilarité sur la segmentation avec la distance euclidienne.
la date de réponse2007
langue originaleFrançais
SuperviseurJean Paul Rasson (Promoteur), Andre Hardy (Jury), Marcel Remon (Jury) & François Roland (Jury)

mots-clés

  • Image segmentation
  • clustering
  • empirical distribution function
  • dissimilarity
  • graph algorithm

Contient cette citation

'