VI. Réduction du nombre de régions▲
Les algorithmes précédents ont tendance à un grand nombre de toutes petites régions dans les zones à fortes variations (frontières entre régions). Pour limiter ce phénomène, il est possible de fusionner à posteriori les petites régions. Une méthode consiste à fusionner entre-elles les régions qui sont les plus similaires.
Pour cela, on utilise le graphe d'adjacence des régions. On calcule la " distance " entre chaque région et ses régions voisines. Cela revient à assigner une valeur à chacun des arcs (orientés) du graphe.
La distance entre régions peut s'obtenir, par exemple, en étendant la définition de distance entre couleurs :
d( R1 , R2 ) = d( couleur_moyenne(R1) , couleur_moyenne(R2) ) * taille(R1)Cette formule mesure la variation nécessaire à appliquer aux pixels de R1 pour rendre cette région similaire à R2.
Une fois qu'on a calculé les valeurs de distance entre chaque région, il suffit de chercher l'arc avec la valeur la plus faible. Les 2 régions reliées par cet arc sont alors fusionnées. Il convient alors de mettre à jour le graphe et de recalculer les distances entre régions.
On réitère cette méthode jusqu'à atteindre la précision désirée (nombre total de région, valeur des régions, ...)
Résutats de la réduction
