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

36
1* codage global d'un contour comme liste de liens de 0 a 3 */
struct contour {
int lgr; 1* longueur en nombre de liens *1
int x' y; 1* pt de depart du code du contour
int surf; 1* surface englobée par le contour
*1
*1
char *chain; 1* ptr à la liste des liens *1
struct
} ;
contour
*suiv; 1* contour suivant *1
tel-00839591, version 1 - 28 Jun 2013
Si le contour fermé est intérieur, il ne peut pas être
transmis tout de suite, mais devra être transmis avec les
autres contours de la même composante connexe.
Dans ce cas, la prem~ere paroi à gauche (pointée par
RPR) fait aussi, nécessairement partie d'un contour de la
même composante connexe. Aussi mémorise-t-on la référence
au contour que l'on vient de construire dans la description
de cette paroi (pointeurs "premtrou" et "derntrou" de
la structure "paire"). Une paroi pouvant référencer plusieurs
contours, ceux-ci sont chainés.
Si le contour fermé est un contour extérieur, son code
global doit être construit, m~is l'on peut maintenant
transmettre la description complète de la composante connexe,
sous la forme d'un objet dont la structure est présentée
ci-dessous:
1* représentation d'une composante connexe *1
struct ccx {
int
1* attributs */
haut, larg,
ne,
sp,
surf;
1* boite englobante */
1* nombre de contours */
1* somme des perimètres */
1* surface noire *1
struct contour
*cext; 1* ptr description du contour ext. *1
};
Pour construire la liste des
chainer entre elles, les listes
élaborées préalablement.
contours, il suffit de
de contours intérieurs