TIPE : JPEG Romain Fliedel MP1 2005.

Présentation au sujet: "TIPE : JPEG Romain Fliedel MP1 2005."— Transcription de la présentation:

1 TIPE : JPEG Romain Fliedel MP1 2005

2 Codage des images Oeil 3 types de capteurs : Rouge, Bleu, Vert  image composée de points dont la couleur est perçue sous la forme de 3 composantes : R,G,B (red,green,blue). On stocke l’entête plus description de l’image par triplets de couleur  Format BMP. Avantage : Haute résolution Inconvénient : Nécessite beaucoup de mémoire.

3 Système RGB r constant à 128

4 Décomposition R,G,B R G B

5 Système YCbCr y constant à 128

6 Passage RGB  YCbCr

7 Décomposition Y,Cb,Cr Y Cb Cr

8 Sensibilité de l’oeil Y Cb + Cr

9 L’algorithme JPEG La Compression La Décompression

10 Le Downsample (sous échantillonnage)
140 144 147 140 140 155 179 175 144 152 140 147 140 148 167 179 152 155 136 167 163 162 152 172 145 143 145 175 168 145 156 160 152 155 136 160 155 154 158 155 162 148 156 148 140 136 147 162 156 149 142 151 147 167 140 155 155 140 136 162 148 145 151 142 136 156 123 167 162 144 140 147 148 155 136 155 152 147 147 136

11 La DCT (Discret Cosinus Transformation)
sinon

12 Motifs de la décomposition DCT

13 L’iDCT i = 0 sinon

14 La quantification Q(i,j)=1+(i+j)*Fq 6 11 16 21 26 31 36 41 46 51 56 61
66 71 76 Q(i,j)=1+(i+j)*Fq

15 La quantification 240 3 -2 -1 1 1442 38 6 20 -57 -38 31 -64 -2 58 21
-4 -27 -1 19 -41 -6 5 -11 1 52 8 -22 4 -60 -32 -45 37 -16 65 18 -54 -50 -9 -33 3 28 -40 17 -10 68 -62 -63 41 -17 40 -21 39 10 240 3 -2 -1 1

16 Linéarisation des matrices : Lecture en Zigzag
1 3 4 10 11 21 22 36 2 5 9 12 20 23 35 37 6 8 13 19 24 34 38 49 7 14 18 25 33 39 48 50 15 17 26 32 40 47 51 58 16 27 31 41 46 52 57 59 28 30 42 45 53 56 60 63 29 43 44 54 55 61 62 64

17 La Compression RLE (Run length Encoding)
Cette méthode consiste à remplacer une série de caractère par un couple (c,n) où c est le caractère répété et n le nombre de répétitions si n>2 sinon on ne change pas la séquence. Ex : se code (0,4);1;0;(1,4);(0,5);(1,5);(0,2)

18 La compression Huffman
Caractère A B C D E F Fréquence 0,02 0.4 0.02 0.3 0.01 0.25 Séquence Binaire 11011 1100 10 11010 111