implement Fourier transform？

[jianboqi]

Hello,help!!
Could any one has Java source code of implementing the Fourier transform of an RGB image? many thinks!

[toadaly]

For a java based implementation of the FFT, see FFT.java

Are you wanting to perform a 2D FFT? If so, you could achieve that by performing a 1D FFT on each row of the image, then do a 1D FFT on each column of the results from the 1st set of FFTs.

...google has plenty of links on 1D and 2D FFTs written in java.

To do an FFT on an RGB image, you need to do FFTs on the color components individually, or convert to grayscale first.