TD n°2 : Filtrage – codage et compression

Exercice 1 :
Soit l’image 10x10, codée sur 8 bits et représentée par la matrice suivante :
12 20 10 4 3 7 9 13 13 12
1 0 14 255 7 3 0 10 0 15
15 14 7 24 6 9 33 255 34 23
0 30 9 13 0 0 5 25 255 34
14 2 0 3 1 4 14 13 33 12
𝐴=
14 20 15 20 255 12 2 11 23 12
25 255 26 17 2 13 255 33 0 11
15 17 13 11 9 10 8 0 3 5
14 0 20 12 8 255 14 12 4 4
(16 14 10 11 12 12 11 8 6 5)
1. Quelle est la taille de cette image en octet ?
2. Sachant que l’image originale ne contient pas des pixels noirs ou blanc, que peut-on
déduire ?
3. Quel type de filtre est le plus adéquat dans ce cas ? expliquer son principe.
4. Donner la version filtrée de l’image dans le tableau suivant :

Exercice 2 :
Soit les caractères suivants envoyés depuis un émetteur vers un récepteur avec leurs probabilités
correspondantes :

Caractère A B C D E F G H I J
Probabilité 0.2 0.1 0.18 0.07 0.03 0.06 0.04 0.12 0.15 0.05

1
 1. Donner l’arbre de Huffman et le codage de chaque caractère.
2. Calculer l’efficacité de ce code.

Exercice 3 :
Soit une image BMP 8x8 compressée, codée sur 8 bits par l’algorithme RLE:
04 12 02 7D 0004 A35B1247 01 F3 02 E6 0002 02 01 01 99 04 C1 0000 0005 08926BD7FF 0002
04 00 05 66 0000 0003 E4B890 0001
1. Donner l’image décompressée.
2. Calculer le taux de compression.

Exercice 4 :
L’image I ci-dessous est une image à niveaux de gris de taille 10×10 pixels dont les valeurs des
niveaux de gris sont codées sur 8 bits.

1. Donner l’arbre de codage Huffman de cette image.

2. En attribuant un 0 aux probabilités les plus élevées, donner le codage de chaque niveau
de gris.
3. Quelle est la longueur Moyenne de ce codage ? Calculer son efficacité.
4. Quelle est l’espace de stockage gagné en appliquant cet algorithme.

Exercice 5 :
Soit l’image 6x6, codée sur 8bits, représentée ci-dessous :

2
 240 240 250 250 255 250
200 210 184 78 78 184
200 240 78 89 78 100
64 78 89 64 100 250
210 240 210 100 200 255
240 200 240 61 210 200

1. On souhaite coder cette image avec le codage arithmétique, quelle est la sortie du
codeur en utilisant un balayage suivant les lignes.
2. Donner la sortie du codeur dans le cas d’un balayage en zig-zag
3. Décoder l’image.
4. Requantifier l’image sur 4bits.

Exercice 6 :
Soit l’image BMP 10x10 suivante :

E5 E5 E5 67 67 67 67 0 0 0
34 45 67 8F 9A 8B 0 0 0 0
0 0 0 0 0 0 0 45 45 45
66 34 56 14 14 14 14 88 90 90
44 34 56 77 12 12 12 12 12 12
12 56 12 0 0 0 0 0 0 0
55 55 55 67 45 34 89 08 6F 4D
13 0 0 0 0 0 0 0 0 0
44 45 45 45 13 89 90 67 67 67
45 23 21 45 34 0 0 0 0 0

Donner la ligne de séquence de code selon l’algorithme RLE.

Exercice 7 :
Soit les symboles d’une chaine de caractère.
Caractère Probabilité Intervalle
La sortie du codeur arithmétique est égale 0.717535, S 0.5 [0.5;1[
Quel est le message original ? W 0.1 [0.4;0.5[
I 0.2 [0.2;0.4[
M 0.1 [0.1;0.2[
Espace 0.1 [0;0.1[