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

33
On remarque que de
ciées à chaque paroi.
suite.
nombreuses in-forma ti ons sont as s o­
La description en viendra dans la
4. 3. ON TRAITE UN POINT DE MORT.
Comme indiqué plus haut, le . traitement d'un point de
mort consiste à désactiver, c est-à-dire à extraire de
l'anneau des parois actives, les deux parois qui se
rejoignent et se terminent en ce point.
Si ce point de mort -ferme un contour, on construit son
code global par chainage.
Dans le cas contraire, le code des parois devenues
inactives doit rester accessible bien que devant sortir de
l'anneau des parois actives. c'est à cela que servent les
pointeurs:
tel-00839591, version 1 - 28 Jun 2013
-pconn, qui relie à n'importe quelle paroi, l'autre paroi
de même point de mort qu'elle, et
-psoeur, qui relie à n'importe quelle paroi, l'autre paroi
de même point de naissance qu'elle.
Ainsi, à 1' occurrence du dernier point de mort d ·un
contour, peut-on suivre toutes les parois de celui-ci pour
construire le code de contour global.
Encore -faut-il pouvoir discerner
-ferme ou non un contour. Pour cela,
raissent:
si un point de mort
deux solutions appasuivre
alternativement les chainages pconn et psoeur
jusqu'à retomber sur le point de départ, ou sur un
chainage NIL;
attribuer à chaque paroi creee une classe; si un point
de mort connecte deux parois de même classe, il ferme
un contour, sinon les classes des deux parois sont
fusionnées.
Seule la fermeture du contour est en jeu ici. Les chainages
pconn et psoeur sont nécessaires pour construire le
code global du contour dans les deux cas, dès que l'on
sait que le contour est fermé. Dans le premier cas ces
chainages sont parcourus à chaque point de mort, alors que
dans le deuxième ils ne_le sont qu'à la fin.
Nous préférons la deuxième solution qui s'avère intéressante
non . seulement au titre de la fermeture du contour,
mais aussi pour l'extraction de quelques caractéristiques
des contours.
La classe associée à toute paroi est appelée •paire de
parois actives".