Boxfilter滤波计算复杂度

图像高度：M

图像宽度：N

窗口高度：K

窗口宽度：L

左上角窗口（第1行第1列窗口）
垂直加法次数：(K-1) * L

水平加法次数：(L-1)

总加法次数：K*L-1

左上角第2个窗口（第1行第2列窗口）
垂直加法次数：(K-1)

水平加法次数：一进一出，2次

总加法次数：K+1

第1行第2列窗口到第N列所有窗口加法总次数: (K+1)*(N-1)

第2行第1个窗口
垂直加法次数：一进一出，2次

水平加法次数：L-1

总加法次数：L+1

第2行第1列到第M列的所有窗口加法总次数：(L+1)*(M-1)

其他窗口加法次数：
垂直：一进一出，2次

水平：一进一出，2次

总次数：4*(M-1)*(N-1)

所有窗口加法次数：(K*L-1) + (K+1)*(N-1) + (L+1)*(M-1) + 4*(M-1)*(N-1) = N*K*L + 4*M*N - 3*M -4*N + 2