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

80
tel-00839591, version 1 - 28 Jun 2013
C1 o = 36
xxx
xxx
xx
xxx
xxx
x
xx
xx
x
xx
xx
xx
xx
x
xx
xx
xx
x
x
xx
x
x
x
xxx
xx
x xxx
xxx
x
xx
xx
x
xx
xx
xx
x
x
x
x
xx
x
x
x
xx
x
x
x
x
xxx
xx
xxx
x
x
xxx
xx
x
xx
xx
x
x
xx
x
x
xx
x
x
xx
xxx
x
xxx
x
xxx
xx
x
Soit jusqu'ici 48 contours pour les longueurs inférieures
ou égales à 10, donc 6 bits suffiraient, ce qui
est pl.us intéressant que l.es codages qu~ nous proposons ciaprès.
Ainsi, connaître ].'ensemble des minis-contours ayant n
l.iens, soit de manière exhaustive à l.' aide d'un procédé
énumératif, soit de manière pl.us structurelle (un algorithme
"simpl.e" capable de reconstruire un code de contour
à partir de son numéro) sembl.e permettre une amélioration
du taux de compression.
x
xx
xx
x
xx
x
x
xx
x
x
Cependant, cette voie de recherche parait délicate si
J.'on se réfère à REDELMEIER [REDE]. En effet, on retrouve
de tels objets, minis-contours, sous l.e nom de pol.yominos,
(ou encore "animaux") dans l.a littérature. Bien que l.es
pol.yominos aient été étudiés depuis longtemps (cf. GOLOMB
[GOL1]), l.eur étude combinatoire en vue des applications
au traitement des images reste à faire (cf. BERGE, CHEN,
CHVATAL et SEOW [BERG]).
5.3. CODAGES DIFFERENTIELS.
Nous nous intéressons maintenant au codage d'une suite
de l.iens sur l.aquel.l.e une factorisation de type "escalier"
donne des résultats médiocres. Ceci concerne typiquement
l.es contours des caractères, pl.us généralement l.es petits
contours, où l.es changements de direction sont fréquents,
ainsi que les suites de l.iens entre deux escaliers. L'idée
que nous exploitons est qu'il. n'est pas toujours nécessaire
de coder un l.ien sur 2 bits.