pboundarymerging

Synopsis

Description

L'opérateur pboundarymerging permet de fusionner les régions de la carte de régions rg_in selon la valeur de contraste aux frontières.

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 le contraste à la frontière de ses voisines. Si la valeur de contraste est inférieure au seuil donnée. paramètre, alors les régions de part et d'autre de la frontière 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.

im_in peut être une image de gradient ou une image d'intensité.

Le contraste est calculé par:

   contraste(R1,R2)= 1/N * sum(max(C(s,t), t in V(s) et t in R2 et s in R1))
   avec C(s,t)= | im_in[s] - im_in[t] |
   où N = nombre de pixels de la frontière.

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 sur la frontière. 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
   pboundarymerging -1 4 a.pan b.pan tangram.pan c.pan d.pan

Voir aussi

Prototype C++