3 Compression
3 Compression
3 Compression
des images
Plan
• Codage Luminance-Chrominance
• Compression non destructrice
– Par entropie
– Huffman
– RLE
• Compression avec perte
– DCT
– Norme JPEG
• Compression de séquences d’images
– Compression temporelle
– MPEG 1, 2 et 4
Compression :
Codage luminance-chrominance
Luminance-chrominance
On prend la moyenne
de 4 valeurs Cr et
QuickTime™ et un
décompresseur TIFF (non compressé)
sont requis pour visionner cette image.
Cb
Compression non destructrice
(sans perte)
Compression par entropie
Technique issue de la théorie de l’information développée
dans les années 50 par Shannon, Fano puis plus tard
Huffman et d’autres (Lempel-Ziv-Welsh..)
L'entropie indique le nombre de bits minimum qu'il faut
par pixel pour coder une image donnée (longueur
moyenne minimale en bits d'un pixel)
Si N est le nombre valeurs possibles des pixels et pi la
probabilité de chacune, l’entropie se calcule ainsi
QuickTime™ et un
décompresseur TIFF (non compressé)
sont requis pour visionner cette image.
Remarque : On notera qu'à une étape donnée, il peut exister deux choix
possibles de regroupement d'éléments en cas d’égalité des
probabilités cumulées de deux regroupements possibles.
Algorithme de Shannon-Fano (suite)
Sur l’exemple précédent : l’algorithme donne ceci
• En vert la longueur moyenne d'un mot code est
QuickTime™ et un
décompresseur TIFF (non compressé)
sont requis pour visionner cette image.
en GIF
Compression destructrice
(avec perte)
Codage DCT
(Discrete Cosinus Transform)
L’image est découpée en
blocs fixes, par exemple
8x8
Chaque bloc est codé par
les coefficients de sa
décomposition à partir
QuickTime™ et un
de toutes les valeurs
décompresseur TIFF (non compressé)
sont requis pour visionner cette image. possibles (blocs à
gauche)
D’où une combinaison
linéaire avec un coeff
de poids fort DC et
d’autres notés AC
Codage DCT (2)
À gauche : image avec
coeff DC seuls
(blocs de niveaux de
gris)
QuickTime™ et un
décompresseur TIFF (non compressé)
sont requis pour visionner cette image.
QuickTime™ et un
décompresseur TIFF (non compressé)
À droite : image avec DC sont requis pour visionner cette image.
et 9 AC
Codage DCT (3)
– Inverse