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

1 0
Le principe en est le suivant:
la prem~ere de k lignes consécutives est normalement
codée par plages (code fac-simile Huffman modifié);
les plages des k-1 lignes qui suivent sont codées,
soit normalement par leurs longueurs,
soit par la différence entre leurs longueurs et
celles des plages correspondantes dans la ligne précédente.
3. CODAGE PAR CONTOURS COMPATIBLE AVEC LE BALAYAGE LIGNE.
tel-00839591, version 1 - 28 Jun 2013
Le codage par contour compatible avec le balayage ligne
à ligne [CED1, CE02] a introduit un code par contour dont
la construction peut être effectuée au fur et à mesure du
balayage ligne à lign~ de l'écran, le RC-code (pour
"Raster scan Chain link code").
3. 1 • PRINCIPE.
Le ba la y age ligne à ligne introduit un ordre entre 2
pixels de contour voisins. Cet ordre permet de poser les
d6finitions suivantes:
point de naissance: point de contour sans prédécesseur;
point de mort: point de contour sans successeur;
paroi: liste des points de contour d'un point de naissance
à un point de mort.
Le codage des chainages dans le RC-code n'utilise que 4
mots qui suffisent à représenter tous les liens entre un
pixel de contour x et son successeur:
x 0
3 2 1
Le codage minimal obtenu à 1' aide du RC-code sur une
image bicolore, est appelé RC-code compact.
Il est formé:
de la liste des points de naissance des parois des composantes
connexes, dans l'ordre du balayage;
puis de la liste des chainages rencontrés dans l'ordre
du balayage (les chainages des d'iverses parois sont
donc mélangés; par contre les 2 listes sont indépendantes!).
Dans le cas de la figure 1.1 on obtient: