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

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

>>阅读原文<<