频率与空间域滤波

Question

我申请使用MATLAB的不同标准偏差的图像上的高斯低通滤波器，并记录每种方法所花费的时间。我看到在频域实施滤波器效率更高（更快）。有没有人对此有过解释？

Answer 1

假设使用imfilter，该功能执行与内核（高斯滤波图像）原始图像的卷积。

对于打算转换到频域和背部，快速傅立叶变换（FFT）算法被使用，并且仅一个图像乘法是在频域中执行。因此

imfilter约需牛米的操作，分别在图像和内核中的像素的数量为N和M。

每个FFT或其倒数的具有复杂Ñlog_2 N，和乘法具有复杂N，对于近似为n log_2 N A总的复杂性，这是比卷积快得多。