Q14Digital Image Processing

The 2D DFT completely annihilates the spatial pixel domain, violently ripping the image apart into an infinite mathematical sum of complex 2D sine and cosine waves. This allows engineers to strictly isolate and destroy specific frequencies (e.g., high-frequency noise) before mathematically transforming the image back to the spatial domain using the Inverse DFT (IDFT).

1. Separability

A massive computational cheat. The 2D DFT equation can be mathematically split. Instead of calculating a horrific 2D matrix transformation directly, the computer executes a 1D DFT on every single row of the image, and then executes a second 1D DFT on the columns of that result. This violently drops the computational complexity.

2. Translation (Shift Property)

If you physically move an object (translate it) in the spatial image $f(x,y)$, the mathematical magnitude of its Fourier Transform $|F(u,v)|$ remains absolutely unchanged. Only the Phase angle is altered. This proves that the DFT magnitude spectrum is Translation Invariant, which is critical for AI pattern recognition.

3. Rotation

If you physically rotate the spatial image $f(x,y)$ by exactly $\theta$ degrees, its Fourier Transform $F(u,v)$ is mathematically forced to rotate by the exact same angle $\theta$ in the frequency domain.

4. Periodicity and Conjugate Symmetry

The DFT mathematically treats the finite image as if it repeats infinitely in all directions (Periodicity). Because real images contain only real numbers (no imaginary parts), the Fourier transform exhibits absolute Conjugate Symmetry around the origin: $F(u,v)=F^{\ast }(-u,-v)$.