puniformitymerging

Synopsis

Description

L'opérateur puniformitymerging permet de fusionner les régions de la carte de régions rg_in selon le critère de l'uniformité.

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 rg_in, l'algorithme calcule la différence de variance avec la région voisine. 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.

L'uniformité est calculée par la formule:

uniformite(R)= (1-variance(R)/moyenne(R)^2) des deux régions).  

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 par rapport au critère d'uniformité entre deux régions. Les valeurs appartiennent à l'intervalle [0..1], où 1 correspond à des régions totalement uniformes.
  On utilisera en général des valeurs proches de 1 (e.g., 0.95).

Entrées

• rg_in: les cartes de régions.
• gr_in: les graphes.

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 :

   puniformityquadtree 0.9 tangram.pan a.pan
   prg2gr a.pan b.pan
   puniformitymerging -1 0.99 a.pan b.pan tangram.pan c.pan d.pan

Voir aussi

Prototype C++