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

4
optimisation des rifirences i la bibliothique 1
optimisation de la localisation des objets.
La meilleure optimisation des rifirences i la bibliothique
est obtenue en regroupant tous les objets semblables
contenus dans l'image. Il faut alors traiter entièrement
toute 1' image. avant d ·obtenir le codage difinitif.
Par contre, l'utilisation en tilicopie, où codeur et dicodeur
sont enchainis, implique l'optimisation de la localisation,
afin de ne pas bloquer la transmission inutilement,
jusqu'à la fin du traitement de l'image.
Nous avons rialisi d ·abord la prem~ere, dans le but
d'itudier les performances de l'algorithme de comparaison
des contours. La deuxième est en cours de diveloppement.
tel-00839591, version 1 - 28 Jun 2013
Les essais ont iti faits sur 14 images propres au CNET,
et sur 5 des 8 images-test du CCITT 1 . En taux de compression,
nous obtenons sur ces dernières, par rapport à la
mithode de JOHNSEN 8r al [JOHN], 3 meilleurs risultats un
risultat iquivalent, et un moins bon. De plus, sur les 3
images qui nous manquent actueilement, il nous semble
qu'au moins deux d'entre elles nous sont favorables.
Ces premiers risultats nous permettent de penser que la
mithode ilaborie possède des bases intiressantes. Nous
continuons actuellement i y apporter des amiliorations, et
proposons des développements futurs dans plusieurs directions
(cf. conclusion). La méthode actuelle fera 1' objet
d'une communication aux journies SM90 2 .
Enfin, ce travail nous a permis de soulever de nombreux
problèmes théoriques, que ce soient:
les manipulations d'images par codes de contours,
ou certains problèmes liis aux polyominos,
qu'il nous semble intéressant d'approfondir par la suite.
1
Co•ité Consultatif International des Téléphones et Télégraphes
2 journées INRIA ADI CNET, Yersailles,Déce•bre 1985