2023-08-03 积分图和滑动窗口 d*d 模糊 filter对原图做r*r 的均值模糊 以循环方式书写运算次数为 (d * d) * (HW),优化目标:运算次数和半径无关 积分图step 0 该padding还都得padding,d = 2r + 1。那原图需要padding 成 (h+2r)* (w+2r)step1 计算积分图 积分图在padding 的结果上还需要再加一行一列 (h+2r+1)* (w+2r+1),因为积分图每一点xy表示的是x之前 y之前那个矩形的和。如下图 绿色面积表示padding后的图像,蓝色为积分图增加的内存,xy点的值就是蓝绿色面积内的和 step2 filter 对一个点(m,n) 进行3*3的boxfilter为例,需要在积分图上进行 1 + 4 - 2 - 3操作 滑动窗口step 0 该padding还都得padding,d = 2r + 1。那原图需要padding 成 (h+2r)* (w+2r)step1 计算d行和,申请1*w+2r 大小的空间,存储当前位置d行和。 step2 由行和先计算第一个窗口和,代表00点的窗口和, 随后每次减去最左边的d行和 加上最右边的d行和 step3 继续向下滑动,先通过减第一行加下面一行的原图更新d行和,再重复计算窗口和步骤 Newer 函数与汇编 Older blur和sharpen的探索