Compression d'images à base de la géométrie fractale

Abstract

La compression des images par fractales fondée sur la théorie des systèmes de fonctions itérées, consiste à approximer chaque bloc d’une partition à l’aide d’une transformation locale contractante, appliquée sur une autre partie de l’image. Dans le cadre de cette thèse, nous présentons trois méthodes de compression fractale basées sur différents modèles de partitionnement géométrique: le partitionnement carré, le partitionnement en arbre quaternaire et la triangulation de Delaunay. Dans la deuxième partie nous développons un algorithme de compression basé sur la théorie des ondelettes et le formalisme mathématique des fractales. Nous proposons ensuite un schéma de compression sans perte en combinant le codage hybride fractale-ondelette avec une autre méthode de compression sans perte.