Introduction à la vision numérique Devoir 6

GIF-4100 / GIF-7001

Devoir 6
Prétraitement des images et détec3on de
caractéris3ques

Ques3on 1 (25 points au total) Filtrage linéaire et non-linéaire

A. (5 points) Soit le signal “Signal 1” d’une ligne d’image de la Fig. 1 (A) montrant la valeur
d’illuminance des pixels 0 à 11. Les données perBnentes à ce signal sont disponibles dans le fichier
Signal01.csv sur monPortail.

24
21
18
15
12
9
6
3
0
0 1 2 3 4 5 6 7 8 9 10 11

Figure 1 (A) Signal 1

Quel est le signal résultant du filtrage médian de Signal 1 avec le noyau “1 1 1”? Est-ce que ce
filtre est adéquat pour réduire les effets du bruit impulsionnel? L’élément central du noyau est en
caractères gras.

B. (5 points) Quel est le signal résultant du filtrage du signal “Signal 2” de la Fig. 1 (B) avec un filtre
médian de noyau “1 1 1” ? Est-ce que ce filtre est adéquat pour réduire les effets du bruit ?
impulsionnel? Les données perBnentes à ce signal sont disponibles dans le fichier Signal02.csv sur
monPortail. L’élément central du noyau est en caractères gras.

24
21
18
15
12
9
6
3
0 Page 1 de 5
0 1 2 3 4 5 6 7 8 9 10 11

Figure 1 (B) Signal 2

Introduction à la vision numérique Devoir 6
GIF-4100 / GIF-7001

C. (5 points) Quel est le signal résultant du filtrage du signal de la Fig. 1 (B) avec un filtre médian de
noyau “1 1 1 1 1” ? L’élément central du noyau est en caractères gras. Est-ce que ce filtre est
adéquat pour réduire les effets du bruit impulsionnel?

D. (5 points) Quel est le signal résultant du filtrage du signal “Signal 3” de la Fig. 1 (C) avec un filtre
médian de noyau “1 1 1 1 1”? L’élément central du noyau est en caractères gras. Est-ce que ce
filtre est adéquat pour réduire les effets du bruit impulsionnel? Les données perBnentes à ce signal
sont disponibles dans le fichier Signal03.csv sur monPortail.

24
22
20
18
16
14
12
10
8
6
4
2
0
0 1 2 3 4 5 6 7 8 9 10 11

Figure 1 (C) Signal 3

E. (5 points) Quel est le signal résultant du filtrage du signal de la Fig. 1 (C) avec un filtre moyenneur de
noyau 1 1 1 1 1 ? L’élément central du noyau est en caractères gras.

Ques3on 2 (25 points au total) Détecteur d’arêtes de Canny

Soit l’image de gradient d’illuminance de la Fig. 2 ci-dessous. Les cases ombragées numérotées
représentent les pixels pour lesquels un maximum du gradient a été repéré. Le nombre représente
l’amplitude du gradient au pixel. Pour vous éviter de recopier le diagramme pour préparer votre réponse,
le fichier PDF du diagramme (detecteurCanny.pdf) est disponible sur monPortail.

A. (10 points) Sur la base d’une connexité C-8, quels sont les pixels qui seront préservés comme
éléments de contour après le passage d’un filtrage par hystérésis de l’opérateur de Canny dont le
seuil haut est 12 et le seuil bas est 6?
B. (10 points) Refaire l’exercice de (A) pour une connexité C-4 avec les mêmes seuils.
C. (5 points) Quelle remarque peut-on faire sur l’intérêt d’uBliser un filtrage par hystérésis en observant
le résultat de son applicaBon sur la région encerclée en rouge? Considérez une connexité C-4.

Page 2 de 5
Introduction à la vision numérique Devoir 6
GIF-4100 / GIF-7001

Figure 2 Image de gradient de la Question 2.

Page 3 de 5
Introduction à la vision numérique Devoir 6
GIF-4100 / GIF-7001

Ques3on 3 (25 points au total) Le descripteur SIFT

A. (10 points) Orienta3on dominante à un extrémum de l’espace d’échelle

