3.4. Дискретные преобразования Фурье

Для преобразования дискретной формы изображения в частотной пространство традиционно применяется дискретное преобразование Фурье (ДПФ, англ. DFT). Двумерное прямое и обратное дискретные преобразования Фурье для выборки N × N пикселей изображения [f(m,n)] записываются следующим образом:

(5.12)

где k и l – координаты в двумерном частотном домене; m и n – координаты в двумерном пространственном домене.

На практике со второй половины прошлого века большинство расчетов в прямом и обратном преобразовании Фурье выполняется с помощью высокоэффективного метода "быстрого преобразования Фурье".