Ministère de l’Enseignement Supérieur et de la Recherche Scientifique

Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication

Classe : LGLSI 2 Examen session de contrôle Nombre de pages : 2

Enseignantes:
Belhedi A., Hila K.
Barème approximatif
9+3+8
Traitement d’images
Date : 14/06/2022 Durée : 1h30
Documents : autorisé  Calculatrice : autorisée 
: non autorisé  : non autorisée 

Exercice 1
Soit l’image I à niveaux de gris (codée sur 4 bits) de taille 11×10 pixels.

12 12 12 12 12 12 12 12 12 12
12 9 9 2 2 2 2 9 9 12
12 9 2 7 7 7 7 2 9 12
12 2 7 4 4 4 4 7 2 12
12 2 7 2 4 4 2 7 2 12
12 2 7 4 4 4 4 7 2 12
12 2 7 2 4 4 2 7 2 12
12 2 7 4 2 2 4 7 2 12
12 9 2 7 7 7 7 2 9 12
12 9 9 2 2 2 2 9 9 12
12 12 12 12 12 12 12 12 12 12

1. Tracer l'histogramme de l'image I.

2. Est-ce que cette image est bien contrastée ? Justifier votre réponse

3. On souhaite binariser l'image I de façon à séparer l'emoji (visage souriant, les pixels en
gris) du fond. Donner la valeur de seuil S et tracer la transformation (LUT) qui permet
d’appliquer cette binarisation.

Un bruit est ajouté à l'image I tel que :

I(2,2)=0, I(10,9)=15, I(8,4)=0, I(6,9)=15
4. Quel est le type de ce bruit ?
5. Appliquer un filtre moyenneur (dont tous les coefficients sont égaux) et un filtre médian
de taille 3x3 sur les pixels bruités. Remplir le tableau ci-dessous avec les valeurs
obtenues (arrondir à l’entier le plus proche).

Pixel Valeur initiale Valeur bruitée Filtre moyenneur Filtre median

I(2,2) 9 0
I(10,9) 9 15
I(8,4) 4 0
I(6,9) 2 15

6. Quel filtre est le plus adapté ? Justifier votre réponse.

7. Tracer la transformation (LUT) qui permet de décaler à droite l’histogramme de l’image
I.
8. Quelle grandeur sera modifiée avec cette transformation : le contraste ou la luminance?
Justifier votre réponse.

Page 1 sur 2
 Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication

Exercice 2
Soit l’image I suivante :
200 110

140 50

Effectuer un changement d’échelle de l’image I avec un facteur 2 :

1. Donner le résultat obtenu avec une interpolation au plus proche voisin.
2. Donner le résultat obtenu avec une interpolation bilinéaire.
3. Donner les avantages et les inconvénients de chaque méthode.

Exercice 3

On souhaite appliquer l’algorithme de ‘Split and merge’ sur l’image I suivante :

200 200 200 200 50 50 50 200
200 200 200 200 50 60 60 200

200 210 200 200 50 200 200 200

210 200 200 200 60 50 60 210

1) Pour la phase de décomposition ‘Split’ de l’image I utiliser le critère d’homogénéité suivant

𝐦𝐚𝐱(𝑹) − 𝐦𝐢𝐧(𝑹) ≤50
Appliquer le critère d’homogénéité et donner :
a. Une représentation de l’image après division (attribuer un numéro à chaque région).
b. La structure Quad Tree,
c. Le graphe d’adjacence : RAG.
2) Pour regrouper les sous-régions détectées précédemment, appliquer par la suite l’algorithme
de fusion ‘Merge’ selon le critère de similarité entre deux régions voisines R1 et R2 suivant :
|𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟐)| ≤ 𝟖𝟎
a. Considérer la première région R1 (celle qui contient le pixel (1,1)). Donner la liste des
régions voisines à R1 triées par ordre décroissant selon la taille de la région.
b. On désire trouver la liste des régions qui vont fusionner avec R1. Appliquer l’algorithme
de fusion (Merge) sur la région R1 en détaillant les différentes itérations. Considérer à
chaque fois la région voisine de plus grande taille.
c. Représenter sur une image la liste des régions qui ont fusionnées avec la région R1.

Bon travail

