IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Calcul scientifique Python Discussion :

[Numarray]Convolution par FFT


Sujet :

Calcul scientifique Python

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre émérite
    Avatar de parp1
    Profil pro
    Inscrit en
    Mai 2005
    Messages
    829
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France, Calvados (Basse Normandie)

    Informations forums :
    Inscription : Mai 2005
    Messages : 829
    Par défaut [Numarray]Convolution par FFT
    Bonjour a tous.

    Suite a des déboire avec convolve2d de numarray Je souhaite mettre au point une convolution qui passe par la FFT.

    En effet le théoreme de la convolution nous dit que

    F(t)*G(t)=FFT(F(t))xFFT(G(t))
    F(t)x G(t) =FFT(F(t))*FFT(G(t))

    LE probleme est lors de la multiplication.
    En effet la FFT de A ne donne pas un tableau de taille identique.

    Je pense Qu'il faut que je centre mon tableau le plus petit dans un tableau de la taille du plus grand rempli de Un ou Zero ....

    Et en faisait la FFT inverse je devrait recuperer ma convolué.

    Quesque vous en pensé??

    Si je me trompe ou si vous avez des remarques je suis prenneur.

    Merci d'avance.
    [SIZE="2"]Dis moi qui tu suis, je te dirais qui je Hais!
    Heureux est l'étudiant, qui comme la rivière suit son cours sans sortir de son lit

    Mon premier Tutoriel


    A 80% des cas je résouts mon problème en rédigeant une nouvelle discussion, du coup je ne poste que 20% de mes problèmes...

  2. #2
    Membre émérite
    Avatar de parp1
    Profil pro
    Inscrit en
    Mai 2005
    Messages
    829
    Détails du profil
    Informations personnelles :
    Âge : 41
    Localisation : France, Calvados (Basse Normandie)

    Informations forums :
    Inscription : Mai 2005
    Messages : 829
    Par défaut
    J'ai choisi de placer mon noyaux au centre d'une image de la taille de l'image a traiter.Ainsi la FFT me retournera un tableau de taille identique et la multiplication sera possible.

    Pour l'instant je n'en suis qu'ici car j'ai des soucis.
    .Je vous tiens au courant.
    [SIZE="2"]Dis moi qui tu suis, je te dirais qui je Hais!
    Heureux est l'étudiant, qui comme la rivière suit son cours sans sortir de son lit

    Mon premier Tutoriel


    A 80% des cas je résouts mon problème en rédigeant une nouvelle discussion, du coup je ne poste que 20% de mes problèmes...

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Compression d'un signal par FFT
    Par sigma10 dans le forum LabVIEW
    Réponses: 5
    Dernier message: 22/06/2011, 00h31
  2. compression d'un signal par FFT
    Par sigma10 dans le forum Signal
    Réponses: 11
    Dernier message: 21/06/2011, 12h30
  3. intégration par fft
    Par Rhun sans coeur dans le forum MATLAB
    Réponses: 3
    Dernier message: 10/01/2010, 19h48
  4. Filtrage par fft-ifft
    Par zugeur dans le forum Signal
    Réponses: 15
    Dernier message: 03/04/2009, 17h17
  5. Algos pour Convolution et FFT
    Par mensouille dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 17/08/2005, 18h18

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo