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

37
4.5.2. Gestion des listes de liens.
Logiquement, une paroi est définie par les coordonnées
de son point de ·naissance, et la liste des liens qui la
constitue.
Un lien horizontal est représenté par la valeur binaire
0, et un lien vertical par la valeur 1.
Une paroi pouvant aussi bien avoir une longueur petite
(un lien) que grande (plusieurs milliers), la liste qui la
représente doit nécessairement être gérée dynamiquement.
Il est absolument inefficace de la gérer par chainage
de "structures" du langage C, puisque cela conduirait à
allouer un mot pour 1 bit utile pour représenter un lien,
plus un mot pour représenter le chainage.
tel-00839591, version 1 - 28 Jun 2013
Nous gérons donc les parois comme des files de bits
contigus dans des zones mémoire allouées par le système et
par incréments de la taille d'un mot par défaut.
Lors de la création d'une paroi, un premier incrément
est alloué pour stocker le premier lien; lorsque l'on doit
ajouter un nouveau lien à une paroi et que la place
allouée est totalement occupée, on adresse une requête au
système pour augmenter la taille de la zone mémoire contigue
allouée.
La liste des liens formant les contours est gérée de la
meme façon, à la longueur des liens près qui est alors de
deux bits.
4.6. MESURE DES ATTRIBUTS AU FIL DU BALAYAGE.
Les attributs que l'on désire associer à une composante
connexe sont les suivants
- ne: le nombre de ses contours,
- haut, larg: la boite englobante (i.e. la boite englobante
de son contour extérieur),
- sp: la somme des périmètres des contours,
surf': la surface noire (surface intérieure au contour
extérieur moins surfaces intérieures aux contours intérieurs)
.
Le calcul de ces attributs nécessite la mesure pour
chaque contour :
de la surface enfermée,
de la boite englobante.