7.2 Compression par ondelettes
167
Algorithme 8 Algorithme de compression par ondelettes
1. Choix d’une base d’ondelettes pour l’AMR, d’une m´ ethode de seuillage et d’un seuil
ε (d´ etermin´ e par π ´ eventuellement).
2. Calcul des coefficients d’ondelettes w par Transform´ ee en Ondelettes Rapide (FWT)
(instruction FWT2 PO de WaveLab [95] par exemple).
3. Seuillage des coefficients
4. Reconstruction de l’image filtr´ ee par Transform´ ee en Ondelettes Rapide Inverse
(IFWT) (instruction IFWT2 PO de WaveLab par exemple).
La figure 7.7 illustre la compression d’un signal 1D ( qui fournit le format
mp3) et les figures 7.9-7.10 la compression d’une image.
Fig. 7.7 Compression d’un signal 1D - taux de compression 78% - Base Daubechies 8
Dans l’exemple 2D qui suit, on a choisi de faire un seuillage dur en ne
gardant que les N % coefficients obtenus les plus grands (les autres ´ etant mis
` a 0).
La figure suivante repr´ esente la distribution des coefficients (non nuls)
gard´ es apr` es un seuillage ` a 95% (N “ 5%).