Validation criterion

Features used to qualify the matching :  i -> image, c -> map
 

1) Distance between two sections:
 
 

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

with the weighting:
 
 

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

2) Relative length:
 
 

$$R_l(S_i,S_c)=\frac{MIN(l(S_i),l(S_c))}{MAX(l(S_i),l(S_c))}$$

3) Matched relative length:
 
 

$$R_{M_c}(S_i)=\frac{l_{M_c}(S_i)}{l(S_i)}$$

Chosen criterion to analyse the matched pairs:

$$C(S_i,S_c)=D(S_i,S_c)\times (1-R_l(S_i,S_c)\times R_{M_c}(S_i))$$

Only the matched pairs for which this criterion is lower than a given threshold are considered as valid.
 

November 1998