La méthode des modèles géodésiques est très proche de la méthode classique des snackes, mais a pour avantages de pouvoir détecter plusieurs objets en même temps.

>> Accueil <<

Les snakes

Méthode des ballons

Contours actifs géodésiques

Les courbes de niveaux
(level sets)

Les contours actifs géodésiques


- haut de page -

I - Présentation

Comme pour les snakes, on initialise donc le contour en entourant la zone des objets à détecter, et on fait évoluer cette courbe de façon à minimiser son énergie.

L’énergie d'un snake est donnée par :

contours actifs

Si le snacke n'a pas d'élasticité, on obtient:

contours actifs

On remplace contours actifs par contours actifs , fonction strictement décroissante telle que : contours actifs

Le rôle de la fonction g est d'arrêter l'évolution des contours quand ceux ci sont arrivés à leurs limites.

Pour g on retiendra des fonctions de type :contours actifsÎ est une version plus douce de l'image (filtrage gaussien) et p prend pour valeurs 0 ou 1.

On cherche donc à minimiser l’énergie ci-dessous :
contours actifs (1)


Pour minimiser l'équation précédente,on cherche dans la direction du gradient quel est le chemin qui minimise E(v(s))
Soit C(t) la fonction qui représente le contour actif au cours du temps.
La courbe est initialisée à C(o), et l'évolution de la courbe est donnée par :

contours actifs (2)

N est la normal à la courbe, et k la courbure

La résolution de (1) et (2) permet d'obtenir plusieurs contours car il est possible de changer de topologie. Ce changement de topologie est rendu possible grâce à la méthode des courbes de niveaux de Osher-Sethian.
- haut de page -

II - Résultats en images

Voir la partie sur les levels set pour une visualisation de la méthode géodésique.
contours actifs