La compression
La compression peut être sans perte (lossless) ou avec perte (lossy).
Les technique de compressions :
I. RLE (Run Length Encoding) : technique de compression san sport prise en charge par
certains format de fi chiers Windows coutants.
En français, le codage par plage, est un algorithme de compression de données sans perte en
informatique. Son principe de base consiste à coder un premier élément donnant le nombre de
répétitions d’une valeur puis le compléter par la valeur à répéter.
Exemple :
Le sens de lecture n’est pas toujours linéaire, on peut avoir un encodage en zigzag aussi.
II. LZW (Lemple-Zif-Welch) : fonctionne selon un pointeur qui cible les données déjà
apparues dans le document.
III. JPEG (Joint Photographic Experts Group) : technique de compression avec perte prise en
charge par les formats de fi chiers TIFF, PDF, JPEG et le langage PostScript.
• YCbCr : (Y) Luminance, (Cb) Chrominance bleue, (Cr) Chrominance rouge, ce sont les trois
couches du mode colorimétrique YCbCr.
Le YCbCr est mis au point au moment du passage télé couleur. Les anciens écrans étaient en
noirs et blancs avec une seule valeur (Y) alors que les nouveaux utilisaient les 3 composantes.
Ce standard à été développé à une époque ou il fallait assurer la compatibilité entre les
récepteurs de la télévision noir et blanc et des récepteurs couleur. Ensuite utilisée dans
l’algorithme JPEG.
Chroma Sub-Sampling en anglais, est une technique de sous-échantillo,nage des couches de
couleurs d’une image.
• DCT ou la transformée en Cosinus Discrète : une image RVB est composée de trois couches
de couleurs : rouge, verte, bleue. C’est le mode colorimétrique utilisé pour l’impression.
La transformée en Cosinus discrète est une fonction qui est utilisée pour regrouper des données
en un ensemble plus petit. La fonction transforme les données lumineuses en fréquence pour
obtenir des coefficients.
• Quantification : permet de coder les coefficients sur un minimum de valeurs possibles.
C’est durant cette étape que le facteur de compression intervient. Les hautes lumières sont les
plus affectée par cette étape.
• Encodage selon Huffman : l’image aux indexées dispose de 256 valeurs de couleurs. C’est le
format populaire pour les images web.
L’encodage en zigzag se fait selon l’algorithme de Huffman, il parcourt la matrice en zigzag de
manière à regrouper les données communes. S’en suit une compression des sonnées
communes via un algorithme, de type RLE ( le plus souvent d’Huffman).
• Huffman : Le principe du codage de Huffman repose sur la création d'une structure d'arbre
composée de nœuds.
IV. CCITT : famille de technique de compression sans perte pour les images noir et blanc, prise
en charge par les formats PDF et de lavage PostScript.
V. ZIP : technique de compression sans perte prise en charge par les formats de fi chier PFD et
TIFF.
VI. WebP : format d’image développé par Google destiné essentiellement au web.
Ce format à été développée pour remplacer les formats JPEG, PNG et GIF, tout en supportant la
compression, la transparence et les animations.
Le WebP dispose de plusieurs modes (pertes ou sans pertes) en fonction du contexte
d’utilisation. La première étape consiste à découper l’image en macro-blocs, souvent de 16x16
pour la luminance et 8x8 pour la chrominance (Étape similaire au JPEG). Chaque bloc de 4x4 se
voir appliquer un filtre en définissant deux ses de pixels autour du bloc qui sert à établir une
prédiction pour son codage. À la place de la compression selon Huffman, WebP utilise une
compression arithmétique.
Le Raw
Le Raw correspond aux données brutes du capteur (scanner ou appareil photo). Il est important
d’insister sur le fait que le Raw n’est pas un format d’image mais bien une façon de structure les
informations ) décoder par l’ordinateur.
Il existe autant de format de raw que de constructeurs de caméras/scanners. Les plus connus
sont les CR de chez Canon, les NEF de chez Nikon et les ARW de chez Sony. Ce sont des RAW
propriétaires.
Le Raw dispose très souvent d’une grande quantité de couleurs que ces alternatives
compressées. Le dématriçage ou débayering consiste à recréer une image au sein courant du
terme à partir du 50% Vert / 25% Rouge / 25% Bleu d’un capteur.