<< Chapter < Page Chapter >> Page >
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

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Ece 301 projects fall 2003. OpenStax CNX. Jan 22, 2004 Download for free at http://cnx.org/content/col10223/1.5
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Ece 301 projects fall 2003' conversation and receive update notifications?

Ask