均值滤波的快速解法
均值滤波是一种非常常见的滤波方法,本身算法难度并不大,但是想当然的算法复杂度都是width*height*size的复杂度。下面我试着写了下一个height*width复杂度算法,当然算法并不是我原创,只不过我写了出来而已。
这个快速算法的精髓是采用一个数组代替滑动窗口。
下面以5*5的图像进行3*3的均值滤波为例。(height=width=5;size=3)
首先创建一个列和数组cur_rowSum,初始化为前size(3)行像素的列和。
0 |
5 |
7 |
9 |
0 |
(1) 列和数组为1*width
0 |
0 |
0 |
0 |
0 |
0 |
1 |
2 |
3 |
0 |
0 |