Compression des images fixes par la méthode des ondelettes

Abstract

Cette thèse est consacrée à la compression des images fixes par la méthode des ondelettes qui est une méthode de compression des images avec perte. Le but principal est d’augmenter le taux de compression de l’algorithme. Pour cet objectif, nous avons menée une étude des différents transformées telles que FFT, DCT et DWT utilisées dans les algorithmes de compression avec perte. Par la suite, nous avons étudiée les deux techniques qui réalisent la compression sans perte qui sont, le codage RLE et le codage de Huffman. Nous avons détaillé ensuite les différentes étapes de l’algorithme de compression-décompression JPEG. Nous avons mis en œuvre les différentes parties de cet algorithme. Grâce à cette étude nous avons proposé une amélioration pour le codage RLE qui permet d’augmenter le taux de compression de la chaîne complète. Une série d’expériences que nous avons menées sur quatre images de différents types a permis de valider l’amélioration proposée. Quant à la deuxième partie de la thèse, nous avons traité les différentes parties du standard JPEG2000. Nous avons mis en œuvre la partie EZW qui suit la partie transformée mathématique (DWT) et qui se compose de trois parties, seuillage, quantification et codage. Pour ce deuxième standard JPEG2000, nous avons pu proposer une amélioration qui permet de rendre plus performant l’algorithme de compression-décompression. La technique proposée est validée grâce à des tetsts que nous avons réalisés sur trois images. Nous avons mené une étude pour mesurer l’impact de la taille du bloc pour la décomposition DWT sur le tax de compression de la chaîne complète JPEG2000. Les cas que nous avons pris en considération sont ceux pour lesquels la taille du bloc pour la subdivision vaut : 8x8, 16x16, 32x32 et 128x128. Les expériences que nous avons menées révèlent que le bloc optimal pour la subdivision est celui de 64x64.