Proposition de Stage de D.E.A. Lignes de partage des eaux
Transcription
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.