On
découpe l’image en blocs-parents carrés de 16 pixels de côté et on les
découpe à leur tour en 4 blocs-fils de 8 pixels de côté.
Pour
chaque bloc, on va calculer son attracteur de manière approximative, c’est à
dire un couple de fonctions qui appliqué itérativement à un bloc quelconque
permet de converger vers le bloc…
Pour améliorer la méthode on compare l’attracteur de chaque bloc-fils avec
les attracteurs des blocs-parents. Si ça marche, on codera la référence du
bloc correspondant et non plus l’attracteur ce qui prend moins de place.
C’est pour cela que l’on dit parfois que la compression fractale permet de
coder une image par elle-même.
En conclusion, on peut dire que cette méthode fait encore l’objet de
recherches actives, elle permet un taux de compression intéressant mais elle
reste malheureusement très lente dans la phase de compression.
