Just as the Fourier transform of a 1D signal gives a set of numbers that we can think of as another signal, the Fourier transform of a 2D image gives us a 2D array that we can also think of as an \image" (although it will look nothing like the original image). In Matlab, we do this with the fft2 function. Let’s try this out.
Y = fft2(X) returns the two-dimensional Fourier transform of a matrix using a fast Fourier transform algorithm, which is equivalent to computing fft(fft(X).').'.If X is a multidimensional array, then fft2 takes the 2-D transform of each dimension higher than 2. The output Y is the same size as X.