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

50
tian 0).
5.2.5. Vie et mort d'une paroi dans 1'anneau.
La consommation des liens d'une paroi obéit aux règles
suivantes:
1. Un lien 1 transmet l'activité vers le haut sauf si la
paroi est terminée. On aura donc un lien à consommer à
la ligne suivante, même colonne, sauf si la paroi est
entièrement consommée. Pour la ligne en cours i1 faut
changer de couleur et passer à la paroi suivante.
2. Un 1ien 0 transmet l'activité vers la gauche sauf si la
paroi est terminée. On continuera donc la consommation
de la même paroi en transmettant l'activité à 1'interpixel
suivant de la même 1igne sans changer de cou1eur.
tel-00839591, version 1 - 28 Jun 2013
A1gorithme correspondant:
ABSORBER_LIEN
finparoi := FAUX;
si (dernier_lien) a1or.s finparoi := VRAI;
(* inversion de 1a couleur à chaque 1ien vertical *)
si (lien= 1) a1ors
si ( couleur = NOIR ) alors
afficher (1,c+1,cprec)
sinon
cou1eur .-non (couleur);
cprec:= c
fin si
finsi;
(* activation/desactivation sur les colonnes*)
si (1ien = 0) a1ors
pactives(c] := pactives(c] - 1;
pactives[c-1] := pactives[c-1] +1
finsi;