Après pas mal d'heures de travail, et aussi beaucoup de boulot inutile puisque j'avais commencé à programmer une belle interface en C++ avec SFML mais que j'ai du abandonner quand on a vu la date se rapprocher à grands pas, je pense pouvoir affirmer que j'ai des fonctions qui marchent. Elles sont pour Scilab (testé pour la version 3.0, mais je pense que ça marche aussi avec d'autres versions... ), et donnent le même résultat que la fft intégrée à Scilab, ce qui est une bonne preuve de leur efficacité, à mon avis...
Simple limitation pour la version rapide : les images doivent avoir des tailles qui sont des puissances de 2.
Voici les différentes sources :
tfdd.sci (Transformée de Fourier discrète directe en 2 dimensions)
fft1d.sci (Transformée de Fourier rapide directe et inverse en 1 dimension)
fft2d.sci (Transformée de Fourier rapide directe et inverse en 2 dimensions)
Voila le rapport que nous avons rendu :
Et voici une archive avec le tout dedans :
J'espère que ça servira aux générations suivantes... ;)
Note : si vous cherchez à comprendre l'algorithme de la transformée de Fourier rapide, je vous invite à lire ce cours d'un professeur de l'université de Nice, c'est ce que j'ai pu trouver de mieux...