均值滤波的快速解法

均值滤波的快速解法

均值滤波是一种非常常见的滤波方法，本身算法难度并不大，但是想当然的算法复杂度都是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