phistomerging

Synopsis

Description

L'opérateur phistomerging permet de fusionner les régions de la carte de régions rg_in selon le critère de la corrélation d'histogrammes.

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 le coefficient de corrélation entre les histogrammes de la région et de ses voisines.
Si le coefficient est supérieur au seuil donnée. paramètre, 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 corrélation est la plus élévée.

La corrélation d'histogrammes entre 2 régions est calculée par:

correlation(R1,R2) = H1.H2 / (norme(H1).norme(H2))
H1.H2 = produit scalaire
norme(Hi) = norme euclidenne de l'histogramme Hi

Plus le coefficient est grand plus les 2 histogrammes sont ressemblants.

Cet opérateur fonctionne mal avec des petites régions parce que les histogrammes ne sont pas assez significatifs.

Paramètres

• nb_fusion permet de spécifier le nombre de fusions à 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 de corrélation d'histogramme entre deux régions. Les valeurs appartiennent à l'intervalle [0..1], où 1 correspond à 2 histogrammes strictement égaux. On prendra généralement des valeurs proches de 1 (e.g., 0.7).

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 issue d'une partition de tangram.pan :

   puniformityquadtree 0.9 tangram.pan a.pan
   prg2gr a.pan b.pan
   phistomerging -1 0.94 a.pan b.pan tangram.pan c.pan d.pan

Voir aussi

Prototype C++