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

74
code ième marche
largeur
00 1. = la
01 1~ = lo + 1
1 0 1~ = la -1
l.
Le code 11 , inutilisé, va servir à indiquer la -fin
d'une suite de marches, et représente donc le code d'une
marche finale fictive.
5.1.2.3. Taille marche.
tel-00839591, version 1 - 28 Jun 2013
Il faut faire une partition des ~ailles des marches en
clasies représentées par la longueur maximale possible
dans chaque classe. Soient 1 , 1 ces bornes. La
taille de la marche est alors 0 codée 1 par une entête représentant
la classe, suivie de la taille sur:
log 2 ( li - li_ 1 ) bits.
Exemp~e:
taille marche
64<
320<
etc ...
< 64
< 320
< 832
entête
0
10
1 1 0
11. • 1
code
6
8
9
pour la
taille
bits
soit au total
dernière cl.asse
7 bits
10
1 2
i.e. 320 = 64 + 256 donc code tail.le sur 8 bits, etc ...
Remarques:
1. On ne peut utiliser une sui te de 1 pour la dernière
c~asse que si l'on cannait la taille de la page. Sinon,
le décodeur chercherait l.a l.ongueur de cette entête
sans pouvoir la trouver correctement. L'indépendance
par rapport à l'échel.le de saisie se payerait ici par
un bit supplémentaire pour l.a dernière classe, ce qui
n'est pas trop cher pour un escalier très l.ong.
2. La partition en classes donne un codage d'autant plus
performant que l'on a une idée précise de la fréquence
des diverses taill.es des marches. On pourrait alors
adapter un code de Huf-fman pour les escaliers de chaque
image séparément. Ceci se payerait par du temps de
cal.cul. avec plusieurs passes sur la même image d'une