Re: 2D FFT



illywhacker wrote:
On Feb 2, 11:04 am, "cherriegeller" <cherrie.gel...@xxxxxxxxx> wrote:

Could someone please explain the concept of 2D FFT in more layman terms?
Most if not all the resources i read about 2D FT for image processing are
loaded with lots of mathematical formulaes which I believe are important,
but have problems understanding. I just want a basic conceptual idea about
the technique before using some freeware to compute the 2D FT of a brain
image.


Why don't you start with the 1D FFT? Do you understand that? Or, to
paraphrase an old joke, first understand the FFT in N dimensions, and
then set N = 2.

illywhacker;

I'm another that has no feel for a 2D Fourier Transform (discrete OR continuous). In the "1D" case we can build on a demonstration of how only odd harmonics of a sine wave can be added to approach a square wave. Is there a similar demo for the "2D" case?

For example I have a gut feeling that a 2D transform of elevation data in the region of the San Andreas Fault or the Great Rift Valley would show a prominent feature. But what vector space would it be in?

.



Relevant Pages

  • Re: Usage of Fourier transforms...
    ... I don't know much about image processing. ... But that signal can be decomposed into the sines and cosines in the Fourier transform, and transforming a differential equation can turn it into an algebraic equation that is much easier to solve. ... As long as the circuit is linear, and you know its effect on pure sinusoidal waves, you're just a Fourier transform away from determining its effect on all signals. ... I'm not sure of a good way to characterize or even to name a low-pass filter if you didn't have the concept of frequency that comes in with sinusoidal signals. ...
    (sci.electronics.basics)
  • Re: Usage of Fourier transforms...
    ... used in image processing and communication equipments? ... One use is image or signal compression. ... Of course, the devil is in the details, but the Fourier transform is ... Home of DaqGen, the FREEWARE signal generator ...
    (sci.electronics.basics)
  • Re: Usage of Fourier transforms...
    ... what is the usage of Fourier transform? ... used in image processing and communication equipments? ... Theres only one fourier transform! ...
    (sci.electronics.basics)
  • Re: basis functions in Fourier transform.
    ... This might be more of a syntax question than anything else but I am ... image processing books start with a continuous image model ... Continuous Fourier Transform: ... Discrete Fourier Transform: ...
    (sci.image.processing)