Fourier Transform for Images

The Fourier transform rewrites a photo as a recipe of waves. Slow shading becomes central low notes and crisp detail becomes outer high notes.

The transform moves slow brightness swells to the spectrum center and sharp stripes to bright off-center spots.

Why Does This Exist?

Some defects are global: striped interference across a whole scan, repeating print texture, evenly rippled lighting. In pixel space they touch everything and resist local repair. The Fourier transform re-expresses the image as a sum of 2D waves, where a full-frame repeating stripe collapses into one bright spectral dot that you can erase directly.

It is the gateway to frequency-domain processing. Once there, low-pass, high-pass, and band-pass filters sculpt the spectrum, and wavelets add location to the picture.

Think of It Like This

Sheet music for a chord

A piano chord heard together is the photo: rich but tangled. Sheet music lists each note separately, which is the spectrum: every wave with its pitch, loudness, and direction. Fixing one buzzing string means erasing its note from the score and replaying, just as deleting one spectral dot removes stripes everywhere at once. The analogy stops at timing: sheet music keeps note order while the basic spectrum forgets where things sit.

How It Actually Works

The 2D Discrete Fourier Transform writes each pixel as a sum of complex exponentials across horizontal and vertical frequencies. The Fast Fourier Transform (FFT) computes it fast. Center the spectrum and read it: the middle holds low frequencies (slow shading, overall brightness), the rim holds high frequencies (edges, grain), and direction in the spectrum runs perpendicular to stripes in the image. Magnitude shows how much of each wave is present; phase holds positioning, and dropping phase scrambles structure beyond recognition.

Worked example

A uniform $2 \times 2$ image of all 100s has total brightness $100 + 100 + 100 + 100 = 400$ . Its DC term, the zero-frequency coefficient, equals exactly 400, and every other coefficient is 0: pure average, no waves needed. Now stripe it as $\begin{bmatrix} 0 & 255 \\ 0 & 255 \end{bmatrix}$ . DC becomes $0 + 255 + 0 + 255 = 510$ , and the remaining energy sits in the horizontal-frequency term that alternates columns. One pattern change moves energy to a predictable address.

Watch Out For

Throwing away phase

Magnitude-only edits feel safe because the spectrum looks like the image's fingerprint, but phase carries edge positions. The symptom of phase damage is ghost contours and smeared structure after reconstruction despite a healthy-looking magnitude. Filter magnitudes and keep phase intact, or rebuild from complex values you actually transformed.

The Quick Version

The 2D Fourier transform rewrites images as sums of directional waves.
Spectrum center means slow shading; the rim means edges and grain.
Repeating patterns become isolated bright dots, easy to erase.
Phase holds positions, so never discard or randomize it.
The FFT makes the round trip fast enough for routine use.