前提条件：滤波核的秩为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
分解后进行滤波可以是算法复杂度大幅降低
参考
![[编程题] LeetCode上的Dynamic Programming(动态规划)类型的题目](https://img1.php1.cn/3cd4a/24cea/42f/ab7ad6031d31eee4.jpeg)
京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有 