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

49
ACTIVER_CONTOUR
décomposer le contour en couples de parois;
(* repérées droite gauche *l
ACTIVER_COUPlE; (* premier couple *)
construire une sous-liste ordonnée des parois;
(* ordre l,c inverse et droite puis gauche *l
fusionner la sous-liste avec la liste des parois inactives;
lcple:=pcple->1;
ccple:=pcple->c;
pcont .- pcont ->sv;
lcont .- pcont ->1;
ccont .- pcont ->c;
(* mise à jour de la prochaine *)
(* paroi à activer *l
(* pcple: pointeur sur couple *)
(* passage au contour. inactif *)
(* suivant *l
Remarque:
Une paroi droite est soit une paroi montante qui commence
par un 1 i en vert ica 1 ( direction 3 ) , s o i t u ne pa roi
descendante qui se termine par un lien vertical (direction
1). Une paroi gauche est soit une paroi montante qui commence
par un lien horizontal (direction 2), soit une paroi
descendante qui se "termine par un lien horizontal (directel-00839591,
version 1 - 28 Jun 2013
la notion de couple de parois n'est nécessaire que pour
l'ordre de construction de la sous-liste. Elle n'a aucune
raison d ·être dans la sui te, et nous utilisons le terme
·couple de parois· uniquement pour signaler que les parois
seront toujours activées deux par deux.
ACTIVER_COUPlE
transférer les deux premières parois de la liste des
parois inactives dans la liste des parois
actives avant la paroi courante;
pactives[c] .- 2; (* il y a 2 liens à consommer *l
ABSORBER_LIEN;
ABSORBER_liEN;
pcple .- pcple ->sv->sv;
lcple .- pcple ->1:
ccple .- pcple ->c;
(* passage aux parois inactives *)
(* suivantes *)
5.2.4.
tour.
Construction des parois à partir du code de conles
contours sont décomposés en suivant des parois
"montantes· (directions 2 et 3) et "descendantes" (directions
0 et 1). Cette distinction permet de suivre -les
parois, mais n'est pas suffisante pour déterminer l'ordre
droite-gauche.