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

7 1
Notons S' l'ensemble des suites qui vérifient ( 3. 1) à
(3.6).
Jusque là on a: C 1 < 1 S' 1 < 1 s
Problème:
Evaluer ces valeurs.
Nous ne pouvons encore y répondre.
4. LE PROBLEHE DE L 'ARRET.
Il s'agit de trouver des séparateurs:
tel-00839591, version 1 - 28 Jun 2013
entre deux codes de contours
entre deux tronçons d'un même contour lorsque des
codages différents sont proposés pour ces tronçons.
Ces séparateurs sont indispensables lors du décodage.
De plus il faut pouvoir "annoncer la couleur", c ·est-àdire
introduire un indicateur du type de codage lorsque
des codages différents sont utilisés. Dans certains cas
séparateur et indicateur peuvent être représentés par le
même élément, par exemple lorsque la fin d'un codage
implique forcément le début d'un autre codage connu.
Nous présenterons pour chaque type de codage le séparateur
et l'indicateur éventuel assoc1es. D'une man1ere
générale, on peut mettre la longueur du codage devant, ou
avoir une configuration impossible (par exemple deux liens
opposés). Notons que les con~igurations impossibles sont
d'autant plus délicates (longues) que le codage est
optimal.
5. CODES OPTIMAUX DE SUITES DE LIENS.
Il est clair qu'une suite de liens 0,1,2,3 n'est pas un
codage optimal d'un contour. Pour s ·en rendre compte, il
suffit de considérer le contour suivant:
1
n
Ce contour nécessite un code de (2n+2)2 bits.
Il est tout à fait naturel d'essayer de coder les 2n
liens horizontaux d'un seul coup.