VR Flashcards
A quoi sert le gradient horizontal ? Donner en un.
A detecter les contours verticaux.
-1 0 1
-1 0 1
-1 0 1(Prewitt)
A quoi sert le gradient vertical ? Donner en un.
A detecter les contours horizontaux
-1 -1- 1
0 0 0
1 1 1 (Prewitt)
Comment on obtient le gradient ?
En faisant la norme du gradient horizontal et vertical :
Gradient = sqrt(gradientH^2+gradientV^2)
A quoi sert le gradient ?
A detecter les contours et a savoir leur orientation
Comment afiner les contours du gradient ?
Avec le NMS (Non Maxmimum Suppression)
Quels sont les deux méthodes pour détecter un marqueur ?
- La détection de contours
- La détection de région
C’est quoi une convolution ?
Combiniaisons linéaire entre un masque de convolution et un pixels et son voisinage
Quels sont les étapes d’une extraction de contour ?
- Lissage de l’image (Floutage pour enlever le bruit)
- Calcul du gradient
- NMS
- Seuillage
- Chainage
Comment fonctionne le NMS ?
- On calcul l’angle du gradient : arctan(GradientH/GradientY)
- Pour chaque pixel, dans l’angle du gradient, on regarde si son intensité est maximale. Si oui, on ne fait rien, sinon on met le pixel en noir
Donner les coordonées polaire d’une droite
(y = ax+b)
r = xcos(θ) + y sin(θ)
Comment est défini l’espace de hough ?
Pour un point donné d’une image, il existe une infinité de droites passant pas ce point.
L’ensemble de ces droites correspond à une courbe dans l’espace de Hough.
Quelle propriété a l’espace de hough ?
Les courbes correspondant à des points alignés se couperont en un point dans l’espace
de Hough.
Comment rechercher les droites principales d’une image ? Donner l’algo
Rechercher les points d’intersection de plusieurs courbes dans l’espace de Hough.
Algorithme :
L’espace des paramètres est quantifié (on discrétise r et theta)
~~~
● Pour chaque point de l’image binaire des contours
Si le point est blanc
● Pour chaque possible theta
● Calculer le r correspondant
● Incrémenter la case Hough(r,theta)
● Rechercher les maximums locaux de Hough(r,theta)
~~~
Comment obtenir l’équation de la droite “normal” après ?
On fixe x puis :
y = (r - x cos(rad(θ)) /sin(rad(θ)
Donner le cas général d’une transformation affine
[i'] = T [i] + v [j'] [j]
Donner l’expresion d’une translation
[i'] = [1 0] [i] + [ti] [j'] [0 1] [j] [tj]
Donner l’expression d’un changement d’échelle
[i'] = [ai 0] [i] [j'] [0 aj] [j]
Donner l’expression d’une rotation
[i'] = [cos(θ) -sin(θ)] [i] [j'] [sin(θ) cos(θ)] [j]