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

73
Remarque:
Un escalier peut avoir une seule marche.
5.1.2. Code d'un escalier.
code esca1ier::=(type escalier)(tai11e marche)
(codes des marches suivantes)
3 bits SUTTisent pour coder le type d'un escalier.
tel-00839591, version 1 - 28 Jun 2013
théoriquement une marche peut atteindre 1a dimension
maximale (hauteur ou largeur) de la page. Nous proposons
un codage diTTérentie1 pour 1a taille de la marche,
a Tin d'améliorer 1a perTormance du codage et de
conserver l'indépendance par rapport à 1a taille totale
de l'image. 11 n'empêche que cette perTormance peut
être améliorée par la connaissance de 1a tai11e de l'image.
2 bits SUTTisent à coder une marche.
la première marche est
tail1e_marche Torcément).
implicite (de longueur
Etudions en détail la signiTication de ces codes:
5.1.2.1. Type escalier.
type escalier
lien
marche
lien
contremarche
000 0
001 0
010 1
011 1
100 2
101 2
11 0 3
1 1 1 3
1
3
0
2
1
3
0
2
5.1.2.2. Code marche.
Soit l la largeur de 1a première marche d'un escalier
et l. ce1~e de 1a ième marche, nous avons alors:
l.