Image 
Image ; 
segmentée 
originale 
Image 
filtrée 
Opérateur 
de filtrage 
  
    
  
  
  
  
  
  
  
  
  
  
Figure-2 : Procédure de segmentation sur images SPOT 
Quelques résultats 
Les résultats d’une segmentation appliquée sur le quart 
supérieur gauche du couple de la figure-1 mettent en évidence 
l’instabilité de la primitive région d’une image à l’autre 
(figure-3). Les nombres différents de régions gauches et droites 
(dans un rapport de 2) s’expliquent essentiellement par la 
différence de contraste entre les images et l’importance du 
diachronisme. S'attaquer au probléme du diachronisme entre 
images en utilisant une primitive extraite à partir d'une 
information photométrique revient à transposer le probléme sur 
l'étape de segmentation. En fait l'instabilité des régions se 
régle par l'emploi du graphe d'adjacence. 
- 
       
    
Figure-3 : Couple d'images segmentées (256x256) 
Il y a 420 régions sur l'image gauche 
Description du graphe d'adjacence 
L'image 74, qui associe à chaque pixel l'étiquette i de la 
région à laquelle il appartient est appelée image segmentée. 
Soit G = [X , U] le graphe d’adjacence associé à l’image 
segmentée Ie. On définit l’ensemble des sommets X de G 
comme l’ensemble des étiquettes des régions formant la 
partition de /5;,, et l'ensemble des arcs U comme l’ensemble 
des paires de régions voisines c'est-à-dire partageant une 
frontiére commune : 
ma X = { Fi, ra, n } , où ri, ra, Stes In sont les 
étiquettes respectives de R 1, R2, ::- R,, 
— U = f (ri, lj sere (io Fi ies 050 73, 1» 8ve0 
Vke [1..p1],i; # j; et p est le nombre d’arcs. 
G est un graphe planaire, connexe et non orienté. Il devient un 
graphe valué en associant à chaque nœud et à chaque arc des 
attributs portant sur les régions et sur les frontières entre 
régions. Nous avons retenu pour notre propre application : 
- la moyenne, la position du barycentre, la surface et le 
cadre minimal pour les régions, 
la longueur, le contraste pour les frontières. 
  
Figure-4 : Graphes d' adjacence gauche et droite 
Nous présentons sur la figure-4 les graphes d'adjacence relatifs 
aux images segmentées de la figure-3. Ces graphes contiennent 
420 nœuds avec 1110 arcs pour le graphe gauche et 211 nœuds 
avec 496 arcs pour le graphe droite. 
  
Figure-3 : 
… et 210 régions sur l'image droite 
II. UNE NOUVELLE MÉTHODOLOGIE DE MISE EN 
CORRESPONDANCE 
A la base de cette méthodologie, nous utilisons deux 
primitives organisées hiérarchiquement : 
1. les régions, obtenues par la segmentation précédemment 
décrite, correspondant au haut niveau, 
2. les points liés aux régions, correspondant au bas niveau. 
Pour permettre une collaboration entre les deux niveaux, 
nous avons aménagé le passage de la région aux points qu'elle 
contient par la phase d'étiquetage. Le passage inverse (des 
points aux régions) est beaucoup trop coûteux pour intervenir 
lors de l’étape de mise en correspondance. 
Une fois les primitives régions et points organisées 
hiérarchiquement, nous formulons une méthode de mise en 
correspondance divisée en deux étapes : 
1. D'abord nous effectuons une mise en correspondance 
394 
apr 
apr 
dér 
être 
dis 
apr 
pri: 
rég 
de 
en