Дискретне Перетворення Фур'є

Нагадаємо визначення двовимірного дискретного перетворення Фур'є функції I:

для всіх k = 1 . . .m, l = 1 . . . n. Зворотне перетворення визначається так:

Система функцій утворить базис у просторі функцій-зображень (см. [3]).

Таке перетворення дуже популярно в області обробки зображень, однак у загальному виді практично не використовується для стиску зображень через погану частотно-просторову локалізацію.