二维高斯模糊为什么可以在线性时间复杂度完成？

二维高斯核是如何生成的

以模糊半径 ($\sigma =1.5$) 为1.5的高斯核为例，其权重矩阵为：
$$m_2=\left[\begin{array}{ccc}0.09474166& 0.11831801& 0.09474166\\ 0.11831801& 0.14776132& 0.11831801\\ 0.09474166& 0.11831801& 0.09474166\end{array}\right]$$
其生成过程为，首先生成一维高斯核，$\sigma =1.5$。则一维高斯核
$$m_1=[0.30780133,0.38439734,0.30780133]$$
则对应的$\sigma =1.5$的二维高斯核
$$m_2=m_1^T\cdot m_1$$
这也说明了其实二维独立高斯分布是可以由一维高斯分布生成的。独立说明二维分布的概率是可以由两个一维分布概率相乘得来，对应上面的二维高斯核生成公式。

如何以线性时间复杂度执行二维高斯模糊

仍以上面的$m_1,m_2$为例子，假设图像的一个$3\times 3$的局部区域为:
$$I=\left[\begin{array}{ccc}{a}_{11}& a_{12}& a_{13}\\ a_{21}& a_{22}& a_{23}\\ a_{31}& a_{32}& a_{33}\end{array}\right]$$
先对$I$执行一维水平高斯核$m_1$，得到：
$$I_1=\left[\begin{array}{c}{m}_1\cdot [a_{11},a_{12},a_{13}{]}^T\\ m_1\cdot [a_{21},a_{22},a_{23}{]}^T\\ m_1\cdot [a_{31},a_{32},a_{33}{]}^T\end{array}\right]$$
再对$I_1$执行垂直高斯核$m_1^T$，得到：
$$I_2=I_1^T\cdot m_1^T$$
$I_2$现在为一个数，且等于直接将$I$与二维高斯核$m_2$作高斯模糊。因此二维高斯模糊可以以线性时间完成，这当$m_2$的尺寸很大时，是可以节省很多时间的。