FOURIER This task computes the (complex) Fourier transform of a (real) 2D image. It does not request the number of pixels to be powers of two, but the algorithm is of course much faster if they are.