pmumfordshahmerging

Synopsis

Description

L'opérateur pmumfordshahmerging permet de fusionner les régions d'une carte de régions en utilisant le critère de la variation d'énergie de Mumford Shah.

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, on calcule la variation d'énergie entre une région et 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.

On calcule la variation d'énergie (DE) de Mumford Shah par la formule suivante :

    (Card(R1)+Card(R2))*(moy(R1)-moy(R2))2-2*alpha*frontiere(R1,R2)
DE =-----------------------------------------------------------------------
                            Card(R1)*Card(R2)

où: alpha est un paramètre
moy(R1) est la moyenne des niveaux de gris d'une région
frontiere(R1,R2) est la longueur de la frontière entre R1 et R2
Card(R1) est le nombre de pixels de la région

Les valeurs négatives pour delta_energie signifient que l'énergie de l'union des deux régions est inférieure à la somme des énergies des deux régions. Dans ce cas, on peut fusionner les 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 donc d'exécuter l'algorithme tant qu'il y a des fusions possibles).

• alpha permet de spécifier l'importance que l'on donne aux longueurs de frontières. Les valeurs sont positives et peuvent atteindre 2000.
• seuil permet de spécifier la tolérance maximale sur la variance de l'énergie à prendre en compte. Ce nombre peut-être négatif (génégalement il vaut 0).

Entrées

• rg_in: une carte de régions.
• gr_in: une 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 :

   puniformityquadtree 0.9 tangram.pan a.pan
   prg2gr a.pan b.pan
   pmumfordshahmerging -1 5 1  a.pan b.pan tangram.pan c.pan d.pan

Voir aussi

Prototype C++