GIMP

La compression GIF : palette réduite et algorithme LZW

Le GIF ne compresse pas les images comme le JPEG ou le PNG. Sa méthode combine une réduction du nombre de couleurs et un algorithme de compression sans perte, le Lempel-Ziv-Welch (LZW).

Étape 1 : réduire la palette

Un GIF ne gère que 256 couleurs au maximum. L'algorithme analyse donc le bitmap, sélectionne les 256 teintes les plus représentatives et construit une palette. Les couleurs d'origine qui n'y figurent pas sont remplacées par la plus proche. Une légère perte de fidélité peut en résulter selon la complexité de l'image — mais elle vient de cette quantification, pas de l'étape de compression proprement dite. Règle générale : moins l'image contient de couleurs, mieux elle se compresse.

Étape 2 : compresser avec LZW

Une fois la palette figée, LZW entre en jeu. Cet algorithme à base de dictionnaire repère les séquences de pixels qui se répètent et les remplace par des références. Prenons une ligne horizontale de pixels rouges : au lieu d'écrire « rouge, rouge, rouge, rouge… », le fichier indique « séquence A répétée quatre fois », la séquence A étant définie une seule fois dans le dictionnaire. Plus les motifs se répètent, plus le gain est important.

Ce que contient le fichier

Un en-tête, avec les dimensions et les caractéristiques de l'image.

Une table de couleurs globale, c'est-à-dire la palette utilisée.

Des données d'image, correspondant aux pixels encodés en LZW.

Les limites du format

Palette trop étroite. Les dégradés délicats et les photographies riches en nuances ressortent en aplats ou en effet de postérisation.

Transparence limitée. Le GIF ne gère qu'une seule couleur transparente, ce qui interdit les contours adoucis.

Peu adapté à la photo. La réduction de palette dégrade nettement le rendu par rapport au JPEG ou au PNG.

En résumé

La compression GIF commence par appauvrir l'information colorimétrique, puis encode efficacement le résultat grâce à un dictionnaire. Le procédé est sans perte après quantification, mais la réduction initiale des couleurs, elle, introduit une perte réelle variable selon l'image.

Article précédent:
Article suivant:
Articles recommandés