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