L'Antre du BuD
IMAC3
Outils pour la Réalité Virtuelle: TD5
Détection de points d'intérêt grâce aux points de harris

Sommaire

Introduction

Dans ce TD nous allons essayer une méthode permettant de rendre le placement des points du maillage de correction radiale vu au TD4 moins fastidieux. Pour ce faire nous utiliserons le détecteur de points de Harris.

Détecteur de points de Harris.

Le détecteur de points de Harris permet, comme son nom l'indique, de détecter des points dans une image. Ces points représentent les coins des surfaces plus ou moins planes de l'image.

L'algorithme à employer pour implémenter ce détecteur est le suivant:

  1. Calculer le gradient en abscisse X de l'image par convolution par le masque (-1, 0, 1).
  2. Calculer le gradient en ordonnée Y de l'image par convolution par le masque (-1, 0, 1)T.
  3. Calculer A=convolution(X2, w) où w est une fenêtre gaussienne.
  4. Calculer de même B=convolution(Y2, w) et C=convolution(X*Y, w).
  5. Calculer pour chaque pixel de l'image la valeur R=(AB-C2)-k*(A+B)2. Vous prendrez 0.04 comme valeur pour k.
  6. Les points de Harris seront situés aux positions des maxima locaux de R (maxima au sens de la 8-connexité, i.e. les 8 points autour d'un maximum ont des valeurs de R inférieures à celle du maximum).

Question 1. Implémentez le détecteur de point de Harris. Vous utiliserez une fenêtre 3x3 pour le calcul de A, B, et C.

Question 2. Appliquez votre filtre à une vidéo.

Application à la correction de la distorsion radiale.

Proposez une solution permettant d'utiliser le détecteur de Harris pour faire une pre-positionnement des points de votre maillage de correction radial (voir le TD4 pour ces histoires de correction de la distorsion radiale).