Mémoire de fin d'études




	Résumé La compression d’images fait actuellement l’objet d’efforts 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 n’importe où sur le support de l’image. La triangulation est ainsi pleinement flexible et retourne un nombre limité de blocs permettant d’avoir de bons taux de compression. La seconde originalité de ce travail est l’intégration de la classification des blocs source, basée sur la version modifiée de l’algorithme de Llyod, dans l’ordre de réduire la complexité du codeur. L’algorithme de la QV est implémenté sur les histogrammes des pixels générés directement à partir de la triangulation. L’objectif est de réduire le nombre de comparaisons inter-blocs en ne considérant que les triangles source les plus représentatifs de l’image. Les résultats de cette méthode sont la réduction du temps du codage ainsi qu’un bon taux de compression avec une qualité acceptable de l’image reconstruite.