二维滤波核的分解

前提条件：滤波核的秩为1

设图像f，滤波核k，卷积符号 *

f*k = f*(v*h)=f*v*h

v为k的分解后的列向量，h为k分解后的行向量

例子：sobel算子

-1 0 1
-2 0 2
-1 0 1

分解后

v=
1
2
1

h=
-1 0 1

高斯核

1 2 1
2 4 2
1 2 1

分解后 1 2 1

分解后进行滤波可以是算法复杂度大幅降低

参考