14.09.2014 Views

Segmentation d'images couleur par un opérateur gradient vectoriel ...

Segmentation d'images couleur par un opérateur gradient vectoriel ...

Segmentation d'images couleur par un opérateur gradient vectoriel ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

SEGMENTATION D’IMAGES PAR CONTOURS ACTIFS A LONGUEUR NORMALISEE (CALN).<br />

La position finale du contour, ainsi que sa forme finale sont atteintes au minimum de<br />

cette énergie totale.<br />

Le premier terme E int de ( 24 ) représente l'énergie interne du modèle qui dépend de la<br />

forme du contour. Ce terme assure la continuité du contour, il est <strong>un</strong> terme régularisant. Kass et<br />

al. [Kass et al., 1988] utilisent <strong>un</strong> <strong>opérateur</strong> régularisant de type Tikhonov [Tikhonov et al., 1976]<br />

en ne conservant que les termes de premier et de deuxième ordre :<br />

E<br />

int<br />

1<br />

2<br />

() v = () s<br />

l<br />

∫<br />

0<br />

2<br />

l<br />

2<br />

2<br />

∂v()<br />

s 1 ∂ v<br />

()<br />

() s<br />

α ds + s ds<br />

∂s<br />

∫ β<br />

( 25 )<br />

2<br />

2 ∂s<br />

0<br />

L’énergie interne caractérise la déformation d’<strong>un</strong> contour élastique et flexible. Les deux<br />

<strong>par</strong>amètres α et β peuvent être décrits avec des termes de la physique [Elomary, 1994 ; Kass et<br />

al., 1988] : α(s) détermine "l’élasticité" et β(s) la "rigidité" de la courbe. Le terme de premier ordre<br />

de la fonctionnelle agit sur la longueur de la courbe et le <strong>par</strong>amètre α influence sa tension tandis<br />

que le terme de deuxième ordre agit sur la courbure de la courbe et le <strong>par</strong>amètre β influence sa<br />

rigidité. Le comportement du contour actif dépend des valeurs de ces deux <strong>par</strong>amètres. Si le<br />

<strong>par</strong>amètre β(s) est mis à zéro pour <strong>un</strong> point s du contour, le modèle peut développer <strong>un</strong> angle<br />

pointu à ce point.<br />

Le critère d'interaction entre le modèle et l'image, représenté <strong>par</strong> le second terme E ext de<br />

( 24 ), dépend du type de primitives que l'on cherche à extraire de l'image. Il représente l'énergie<br />

due aux forces externes appliquées au modèle. L'énergie externe correspond à l'intégrale d'<strong>un</strong>e<br />

énergie potentielle P(x,y), définie en tout point de l'image et qui dépend des données image sur<br />

lesquelles le modèle est posé.<br />

E<br />

ext<br />

l<br />

() v w() s P( v()<br />

s ) ds<br />

∫<br />

=<br />

0<br />

( 26 )<br />

Le terme w(s) pondère la fonction potentielle pour faciliter le réglage du terme énergie<br />

externe. Le modèle cherche à minimiser l'intégrale de cette énergie potentielle pour tous les<br />

points du contour. Suivant la forme choisie pour P, les minima correspondent aux valeurs<br />

remarquables de l’image, aux contours des objets, ou à <strong>un</strong> iso niveau de gris dans l’image, sur<br />

lesquels on cherche à arrêter le modèle déformable.<br />

L'énergie potentielle E ext est dérivée de l'image ; on ne peut donc en obtenir <strong>un</strong>e<br />

expression analytique. Le <strong>gradient</strong> de l’énergie potentielle externe peut être relié à <strong>un</strong>e force<br />

externe appliquée au modèle <strong>par</strong> la relation :<br />

f<br />

( v()<br />

s ) −∇P( v(<br />

s )<br />

= ) ( 27 )<br />

57

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!