Быстрое преобразование Фурье обработки изображений

Question

Я изучаю БПФ для обработки изображений с Matlab.Я уже знаю некоторые базовые вещи, но для продукта результатов двух БПФ, я не совсем понимаю.

Итак, я хочу знать, что произойдет после того, как мы умножим результаты быстрого преобразования Фурье.Может ли кто-нибудь дать мне пример?

Answer 1

Умножение в частотной области эквивалентно свертке в пространственной области.

Обычно это используется, когда у вас большое ядро ​​фильтра и изображение, которое вы хотите свести с этим фильтром. Вместо непосредственного выполнения свертки (которая может быть вычислительно дорогой для больших ядер) берется БПФ изображения и (заполненный) ядро ​​фильтра, оба умножаются, и к продукту применяется обратное БПФ.