Student Project
Semester Project, March 2000
Introduction
Le but de ce projet était de réaliser, pour le site internet du BIG, plusieurs applet Java présentant 3 transformées d'image parmi les plus courantes ainsi que leurs fonctions de base. Il s'agit des transformées de Fourier, en Cosinus et en Ondelettes. Ce projet à but didactique doit permettre à l'étudiant de mieux comprendre cette partie du cours grâce à des images choisies pour la plupart en raison de la facilité d'interprétation de leurs transformées. Le projet comprenait donc, pour chaque transformée, trois partie : implémentation de l'algorithme, interface graphique de l'applet et création des pages HTML.
Transformée de Fourier (FFT)
Amplitude
|
On a utilisé ici l'algorithme de la transformée de Fourier rapide implementée par Gil Gaillard, diplôomant au BIG.
La symétrie de la FFT d'une image réelle permet de gagner encore prèĖs d'une seconde.
Vers la transformée de Fourier >>>
|
Fonction de base
|
Transformée en Cosinus (DCT)
Coefficients
|
On a implémenté la DCT par la méthode simple qui consiste à précalculer la matrice des cosinus de la transformée. Cette méthode est un peu coûteuse en temps mais comme il s'agira dans un avenir proche de visuliser la DCT qu'utilise la compression JPEG (par morceaux de 8x8 pixels), la perte de temps sera négligeable.
Vers la transformée en Cosinus >>>
|
Fonction de base
|
Transformée en Ondelettes (WT)
Résultat (6 itérations)
|
La transformée en Ondelettes était déjà implémentée au BIG. Il a suffit de rajouter les fonctions de bases.
Vers la transformée en Ondelettes >>>
|
Fonction de base
|
Suite du projet
- permettre de choisir un masque indépendamment de l'image
- visualiser la DCT par morceaux de 8x8 pixels (JPEG)
- créer des applets pour d'autres transformées d'images
Conclusion
De tels applets me semblent particulièrement intéressants pour les étudiants pour autant
qu'ils soient largement diffusés et bien documentés afin de permettre non pas
seulement de jouer avec ces transformées mais de bien en saisir les propriétés.
|