Le Coin du Traitement d'Image

Critères d'évaluation des algorithmes

Comme expliqué dans la section précédente, il est difficile de juger de la qualité d'une segmentation. Les critères retenus sont plutôt :

• La rapidité d'exécution.

• La stabilité du résultat, c'est à dire que deux images proches donneront un résultat proche.

• Le nombre restreint de paramètres et leur sensibilité. En effet, un algorithme nécessitant pour chaque image un ajustement de plusieurs valeurs afin d'obtenir un résultat correct est inacceptable.

Quelques méthodes de segmentation en région

Il existe de multiples façon de segmenter une image (non exhaustif) :

• La méthode des "level set" ou des "snakes" consiste à minimiser une fonction d'énergie. De nombreuses variantes de cette fonction d'energie donnent de nombreux types de résultats.

• La méthode par histogramme coloré dans un espace de couleur adapté est très rapide. Elle est souvent utilisée dans le traitement des vidéos.

• La méthode des bassins versants est tirés de la théorie morphomathématique. Elle nécessite une image des gradients avec fermeture des contours, et une sélection de "germes" (points initiaux) manuelle ou non, qui vont croître jusqu'à remplir les poches de gradient.

• Les méthodes par fusion et divisions de régions. La méthode par division part de l'image entière et la divise si un critère n'est pas rempli. Le processus est ré-appliqué récursivement sur chaque division jusqu'à ce que le critère soit rempli pour toutes les sous-parties de l'image. La méthode par fusion part de chaque pixel et les associe avec leur voisins si un critère est rempli. Le processus est ré-appliqué récursivement sur chaque groupe fusionné. Certaines méthodes mélangent simultanément fusion et divisions (algorithmes "split and merge").

• Les méthodes par croissance de régions. Des "germes", points initiaux, croissent en compétition avec les autres. Le choix de la résolution des conflits donne beaucoup de variantes.

La section suivante présente un algorithme rapide de segmentation hiérarchique en régions par une méthode de fusion pure.