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

38
4.6.1. Variab1es incrémenta1es pour 1e ca1cu1 de 1a sur­
-face.
Ce ca1cu1 peut être fait de manière incrémentale au
cours du balayage en mettant à jour à tout instant,
la surface intérieure (ou surface balayée sb), et
la largeur sur la ligne de balayage (ou plage courante
pl).
de tous les contours formés par des
inactives connectées et fermés par la
(cf. fig 2.8).
parois actives et
ligne de balayage
Ces objets, que l'on pourrait qualifier de composantes
connexes actives, s'identifient en fait aux paires de
parois actives introduites au paragraphe précédent.
tel-00839591, version 1 - 28 Jun 2013
Figure 2.8
variables pour le calcul de surface.
1 1
1 l_ 1 l_
1 l __ l 1
1 1
l_ l_ 1
1 1 1
======================>
paire
No. 1
sb= 3
pl= 2
paire No. 2
sb= 28
pl= 6
4.6.2. Variab1es incrémenta1es pour 1e calcu1 de la boite
englobante.
Ce calcul nécessite la mise à jour pour chaque paire de
parois actives, des grandeurs:
haut: hauteur actuellement connue,
cgauche: abscisse gauche actuellement connue,
cdroite: abscisse droite actuellement connue.