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

42
'.
Pour chaque paire de parois on a la hauteur connue de
la paire à partir du début de vie de cette paire, et à
travers toutes les fusions qu'elle a pu subir.
En un point de mort il faut comparer les hauteurs associées
à chacune des parois, qui représentent les hauteurs
actuellement connues des composantes connexes auxquelles
appartiennent (séparément avant le point de mort) chacune
des parois pc et ps. Soient h 1 et h2 ces hauteurs. Leurs
positions relatives sont données par la figure suivante.
F:i.gure 2.10
calcul de la hauteur
tel-00839591, version 1 - 28 Jun 2013
h1
f~sion
h1
h2
1
1
1
d-d
h2
1
1
1
f u s i
h1
1
1
1
h2
fusion g-g
h1
1
1
1
1
h2
o n s d - g
h1
1
1
1
h2
1
1
1
fusion g-d
(même paire)
h1 h2
1 1
1 1
1 1
1
Dans tous les cas de fusion droite-gauche la hauteur de
la paire associée à la paroi gauche a été mise à jour au
balayage de la ligne précédente, alors que la hauteur de
la paire associée à la paroi droite 1' a été à la ligne
actuelle. Ceci provoque l'asymétrie de ce cas par rapport
aux autres. Mises à jour à effectuer:
fusion droite-gauche: haut := max(h2+1
tous les autres cas : haut .- max(h1
, h 1 )
h2)