Page 2 sur 2
 Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication

Classe : LGLSI 2 Correction examen session de Nombre de pages : 3

contrôle Traitement d’images
Enseignantes: Date : 14/06/2022 Durée : 1h30 (11h30-13h)
Belhedi A., Hila K.
Barème approximatif Documents : autorisé  Calculatrice : autorisée 
9+3+8 : non autorisé  : non autorisée 

Exercice 1

1. Histogramme

2. Non cette image n’est pas bien contrastée  histogramme non égalisé +
l’histogramme n’est pas étalé sur toute la plage des niveaux de gris

3. La valeur du seuil S = 3 LUT

4. Bruit impulsionnel (sel et poivre)

5. Les deux filtres

Pixel Valeur initiale Valeur bruitée Filtre Filtre median

moyenneur
I(2,2) 9 0 9 12
I(10,9) 9 15 11 12
I(8,4) 4 0 4 4
I(6,9) 2 15 8 7

6. Quel filtre est plus adapté ? justifier votre réponse.

Erreur_filtre_Moyenneur = 0+2+0+6=8
Erreur_filtre_Median = 3+3+0+5=11
Erreur_filtre_Moyenneur < Erreur_filtre_Median  filtre moyenneur plus adapté

Page 1 sur 3
 Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication

7. Transformation

8. La luminance, puisque la moyenne de tous les pixels de l’image va augmenter

Exercice 2

Soit l’image I suivante :

200 110

140 50

Effectuer maintenant un changement d’échelle de l’image I avec un facteur 2 :

1. Résultat obtenu avec une interpolation au plus proche voisin.
200 200 110 110
200 200 110 110
140 140 50 50
140 140 50 50

2. Résultat obtenu avec une interpolation bilinéaire.

200 170 140 110
180 150 120 90
160 130 100 70
140 110 80 50

3. Donner les avantages et les inconvénients de chaque méthode (voir cours).

Exercice 3
Résultat du Split
200 200 200 200 50 50 50 200

200 200 200 200 50 60 60 200

200 210 200 200 50 200 200 200

210 200 200 200 60 50 60 210

Représentation de l’image après division (attribuer un numéro à chaque région)

Page 2 sur 3
 Ministère de l’Enseignement Supérieur et de la Recherche Scientifique
Université de Carthage
Institut Supérieur des Technologies de l’Information et de la Communication

R1 R3 R5

R4 R6
R2 R7 R8

R9 R10

Structure Quad Tree,

Le graphe d’adjacence : RAG.

Etapes du Merge

Liste des régions voisines à R1 sont {R2, R3, R4}

1. |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟐)| = 2.5 ≤ 80  R2 ajoutée à R1 + mise à jour de la liste des
voisins = {R3, R4, R7, R9}
2. R1 = {R1+R2} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟑)| = 151.25 > 80  R3 ne fusionne pas avec R1
voisins = {R4, R7, R9}
3. R1 = {R1+R2} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟒)| = 146.25 > 80  R4 ne fusionne pas avec R1
voisins = {R7, R9}
4. R1 = {R1+R2} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟕)| = 76.25 ≤ 80  R7 ajoutée à R1 + mise à
jour de la liste des voisins = {R9,R8}
5. R1 = {R1+R2+R7} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟗)| = 137.77 > 80  R9 ne fusionne pas
avec R1 voisins = {R8}
6. R1 = {R1+R2+R7} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟖)| = 7.22 < 80  R8 fusionne avec R1
voisins = {R6,R10}
7. R1 = {R1+R2+R7+R8} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟔)| = 63.5 < 80  R6 fusionne avec R1
voisins = {R10,R5}
8. R1 = {R1+R2+R7+R8+R6} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟏𝟎)| = 52.72 < 80  R10 fusionne
avec R1 voisins = {R5}
9. R1 = {R1+R2+R7+R8+R6+R10} |𝑴𝒐𝒚(𝑹𝟏) − 𝑴𝒐𝒚(𝑹𝟓)| = 58.33 < 80  R5
fusionne avec R1 voisins = {}

Résultat du Merge
R1 = {R1+R2+R7+R8+R6+R10+R5}

R1 R3 R5

R4 R6
R2 R7 R8

R9 R10

Page 3 sur 3