2D DFT from 1D DFT

Which can be written as:

Since the kernel is separable, resulting in:

This important result implies that the 2D DFT F(u,v) can be obtained by

1. taking the 1D DFT of every row of image f(x,y), F(u,y),
2. take the 1D DFT of every column of F(u,y)

.. ..
Left: f(x,y),----- Center: F(u,y),--- Right: F(u,v)

The same separable form also applies for the inverse 2D DFT.

Keeping in mind that the 2D DFT can be decomposed using the 1D DFT as a primitive, we can demonstrate most of 2D Discrete Fourier Transform concepts and properties using equations related to 1D DFT.

• Building a visual program (workspace) in cantata
• Execute the visual program dft-2d-from-1d.wk