Proposition de Stage de D.E.A. Lignes de partage des eaux

Proposition de Stage de D.E.A.
Lignes de partage des eaux hiérarchiques
Luc Brun
Description de la problématique
Les pyramides sont des structures de données très
performantes permettant de coder plusieurs niveaux
de résolution d’une même image. Le LERI, en collaboration avec d’autres laboratoires a créé un modèle
de représentation hiérarchique particulièrement performant : Les pyramides combinatoires. Une pyramide combinatoire est une pile de cartes combinatoires, chaque carte codant une partition d’une image.
Les lignes de partage des eaux sont une méthode de
morphologie mathématique permettant d’obtenir une
segmentation à partir de la norme du gradient d’une
image. Grossièrement, si on se représente la valeur du
gradient comme une altitude, une image de gradient
correspond à un relief. Si on inonde les points les plus
bas de ce relief, l’eau issue de différents bassins se
rencontrera sur des lignes appelées lignes de partage
des eaux. L’algorithme de ligne de partage des eaux
crée une région pour chaque bassin, deux bassins étant
adjacents le long d’une ligne de partage des eaux.
Un des problèmes des lignes de partage des eaux est
la sur segmentation crée par ce type de méthode. Une
façon élégante de résoudre ce problème est de créer
une hiérarchie de segmentation en s’appuyant sur une
méthode appelée la dynamique des contour. La dynamique d’un contour peut se représentée comme la
différence d’altitude entre le point le plus bas d’un
contours et le bassin le plus profond qu’il délimite
avant d’être inondé.
Le but de ce stage de DEA sera d’implémenter les
méthodes de lignes de partages des eaux en utilisant
les pyramides combinatoires. Une implémentation de
ces pyramides est actuellement disponible. Il faudra
également construire une hiérarchie de partitions en
utilisant la dynamique des contours. Il faudra enfin
améliorer ce dernier type de méthode en modifiant la
dynamique des contours de façon à utiliser l’ensemble
des valeurs d’un contour.
L’étudiant devra donc être capable d’appréhender
certains résultats. De bonnes connaissances en C ou
C++ sont également recommandées.
Le stage s’effectuera au L.E.R.I. (Laboratoire
d’Études et de Recherches en Informatique) et sera
encadré par Luc Brun (responsable du stage).
Contacts
Laboratoire : L.E.R.I. (Laboratoire d’études et de
recherche en informatique)
I.U.T. Léonard de Vinci
Rue des Crayères
51.100 Reims
Responsable de Stage : Luc Brun
Téléphone : 33.3.26.91.84.55
Fax : 33.3.26.91.30.48
Mail : [email protected]
Mots clés : Image,
Graphes,
Représentation
hiérarchique, Segmentation, ligne de partage des
eaux, morphologie mathématique.