Introduction la Compression des Images

Frederic Koriche
Cours Thorie de lInformation Compression: partie V Universit Montpellier II, France

Frederic.Koriche@lirmm.fr

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Outline
1

Images Gnralits Couleurs Fichiers Images Vision (lments) LOeil Vision des Couleurs Vision des Contrastes Compression Modle DCT Quantication Modle Types JPEG
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Dnition Une image est une surface 2D, dont chaque point de la surface absorbe la lumire selon une longueur donde particulire Image Numrique Une image numrique est une image disposant un nombre ni de points codant linformation lumineuse dans une gamme nie de longueurs donde Point: pixel ou picture element Dnition: dimension de limage en pixels (h v) Rsolution: nombre de pixels sur une unit de surface: (DPI,PPC) Profondeur: nombre de valeurs possibles de la gamme. Types Noir et blanc: 1 bit par pixel. Gris: 8 12 bits par pixel. Couleurs: 24 36 bits par pixel.
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Dnition Une image est une surface 2D, dont chaque point de la surface absorbe la lumire selon une longueur donde particulire Image Numrique Une image numrique est une image disposant un nombre ni de points codant linformation lumineuse dans une gamme nie de longueurs donde Point: pixel ou picture element Dnition: dimension de limage en pixels (h v) Rsolution: nombre de pixels sur une unit de surface: (DPI,PPC) Profondeur: nombre de valeurs possibles de la gamme. Types Noir et blanc: 1 bit par pixel. Gris: 8 12 bits par pixel. Couleurs: 24 36 bits par pixel.
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Dnition Une image est une surface 2D, dont chaque point de la surface absorbe la lumire selon une longueur donde particulire Image Numrique Une image numrique est une image disposant un nombre ni de points codant linformation lumineuse dans une gamme nie de longueurs donde Point: pixel ou picture element Dnition: dimension de limage en pixels (h v) Rsolution: nombre de pixels sur une unit de surface: (DPI,PPC) Profondeur: nombre de valeurs possibles de la gamme. Types Noir et blanc: 1 bit par pixel. Gris: 8 12 bits par pixel. Couleurs: 24 36 bits par pixel.
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Dcomposition Toute couleur est idalement dcomposable en trois couleurs de base.

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Composantes couleur RGB: rouge, vert, bleu CMYB: cyan, magenta, jaune, noir

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Composantes YCb Cr Les trois couleurs de base peuvent tre transcodes en composantes de luminance et de chrominance Y: luminance Cb : chrominance de bleu Cr : chrominance de rouge
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Luminance Quotient de lintensit lumineuse dune source par la surface de cette source. En imagerie: intensit lumineuse de la source. Chrominance Diffrence dinformation entre la couleur observe et la couleur de rfrence (rouge, bleu)

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Luminance Quotient de lintensit lumineuse dune source par la surface de cette source. En imagerie: intensit lumineuse de la source. Chrominance Diffrence dinformation entre la couleur observe et la couleur de rfrence (rouge, bleu)

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Luminance Quotient de lintensit lumineuse dune source par la surface de cette source. En imagerie: intensit lumineuse de la source. Chrominance Diffrence dinformation entre la couleur observe et la couleur de rfrence (rouge, bleu)

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Rsolution Basse Moyenne

Haute

Dnition 640 480 800 600 1280 1024 1600 1200 2048 1536 3264 2448 4368 2912

Pixels 307 Kp 480 Kp 1,3 Mp 1,9 Mp 3,1 Mp 8,0 Mp 12,7 Mp

Taille (24 bits) 922 Ko 1,4 Mo 3,9 Mo 5,8 Mo 9,4 Mo 24,0 Mo 38,1 Mo

100 photos 8 Mp avec profondeur 32 bits: 3.2 Go

Taille La taille dun chier image non compress est donne par: T =DP

D: dnition de limage T: profondeur de limage

Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Gnralits Couleurs Fichiers Images

Rsolution Basse Moyenne

Haute

Dnition 640 480 800 600 1280 1024 1600 1200 2048 1536 3264 2448 4368 2912

Pixels 307 Kp 480 Kp 1,3 Mp 1,9 Mp 3,1 Mp 8,0 Mp 12,7 Mp

