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

34
4. 4. PAIRES DE PAROIS ACTIVES.
En fait une classe d'équivalence contient toujours deux
parois actives exactement.
On tient donc à jour, au cours du balayage, l'appariement
des parois actives. En un point de naissance les deux
parois creees sont apparJ.ees. Si un point de mort relie
deux parois appariées, il 4erme un contour; sinon les deux
parois associées aux parois qui se rejoignent et disparaissent,
forment une nouvelle paire (fusion).
Toute paroi active pointe d'une part sur la paire dont
elle fait partie, et d'autre part su~ l'autre paroi de la
paire ( "ppaire": pointeur à la paire active et "pap":
paroi appariée, dans la structure "paroi").
tel-00839591, version 1 - 28 Jun 2013
Des deux parois actives qui forment une paire, l'une
est la paroi droite, l'autre la paroi gauche, selon les
positions relatives de leurs points d'intersection avec la
ligne de balayage.
Au point de naissance, la paroi commençant par un lien
1 est la paroi gauche, celle commençant par 0 est la paroi
droite (indicateur droite/gauche dans la structure
"paroi").
Les opérations lien_O et lien_1 ne modifient pas les
attributs droite/gauche.
A 1 ·occurrence d'un point mort, 1' action . à
dépend du cas dans lequel on se trouve:
effectuer
fusion g-d: si la paroi courante est une paroi gaucha et
la paroi suivante, une paroi droite, alors les 2 parois
sont nécessairement de la même paire; le point de mort
ferme un contour, et cette paire disparait avec les
deux parois;
fusion d-g: si PC est une paroi droite et
gauche, les attributs gauche/droite des
riées ne sont pas modifiés;
PS une
parois
paroi
a pp a-
fusion g-g: si PC et PS sont toutes les deux des parois
gauches, la paroi appariée à PC reste paroi droite,
alors que celle appariée à PS devient une paroi gauche;
fusion d-d: inversement, si les deux parois sont droites,
la paroi a ssocJ.ee à PS reste une paroi gauche, alors
que celle associée à PC devient paroi droite.
Cette notion de paire de parois actives s'avère très
pratique pour réaliser au fur et à mesure du balayage, le
calcul de certains attributs. C'est pourquoi la structure
de l'objet "paire" (de parois actives), donnée ci-dessous,
fait apparaitre des variables traitées dans le paragraphe