Abstract FR:

Cette these developpe une approche pour la segmentation d'images en proposant des outils fondes sur une definition duale du contour considere comme une ligne separant deux regions aux attributs differents. Deux algorithmes de croissance de regions sont developpes. Le premier algorithme (algorithme du carreleur) fait croitre un carre initial par deplacement d'aretes et par insertion d'aretes supplementaires. Le deuxieme algorithme fait croitre une courbe quelconque en deplacant chaque point sur la normale et en inserant des points supplementaires. L'evolution de la courbe est regie par un seul parametre. Nous proposons une methode adaptative de lissage de courbes discretes dont l'originalite est fondee sur une minimisation de l'erreur quadratique locale autour de chaque point. Un parametre unique permet de facon simple de controler la force du lissage qui peut passer graduellement de l'interpolation a l'approximation. Elle prend en compte le gradient en chaque point pour obtenir une courbe reguliere qui respecte mieux la forme de l'objet present dans l'image