Image compression using FFT works by taking the pixel brightness values of each row of an image, performing FFT to determine which frequencies are present in the brightness values, and then performing another FFT for the columns of pixels (the order doesn't matter) to get a 2D FFT of the original image.

factualpending

Speaker

Veritasium Narrator

Evidence Quote

“You take the pixel brightness values for each row of an image and perform a Fast Fourier transform”

Source

The Most Underrated Algorithm— Veritasium
Created: 8/11/2026, 12:47:50 AM

Your notes

Loading notes...