Académique Documents
Professionnel Documents
Culture Documents
Multimedia Quatre
Multimedia Quatre
Chapitre4: Introduction à la
compression des images
LGLSI1, LIRS2
Tahani BOUCHRIKA
2022/2023
1. Généralités
2
1. Généralités
3
2. Compression de données
4
2. Compression de données
Evaluation de la compression et des pertes
5
2. Compression de données
Evaluation de la compression et des pertes
6
2. Compression de données
Qu’est ce qu’une bonne compression ?
G & EQM
7
3. Techniques de compression non-destructives
Méthodes statistiques
• Théorie de l’information
• Codage de Huffman
• Codage arithmétique
8
3. Techniques de compression non-destructives
Principe
Si une donnée d apparaît n fois consécutivement dans le flux d’entrée,
remplacer les n occurrences par la paire “n d”.
Exemple :
Gain de compression :
G = (12-10)/12 = 16,7%
9
3. Techniques de compression non-destructives
10
3. Techniques de compression non-destructives
ex : 1111000...00011
400 fois
11
3. Techniques de compression non-destructives
... 12,12, 12, 12, 12, 35, 76, 112, 67, 87, 87, 87, 87 ...
codée en :
Comment distinguer
5 12 35 76 112 67 4 87 ces nombres ?
5 12 1 35 1 76 1 112 1 67 4 87 ou bien…
12
3. Techniques de compression non-destructives
13
3. Techniques de compression non-destructives
14
3. Techniques de compression non-destructives
15
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
Méthode : construction d’un arbre (binaire, dans le cas d’un code binaire)
Exemple : soit une source émettant les symboles u1,..., u6, avec des
probabilités
16
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
2ème étape : réunir les 2 plus faibles probabilités en une seule “super-proba”
17
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
18
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
19
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
20
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
21
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
22
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
23
3. Techniques de compression non-destructives
24
3. Techniques de compression non-destructives
Méthodes statistiques
Le code de Huffman
Conclusion
• Mais ... elle nécessite la connaissance préalable des probabilités d’apparition des
symboles de source. Dans le cas d’une image à compresser, cela est … dérangeant !
Codage semi-adaptatif de Huffman : on lit une fois l’image pour établir les probabilités
d’apparition des symboles, puis on construit l’arbre de Huffman.
Une seconde lecture est ensuite nécessaire pour la compression à proprement dit
25
3. Techniques de compression non-destructives
Codage C = AAAAAA
Compacté
Fichier Dictionnaire
AAAAAA ________ C ________ C
_____AAAAAA____ _____C____
_AAAAAA________ _C________
AAAAAA_________ C_________
_________AAAAAA _________C
26
3. Techniques de compression non-destructives
L’idée principale est de remplacer le symbole à coder par son index (code)
Qui le représente dans le dictionnaire.
27
3. Techniques de compression non-destructives
001000110101101011001001011
28
3. Techniques de compression non-destructives
001000110101101011001001011
Dictionnaire :
Longueur de l’index = 1
29
3. Techniques de compression non-destructives
001000110101101011001001011
code de l’index = 0
Image :
132
30
3. Techniques de compression non-destructives
001000110101101011001001011
Dictionnaire :
Longueur de l’index = 1
code de l’index = 1
Image :
132 177
31
3. Techniques de compression non-destructives
001000110101101011001001011
Dictionnaire :
Longueur de l’index = 2
code de l’index = 11
Image :
132 177 72
32
3. Techniques de compression non-destructives
001000110101101011001001011
Dictionnaire :
Longueur de l’index = 2
code de l’index = 11
Image :
132 177 72 72
33
3. Techniques de compression non-destructives
001000110101101011001001011
Dictionnaire :
Longueur de l’index = 1
code de l’index = 0
Image :
132 177 72 72 132
34
3. Techniques de compression non-destructives
001000110101101011001001011
Dictionnaire :
Longueur de l’index = 2
code de l’index = 11
Image :
132 177 72 72 132 72
35
4. Techniques de compression destructives
Géneralité
Les méthodes de compression les plus souvent utilisées sont : la norme JPEG
(Joint Photographic Expert Group), la compression par ondelettes, Transformation
en Cosinus Discrète (TCD) , l’utilisation des fractales,…
36
4. Techniques de compression destructives
Principe fondamental
Les techniques de compression avec perte sont donc basées sur le fait que les
niveaux de gris de pixels voisins sont fortement corrélés (reliés).
37
4. Techniques de compression destructives
Sous échantillonnage des couleurs : notre œil est moins sensible aux variations
de chrominance que de luminance. Les deux chrominances sont sous-
échantillonnées d’un facteur 2, conduisant à une réduction de 50% de la taille du
fichier
38
3. Techniques de compression destructives
Le JPEG (Joint Photographic Experts Group) n’est pas un nom de fichier, mais
une méthode de compression.
C’est aujourd’hui une des méthodes de compression les plus utilisées, notamment
grâce aux forts taux de compression qu’elle est capable d’atteindre
39
3. Techniques de compression destructives
40
4. Techniques de compression destructives
dB= décibel
41
4. Techniques de compression destructives
42
4. Techniques de compression destructives
43
4. Techniques de compression destructives
44
4. Techniques de compression destructives
45
4. Techniques de compression destructives
46
4. Techniques de compression destructives
47
4. Techniques de compression destructives
JPEG : Downsample
48
4. Techniques de compression destructives
JPEG : Downsample
49
4. Techniques de compression destructives
JPEG : Downsample
Chaque pixel de l'image peut être reconstitué à partir de ces trois composantes :
la luminance Y', la chrominance bleu ou différence bleu (Cb) et la chrominance
rouge (Cr).
50
4. Techniques de compression destructives
JPEG : Downsample
Pour appliquer le sous-échantillonnage, on se représente une région de quatre pixels
de largeur sur 2 pixels de hauteur et on indique une série de 3 nombres J:a:b (par
exemple 4:2:2).
J est le nombre d'échantillons de luminance (Y') par ligne (toujours identique sur les
deux lignes de J pixels). Habituellement, 4.
a: est le nombre d'échantillons de chrominance (Cb, Cr) sur la première ligne de pixels.
b : le nombre d'échantillons de chrominance (Cb, Cr) sur la deuxième ligne de pixels.
Exemple 1
Image original Downsample
(J,a,b) (J,a,b) 51
4. Techniques de compression destructives
JPEG : Downsample
Exemple 2
Image original Downsample
(J,a,b) (J,a,b)
52
4. Techniques de compression destructives
53
4. Techniques de compression destructives
54
4. Techniques de compression destructives
55
4. Techniques de compression destructives
JPEG : Quantification
Table de quantification
56
4. Techniques de compression destructives
JPEG : Quantification
57
4. Techniques de compression destructives
58
4. Techniques de compression destructives
59
4. Techniques de compression destructives
60
4. Techniques de compression destructives
61
4. Techniques de compression destructives
JPEG : Décompréssion
décompression
62
4. Techniques de compression destructives
JPEG : Avantages
63