pharris

Synopsis

Description

L'opérateur pharris permet de détecter les points d'intérêt dans l'image d'entrée im_in. Les points d'intérêt sont soit des coins en L, des jonctions en T, des jonctions en Y ou des points de forte variation de texture. Ils correspondent à des doubles discontinuités de la fonction d'intensité provoquées par des discontinuités de la fonction réflectance ou de profondeur.

Le principe de l'algorithme est de calculer une matrice de covariance C(x,y):

     | Ixx Ixy |
   C=|         |
     | Ixy Iyy |

où Ixx, Iyy et Ixy sont respectivement la somme des valeurs carrées de gradient en X, en Y et en X et Y dans un voisinage (2*halsize+1)x(2*halfsize+1) autour du pixel (x,y).
Si la plus petite valeur propre de cette matrice au point p est positive alors ce point est considéré comme un point d'intérêt.

Pour éviter de calculer les valeurs propres, Harris propose de calculer la fonction de réponse R(x,y) pour chaque pixel par:

   R=Ixx*Iyy-Ixy*Ixy - kappa * (Ixx+Iyy) * (Ixx+Iyy)

puis de rechercher les maxima locaux de la fonction R.

Pratiquement, pour chaque pixel q dans le voisinage de p, le gradient est [Ix,Iy], C est la matrice de covariance de tous les vecteurs gradients dans le voisinage de p. Les valeurs propres representent le grand axe et le petit axe de l'ellipse approximant la distribution des vecteurs gradient.

L'image de sortie im_out est une image de float qui code pour chaque pixel, la force de la réponse.

Paramètres

• sigma est l'éart-type de la gaussienne, et donne aussi la taille de la zone de recherche du maximum local (largeur=6*sigma). Une valeur typique appartient à [1..3].
• kappa est un facteur de pondération maximum pour que R soit positif. La valeur estimée par Harris est de 0.04.

Entrées

• im_in: une image d'intensité 2D.

Sorties

• im_dest: une image de float.

Résultat

Retourne SUCCESS ou FAILURE.

Exemples

Extrait les coins de l'image tangram.pan et superimposes les coins dans l'image initiale.

   pharris 2 0.04 tangram.pan a.pan
   pbinarization 1e4 1e30 a.pan b.pan
   padd b.pan tangram.pan out.pan

Voir aussi

Prototype C++