Académique Documents
Professionnel Documents
Culture Documents
IFT 6150
COMPRESSION D’IMAGES
SOMMAIRE
TRAITEMENT D’IMAGES
COMPRESSION D’IMAGES Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Compression RLE . . . . . . . . . . . . . . . . . . . . . . . . . . 3
Max Mignotte Compression d’Huffman . . . . . . . . . . . . . . . . . . . . 4
Département d’Informatique et de Recherche Opérationnelle. Compression JPEG . . . . . . . . . . . . . . . . . . . . . . . . . 6
Http : //www.iro.umontreal.ca/∼mignotte/ift6150 Compression Fractale . . . . . . . . . . . . . . . . . . . . . . 10
E-mail : mignotte@iro.umontreal.ca Autres Format de Compressions . . . . . . . . . . . . . 17
1
COMPRESSION D’IMAGES
COMPRESSION RLE
COMPRESSION D’IMAGES
INTRODUCTION (1)
Compression RLE
But de la compression
Réduire le volume des données (i.e., le nb. de bits) né-
cessaire pour représenter et coder les caractéristiques
d’une image (i.e., élimine la redondance d’information)
Taux de compression
2 3
COMPRESSION D’IMAGES
COMPRESSION D’HUFFMAN (1) COMPRESSION D’IMAGES
COMPRESSION D’HUFFMAN (2)
Principe
Exemple
4 5
COMPRESSION D’IMAGES COMPRESSION D’IMAGES
COMPRESSION JPEG (1)
COMPRESSION JPEG (2)
• Forte compression mais avec perte (25 : 1)
• Basée sur la Transformée Cosinus Discrète (DCT) Pourquoi la Transformée de Cosinus Discrète ?
rapide (FDCT) 2D de sous images de tailles 8 × 8 • La TF suppose que l’image à transformer est pério-
pixels dique ◮ crée des discontinuités ◮ hautes fréquences
qui ne sont pas présent dans l’image
• la TCD suppose que l’image à transformer est paire
◮ aucune discontinuités
N
X −1 N
X −1 u + 1 ν + 1
2 2
f (x, y) = C(u, ν) cos πx cos πy
u=0 ν=0
N N
6 7
COMPRESSION D’IMAGES COMPRESSION D’IMAGES
COMPRESSION JPEG (3) COMPRESSION JPEG (4)
N
X −1 N
X −1 x + 1 y + 1
2 2
C(u, ν) = k1 (u)k2(ν) f (x, y) cos πu cos πν
x=0 y=0
N N
q q
1 si u = 0 1 si ν = 0
N N
k1 (u) = q k2 (ν) = q
2 sinon 2 sinon
N N
Symétrie miroire
Périodicité
x + 12 x+1
2
car cos π(u + 2N ) = cos πu + (2x + 1)π
N N
1
= cos πu(x + 2 )
N
Remarque
Transformations isométriques
Compression fractale
Décompression fractale
Note
COMPRESSION D’IMAGES
AUTRES FORMAT DE COMPRESSIONS
Format GIF
• Bien adapté au téléchargement
• Image compressée avec l’algorithme LZW (Lempel-
Ziv & Welch) sous licence Unisys
• Palette de couleur (et non pas RGB), maximum de
256 couleurs simultanées, généralement suffisant sauf
pour les images artistiques
16 17