13.07.2015 Views

Champs aléatoires de Markov couples et segmentation des images ...

Champs aléatoires de Markov couples et segmentation des images ...

Champs aléatoires de Markov couples et segmentation des images ...

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

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

2. Dans certains cas particuliers le modèle classique peutprendre en compte une texture ou un bruit corrélé[Guy93]. En particulier, le cas d'un bruit gaussien corréléadditif est traité dans [Lee98].3. L'estimation <strong>de</strong>s paramètres du modèle par champs <strong>de</strong><strong>Markov</strong> <strong>couples</strong> pourrait, a priori, être effectuée par <strong>de</strong>svariantes <strong>de</strong> la métho<strong>de</strong>s Estimation ConditionnelleItérative (ICE [Pie92], [Pie94]). En eff<strong>et</strong>, X étantsimulable selon sa loi conditionnelle à Y , il reste àconsidérer un estimateur <strong>de</strong>s paramètres défini à partir <strong>de</strong>(X,Y). On pourrait alors envisager l'adaptation à(X,Y), dont la structure est relativement inhabituellecar X prend ses valeurs dans un espace discr<strong>et</strong> <strong>et</strong> Yprend les siennes dans un espace continu, <strong>de</strong>s diversestechniques connues [Guy93], <strong>et</strong> en particulierl'algorithme du gradient stochastique [You88].2.3 Cas général Champ <strong>de</strong> <strong>Markov</strong> CoupleLa généralisation <strong>de</strong> l'exemple donné par (6) à uneécriture quelconque <strong>de</strong> l'énergie ne pose pas <strong>de</strong> problèmemajeur. Soit S l'ensemble <strong>de</strong>s pixels, avecN = Card(S). On considère k classesΩ = {ω 1,...,ω k}, m capteurs (chaqueY s= (Y s 1 ,...,Y s m ) est à valeurs dans R m ), <strong>et</strong> l'ensemble<strong>de</strong> cliques défini par un certain système <strong>de</strong> voisinages. Lechamp aléatoire Z = (Z s) s∈S, avec Z s= (X s,Y s), estun <strong>Champs</strong> <strong>de</strong> <strong>Markov</strong> Couple si sa loi s'écritP[Z = z] = λe∑− ϕ c (z c )c∈C(14)Notons que dans certains cas, comme le cas gaussien, ondoit s'assurer <strong>de</strong> l'existence <strong>de</strong> la mesure <strong>de</strong> probabilitédonnée par (14).En particulier, le cas <strong>de</strong> trois capteurs peut être utilisépour la <strong>segmentation</strong> <strong>de</strong>s <strong>images</strong> couleur.3 Exemples visuelsNous présentons dans ce paragraphe quelques résultats <strong>de</strong>simulations <strong>et</strong> <strong>de</strong> <strong>segmentation</strong> par la métho<strong>de</strong> MPM. Ilapparaît que la variation <strong>de</strong>s paramètres d'un champ <strong>de</strong><strong>Markov</strong> couple simple perm<strong>et</strong> d'obtenir un certainnombre d'<strong>images</strong> texturées. Nous avons choisi <strong>de</strong>présenter <strong>de</strong>s cas relativement "bruités" (on distinguel'image <strong>de</strong>s classes avec quelque difficulté). Nousremarquons que les <strong>images</strong> <strong>de</strong>s classes ressemblent à <strong>de</strong>sréalisations <strong>de</strong>s champs <strong>de</strong> <strong>Markov</strong>, ce qui peutéventuellement signifier que dans les cas simplesprésentés le modèle classique, où le champ <strong>de</strong>s classes estun champ <strong>de</strong> <strong>Markov</strong>, n'est pas très "éloigné" du modèlepar champ couple. Nous notons également la possibilitéd'obtenir différents types <strong>de</strong> textures.Les champs <strong>couples</strong> présentés sur la Fig.1 sont <strong>de</strong>schamps <strong>de</strong> <strong>Markov</strong> relativement aux quatre plus prochesvoisins <strong>et</strong> tels que la loi <strong>de</strong> Y conditionnelle à X estune lei gaussienne. L'écriture <strong>de</strong> la loi <strong>de</strong> (X,Y) choisiepour les simulations estP[X = x,Y = y] =∑ − ϕ*[( x s ,s= λe − ϕ[( x s , y s ),( x t , y t )](s,t) voisinsavecϕ[(x s, y s),(x t, y t)] =∑ y s )] (15)12 (a x s x ty sy t+ b xs x ty s+ c xs x ty t+ d xs x t)ϕ *[(x s, y s)] = 1 2 (α x sy s 2 + β xsy s+ γ xs x t)(16)Les coefficients définissant l'énergie donnée par (16) sontprécisés dans le tableau Tab.1. Notons qu'il estintéressant, pour avoir une idée <strong>de</strong> l'importance du bruit,d'avoir <strong>de</strong>s renseignements sur la loi <strong>de</strong> Y conditionnelleà X = x . C'est en eff<strong>et</strong> une loi gaussienne <strong>et</strong> laconnaissance <strong>de</strong>s paramètres comme les moyennes ou lesvariances correspondant aux classes perm<strong>et</strong> d'avoir, enpremière approximation, une idée sur les bruitages. Lesrenseignements sont cependant incompl<strong>et</strong>s car le niveaudu bruit dépend également <strong>de</strong>s corrélations <strong>de</strong>s v. a. (Y s)conditionnellement à X <strong>et</strong> <strong>de</strong> la loi <strong>de</strong> X a priori.Notons qu'un lien simple unit certains coefficients <strong>de</strong>spotentiels donnés par (16) aux moyennes <strong>et</strong> auxvariances. En eff<strong>et</strong>, en notant Σ xla matrice <strong>de</strong>covariance <strong>de</strong> la loi gaussiennes <strong>de</strong> Y conditionnellementà X = x <strong>et</strong> en posant Q x= [q x st] s, t∈S= Σ −1 x, nousavons⎡P[Y = y X = x] ∝ exp − (y − m)t Q x(y − m) ⎤⎢⎣ 2⎥⎦(17)En développant (17) <strong>et</strong> en i<strong>de</strong>ntifiant avec (16) nousavons en particulierm xs2σ xs= − β x s2α xs(18)= 1α xs

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

Saved successfully!

Ooh no, something went wrong!