Taille (24 bits) 922 Ko 1,4 Mo 3,9 Mo 5,8 Mo 9,4 Mo 24,0 Mo 38,1 Mo

100 photos 8 Mp avec profondeur 32 bits: 3.2 Go

Taille La taille dun chier image non compress est donne par: T =DP

D: dnition de limage T: profondeur de limage

Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Outline
1

Images Gnralits Couleurs Fichiers Images Vision (lments) LOeil Vision des Couleurs Vision des Contrastes Compression Modle DCT Quantication Modle Types JPEG
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Processus de Vision Accomodation: corne, lentille christalline Reception: rtine Interprtation: nerf optique, cerveau Reception de la lumire Cones: vision photopique, distribution maximale au niveau de la fovea Batonnets: vision scotopique, rpartition en priphrie de la rtine

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Processus de Vision Accomodation: corne, lentille christalline Reception: rtine Interprtation: nerf optique, cerveau Reception de la lumire Cones: vision photopique, distribution maximale au niveau de la fovea Batonnets: vision scotopique, rpartition en priphrie de la rtine

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Processus Construction additive des couleurs par trois types de cones (R,G,B). Gamme Visuelle de 400 nm (violet) 700 nm (rouge) Sensibilit Vision maximale dans le vert Vision minimale dans les bleus et rouges Sensibilit trs diffrente selon les personnes

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Processus Construction additive des couleurs par trois types de cones (R,G,B). Gamme Visuelle de 400 nm (violet) 700 nm (rouge) Sensibilit Vision maximale dans le vert Vision minimale dans les bleus et rouges Sensibilit trs diffrente selon les personnes

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Processus Construction additive des couleurs par trois types de cones (R,G,B). Gamme Visuelle de 400 nm (violet) 700 nm (rouge) Sensibilit Vision maximale dans le vert Vision minimale dans les bleus et rouges Sensibilit trs diffrente selon les personnes

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Contraste Diffrence de luminance entre parties claires et sombres dune rgion Perception des dtails la sensibilit au contraste est fonction de la frquence spaciale de la rgion Perception du bruit la sensibilit au bruit est aussi fonction de la frquence spaciale de la rgion

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Contraste Diffrence de luminance entre parties claires et sombres dune rgion Perception des dtails la sensibilit au contraste est fonction de la frquence spaciale de la rgion Perception du bruit la sensibilit au bruit est aussi fonction de la frquence spaciale de la rgion

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

LOeil Vision des Couleurs Vision des Contrastes

Contraste Diffrence de luminance entre parties claires et sombres dune rgion Perception des dtails la sensibilit au contraste est fonction de la frquence spaciale de la rgion Perception du bruit la sensibilit au bruit est aussi fonction de la frquence spaciale de la rgion

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle DCT

Outline
1

Images Gnralits Couleurs Fichiers Images Vision (lments) LOeil Vision des Couleurs Vision des Contrastes Compression Modle DCT Quantication Modle Types JPEG
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle DCT

image

Segmentation

blocs

DCT

coefcients

Ordonnancement coefcients rordonns

code

Codage

bruit additionnel

Traitement

intervalles

Quantication

Types de Compression Sans Perte: compression des cofcients sans quantication Avec Perte: quantication avec possibilit de traitement des formes

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle DCT

Donne Une image segmente en blocs 8 8 pixels Objectif Obtenir une nouvelle reprsentation de chaque bloc: contenant la mme information linformation est concentre sur peu dlments Principe Utiliser une matrice de transformation blocs de coefcients: application de la matrice directe blocs de pixels: application de la matrice inverse
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle DCT

2 3 2 c0 a00 6c1 7 6a10 6 7 6 6c2 7 6a20 6 7 6 6c3 7 6a30 6 7=6 6c4 7 6a40 6 7 6 6c5 7 6a50 6 7 6 4c6 5 4a60 c7 a70
bloc de coefcients

a01 a11 a21 a31 a41 a51 a61 a71

a02

a03

a04

a05

a06

32 3 a07 p0 a17 7 6p1 7 76 7 a27 7 6p2 7 76 7 a37 7 6p3 7 76 7 a47 7 6p4 7 76 7 a57 7 6p5 7 76 7 a67 5 4p6 5 a77 p7
bloc de pixels

matrice de transformation

