Compression d'images Par Les Fractales.

Abstract

- Plusieurs ont une idée de la signification du mot « fractale » mais peu savent vraiment de quoi il s'agit. Inventé en 1975 par Benoit Mandelbrot, ce mot signifie à la fois « brisé » et « irrégulier » et sert à représenter géométriquement des objets dont la forme est extrêmement irrégulière. Ces objets présentent des éléments discernables sur une large gamme d'échelles et dont les parties ont approximativement la même structure que le tout - Depuis, on a observé que les fractales sont présentes de façon universelle dans la nature. Ainsi, comprendre ce concept permet de mieux comprendre notre environnement et les applications des fractales sont nombreuses. Dans ce mémoire nous intéressons de l'application des fractales sur la compression d'image. - La compression fractale d'images permet un décodage rapide et une indépendance de la résolution mais souffre d'une lenteur dans le temps de codage. Le présent travail présente une approche visant à réduire le temps de calcul en utilisant la décomposition Quadtree pour code et décode l'image au mêmes temps .Les résultats expérimentaux ont montré que Quadtree appliquée à des différentes type des images (pg, bmp,png..) a atteint un gain de temps remarquable comparent à la décomposition Huffman et la compression par ondelettes. La qualité de l'image n'a pas été altérée par cette approche et le taux de compression a légèrement augmenté.