IVRG
Image and Visual Representation Group

Projet en Digital Photography

Image Segmentation
Responsable : Patrick Vandewalle

Sylvain PASINI Bertrand GRANDGEORGE

le 2 juin 2003

Digital Photography

Image Segmentation

Table des matières
Table des matières __________________________________________________________ 2 1. Introduction____________________________________________________________

_ 3
1.1 Description du problème ______________________________________________________ 3 1.2 Idée du fonctionnement de l’outil _______________________________________________ 3 1.3 Objectifs et Méthodes proposées ________________________________________________ 3
1.3.1 Prétraitement ____________________________________________________________

_________ 3 1.3.2 Segmentation____________________________________________________________

_________ 3 1.3.3 Post-traitement__________________________________________________

__________________ 3

2. Sommaire des résultats___________________________________________________

__ 4 3. Travail réalisé ____________________________________________________________

5
3.1 Prétraitement____________________________________________________________

___ 5
3.1.1 Filtre Médian ____________________________________________________________

_________ 5 3.1.2 Algorithme de Nagao et al. __________________________________________________________ 5

3.2 Segmentation________________________________________________

________________ 5
3.2.1 Edge-based segmentation___________________________________________________________ 5 3.2.2 K-means clustering ____________________________________________________________

____ 7 3.2.3 Algorithme by Nagao et al. __________________________________________________________ 8 3.2.4 Algorithme Watershed___________________________________________________

___________ 8

3.3 Post traitement ____________________________________________________________

__ 9

4.Principaux résultats ______________________________________________________ 10 5. Conclusion ____________________________________________________________

_ 10 Bibliographie ____________________________________________________________

_ 10

Sylvain Pasini – Bertrand Grandgeorge

Page 2 sur 10

Digital Photography

Image Segmentation

1. Introduction
1.1 Description du problème
De nosjours, le nombre d’images stockées devient de plus en plus grand. Chacun publie ses images sur le Web sans pour autant y ajouter de bons mots clés. Il est maintenant difficile de réaliser une recherche précise. Les moteurs de recherche actuels se basent sur les mots clés compris dans le texte ou dans le nom du fichier image. Un meilleur moteur serait vraiment très utile, par exemple basé sur l’imageelle-même. Vu la quantité d’informations, il serait évidemment impensable de concevoir ce type d’outil non automatique !

1.2 Idée du fonctionnement de l’outil
Pour pouvoir rechercher avec une grande puissance, un ordinateur devrait découper chaque image en plusieurs objets et ensuite les classifier. La première opération est faite par les spécialistes du traitement d’images, la segmentation.Il est possible de voir qu’une bonne classification dépend directement d’une excellente segmentation.

1.3 Objectifs et Méthodes proposées
L’objectif de ce projet est de ce concentrer sur la partie de segmentation. Il existe une grande quantité de méthodes permettant de réaliser une découpe. Chacune a évidemment des avantages et des inconvénients. Il serait donc bien d’énumérer sescaractéristiques. Trois phases seront utiles pour mener à bien cette segmentation • Il y aura tout d’abord un prétraitement permettant d’améliorer les caractéristiques de l’image à segmenter. • Il y aura ensuite la segmentation proprement dite. • Pour terminer un post-traitement sera réalisé afin d’améliorer les régions segmentées.

1.3.1 Prétraitement
En général, cette étape consiste à filtrer l’image….