[Traitement du signal] Ajout de zeros

Version imprimable

15/01/2008, 12h54
PadawanDuDelphi

[Traitement du signal] Ajout de zeros

Bonjour à tous,

Voilà mon problème : j'ai une image de taille MxN et une réponse impulsionnelle de taille RxS différente de mon image. Et je dois diviser terme à terme les deux FFT-2D...

Je dois donc ajouter des zéros à ma réponse impulsionnelle avant le calcul de sa FFT pour que je garde la taille du pixel... Ma question est la suivante : Est-ce que le choix de la position de ces zéros a une importance ?

Ex : Si je les place autours de ma réponse impulsionnelle ou si je les place simplement à la suite ?

Merci pour toutes aides sur ce domaine obscure qu'est Fourier...

A+.
15/01/2008, 14h12
pseudocode

Citation:

Envoyé par PadawanDuDelphi

Bonjour à tous,

Voilà mon problème : j'ai une image de taille MxN et une réponse impulsionnelle de taille RxS différente de mon image. Et je dois diviser terme à terme les deux FFT-2D...

Un problème de déconvolution ? Attention aux divisions par zéro et autres effets de Gibbs. ;)

Citation:

Je dois donc ajouter des zéros à ma réponse impulsionnelle avant le calcul de sa FFT pour que je garde la taille du pixel... Ma question est la suivante : Est-ce que le choix de la position de ces zéros a une importance ?

Ex : Si je les place autours de ma réponse impulsionnelle ou si je les place simplement à la suite ?

Pourquoi vouloir étendre la taille du filtre dans le domaine spatial ? Ça ne te donnera pas d'info supplémentaire dans le domaine fréquentiel?
15/01/2008, 14h25
PadawanDuDelphi

Un problème de déconvolution, oui :D

Citation:

Attention aux divisions par zéro et autres effets de Gibbs

J'ai fait attention aux divisions par zéros...Et je vais vérifier pour Gibbs.

Citation:

Pourquoi vouloir étendre la taille du filtre dans le domaine spatial ? Ça ne te donnera pas d'info supplémentaire dans le domaine fréquentiel?

Je suis obligé si je veux que mes matrices soient de même taille et ainsi pouvoir les diviser termes à termes, non ?

A+.
15/01/2008, 15h49
pseudocode

Citation:

Envoyé par PadawanDuDelphi

Je suis obligé si je veux que mes matrices soient de même taille et ainsi pouvoir les diviser termes à termes, non ?

Ah oui. Excuse moi, j'avais pas compris ton problème. Oui il faut faire du zero padding pour que les signaux soient de la meme taille, et tu peux mettre les zeros a la fin du signal (ou au debut)
15/01/2008, 15h54
PadawanDuDelphi

OK, donc pour synthétiser, la position des zéros n'aura aucunes influences sur le résultat final...

Merci pour ton aide,

A+.
15/01/2008, 16h29
pseudocode

Citation:

Envoyé par PadawanDuDelphi

OK, donc pour synthétiser, la position des zéros n'aura aucunes influences sur le résultat final...

Merci pour ton aide,

A+.

Il faut juste éviter de les insérer au milieu de ton signal de base. :aie:
16/01/2008, 05h17
edfed

plus il y aura de zeros pour encapsuler ton signal, plus la FFT appliquée dessus sera precise.
pareil pour la convolution, il faut rendre la reponse inpulsionelle infinie, ou la reproduire a l'infini, ça marche aussi, mais là, il va apparaitre une raie correspondant à la periode de repetition de l'impulsion.