TIPE : JPEG Romain Fliedel MP1 2005
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.
Système RGB r constant à 128
Décomposition R,G,B R G B
Système YCbCr y constant à 128
Passage RGB YCbCr
Décomposition Y,Cb,Cr Y Cb Cr
Sensibilité de l’oeil Y Cb + Cr
L’algorithme JPEG La Compression La Décompression
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
La DCT (Discret Cosinus Transformation) 1 sinon
Motifs de la décomposition DCT
L’iDCT i = 0 1 sinon
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
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
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
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 : 0000101111000001111100 se code (0,4);1;0;(1,4);(0,5);(1,5);(0,2)
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