pentropymerging

Synopsis

Description

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

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 im_in, on calcule les différences entre la somme des entropies de la région et de ses voisines avec l'entropie de la somme de ces régions.

différence(R1,R2)= (entropie(R1)+entropie(R2)) - entropie(R1+R2)

Si une différence est supé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 calcul de l'entropie se fait selon la formule de Shannon:

entropie(R)=sum(Pi*log(Pi)) / log(2)
où Pi la probabilité du pixel sur la region soit
Pi = H[i]/ N, avec N le nombre de pixels de la region.

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 à la différence entre deux régions. Une valeur typique est 0.

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 tangram.pan :

   puniformityquadtree 0.9 tangram.pan a.pan
   prg2gr a.pan b.pan
   pentropymerging -1 -2 a.pan b.pan tangram.pan c.pan d.pan

Voir aussi

Prototype C++