0
$\begingroup$

I am not very good at mathematics
I was doing some image processing so I came to know about FFT and IFFT
I was learning about them but the mathematics involved seems to be too dense
So can someone tell me about what are FFT and IFFT and their general application in short in LayMan's Language
So that again when I go to learn it I get it a little easier.
thanks

$\endgroup$

closed as too broad by Jason R, jonsca, Dilip Sarwate, Peter K. Nov 14 '13 at 22:03

Please edit the question to limit it to a specific problem with enough detail to identify an adequate answer. Avoid asking multiple distinct questions at once. See the How to Ask page for help clarifying this question. If this question can be reworded to fit the rules in the help center, please edit the question.

  • $\begingroup$ Please try and at least let us know what sources on the internet are too complex for you. $\endgroup$ – Peter K. Nov 14 '13 at 22:03
4
$\begingroup$

FFT and IFFT are algorithms that implement the (inverse) discrete Fourier transform (DFT). These transforms convert a signal into another representation, namely the frequency domain, and back. This other representation allows us to analyze certain properties of the signal and also to change these properites which would be hard to do in the original representation.

Consider a digital audio signal: it's a sequence of samples that represent amplitude over time. This representation is useful to study the temporal properties of the signal and to play it back to make it audible. We can hear that the audio signal contains low and high sounds (frequencies) but from looking at the signal it's impossible to tell what frequencies exactly. After applying the DFT to the signal we can analyse what frequencies it contains and how strong they are. We can even amplifiy or attenuate certain frequencies and then apply the inverse DFT (IDFT) to make the signal audible again. In this way we have built a filter. The application of IDFT is necessary in this case, because the frequency domain representation of the audio signal is useless for playback.

Image processing deals with two-dimensional signals and therefore two-dimensional (I)DFT. The concept of frequencies with images is not so illustrative as with audio signals. Edges, i. e. sudden changes of intensity are represented by high frequencies whereas smooth gradients are represented by low frequencies. This allows us to do edge detection, for example. If high frequencies are attenuated this will result in a smoothed image after application of IDFT. Again, for just looking at the image, the frequency domain representation is useless but it allows analysis and filtering.

$\endgroup$
  • $\begingroup$ Oh!!! That was a great explanation.... Your example about audio signal and image are both very clear.. Now it will ease my stress a lot Thanks. $\endgroup$ – noobmaster69 Nov 9 '13 at 18:03
1
$\begingroup$

Recent article with a nice non-math FFT explanation: http://nautil.us/blog/the-math-trick-behind-mp3s-jpegs-and-homer-simpsons-face

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.