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

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

>>阅读原文<<