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

48
Justification de l'algorithme.
Cet algorithme utilise quatre procédures de base:
ACTIVER_CCX
ACTIVER_CONTOUR
ACTIVER_COUPLE
ABSORBER_LIEN
L'activation d'une ccx entraine l'activation de son
contour extérieur. L'activation d'un contour entraine
l'activation du couple correspondant au dernier point de
mort du contour. L'activa ti on d'un couple entraine 1 ·absorption
de deux liens: un lien 1 sur la paroi droite et
un lien 0 sur la paroi gauche. L'absorption d'un lien vertical
provoque un changement de la couleur d'affichage.
5.2.3. Procédures d'activation.
tel-00839591, version 1 - 28 Jun 2013
A chaque activation d ·une composante connexe les contours
qui la composent forment une sous-liste de contours
inactifs qui est fusionnée avec la liste globale des contours
inactifs. La composante connexe perd alors toute
consistance au profit d'un ensemble de contours dont on
ignore l'origine.
De même, l'activation d'un contour entraine une décomposition
de ce contour en sous-listes de couples de
parois, chaque couple étant composé d'une paroi droite et
une gauche. La sous-liste est fusionnée avec la liste globale
des parois inactives et le contour générateur est
éliminé.
Algorithmes correspondants:
ACTIVER_CCX
lire ccx; (* on lit tous les codes des contours *)
ACTIVER_CONTOUR; (* contour extérieur *)
construire une sous-liste ordonnée des contours intérieurs;
(* ordre l,c inverse *)
fusionner la sous-liste avec la liste globale
des contours inactifs;
lcont:=pcont->1;
ccont:=pcont->c;
lire lccx,cccx;
(* mise à jour du prochain contour*)
(* intérieur à activer*)
(* pcont: pointeur sur contours *)
(* de la ccx suivante *)