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

6
et k=nombre de pixels de l'image.
Evidemment, on peut imposer un ordre de parcours commun
au codeur et au décodeur, c'est-à-dire définir
xi+ 1 yi+ 1 en fonction de ( xi yi l. Il suffit
alors de transmettre:
coul(x 1
,y 1
l, ... coul(xk,ykl
soit 1 bit par point de l'image.
C'est ce code, que l'on appellera binaire, qui servira
de référence dans la suite pour définir le taux de compression
obtenu avec une autre méthode de codage.
tel-00839591, version 1 - 28 Jun 2013
Bien qu'il y ait une très grande disproportion entre le
nombre de pixels noirs et le nombre de pixels blancs, le
codage de Huffman, appliqué à une image bicolore, ne procure
aucun gain car on ne peut avoir de codes plus courts
que un bit!
Si la disproportion entre le nombre de pixels noirs et
blancs est élevée, on peut transmettre les seules coordonnées
des points noirs (ou plus généralement de la couleur
la moins représentée)
Si xi et yi sont codés sur p bits chacun, cette méthode
réalise une compression -par rapport au code bin·aire- à
condition que:
(nbre pixels noirs) 1 (nbre total pixels) < 2.p
Une autre technique appelée Codage par Blocs [KUNT]
consiste à découper 1' image en rectangles juxtaposés, de
taille k par l. On choisit k et l de manière à ce que:
la probabilité d'avoir un rectangle k par 1
blanc soit élevée
entièrement
la taille du bloc soit maximale.
Les blocs blancs sont alors codés sur 1
autrës sur (k.ll+1 bits.
bit, et les