Bloc 1D Chaque coefcient est obtenu par: ck =

N1 X i=0
Cours Compression V Compression des Images

ak,i pi o N = 8

Images Vision (lments) Compression Quantication JPEG

Modle DCT

c00 4 c70

3 2 c07 a00 5 = 4 c77 a70

32 a07 p00 5 4 a77 p70

bloc de pixels

32 p07 a00 5 4 p77 a07

3 a70 5 a77

bloc de coefcients

matrice de transformation

transpose de la matrice

Paramtres de la matrice

r ai,j = Bloc 2D

(2j + 1)i 1 cos o N = 8 N 2N

Chaque coefcient est obtenu par: ck,l =

N1 N1 XX i=0 j=0
Cours Compression V Compression des Images

ak,i pi,j aj,l

Images Vision (lments) Compression Quantication JPEG

Modle DCT

Calcul Compilation de la DCT Construction des matrices de base Utilisation dun oprateur de masquage pour obtenir les coefcients Bloc de coefcients Coefcients les plus importants en haut gauche (faibles frquences) Les cofcients diminuent vers la droite et vers le bas Ordonnancement Scanner en Zig-Zag les cofcients de manire obtenir une longue srie de zros
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle DCT

Calcul Compilation de la DCT Construction des matrices de base Utilisation dun oprateur de masquage pour obtenir les coefcients Bloc de coefcients Coefcients les plus importants en haut gauche (faibles frquences) Les cofcients diminuent vers la droite et vers le bas Ordonnancement Scanner en Zig-Zag les cofcients de manire obtenir une longue srie de zros
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle Types

Outline
1

Images Gnralits Couleurs Fichiers Images Vision (lments) LOeil Vision des Couleurs Vision des Contrastes Compression Modle DCT Quantication Modle Types JPEG
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle Types

Intervalles

Objectif Coder les coefcients sur un minimum de valeurs possibles

Coefcients 1 2

-2

-1

Principe Choisir un ensemble de I intervalles Associer chaque coefcient son intervalle correspondant Coder les intervalles sur log2 (I) bits.

-1

-2

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle Types

Intervalles

Objectif Coder les coefcients sur un minimum de valeurs possibles

Coefcients 1 2

-2

-1

Principe Choisir un ensemble de I intervalles Associer chaque coefcient son intervalle correspondant Coder les intervalles sur log2 (I) bits.

-1

-2

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle Types

Non quantie

Quantication Uniforme Tous les intervalles ont la mme taille, except quelquefois les deux extrmes (plus longs)

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle Types

Non quantie

Quantication uniforme

Quantication Uniforme Tous les intervalles ont la mme taille, except quelquefois les deux extrmes (plus longs)

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle Types

Non quantie

Quantication Non-uniforme Adaptative Non-uniforme: les intervalles peuvent avoir des tailles diffrentes (ex: Laplacienne, Gaussienne) Adaptative: les ensembles dintervalles sont recalculs pour chaque bloc de coefcients
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Modle Types

Non quantie

Quantication Laplacienne Adaptative

Quantication Non-uniforme Adaptative Non-uniforme: les intervalles peuvent avoir des tailles diffrentes (ex: Laplacienne, Gaussienne) Adaptative: les ensembles dintervalles sont recalculs pour chaque bloc de coefcients
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Outline
1

Images Gnralits Couleurs Fichiers Images Vision (lments) LOeil Vision des Couleurs Vision des Contrastes Compression Modle DCT Quantication Modle Types JPEG
Cours Compression V Compression des Images

Images Vision (lments) Compression Quantication JPEG

Standard
Segmentation Tranformation Ordonnancement Quantication Traitement des contours Codage Blocs 8 8. Rplication si ncessaire DCT Zig-Zag Table de quantication Aucun ZRL + Huffman

JPEG-2000 Utilisation de la compression par ondelettes la place de la DCT

Cours Compression V

Compression des Images

Images Vision (lments) Compression Quantication JPEG

Standard
Segmentation Tranformation Ordonnancement Quantication Traitement des contours Codage Blocs 8 8. Rplication si ncessaire DCT Zig-Zag Table de quantication Aucun ZRL + Huffman

JPEG-2000 Utilisation de la compression par ondelettes la place de la DCT

Cours Compression V

Compression des Images