Next: Etape 2 Up:  Mise en Correspondance de Graphes Previous: Etape 1

Potentiels de cette première phase (modèle markovien)

L'attache aux données de ce modèle est constituée par la distance entre deux noeuds, c'est-à-dire la distance entre un pixel de l'image et un segment cartographique.

On ajoute d'un label nul $\emptyset$ à la carte pour modéliser les données cartographiques manquantes.

Ce label se trouve à une distance constante, d, de tous les noeuds .

Les potentiels sur les cliques d'ordre 2  introduisent des contraintes d'homogénéïté :
 

\begin{displaymath}V_c(x_s,x_{s'})=\left\lbrace\begin{array}{l}0 \mbox{ si......meq f(x_{s'})\\\alpha _2 \mbox{ sinon }\end{array} \right.\end{displaymath}
 
 
 
\begin{displaymath}V_C(x_s,x_{s'})=\alpha_1\end{displaymath}
\begin{displaymath}V_C(x_s,x_{s'})=\alpha_2\end{displaymath}
 
\begin{displaymath}0<\alpha_1<\alpha_2\end{displaymath}

Les potentiels sur les cliques d'ordre 1 reflètent l'attache aux données :

Distance entre le pixel et le label (segment cartographique)
 

L'énergie définie par la somme de tous les potentiels est minimisée par un recuit simulé avec une dynamique de Metropolis.

 
 
 
 
 
 


Christine Hivernat & Xavier Descombes

Octobre 1998