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.

91<br />

La pJ.us petite composante connexe possible ( 1 pixel.<br />

noir) occupe à ce stade 168 bits. Les taiJ.J.es des images<br />

sont données en octets dans les résultats suivants:<br />

temps<br />

temps<br />

image taille d'exécution image taille d'exécution<br />

cnet1 28508 34s ccitt1 45311 1mn05s<br />

cnet2 27455 34s ccitt3 71207 1mn41s<br />

cnet3 105380 4mn06s ccitt5 86884 1mn51s<br />

cnet4 62460 2mn08s ccitt6 37315 2mn57s<br />

cnet5 66474 2mn35s ccitt7 190957 3mn17s<br />

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

cnet6 70026 2mn18s<br />

cnet7 59207 1mn48s<br />

cnet8 96529 13mn09s<br />

cnet9 54461 1mn02s<br />

cnet10 154400 3mn21s<br />

cnet11 149358 4mn05s<br />

cnet12 60473 1mn45s<br />

cnet13 86777 1mn58s<br />

cnet14 84843 2mn07s<br />

3.2. COMMENTAIRES.<br />

On peut remarquer à travers ces résultats que le temps<br />

de J.' extraction des composantes connexes ne dépend pas<br />

seulement du nombre d'objets à extraire, mais aussi de la<br />

taiJ.J.e des parois nécessaires à J.a construction des contours.<br />

En effet:<br />

pour des images de même type (par exemple, cnet 1 12 13<br />

et 14 sont des textes faits sur machine à écrire) les<br />

objets sont semblables de par leur taiJ.J.e, et J.e -temps<br />

semble alors proportionnel au nombre d'objets extraits.<br />

J.a gestion des listes de J.iens d'une paroi (cf. chapitre<br />

2, "gestion des listes de J.iens"), provoque beaucoup<br />

de réaJ.J.ocations de mémoire pour une paroi très<br />

longue, et chaque réaJ.location peut engendrer une

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

Saved successfully!

Ooh no, something went wrong!