ALGORITHMES DE COMPRESSION D'IMAGES ET CODES DE ...

5
CHAPITRE 1
LES METHODES DE COMPRESSION
tel-00839591, version 1 - 28 Jun 2013
Nous passons ici en revue quelques méthodes de compression
connues actuellement, en étudiant les principes qui
les régissent et leur adaptation/adaptabilité à diverses
utilisati~ns. Les comparaisons se font souvent par rapport
à la norme CCI TT actuelle (voir codage READ). Les documents
c·images•) traités sont de taille A4 et nous envisageons
la question des documents de taille supérieure et de
meilleure qualité (résolution plus fine).
1. PRINCIPES ET TECHNIQUES DE BASE.
On distingue souvent deux ~lasses de méthodes de compression:
les méthodes exactes et les méthodes approchées.
Elles peuvent être applicables à n'importe quel type d'image,
ou plus adaptées aux images bicolores. Toutefois, le
même principe peut, très souvent, permettre la réalisation
de variantes de l'un et de l'autre type. Il est donc plus
intéressant de classer les méthodes suivant les principes
qu'elles mettent en oeuvre.
Quel que soit le principe d'une méthode de compression,
il exploite l'idée que l'on peut coder plus efficacement
les messages à transmettre (ou à stocker) dans la mesure
o~ toutes les valeurs que peuvent prendre ces messages ne
sont pas équiprobables.
Ainsi le code de Huffman consiste-t-il, connaissant a
priori la fréquence d'apparition de tous les messages, à
imposer un code court aux messages fréquents et inversement
[HUFF]. Dans le cas des images, l'information à
transmettre est la couleur de tous les points de la grille
d'échantillonnage:
cx,,y,,coul(x,.y,)) •...• (xk,yk,coul(xk,yk))
o~ coul(x. ,y. )=noir ou blanc,
~ ~