【数字图像处理】关于一维和二维转化运算

    如果只进行而位二维运算，每个输出像素结果需要k*k个运算器，运算器的数量需要随着窗口的增大而成指数的增长，因此大多进行行方向的一维运算，之后再进行列方向的运算转化为二维运算

 卷积

卷积运算必须直接二维运算

窗口求和

一维运算以增量更新的形式进行

在计算的像素还不到窗口的长度K时，X（n-2）=0,该算法计算的是一行中每k个像素的和，步长为1。

转化为2维：

解释：经过一维运算后的坐标i的值是以这个i为中心，左右(k-1)/2个像素共k个像素的值，再与一维运算后对应列的k行的值相加就为原先的k*k个像素的和

窗口排序

一维比较后再和对应列的k-1行比较得到k*k的窗口的排序结果

卷积

不建议用一维转化二维，因为卷积操作如果用一维运算的话需要k个一维运算器，运算开销反而比直接二维运算还大，因为卷积窗口的每行的权重是不同的。

因此判断能否一维转化二维的条件：是对于列方向，一维模块的参数是否相同。