Squelette d’images à niveaux de gris

Encadrants : Isabelle Bloch
Disponible : OUI

Spécialité : IMA
Nombre d'étudiants : 1
Description : La représentation d'une forme par son squelette permet de la représenter et la reconnaître facilement. Lorsque l'on dispose d'images à niveaux de gris et que l'on souhaite calculer un squelette directement, sans passer par une étape de segmentation, plusieurs approches sont possibles. La difficulté est qu'il n'est pas possible d'appliquer les méthodes du cas binaire sur les seuils de l'image car les fonctions de squelettisation ne sont pas croissantes. Parmi les approches proposées, il est possible de généraliser les approches à partir de distances (centres de boules maximales, chemins minimaux), d'amincissements, ou encore par "probing".
Pré-requis : Traitement d'images.
Travail demandé : Synthèse bibliographique sur les différentes approches de squelettisation pour des images à niveaux de gris. Mise en oeuvre d'au moins une méthode par distance et une méthode par amincissement. Tests sur des images synthétiques simples et sur des images réelles, comparaison des approches. Programmation en Matlab ou C.