Salut .
Je cherche à implémenter la transformé de Fourrier (en C) .
J'ai préparé tout ce que je dois préparer ( les Structures , les variables ....tout est bien ) sauf que lors de la compilation le PC se bloque ! donc j'ai fais quelques modifications dans le code afin de localiser le problème . et j'ai trouver que mon compilateur se bloque lors du calcule de la transformé !!
Il prend énormément de temps pour calculer la transformer !et ceci est plus ou moins normale ! Car en fait pour calculer la transformé , j'ai fais 4 boucles POUR !
en fait pour une image 600*400 : j'ai fait comme ça :
donc la boucle contient 600*400*600*400 traitement
Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9 for(i=0;i<hauteur;i++) for(j=0;j<largeur;j++) F[i][j]=0;// F est la transformé et Image est l'image initial for(x1=0;x1<hauteur;x1++) for(y1=0;y1<largeur;y1++) F[i][j]= F[i][j] + Image [x1][y1]* cos(....)................;
Ma question : Est ce qu'il y a autre méthode pour implémenter la transformé de Fourrier ou existe-il un outil pour accélérer le calcul ???
Merci d'avance
Partager