先介绍了box滤波器,然后介绍了Side window filter,之后介绍了S-BOX。写的很粗略,理解的不是很透彻,具体可以看我的参考内容。
box filter
参考: https://blog.csdn.net/lxy201700/article/details/25104887
(我瞎说的:不要管它的算法,本质上是均值滤波不用求和,通过一定技巧把O(M*N)的复杂度变成O(1))
1、给定一张图像,宽高为(M,N),确定待求矩形模板的宽高(m,n),如图紫色矩形。图中每个黑色方块代表一个像素,红色方块是假想像素。
2、开辟一段大小为M的数组,记为buff, 用来存储计算过程的中间变量,用红色方块表示
3、将矩形模板(紫色)从左上角(0,0)开始,逐像素向右滑动,到达行末时,矩形移动到下一行的开头(0,1),如此反复,每移动到一个新位置时,计算矩形内的像素和,保存在数组A中。以(0,0)位置为例进行说明:首先将绿色矩形内的每一列像素求和,结果放在buff内(红色方块