ImInfo CM chap5

LA COMPRESSION DES
IMAGES NUMÉRIQUES
Chapitre 5
91

PROBLÈMES TRANSMISSION / STOCKAGE
Problèmes :
Non compressée (c’est-à-dire sous forme d’un
fichier BMP par exemple), une image couleur (en
RVB) haute résolution, en 1600 x 1200, occupe
5.5 Mo.
Ceci ne permet pas :
une transmission efficace de l’image : sur un réseau à
100 Mbits/s, la transmission prendrait 0.33 s.
une sauvegarde efficace de l’image : sur une carte
mémoire de 1 Go, on ne pourrait sauvegarder que 186
images. 92

INTÉRÊTS DE LA COMPRESSION
Intérêt :
Gagner de la place
Diminuer le temps de transmission
Deux types de compression :
1. Sans perte d'information :
le signal décompressé est identique au signal non compressé :
RLE, Huffman, LZW, Arithmétique…
2. Avec perte d'information :
on sacrifie des informations pour compresser plus efficacement
: DCT, ondelettes, prédictif
93

COMPRESSION SANS PERTE : RLE
94
Définition (Run-Length Encoding)
Algorithme de compression qui consiste à
indiquer pour chaque suite de données
d'une même valeur, le nombre de
d’occurrences correspondantes.
Exemple sur une image niveaux de gris
Problème
Inefficace sur des images très texturées
compression
sans perte
RLE
LZW
Huffman
arithmétique
avec pertes
DCT
ondelettes
prédictif
comparaisons

COMPRESSION SANS PERTE : RLE
95
Exemples de formats d’image
BMP : Windows et OS/2
Fichier en 3 zones :
en-tête, palette (optionnelle), image
Codage des pixels en 1, 4, 8, 16 ou 24 bits
Compression RLE :
pour les images 8 et 4 bits
Remarques :
quasiment inexistant sur le Web
excellente qualité (aucune dégradation d’image)
très lourd
compression
sans perte
RLE
LZW
Huffman
arithmétique
avec pertes
DCT
ondelettes
prédictif
comparaisons