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

35
"mesure des attributs au fil du balayage".
struct paire {
int sb;
int pl;
int ht;
1* surface déjà balayée *1
1* plage courante *1
1* hauteur */
int cgauche, cdroite;
1* colonne gauche et droite
de la boite englobante
actuellement connue *1
struct contour *premtrou, *derntrou;
1* 1er et dernier trous de la
liste associee à cette paire *1
} :
tel-00839591, version 1 - 28 Jun 2013
4.5. REPRESENTATION D'UNE COMPOSANTE CONNEXE.
4.5.1. Structure.
le passage de la représentation d'une composante
nexe sous forme de ses parois à sa représentation
forme de son (ou ses) contour ( s), se lait en autant
tapes qu'il y a de contours.
lorsqu'un point de mort ferme un contour, on
déterminer si ce contour est extérieur ou intérieur.
c·onsous
d •• e-
peut
En effet, puisque le point de mort ferme le contour, il
en est le point '"le plus en bas à droite", et le point
supérieur gauche du voisinage 2x2 auquel il appartient est
nécessairement intérieur au contour. Le précode du point
de mort indique donc le type du contour:
précode 4 Cet 5) => contour extérieur.
précode 11
(et 1 0) = > contour intérieur.
A chaque fois qu'un contour est fermé, on en-construit
le code global par chainage à partir des codes des parois
dans la structure ci-dessous: