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

30
L'exemple de la figure 2.4 aura comme code:
nombre de contours: 2
(x2, y2)
2 2 2 2 3 3 3 3. 0 0 0 1 0 1 1
(x1, y1)
2 2 3 3 .o 1 0 1
A chaque fois qu'il reçoit un précode, ce module est
capable de mettre à jour le code par chainage de la paroi
idoine grâce à une structure de données interne au module:
l'anneau des parois actives.
tel-00839591, version 1 - 28 Jun 2013
Dans cette structure de données, chaque paroi est mémorisée
sous la forme de la liste de liens horizontaux et
verticaux qui la code depuis son point de naissance
jusqu'au point atteint par la ligne de balayage courante.
La réception du précode d'un point de mort détermine
une liaison entre deux parois. Lorsque cette liaison ferme
un contour on construit le code de ce contour. Si de plus
ce contour est extérieur, il délimite une composante connexe;
on peut alors construire le code de contour global
de cette composante, et le transmettre en sortie au module
suivant.
4.2. ANNEAU DES PAROIS ACTIVES.
Cette structure est une liste simplement
parois actives, parmi lesquelles on désigne,
tant, 3 parois consécutives:
chainée des
à tout ins-
la Paroi Courante (PC),
la Paroi Suivante (PS),
et la paRoi PRécédente (RPR).
Cette liste est initialement vide et on-l'appelle "anneau"
car le dernier élément est connecté au premier.
L~s opérations à effectuer sur cette structure de données
sont les suivantes:
pnaiss (): introduire 2 nouvelles parois avant le pointeur
courant; la 2ème des parois insérées devient la
nouvelle paroi courante.
lien_o ( ) : a jouter un lien horizontal en fin de pa roi
courante. La paroi courante ne change pas.