La compression d’images

USTHB Dr A. DAHMANE
Compression d’image sans perte (GIF)

• Le format GIF (Graphics Interchange Format) a été inventé par

CompuServe (service de réseau en ligne) e 1987 pour créer des images
légères qui peuvent circuler facilement dans le réseau.

• Le format GIF utilise un nombre maximum de 256 couleurs, il est donc

plus adapté aux logos et images synthétiques ou à des photos noire et
blanc.
Compression d’image sans perte (GIF)

Compression:

• La compression GIF est basée sur l’algorithme LZW

• Les valeurs RVB (les entrées) de toutes les couleurs utilisées dans
l'image vont être enregistrées dans l'en-tête de l'image et puis chaque
pixel va utiliser l’indice de sa couleur depuis cet en-tête au lieu de
recevoir directement les valeurs RVB.

3
Compression d’image sans perte (GIF)

Propriétés:

• La transparence (deux options)

• L’entrelacement
• La possibilité de créer une image animée.

4
Compression d’image sans perte (GIF)

Exemple de fichier gif:

0000000 47 49 46 38 37 61 08 00 08 00 c2 07 00 33 2f c9
0000020 ca a2 4c 42 e1 1d 3e e9 16 16 e9 c4 5a ed 27 e4
0000040 ff 00 ff ff ff 2c 00 00 00 00 08 00 08 00 00 03
0000060 1b 48 a0 6a b0 d0 c8 01 c6 b9 ae 82 7b ea f8 dc
0000100 27 06 81 58 14 a4 70 ae 81 a0 9e 09 00 3b

5
Compression d’image sans perte (PNG)

• Le PNG (Portable Network Graphics) est un format ouvert d’image,

plus moderne que GIF.

• Le format PNG est un format d'image largement utilisé sur le web pour
les images graphiques, les logos, les illustrations et les images avec des
zones de couleur unie.

6
Compression d’image sans perte (PNG)

Compression Deflate:

• Filtrage prédictif (None, sub, up, average, paeth)

• Compression LZ77
• Codage de Huffman

7
Compression d’image sans perte (PNG)

Propriétés:

• Le PNG prend en charge la transparence alpha.

• L’entrelacement
• Le PNG prend en charge une palette de couleurs étendue, avec des
profondeurs de couleur allant jusqu'à 48 bits par pixel pour les
images en couleur réelle et 16 bits par pixel pour les images en
niveaux de gris.

8
Compression d’image avec perte (JPEG)

Acronyme de Joint Photographic Experts Group. La norme JPEG a donné

son nom à la méthode de compression qui est devenue la plus utilisées
pour les images naturelles.
Elle est basée sur ces trois étapes :

• La Transformation
• La quantification
• Le codage

9
1) La transformation:
Il s’agit de changer l’espace de représentation de l’image, du domaine
spatial au domaine fréquentiel.

• DFT (Discret Fourier Transform)

• FFT (Fast Fourier Transform)
• DCT (Discret Cosinus Transform)
• par ondelettes (DWT : Discrete Wavelet Transform).

10
1) La transformation:
La fréquence dans une image représente la variation de l’intensité des pixels
de l’image,
- les basses fréquences, correspondent à des changements d’intensité lents,
représentent les régions homogènes et floues,
- les hautes fréquences, correspondent à des changements d’intensité
rapides, représentent les contours et les changements brusques d’intensité.

11
 1) La transformation (DCT):

constante Base DCT

Dans JPEG, N= 8

12
 1) La transformation (DCT):

Base DCT

Dans JPEG, N= 8

13
1) La transformation (DCT):

14
 1) La transformation (DCT):
u
Fonction de base:

En 2D

Composante DC
Composante
AC

v
15
1) La transformation (DCT):

La DCT s’accompagne d’une méthode d’inversement pour pouvoir

revenir au domaine spatial.

16
1) La transformation (DCT):
Exemples:
image image DCT
140 144 147 140 140 155 179 175 1210 -18 15 -9 23 -9 -14 -19
144 152 140 147 140 148 167 179 21 -34 26 -9 -11 11 14 7
152 155 136 167 163 162 152 172 -10 -24 -2 6 -18 3 -20 -1
168 145 156 160 152 155 136 160 -8 -5 14 -15 -8 -3 -3 8
162 148 156 148 140 136 147 162 -3 10 8 1 -11 18 18 15
147 167 140 155 155 140 136 162 4 -2 18 8 8 -4 1 -7
136 156 123 167 142 144 140 147 9 1 -3 4 -1 -7 -1 -2
148 155 136 155 152 147 147 136 0 -8 -2 2 1 4 -6 0
17
1) La transformation (DCT):
Exemples:
image image DCT

18
1) La transformation (DCT):
Exemples:
image image DCT

19
2) La quantification:

La principale étape de perte de données.

Comment ?
Une fois qu'on a appliqué la DCT on peut négliger les hautes fréquences.

Principe:
Créer une matrice de quantification et diviser chaque terme de la
matrice obtenue par la DCT par son terme correspondant de la matrice
de quantification et on ne garde que la partie entière de la division.
20
2) La quantification:

La matrice de quantification:
Afin de contrôler la perte de qualité de l'image, un facteur de qualité Fq
est défini.

Q(i,j) = 1 + (1+i + j) * Fq

Choix des coefficients de la matrice de quantification:

Fréquence élevée grand coefficient
21
 2) La quantification:
Exemple:
Image DCT Matrice de quantification pour Fq=5 Image DCT quantifiée
1210 -18 15 -9 23 -9 -14 -19 6 11 16 21 26 31 36 41 203 -1 0 0 0 0 0 0

21 -34 26 -9 -11 11 14 7 11 16 21 26 31 36 41 46 1 -2 1 0 0 0 0 0
-10 -24 -2 6 -18 3 -20 -1 16 21 26 31 36 41 46 51 0 -1 0 0 0 0 0 0
-8 -5 14 -15 -8 -3 -3 8 21 26 31 36 41 46 51 56 0 0 0 0 0 0 0 0
-3 10 8 1 -11 18 18 15 26 31 36 41 46 51 56 61 0 0 0 0 0 0 0 0
4 -2 18 8 8 -4 1 -7 31 36 41 46 51 56 61 66 0 0 0 0 0 0 0 0
9 1 -3 4 -1 -7 -1 -2 36 41 46 51 56 61 66 71 0 0 0 0 0 0 0 0
0 -8 -2 2 1 4 -6 0 41 46 51 56 61 66 71 76 0 0 0 0 0 0 0 0

22
3) Le codage:
Afin de coder le résultat (la DCT quantifiée), une compression sans perte
(le codage de Huffman par exemple) est utilisée.
Afin de regrouper les hautes fréquences, le parcours se fait en zigzag. De
cette façon, on va des coefficients les plus importants vers les coefficients
faibles, souvent inutiles.

23
La décompression JPEG:

1- Décodage de Huffman, on obtient la matrice quantifiée

2- Déquantification : Multiplication par la matrice de quantification, on

obtient la matrice DCT

3- Calcul de la DCT INVERSE qui donnera l’image initiale.

24