空間域濾波與頻率域濾波比較

這裏咱們只比較算法的時間複雜度。爲何使用空間濾波模板，而不是用頻域濾波。下圖給出頻域計算過程和算法計算量：c++ 最後得出的計算量是除去賦值操做，結果： $(4+8log2N)N^2而空間卷積（相關）若是不加優化，使用最普通的算法，時間複雜度是N^2M^2（其中M是窗寬），因此當M^2<(4+8log2N)$ 時，頻域濾波速度沒有優點，更主要的一點是擴展圖像之後引入的高頻干擾，觀察下圖算法 填充後

>>阅读原文<<