ce chapitre va nous permettre de préciser les principes mis en 
place pour rechercher ces primitives dans les images. 
II.4.1 Détection des chemins 
Un chemin est défini comme un groupe de segments 
alignés deux à deux. Le critére d'alignement de deux segments 
5) et s2 fait intervenir le segment intermédiaire s; qui relie les 
deux extrémités les plus proches de s, et 52. Les segments 5, 
et 59 sont considérés comme alignés s'ils vérifient les 
propriétés suivantes : 
+ la longueur de s; est inférieure à un seuil donné / max 
* l'angle de s; est compris entre les angles de 5, et $2. 
Les segments intermédiaires qui ont été créés sont des 
segments virtuels, qui seront également utilisés pour la 
détection des jonctions. Cependant ils ne doivent étre en aucun 
cas considérés comme le prolongement des segments réels, leur 
localisation étant imprécise. 
II.4.2 Détection des jonctions 
Les jonctions correspondent aux intersections des 
chemins déterminés précédemment. Deux types de jonctions 
sont recherchés : 
< jonction en X : intersection de deux segments, réels ou 
virtuels, provenant de deux chemins distincts. 
MáÁRM na. eR 
e 
Figure 3. Détection des jonctions en X 
LL 
* jonction en T : le segment réel correspondant à l'une des 
extrémités d'un chemin aboutit à un segment réel ou virtuel 
d'un autre chemin. 
— 
E 
a PL 
Figure 4. Détection des jonctions en T 
Une jonction est définie par un point du plan, intersection 
aes deux chemins, et par les segments réels qui interviennent 
lors de sa détection. S'il s'agit un segment virtuel, ce sont les 
deux segments réels qui l'entourent qui sont retenus. 
II.4.3 Détection des carrefours 
Un carrefour est un groupement perceptuel de jonctions. 
La détection des carrefours est déterminée par les trois règles 
suivantes : 
C] : un carrefour est réduit à une seule jonction s’il n’y a pas 
d’autre jonction suffisamment proche. 
C2 : soient G; et G; deux jonctions, 
si dist (6; , 0; ) Sdmax 
alors G; et G; appartiennent au même carrefour 
C3 : soient G;, G; et Oy trois jonctions, 
si G; et G; appartiennent à un carrefour c, 
et Si 0; et 0, appartiennent à un carrefour c, 
alors les carrefours c, et c, sont réunis. 
La condition C2 est suffisante pour que deux jonctions 
appartiennent à un méme carrefour, mais elle n'est pas 
nécessaire : gráce à la régle de transitivité (C3), deux jonctions 
peuvent appartenir à un carrefour sans vérifier la condition C2. 
386 
Formellement un carrefour est défini par un disque dans 
l'espace associé à l'image et par un ensemble de segments. Le 
disque est centré sur le centre de gravité des jonctions qui 
composent le carrefour, son rayon est égal à la distance 
maximale entre son centre et les jonctions, majoré d'une valeur 
&, fixe, rendant compte de l'incertitude sur la localisation des 
jonctions, et l'ensemble de segments est la réunion des 
ensembles associés à chacune des jonctions. La figure 5 donne 
un exemple de détection de carrefours. 
  
Figure 5. Détection de 2 carrefours 
l'un regroupe plusieurs jonctions, l'autre une seule. 
Nous avons présenté dans ce chapitre les différentes 
procédures développées pour extraire les agglomérations et les 
carrefours des images SPOT et des cartes numérisées, et pour 
en donner une représentation vectorielle. Ces primitives sont à 
la base de la méthode de recalage des images, qui est décrite 
dans le chapitre suivant. 
III. RECALAGE 
La solution que nous proposons est basée sur la mise en 
correspondance des primitives par une technique de génération 
et propagation d' hypotheses. 
III.1 Les Primitives 
Pour la mise en correspondance, nous disposons, pour 
chacune des deux images, de trois ensembles de primitives : les 
segments de routes, les carrefours et les agglomérations. Nous 
précisons ici le formalisme utilisé pour décrire ces primitives 
sous forme vectorielle. 
Les éléments de la carte seront décrits dans l'espace 
euclidien E, lié au repére Oxy. Ceux de l'image SPOT seront 
décrits dans un espace euclidien F, lié au repere O'XY. 
* Sg : ensemble des segments de la carte. 
SE = [nun i z 1.Ns / pi Ll 
pour chaque segment 5; = ( pi , p; ) : 
Pi . D‘; extrémités du segment 
CF : ensemble des carrefours de la carte. 
CE= [entran Aint oie E,rje R Ace) 
pour chaque carrefour cj 2 ( pi , ri , Ai): 
pi centre du disque associé au carrefour 
r; rayon du disque associé au carrefour 
A; ensemble des segments composant le carrefour 
VF : ensemble des agglomérations de la carte. 
VE= [nmn n) ie vp et M € x 
pour chaque agglomération v; = ( p; , r; ) : 
Pi centre du disque associé à l’agglomération 
r; rayon du disque associé à l’agglomération 
Le: 
sembla 
respec! 
des ag; 
IIL2 : 
| 
d’hypo 
apparie 
déform 
paramé 
Le 
des ar 
manuel 
localen 
deux ir 
une mi 
permet 
obtenu: 
rigides 
approx 
corresp 
élimine 
modèle 
fur et } 
augmeı 
Not 
une ca 
niveau 
polynor 
applicat 
est déte 
Véoe 
avec 
Ce 
typique: 
L'ei 
gráce à 
de vue « 
6, et k, 
rotation 
coefficit