Calculate the DFT of an image

[Goju-Ryu]

Sorry! This message should not be posted here, but I don't know how to move it or delete it, so I edited it and wrote this warning here.

Hello all!

Does anyone knows, how can I calculate the DFT of an image?

Is there a .vi for that? Or do I have to calculate it by other means?

Thanks in advance!

Message Edited by Goju-Ryu on 04-21-2006 10:11 AM

[Benjamin_C]

Hello,

Unless you own the LabVIEW Base Package, you have a VI named FFT (Fast Fourrier Transform) that enables to compute a Discrete Fourier Transform.

DFT (Discrete Fourier Transform) is simply the name given to the Fourier Transform when it is applied to digital (discrete) rather than an analog (continuous) signal. An FFT (Fast Fourier Transform) is a faster version of the DFT that can be applied when the number of samples in the signal is a power of two. An FFT computation takes approximately N * log₂(N) operations, whereas a DFT takes approximately N² operations, so the FFT is significantly faster.

The FFT VI is a polymorpic VI that enables to compute FFT on 2D arrays.

If you own the LabVIEW Base Package, you will find some source codes in the forum 2D Fast Fourier Transform Help.

Regards,