La
compression dimages fait actuellement lobjet defforts intenses et
continuels pour la recherche et la conception de méthodes permettant une réduction
substantielle de la quantité de données contenue dans la représentation numérique des
images.
Dans cette
logique, ce travail traite de la compression des images fixes par les approximations
fractales basée sur la triangulation de Delaunay et la quantification vectorielle.
Le
partitionnement est calculé sur un ensemble initial de points pouvant être positionnés
nimporte où sur le support de limage. La triangulation est ainsi pleinement
flexible et retourne un nombre limité de blocs permettant davoir de bons taux de
compression.
La
seconde originalité de ce travail est lintégration de la classification des blocs
source, basée sur la version modifiée de lalgorithme de Llyod, dans lordre
de réduire la complexité du codeur. Lalgorithme de la QV est implémenté sur les
histogrammes des pixels générés directement à partir de la triangulation.
Lobjectif est de réduire le nombre de comparaisons inter-blocs en ne considérant
que les triangles source les plus représentatifs de limage.