Next:Suppression des ambiguïtés, validation Up:Mise en Correspondance de Graphes Previous:Etape 4 : Qualification des résultats


 

Critère de validation

Attributs qualifiant la mise en correspondance : i -> image, c -> carte
 

1) Distance entre deux tronçons :

\begin{displaymath}D(S_i,S_c)=\frac{1}{N(i)}\sum_{n=1}^{N(i)} P(n)\times d(p_n^i,S_c)\end{displaymath}

avec la pondération :

\begin{displaymath}P(n)=\frac{MAX(n,N(i)-n)-N(i)/2}{N(i)}\end{displaymath}


2) Longueur relative :

\begin{displaymath}R_l(S_i,S_c)=\frac{MIN(l(S_i),l(S_c))}{MAX(l(S_i),l(S_c))}\end{displaymath}

3) Longueur relative appariée :

\begin{displaymath}R_{M_c}(S_i)=\frac{l_{M_c}(S_i)}{l(S_i)}\end{displaymath}

Critère de comparaison des appariements :
\begin{displaymath}C(S_i,S_c)=D(S_i,S_c)\times (1-R_l(S_i,S_c)\times R_{M_c}(S_i))\end{displaymath}

Seul les appariements dont la valeur du critère est inférieure à un seuil sont jugés valides.
 


Christine Hivernat & Xavier Descombes

Octobre 1998