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}](img23.gif)
avec la pondération :
![\begin{displaymath}P(n)=\frac{MAX(n,N(i)-n)-N(i)/2}{N(i)}\end{displaymath}](img24.gif)
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}](img25.gif)
3) Longueur relative appariée :
![\begin{displaymath}R_{M_c}(S_i)=\frac{l_{M_c}(S_i)}{l(S_i)}\end{displaymath}](img26.gif)
Critère de comparaison des appariements
:
Seul les appariements dont la valeur du critère
est inférieure à un seuil sont jugés valides.
Christine Hivernat & Xavier Descombes
Octobre 1998