可加速的高斯滤波技术

来源:互联网 发布:文档编辑软件 编辑:程序博客网 时间:2024/06/06 00:54

原理来源:

由于高斯函数可以写成可分离的形式,因此可以采用可分离滤波器来实现加速。

可分离滤波器,就是可以把一个多维的卷积转化成多个一维的卷积。具体到二维的高斯滤波,

就是指先对行做一维卷积,再对列做一维卷积。这样就可以将计算复杂度从O(M*M*N*N)降到O(2*M*M*N)(行和列加起来)其减少的原因是卷积核由二维变为一维乘法的次数减少了。M、N分别是图像和滤波器的窗口大小。

0 0