puniformityquadtree

Synopsis

Description

L'opérateur puniformityquadtree permet de segmenter l'image en différentes régions selon le critère de l'uniformité. Les régions obtenues sont rectangulaires.

Le principe de l'algorithme est le suivant:

• Si un bloc n'est pas homogène (i.e. l'uniformité est inférieure au seuil) alors on le divise en 4 blocs égaux et on réapplique l'algorithme sur chacun des blocs.

On utilise ici la valeur de l'uniformitégalculée par:

   uniformite(R)= 1 - ( variance(R) / (moyenne(R)^2) )

Paramètres

• seuil est la valeur d'uniformité minimum considérée pour qu'une région soit acceptée comme uniforme. Les valeurs appartiennent à l'intervalle [0..1]:
  • 1 correspond à des régions très uniformes.
  • 0 correspond à des régions peu uniformes.

  Généralement on utilise la valeur seuil=0.999 ce qui permet de jauger la précision.

Entrées

• im_in: une image de niveaux de gris.

Sorties

• rg_in: une carte de régions.

Résultat

Retourne le nombre de régions obtenues.

Exemples

Construit une partition de tangram.pan :

   puniformityquadtree 0.9 tangram.pan a.pan

Voir aussi

Prototype C++