1.原理
假设要模糊一个像素,模糊半径为10,如下图所示
模糊一个像素需要合并400个像素的颜色,如果要模糊整张图像那么计算量是非常大的。
为了简化计算量,我们将这个模糊分成两个阶段 。首先,水平模糊图像,然后使用这个图像垂直模糊图像,这个方法可以极大减少计算量
原始 模糊的计算量:
假设图像的尺寸为 width x height
,我们对每个像素都要应用这个 21x21 的卷积核。因此:
-
对于每个像素,都要处理它周围的 21x21 个像素,总共需要处理 441 个像素的加权平均。
-
由于图像有
width * height
个像素,因此整个图像的计算量就是:
优化后的计算量:
1. 水平模糊:
对于图像的每一行(height
行,每行 width
个