traitement d'images par modèles discrets sur ... - Olivier Lezoray

2.4. Hiérarchies de partitions 49
seuil augmente au fur et à mesure des itérations par T = T + ∆T . Pour un seuil adaptatif, nous
considérons la formulation statistique de Nock [NOCK04]. La figure 2.28 présente plusieurs
hiérarchies de partitions obtenues avec l’approche proposée avec différents critères de fusion
pour les niveaux 1, 4, 9, 15 et 20. Le seuil fixe T vaut 1 et ∆T = 0.5 pour le seuil évolutif. Pour
chaque hiérarchie sont présentés la partition obtenue, l’image mosaïque et la carte de saillance
(dernière ligne de la figure 2.28). La partition initiale a été générée par le critère connectif des
zones homogènes avec k = 0.5 présenté dans la première colonne de la septième ligne de la
figure 2.28. Avec un seuil fixe, le nombre de niveaux de la hiérarchie de partitions est important
alors que pour les autres critères, des segmentations plus grossières sont obtenues rapidement
à travers les niveaux. Les cartes de saillance nous montrent que les principaux composants visuels
de l’image sont bien extraits. Ainsi, contrairement à d’autres approches qui sont basées sur
une approche espace-échelle et segmentation [SUMENG05], notre méthode permet de regrouper
dans un même principe la simplification et la fusion directement sur le graphe d’une partition
fine. A l’extrême, la partition fine initiale pourrait très bien être le graphe grille en 8-voisinage,
mais considérer une partition fine est plus intéressant en terme de rapidité. L’approche que nous
proposons peut être considérée comme une alternative à la détection de contours basée région
proposée dans [ARBELA04, SUMENG05].