pcontrast1quadtree

Synopsis

Description

pcontrast1quadtree permet de segmenter l'image en différentes régions selon la valeur du contraste. Les régions obtenues sont rectangulaires.

Le principe de l'algorithme est le suivant:

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

On utilise ici la valeur du contraste intérieur calculé par:

contraste(R)= 1/N * sum(max(C(s,t), t in V(s) et t in R))
avec C(s,t)= | im_in[s] - im_in[t] |
où N = nombre de pixels de la région.

En 3D, le résultat est un octree, c'est à dire une carte de régions composée de cubes.

Paramètres

• seuil est la variation maximum en niveaux de gris pour qu'une région soit acceptée comme uniforme. Les valeurs appartiennent à l'intervalle des valeurs de niveaux de gris possible de l'image im_in.

Entrées

• im_in: une image en niveaux de gris.

Sorties

• rg_out: une carte de régions de la dimension de l'image d'entrée.

Résultat

Retourne le nombre de régions obtenues.

Exemples

Construit une partition de l'image tangram.pan:

   pcontrast1quadtree 10 tangram.pan a.pan

Voir aussi

Prototype C++