Image Transforms
SOME PROPERTIES OF THE FOURIER TRANSFORM
1. The separability and symmetry properties of the FT kernel function lead to the evaluation of the 2D DFT as a set of 1D row transforms, followed by a set of 1D column transforms:
Standard 1D fast Fourier Transform (FFT) routines may be used to obtain multi-dimensional FTs in this manner: