Une technique d'accélération pour la compression fractale d'images

Les techniques fractales de compression d'images souffrent encore aujourd'hui de temps de codage très importants. Nous proposons ici un nouvel algorithme récursif d'optimisation, couplé à un algorithme de compression de type Jacquin. Un prédicat numérique est utilisé pour déterminer quel bloc candidat peut correspondre à un bloc initial donné, ce qui permet d'éviter des comparaisons coûteuses en temps de calcul. La méthode permet d'obtenir des accélérations considérables pour un prédicat simple comme l'inclusion d'histogrammes des niveaux de gris. Elle est de surcroît compatible avec d'autres méthodes d'accélération