TP : Transformée de Fourier discrète

Durée du TP : 4 heures

Thème du TP

• Transformée de Fourier discrète 1D et 2D par l'algorithme de la FFT
• Application de la TFD pour le débruitage d'une image
• Application de la TFD pour la compression d'images fixes avec pertes (algorithme naïf)  

Objectifs Pédagogiques

• Programmer en C++ le calcul de la transformée de Fourier et la transformée inverse (calculs et affichage de données complexes)
• Donner des applications concrètes de la transformee de Fourier
• Introduire des notions de compression 

Pré-Requis

• Des connaissances sur la Transformee de Fourier
• Des notions sur le traitement spatial et le traitement fréquentiel
• Avoir fait le TP sur KHOROS pour effectuer les tests sur les programmes et pour le débruitage de l'image  

Pour vous donner un aperçu du TP

Données Fournies

• Énoncé du sujet (1ère partie) : fft.ps.gz ou fft.tex
• Énoncé du sujet (2ième partie) : fft_suite.ps.gz ou fft_suite.tex
• Programmes contenant des procédures permettant le calcul de la FFT 1D et des procédures de Test : fft.tar.gz