pvariancequadtree

Synopsis

Description

L'opérateur pvariancequadtree permet de segmenter l'image en différentes régions selon le critère de la variance.

Le principe de l'algorithme est le suivant:

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

Les régions obtenues dans la carte de régions de sortie rg_out seront donc rectangulaires.

On utilise ici la valeur de la variance calculée par:

variance(R)= SOMME((im_in[i] - moyenne(R))^2, i in R) / N
où im_in[i] sont tous les pixels de la région R
et N est le nombre de pixels de l'image

Paramètres

• seuil est la valeur de variance maximale pour qu'une région soit acceptée comme uniforme. Les valeurs appartiennent à l'intervalle des valeurs de niveau de gris possibles de l'image im_in.

Entrées

• im_in: une image de niveaux de gris.

Sorties

• rg_out: une carte de régions.

Résultat

Retourne le nombre de régions obtenues.

Exemples

Construit une partition de l'image tangram.pan:

   pvariancequadtree 10 tangram.pan a.pan

Voir aussi

Prototype C++