可分離卷積的運算量比較與分析（一維、二維卷積）

1、一維卷積和二維可分離卷積 對於高斯平滑二維卷積濾波器，可以將其分解爲兩次一維卷積，這兩種方案在運算量上有明顯的差別。 設濾波函數爲： 對圖像𝑓(𝑥, 𝑦)與ℎ(𝑥, 𝑦)進行卷積與運算，記邊界索引𝑎 = (𝑛 − 1)/2，即： 2、運算量分析 對於單純的一個像素點來說，採用二維卷積和分解方法，其實運算量差別不大。但是對於整幅圖像來說，分解方法中可以實現一些乘法結果的複用，這就可

>>阅读原文<<