pcontrastmerging

Synopsis

Description

L'opérateur pcontrastmerging permet de fusionner les régions de la carte de régions rg_in selon le critère du contraste.

La notion de voisinage entre les régions est détenue par le graphe gr_in.

Le principe de l'algorithme est le suivant:
Pour chaque région de la carte de régions, on calcule la différence de contraste intérieur avec chacune de ses voisines. Si la différence est inférieure au seuil donné en paramètre, alors les régions sont fusionnées.

On utilise ici l'algorithme de croissance prioritaire qui consiste à fusionner à chaque fois les 2 régions dont la différence est la plus faible.

Le contraste est calculé par:

contraste(R)= max(R) - min(R).

Paramètres

• nb_fusion permet de spécifier le nombre de fusion à effectuer (la valeur -1 signifie d'ignorer ce paramètre et d'exécuter l'algorithme tant qu'il y a des fusions possibles).

• seuil permet de spécifier la tolérance maximale sur l'écart de contraste entre 2 régions. Les valeurs appartiennent à l'intervalle [0..nombre de niveaux de gris].

Entrées

• rg_in: une carte de régions.
• gr_in: un graphe.
• im_in: une image.

Sorties

• rg_out: une carte de régions.
• gr_out: un graphe.

Résultat

Retourne le nombre de fusions effectuées.

Exemples

Fusionne les régions issues d'une partition de l'image tangram.pan :

   puniformityquadtree 0.9 tangram.pan a.pan
   prg2gr a.pan b.pan
   pcontrastmerging -1 45 a.pan b.pan tangram.pan c.pan d.pan

Voir aussi

Prototype C++