pvariancemerging

Synopsis

Description

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

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 2 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.

La variance est calculée par:

variance(R)=moment2(R)-moyenne(R)^2
où moment2(R) = moment d'ordre 2 de la région R.

Paramètres

• nb_fusion spécifie le nombre de fusion à effectuer (la valeur -1 fait exécuter l'algorithme jusqu'à idempotence).

• seuil donne la valeur maximale acceptée comme différence entre les variances pour la fusion de 2 régions. Les valeurs appartiennent à l'intervalle [0..nombre de niveaux de gris^2] et correspondent au carré de l'écart-type.

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 retournées par le processus de division de image tangram:

   puniformityquadtree 0.9 examples/tangram.pan a.pan
   prg2gr a.pan b.pan
   pvariancemerging -1 45 a.pan b.pan examples/tangram.pan c.pan d.pan

Voir aussi

Prototype C++