1) Méthode région par fusion itérative
issu de ‘Efficient Graph-Based Image Segmentation’
Principe :
construction d’un graphe à partir de l’image et de ses pixels.
méthode par fusion itérative des composants de l’image
Méthodologie :
Méthodologie de segmentation
Algorithme de segmentation :
en entrée : le graphique G=(V,E) avec n éléments et m arcs
les éléments sont à l’origine les pixels
les arcs sont la matérialisation de l’adjacence des pixels auxquels on affecte un poids correspondant à la valeur donnée par le critère de différence
en sortie : une segmentation de l’image en composants S=(C1,…,Cr)
- Trier E en pi = (o1,…,om), selon les poids des arcs non décroissants
- initialement (segmentation initiale ou S(0)) chaque élément est son propre composant
- répéter l’étape 4 pour q=1,…,m
- construction de S(q) à partir de S(q-1)
vi et vj sont deux éléments connectés par le q ième arcs selon l’ordre défini plutôt.
si vi et vj sont dans des composants disjoints (respectivement Ci(q-1) et Cj(q-1))
et si le critère de différence est petit comparé à la différence interne propre aux deux composants
alors on unie les deux composants.
sinon rien
S(q) est donc obtenue à partir de la fusion éventuelle de Ci(q-1) et Cj(q-1) sinon S(q) = S(q-1) - on renvoie S=S(m)
Le document source détaille les critères de similitude/différence.
