Algorithme de Compression d'images

Thèmes abordés

Compression d'images imagerie codage algorithme de compression d'image compression jpeg compression mpeg

Résumé du document

ce document contient les algorithme de compression des images fixe , et la compression video

Extraits

[...] TIFF Format d'exportation pour le pré-presse (=pour l'impression), assez utilisé mais moins que le format EPS. Il permet de conserver les calques et les tracés vectoriels.Il est également possible de demander une compression LZW qui contrairement au JPEG est non destructrice, mais aussi moins compactante. PICT Format de moins en moins utilisé car volumineux et difficile à gérer dans l'exportation vers des logiciels de mise en page. Il peut servir pour de petits fichiers à exporter dans des documents de bureautique (word, excel ) C'est l'un des formats « plateforme » sur PC et MAC JPEG Très utilisé pour les images Internet et pour l'archivage. [...]

[...] Le gain de compression est ainsi de (19-5)/19 soit environ 73,7%. En contrepartie pour la chaîne "REELLEMENT", dans lequel la redondance des caractères est faible, le résultat de la compression donne "1R2E2L1E1M1E1N1T"; la compression s'avère ici très coûteuse, avec un gain négatif valant (10-16)/10 soit En réalité la compression RLE est régie par des règles particulières permettant de compresser lorsque cela est nécessaire et de laisser la chaîne telle quelle lorsque la compression induit un gaspillage. Ces règles sont les suivantes : Lorsque trois éléments ou plus se répètent consécutivement alors la méthode de compression RLE est utilisée Sinon un caractère de contrôle est inséré, suivi du nombre d'éléments de la chaîne non compressée puis de cette dernière Si le nombre d'éléments de la chaîne est impair, le caractère de contrôle est ajouté à la fin Enfin des caractères de contrôles spécifiques ont été définis afin de coder : une fin de ligne (00 01) la fin de l'image (00 00) un déplacement du pointeur dans l'image de XX colonnes et de YY lignes dans le sens de la lecture ( XX YY). [...]

[...] Codage de notre exemple : . Ce résultat est ensuite compressé selon un algorithme RLE basé sur la valeur 0 (le codage RLE intervient uniquement sur cette dernière), puis un codage entropique de type Huffman ou arithmétique. Avec le schéma de codage très simplifié suivant on remarque que le codage nous délivre deux tables (quatre pour une image couleur). Ces tables étant enregistrées dans le fichier final peuvent être choisies par le compresseur. Figure 3 : Schéma de codage simplifié. [...]

[...] Dans le premier cas (le plus utilisé) on a un sous-échantillonnage 2:1 horizontalement et 1:1 verticalement, dans le deuxième cas on a un sous-échantillonnage 2:1 horizontalement et verticalement. Ces sous-échantillonnages sont utilisés pour les chrominances, pour la luminance on n'utilise jamais de sous-échantillonnage. Transformée DCT La transformée DCT (Discrete Cosine Transform, en français transformée en cosinus discrète), est une transformation numérique qui est appliquée à chaque bloc et pour chaque « couleur ». Cette transformée est une variante de la transformée de Fourier. [...]

[...] Il est codé sur 8 bits ce qui limite l'image à 256 couleurs. Il ne se compresse pas. Pour diminuer la taille du fichier, il faut limiter le nombre de couleurs. Ce format permet de gérer une transparence sur le fond d'une image, ce que ne propose pas le format JPEG. BMP Sans compression ; image codée jusqu'en 24 bits. A utiliser lorsque l'on ne veut pas perdre d'informations dans l'image et que l'on est limité par le stockage. C'est l'un des formats « plateforme » sur PC et MAC. [...]