Master GE TD

Exercice 1 :
Une image bitmap de 290x287 points est rangée en mémoire selon les 3 composantes R, G et
B (1 octet par composante).
1) On veut passer à une représentation en 256 couleurs avec 1 octet par point contenant : 3 bits
de rouge, 3 bits de vert et 2 bits de bleu. Quelle est la taille mémoire nécessaire pour
enregistrer l’image avec ce codage ?
2) Donner un algorithme pour créer le contenu mémoire de la nouvelle image.
3) Quelle est la différence entre ce codage et une image à couleur indexée ?

Exercice 2 :

Considérons les filtres de Prewitt et de Sobel, définis par les masques de convolution horizontal
et vertical suivants :
1 1 0 −1 1 1 𝑐 1
𝑀𝐻 = [ 𝑐 0 −𝑐 ] 𝑒𝑡 𝑀𝑉 = [0 0 0]
𝑐+2 𝑐+2
1 0 −1 −1 −𝑐 −1
Avec :
 c=1 pour un filtre de Prewitt ;
 c=2 pour un filtre de Sobel.
1) Montrer que ces filtres sont séparables. Quels sont alors les filtres équivalents ?
2) Quel avantage peut-on noter à la séparabilité de ces filtres ?

Exercice 3 :
Soient I(x,y) une image continue et G(x,y) un filtre Gaussien continu de moyenne nulle et de
déviation .
1) Quelle opération faut-il effectuer pour lisser l’image I par le filtre G ?
2) Soit I’(x,y) l’image lissée. Comment peut-on extraire les contours de I’ en utilisant
l’opérateur Laplacien ?
3) Comment peut-on utiliser le Laplacien de G pour lisser et extraire les contours en une seule
étape à partir de l’image d’origine I ?
4) Soit un filtre Gaussien de déviation 𝜎 ′ = √𝑛𝜎. Monter que l’application de ce filtre à une
image est équivalent à l’application en cascade de 2n filtres gaussiens à une dimension (n
filtres gaussiens g1(x) selon l’axe x et n filtres gaussiens g2(y) selon l’axe y) ayant une
même déviation 𝜎.

On rappelle
 La réponse impulsionnelle d’un filtre Gaussien à deux dimensions de moyenne nulle et
de déviation  est :
1 𝑥2 + 𝑦2
𝐺(𝑥, 𝑦) = exp (− )
2𝜋𝜎 2 2𝜎 2
 La réponse impulsionnelle d’un filtre Gaussien à une dimension de moyenne nulle et
de déviation  est :
1 𝑥2
𝑔1(𝑥) = exp(− 2 )
√2𝜋𝜎 2𝜎
Sa transformée de Fourier est
𝜎2𝑤2
𝐺1(𝑤) = exp(− )
2
 Le Laplacien d’une fonction f(x,y) est :
Master GE TD
𝜕 2 𝑓(𝑥, 𝑦) 𝜕 2 𝑓(𝑥, 𝑦)
∆𝑓(𝑥, 𝑦) = +
𝜕𝑥 2 𝜕𝑦 2

Exercice 4 :
1 1 1
1
On veut accentuer une image à l’aide d’un filtre de lissage (ou filtre moyen) 𝐹 = 9 [1 1 1].
1 1 1
1) Donner le principe qui permet d’effectuer cette opération.
2) Déduire le filtre d’accentuation.

Exercice 5 :
1) Donner le principe des L-Filtres. Donner le principe du filtre médian. Montrer que le filtre
médian est un L-Filtre.
2) Quel est le dilemme existant entre le lissage et l’extraction des contours dans une image.
3) En quoi la dérivée seconde est plus sensible au bruit que la dérivée première pour
l’extraction des contours dans une image ?
4) Quel est le problème de seuillage avec un seul seuil du module de gradient pour extraire les
contours dans une image ? proposer une solution

Exercice 6 :
1) Expliquer les étapes d’extraction des contours dans une image par utilisation du gradient.
2) L’extraction des contours dans une image peut être effectuée en cherchant les passages par
zéros du Laplacien. Quel est l’inconvénient de cette méthode ?
3) Comment peut-on combiner la méthode du gradient et celle du Laplacien pour extraire les
contours dans une image ?
4) Quel est l’inconvénient si on utilise un gradient à deux directions (en x et en y par exemple)
pour extraire les contours.

Exercice 7 :
On considère une caméra placée sur un pont à la verticale d’une route à 4 voies. L’image captée
est numérisée sur 1024x768 points. La caméra visualise une portion de route de longueur 20m
et de largeur 15m. Elle filme le trafic des véhicules à la fréquence de 25images/seconde.
1) Soit un point de référence d’un véhicule qui se déplace à vitesse constante de l’abscisse X1
à X2 entre 2 images. Quelle est la relation entre l’image du déplacement dx du véhicule et
sa vitesse ?
2) Si l’incertitude de la position du véhicule sur l’image est de 1 pixel, quelle est l’erreur
réalisée sur le calcul de sa vitesse ?
3) Considérons deux véhicules, voiture et camion, de longueurs 4m et 10m. sur combien
d’images maximum les véhicules sont-ils entièrement visibles, si ces véhicules roulent à
des vitesses de 50Km/h, 90Km/h ou 110Km/h.
4) Pour compter les véhicules roulant à plus de 50Km/h, combien d’images devons-nous
conserver au minimum par secondes ?
5) Décrire une méthode de traitement des images permettant de compter automatiquement les
véhicules.