Sujet :

L’objectif de ce projet est de comprendre, mettre en œuvre et tester la procédure des bassins versants pour faire apparaître les différentes composantes d’une image binaire tout d’abord, puis pour segmenter une image en niveaux de gris. Différents algorithmes seront développés. Par ailleurs, la manière de gérer la hiérarchie des bassins versants trouvés sera également étudiée.L’objectif de ce projet est de comprendre, mettre en œuvre et tester la procédure des bassins versants pour faire apparaître les différentes composantes d’une image binaire tout d’abord, puis pour segmenter une image en niveaux de gris. Différents algorithmes seront développés. Par ailleurs, la manière de gérer la hiérarchie des bassins versants trouvés sera également étudiée.

Principe :

La ligne de partage des eaux est une technique tres importante pour les problemes de segmentation.

Si l'on compare une image a niveau de gris a un relief terrestre, cette image peut se diviser en plusieurs zones :
- Les niveaux sombres correspondent aux fonds des bassins versants
- Les niveaux clairs correspondent aux cretes des bassins versants

Un bassin versant correspond a un espace geographique dans lequel toutes les eaux convergent vers le meme minimum. Les differents bassins versant sont délimités par une ligne de crête appelée Ligne de partage des eaux.

Un des algorithmes les plus populaires pour realiser la LPE est l'algorithsme "d'immersion" qui consiste a remplir progressivement les bassins versants a partir de leur minimum regional et de ne retenir que les lignes où l'eau se rejoint.

exemple :

France en 2 D	France en 3 D
Nous pouvons remarquer à travers ces deux images provenant de la même source, mais dans deux dimensions différentes, que les contraste des couleurs permettent de faire apparaître des montagne comme (les alpes, les pyrénés etc ...)