132
5 Segmentation
convient de choisir les points de d´ eparts (graines ou seeds en anglais) dans
des zones les plus homog` enes possibles.
2. Croissance : cette ´ etape a pour objectif de faire grossir une r´ egion en
agglom´ erant des pixels voisins. Les pixels sont choisis afin de maintenir
l’homog´ en´ eit´ e de la r´ egion. Pour cela, il faut d´ efinir un indicateur d’homog´ en´ eit´ e. Les pixels voisins sont ajout´ es ` a la r´ egion si cet indicateur reste
vrai. La croissance s’arrˆ ete lorsqu’on ne peut plus ajouter de pixels sans
briser l’homog´ en´ eit´ e.
Les indicateurs d’homog´ en´ eit´ e d’une r´ egion R dans une image f peuvent ˆ etre
les suivants :
1. le contraste sur la r´ egion : max R f px, yq ´ min R f px, yq ă σ,
2. l’´ ecart-type de la r´ egion :
1
N
ÿ
R
pf px, yq ´ mq
2
ă σ
2 ,
o` u N “ |R| est le cardinal de R et m “
1
N
ÿ
R
f px, yq la moyenne des
niveaux de gris de la r´ egion R,
3. les diff´ erences sur des voisinages
@pp 1 , p 2 q P R ˆ R, voisins
|f pp 2 q ´ f pp 1 q| ă σ ,
etc.
o` u σ ą 0 est un seuil fix´ e.
(a) Original
(b) Tol´ erance σ “ 30 pixels
Fig. 5.24 Segmentation par croissance de r´ egions
Les algorithmes de segmentation par ligne de partage des eaux, d´ evelopp´ es
dans le cadre de la morphologie math´ ematique et pr´ esent´ es dans le chapitre
6, appartiennent ` a cette cat´ egorie.
5 Segmentation
convient de choisir les points de d´ eparts (graines ou seeds en anglais) dans
des zones les plus homog` enes possibles.
2. Croissance : cette ´ etape a pour objectif de faire grossir une r´ egion en
agglom´ erant des pixels voisins. Les pixels sont choisis afin de maintenir
l’homog´ en´ eit´ e de la r´ egion. Pour cela, il faut d´ efinir un indicateur d’homog´ en´ eit´ e. Les pixels voisins sont ajout´ es ` a la r´ egion si cet indicateur reste
vrai. La croissance s’arrˆ ete lorsqu’on ne peut plus ajouter de pixels sans
briser l’homog´ en´ eit´ e.
Les indicateurs d’homog´ en´ eit´ e d’une r´ egion R dans une image f peuvent ˆ etre
les suivants :
1. le contraste sur la r´ egion : max R f px, yq ´ min R f px, yq ă σ,
2. l’´ ecart-type de la r´ egion :
1
N
ÿ
R
pf px, yq ´ mq
2
ă σ
2 ,
o` u N “ |R| est le cardinal de R et m “
1
N
ÿ
R
f px, yq la moyenne des
niveaux de gris de la r´ egion R,
3. les diff´ erences sur des voisinages
@pp 1 , p 2 q P R ˆ R, voisins
|f pp 2 q ´ f pp 1 q| ă σ ,
etc.
o` u σ ą 0 est un seuil fix´ e.
(a) Original
(b) Tol´ erance σ “ 30 pixels
Fig. 5.24 Segmentation par croissance de r´ egions
Les algorithmes de segmentation par ligne de partage des eaux, d´ evelopp´ es
dans le cadre de la morphologie math´ ematique et pr´ esent´ es dans le chapitre
6, appartiennent ` a cette cat´ egorie.