23.01.2014 Views

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

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

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

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

40<br />

lien 0 sur une paroi droite:<br />

xp := xp + 1<br />

pl := pl + 1<br />

lien_1 sur une paroi gauche:<br />

haut:= haut+ 1<br />

lien_1 sur une paroi droite:<br />

surf := surf + pl<br />

4.6.4. Mise à jour aux points de mort.<br />

4.6.4.1. Calcul de la surface.<br />

La mise à<br />

se présente:<br />

jour de sb et pl dépend du cas de fusion qui<br />

tel-00839591, version 1 - 28 Jun 2013<br />

fusion g-d:<br />

surf :·= sb<br />

fusion d-g:<br />

sb := sb(1) + sb(2)<br />

pl : = pl ( 1 ) + pl ( 2 )<br />

fusion g-g:<br />

sb:= sb(1) - sb{2)<br />

pl : = pl ( 1 ) - pl ( 2 )<br />

fusion d-d:<br />

sb := sb(2) - sb{1)<br />

pl : = pl ( 2 ) - pl ( 1 )<br />

4.6.4.2. Calcul de la boite englobante.<br />

Largeur:<br />

Pour chaque paire de parois ·· cgauche" et "cd roi te"<br />

désignent les abscisses absolues de la boite englobante<br />

connue jusque là. A chaque point de mort (seul point dont<br />

on possède les coordonnées absolues), il faut mettre à<br />

jour ces coordonnées de la façon suivante:<br />

[cgauche , cdroitel =<br />

[ cgauche ( p·c) , cd roi te (pc) l<br />

U [cgauche(ps), cdroite(ps)]<br />

U [min ( cmort - xp (pc) , cmort - xp ( ps) ) , cmort]<br />

où cmort désigne la colonne du point de mort.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!