LA COMPRESSION D'IMAGES

    La compression fractale est une méthode de compression d’images encore peu utilisée aujourd’hui. Elle repose sur la détection de la récurrence des motifs, et tend à éliminer la redondance d’informations dans l’image. C’est une méthode de compression destructive, c'est-à-dire que l’ensemble des données de départ ne se retrouve pas dans l’image finale. Il existe plusieurs méthodes de compression fractale (subdivision de triangles, Delaunay etc…). La méthode Jacquin  est l’une des plus connues.

Celle-ci consiste tout d'abord à réaliser deux segmentations (appelés aussi pavages, ou partitions) sur une image : une segmentation de figures Sources et une segmentation de figures Destinations.

 Il s'agit alors de trouver pour chaque figure Source, quel est le meilleur couple (figure source, figure destination) minimisant une erreur. Cette erreur est généralement calculée en soustrayant les deux figures. Pour réaliser l'opération de soustraction, il est nécessaire d'opérer une transformation de la figure source aux dimensions (et à la géométrie) de la figure destination.  De plus, des règles comme la rotation et les retournements sont possibles.

Une fois que tous les couples ont été trouvés, le fichier de sortie contient alors les différents couples, ainsi que les différentes transformations effectuées (rotation, réduction de la moyenne etc.).

Lors de la décompression, l'image est recréée à partir de ces transformations. La convergence est alors garantie par le fait que, d'une part il y a une minimisation d'erreur (différence) et une modification des pixels, et d'autre part, que les figures sources sont plus grandes que les figures destinations.