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

45
(incluses).
L'affichage aléat~ire utilise en plus de cette fonction
le mode d'accès OU-Exclusif qui effectue un "XOR" entre
les bits de la mémoire d'image et ceux envoyés par cette
fonction.
5.2. RECONSTRUCTION PAR BALAYAGE.
5.2.1. Spécifications.
DECODAGE D'UNE LISTE DE
COMPOSANTES CONNEXES.
ENTREE : une structure de données de composantes connexes
ordonnées selon l'ordre lexicographique inverse de leur
dernier point de mort;
SORTIE : l'image binaire reconstruite.
tel-00839591, version 1 - 28 Jun 2013
Le décodage est réalisé au fur et à mesure d'un
balayage unique, ligne après ligne, de DROITE à GAUCHE et
de BAS en HAUT, de l'image à reconstruire. On procède par
activations successives de composantes connexes, puis de
contours, et enfin de parois.
sui­
L'algorithme utilise les structures de données
vantes :
liste des composantes connexes, c'est à
lui-même de l'image;
dire le code
liste des contours (intérieurs, non encore actifs, des
CCX actives);
liste des couples de parois inactives (des contours
actifs)
anneau des parois actives;
tableau d ·indicateurs relatifs à chaque interpixel de
la ligne de balayage, indiquant le nombre de parois
actives en cet interpixel ( 0, 1 ou 2 parois actives).
Selon la convention de connexité, le cas de deux parois
actives en un interpixel est possible ou non.
Les listes sont ordonnées selon l'ordre lexicographique
inverse des points de départ de leurs éléments.
A tout instant, le couple (1, c) désigne
- l'interpixel courant,
- le pixel que l'on va colorier.
Remarque: