Compression Par Ondelette
Benoit SCHERRER / Matthieu Foll

depuis le 1er janvier 2000

 

Qu'est ce que c'est ?

Voici un programme qui permet de faire des tests de compression sur des images en utilisant une méthode très puissante de compression avec perte de données : la compression par ondelettes.

Toute la théorie mathématiques sur cette technique de compression sera bientôt disponible au format Tex, tapée par Matthieu Foll.

 

Quelques résulats graphiques obtenus avec le programme

epsilon = 10

Nb de coefficients nuls dans la matrice :
38950/196608 = 19%
165966/196608 = 84%
Taille du fichier FS : 55.6Ko

epsilon = 20

Nb de coefficients nuls dans la matrice :
38950/196608 = 19%
178348 /196608 = 90%
Taille du fichier FS : 37.3Ko

epsilon = 50 sans antialiasing

Nb de coefficients nuls dans la matrice :
38950/196608 = 19%
189345/196608 = 96%
Taille du fichier FS : 17.5Ko

epsilon = 50 avec antialiasing

Nb de coefficients nuls dans la matrice :
38950/196608 = 19%
189345/196608 = 96%
Taille du fichier FS : 17.5Ko

epsilon = 150 sans antialiasing

Nb de coefficients nuls dans la matrice :
38950/196608 = 19%
195033/196608 = 99%
Taille du fichier FS : 5.6Ko

epsilon = 150 avec antialiasing

Nb de coefficients nuls dans la matrice :
38950/196608 = 19%
195033/196608 = 99%
Taille du fichier FS : 5.6Ko

 

 

Affichage progressif

Il n'est evidement pas pensable d'enregistrer une image avec un epsilon de 150 tant la perte est énorme, mais la technique de compression par ondelette est très adaptée à l'affichage progressif. En effet, on peut afficher l'image au fur et à mesure qu'on envoie le flot de données. Alors petit à petit, l'image se forme. On voit dans l'exemple qu'après seulement 5.6ko envoyé, on a une bonne idée de l'image finale.

Le programme disponible en téléchargement permet de simuler un affichage progressif grace à la boite de dialogue suivante :

 

Extraction des contours

La technique de transformation en ondelettes permet aussi d'extraire les contours d'une image. Voici quelques résultats :

epsilon = 100, l'extraction des contours fonctionne. avec des très grands epsilons (ici 10000), on obtient des résultats spectaculaires.

 

Telechargement

Téléchargement du programme de tests version 1.0.0

wavelet.zip ( environ 650ko) : fichier ZIP contenant tous les fichiers necessaires au programme.
wavelet.exe ( environ 1.11Mo ) : Programme de test avec un programme complet d'installation très joli. Avec en plus un désinstalleur.

Requiert pour être lancé les DLLs : borlndmm.dll (fournie)
(programme compilé avec Borland C++ Builder 4.0)

 


(c) Benoit SCHERRER / Matthieu Foll

E-MAIL