空间域滤波与频率域滤波比较

这里我们只比较算法的时间复杂度。为什么使用空间滤波模板，而不是用频域滤波。下图给出频域计算过程和算法计算量： 最后得出的计算量是除去赋值操作，结果： $(4+8log2N)N^2而空间卷积（相关）如果不加优化，使用最普通的算法，时间复杂度是N^2M^2（其中M是窗宽），所以当M^2<(4+8log2N)$ 时，频域滤波速度没有优势，更主要的一点是扩展图像以后引入的高频干扰，观察下图 填充后的图像边

>>阅读原文<<