Résumé

La compression fractale repose sur la détection de la récurrence des motifs dans une image, et tend à éliminer la redondance d'informations pour en réduire la taille. Trois méthodes ont été choisies pour leur efficacité  : la compression Jacquin, la compression par subdivisions successives de triangles et la compression par la méthode de Delaunay. La complexité des modules de compression est importante. Tenant compte de tous les changements à apporter à l'image, il faudra souvent une dizaine de minutes pour passer d'une image au format standard à une image compressée par une méthode fractale. La décompression est très rapide. Elle prédomine dans les besoins utilisateurs, puisqu'une fois enregistrées sur un support de stockage, il faut que les images puissent être accessibles.

Mots clés

Compression fractale, partitionnement, Jacquin, subdivisions successives de triangles, Delaunay, diagramme de Voronoï.

Abstract

Fractal compression is a lossy compression method used to compress images using fractals. The fractal compression technique relies on the fact that in certain images, parts of the image resemble other parts of the same image. We actually choose three efficient methods: the Jacquin's compression, the Delaunay's compression and another one named Compression by successive subdivision of triangles. The complexity of the compression module stays high, but that's not a burning issue for the project. In fact, users need a quick access to the images, and that's the decompression module which provides the service. The decompression is impressive: fewer than one second by image.

Keywords

Fractal compression, partitioning, compression by successive subdivision of triangles, Delaunay partitionning, Voronoï diagram.