Supposons que nous soyons à l’étape 5 de la construc9on du descripteur SIFT à laquelle on
cherche l’orienta,on dominante à un pixel d’intérêt qui, on le sait, est un extrémum de l’espace
d’échelles qui a passé les étapes d’élimina9on des candidats à faible contraste ou qui n’est pas sur une
arête. Supposons aussi pour simplifier que le voisinage du pixel d’intérêt est de taille 8 x 8 (au lieu de 16
x 16) et que seulement 8 orienta,ons de gradient (au lien de 36) sont considérées pour chercher
l’orienta9on dominante (voir Fig. 3 (A)). Supposons qu’on néglige la pondéra9on par une gaussienne
centrée au pixel d’intérêt.
Dans ce cas, les valeurs de l’amplitude du gradient dans le voisinage 8 x 8 du pixel d’intérêt
sont celles données à la Fig. 3 (B) et les orienta,ons du gradient sont celles données à la Fig. 3 (C). Le
pixel d’intérêt (extrémum) est marqué par le signe “+”. Les données per9nentes à ce signal sont
disponibles dans le fichier SIFT-Data8x8Gradient.csv et SIFT-Data8x8Orienta9on.csv sur monPortail.
Quelle est l’orienta9on dominante au pixel d’intérêt? Expliquez votre raisonnement.

Figure 3 (A) Plages

d’orientation du gradient
pour la Question 3.
0 1 1 4 3 2 2 21 3 6 4 2 1 5 6 3
3 4 4 1 3 4 20 1 5 4 2 6 7 6 3 2
5 1 0 4 3 22 1 4 3 2 4 0 5 3 5 7
12 12 10 11 18 9 10 12 1 1 2 1 1 1 1 1
5 2 0 22 2 2 2 3 4 7 5 2 1 4 1 5
1 3 18 0 0 5 0 1 4 4 3 0 1 0 4 1
1 20 5 3 1 2 3 5 4 2 0 4 0 1 4 2
20 2 2 4 3 5 0 5 2 7 6 7 7 3 7 0

Figure 3 (B) Amplitude du Figure 3 (C) Orientation du Page 4 de 5

gradient. gradient.
Introduction à la vision numérique Devoir 6
GIF-4100 / GIF-7001

B. (10 points) Comparaison entre descripteurs

De quelle façon peut-on comparer deux descripteurs pour savoir s’ils sont semblables?
Expliquez votre raisonnement.

C. (5 points) Expliquez l’intérêt d’interpoler la posiFon des extrémums dans l’espace d’échelles.

Ques%on 4 (25 points au total) Morphologie mathéma%que

Soit le signal d’une ligne d’une image binaire de la Figure 4 (A). Les données de ce signal sont
disponibles dans le fichier “signalBinaireQuesFon04.csv”
A. (5 points) Quelle est l’image binaire résultant d’une dilata&on avec l’opérateur de la Fig. 4 (B). Le “x”
marque le pixel “central” de l’élément structurant.
B. (5 points) Quelle est l’image binaire résultant d’une dilata&on avec l’opérateur de la Fig. 4 (C). Le “x”
marque le pixel “central” de l’élément structurant.
C. (5 points) Quelle est l’image binaire résultant d’une dilata&on avec l’opérateur de la Fig. 4 (D). Le “x”
marque le pixel “central” de l’élément structurant.
D. (5 points) Quelle est l’image binaire résultant d’une dilata&on avec l’opérateur de la Fig. 4 (E). Le “x”
marque le pixel “central” de l’élément structurant.
E. (5 points) Quelle est l’image binaire résultant d’une érosion avec l’opérateur de la Fig. 4 (B). Le “x”
marque le pixel “central” de l’élément structurant.

0
0 2 4 6 8 10 12 14 16 18 20 22

Figure 4 (A) Signal binaire de la

Question 4

Figure 4 (B) Élément structurant des Questions 4 (A) et (E). (C)

Élément structurant de la Question 4 (B). (D) Élément structurant de la
Question 4 (C). (E) Élément structurant de la Question 4 (D).
Page 5 de 5