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

83
sinon (cf. chapitre "application").
5. 4. CODAGE PAR PAQUETS DE LIENS.
Considérons une séquence S de k liens: 1 1
, ... , lk.
Soit 1 0
e {0,1,2,3} le lien qui précède cette séquence.
Nous avons déjà remarqué dans les codages différentiels
que
vi ,,a,k 1. e {0,1,2,3}- -.1.
~ ~- 1
Pour coder S il suffit de se souvenir des différences
successives par rapport à lo et ceci peut se faire par
additions successives modulo 4 des valeurs {0,1,3}.
Il y a donc 3k séquences différentes de k liens.
tel-00839591, version 1 - 28 Jun 2013
L'idée de ce code consiste à diviser un code de contour
en paquets de k liens. A chaque paquet on associe un
numéro et à 1' inverse, au décodage, nous saurons trouver
la suite de k liens associée (soit algorithmiquement, soit
par tableau). Le problème de l'arrêt peut être reglé de
façons différentes:
par des numéros particuliers, indiquant que le contour
s'arrête après le premier ( resp. ième) lien du paqùet
suivant (ou précédent),
par le retour au point de mort,
la première solution restant valable pour les codages non
exacts, alors que la deuxième ne peut être retenue que
pour les codages exacts. L'initialisation se fait sans
problème puisque le premier lien est toujours 2.
Il s'agit de fixer k. Ceci doit être un compromis entre
le gain obtenu et le temps du décodage. En outre k ne peut
être trop grand, sinon le dernier paquet non rempli risque
de coûter cher.
Exemple:
Pour k = 5 on a 3 5 = 2 4 3 s é 8
q u en ce s po s s i ble s , et on
peut coder ainsi sur 8 bits ( 2 = 256 donc > 243) une
séquence de 5 liens. Il reste 13 valeurs disponibles avec
lesquelles on codera:
v 1
lorsqu'on s"arrête après le premier lien
v 5
cinquième lien.