2D fourier transform

Summary

2D DFT and inverse 2D DFT

Concept

2D signals

Sampling frequency

• each pixel is a sample

Resolution

• same concept as frequency bins

notice its the same relationship as with frequency and period

2D DFT

• use cycles per distance(metres) instead
• used in images
• apply the DFT in both the horizontal and vertical axes

Inverse 2D DFT

Application

Sampling frequency and resolution

Resulting DFT peaks