Compression

Formats d'images non compressées


Lorsque chaque pixel est associé à 24 bits, le poids binaire des images devient très vite énorme.


Exemple : une image provenant d'un appareil photo d'un million de pixel ferait 3 millions d'octets.


Certains formats graphiques, comme le format RAW, ne compriment pas les données.

Dans l'exemple ci-dessous $FF correspond au blanc et $00 à la couleur noire.


Images compressées sans pertes

Pour réduire le poids binaire des images, il existe des formats compressés.


Certains permettent de comprimer l'image sans pertes. Des algorithmes de compression dont le plus courant est le RLE (Run Length Encoding) permettent de réduire le taux des données graphiques redondantes.

Exemple du format TIF utilisant RLE :


Principe de la compression RLE:


Soit la donnée AA AA AA AA AA AA AA AA où AA représente un couleur.


Cette portion d'image prendrait 8 octets si on ne la compresse pas.


En la compressant elle peut devenir 08 AA ce qui signifie : répéter 8 fois la couleur AA. La forme compressée ne prendrait que 2 octets.


Compression avec pertes


Certains formats compriment les données en rejetant des pixels dont la couleur est trop proche de la couleur du pixel voisin.


Ce type de compression réduit la qualité d'une image mais est assez efficace.