Image Querying with Complex Wavelets: The 2D Discrete Fourier Transform **new** 2003/12/11 01:17:25.747 US/Central 2003/12/11 01:21:54.154 US/Central Tom Mowad tm@rice.edu Venkat Chandrasekaran venkatc@rice.edu Tom Mowad tm@rice.edu Venkat Chandrasekaran venkatc@rice.edu 2d dft two-dimensional discrete fourier transform Introduces the 2D DFT. The two-dimensional Discrete Fourier Transform is another important transform in image processing. It is taken by applying the one-dimensional transform to each row, and then to each column, as seems to be the common practice for increasing the dimension of transforms in signal and image processing. The 2D DFT has many properties that are useful in image processing; however, most useful is its shift invariance. The DFT of an image and its shifted version differ only by the multiplication with a complex exponential. Since multiplication by a complex exponential changes the phase but not the magnitude, taking the magnitude of the DFT of an image can give us a different kind of “shift-invariance”; that is, the DFT of two versions of the same thing will, rather than being shifted versions of one another, be identical.

High frequency basis function. Real part of a 2D DFT basis function