大家好,欢迎来到IT知识分享网。
通常,图像处理软件会提供”模糊”(blur)滤镜,使图片产生模糊的效果。
“模糊”的算法有很多种,其中有一种叫做”高斯模糊”(Gaussian Blur)。它将正态分布(又名”高斯分布”)用于图像处理。
本文介绍”高斯模糊”的算法,你会看到这是一个非常简单易懂的算法。本质上,它是一种数据平滑技术(data smoothing),适用于多个场合,图像处理恰好提供了一个直观的应用实例。
上图中,2是中间点,周边点都是1。
“中间点”取”周围点”的平均值,就会变成1。在数值上,这是一种”平滑化”。在图形上,就相当于产生”模糊”效果,”中间点”失去细节。
显然,计算平均值时,取值范围越大,”模糊效果”越强烈。
上面分别是原图、模糊半径3像素、模糊半径10像素的效果。模糊半径越大,图像就越模糊。从数值角度看,就是数值越平滑。
接下来的问题就是,既然每个点都要取周边像素的平均值,那么应该如何分配权重呢?
如果使用简单平均,显然不是很合理,因为图像都是连续的,越靠近的点关系越密切,越远离的点关系越疏远。因此,加权平均更合理,距离越近的点权重越大,距离越远的点权重越小。
其概率密度函数又称为“高斯函数”。
如上所示,如果只有一个变量,称之为一维高斯分布,其概率密度函数称为一维高斯函数。
a具体公式为


a表示得到曲线的高度,b是指曲线在x轴的中心,c指width(与半峰全宽有关),图形如下:
这个分布可以一直取值,不停地向两边延伸,但是分了方便计算以及精度的考量,当我们取-3sigma到3sigma区间内时,此时该段区间内占整个分布的99.8%,我们就大致认为该段分布已经包含了所有的情况。(如果有理解错误请指正啊)
一维高斯函数的公式如下所示:
其中,μ是x的均值,σ是x的方差。因为计算平均值的时候,中心点就是原点,所以μ默认等于0。得到以下公式:
根据一维高斯函数,可以推导得到二维高斯函数:
有了这个函数 ,就可以计算每个点的权重了。
一维高斯函数推广到多维高斯函数_怎么把一维高斯函数化为二维高斯函数-CSDN博客
有了高斯函数的工具,那么怎么将他运用到图像中呢?
假设一个高斯函数的卷积和模板是5*5,那么他这25个点的x,y具体取值为:
此时只需要假定一个sigma值,即可确定一个高斯核。但是这个高斯核不完整,因为他求出的5*5的卷积核进行卷积操作时,改变了图像原始的0-255的范围。为解决该问题只需要将卷积核归一化即可,也就是卷积核中每一个值除以卷积的总和。
具体的高斯核例如:
远的点以此类推。
为了计算权重矩阵,需要设定σ的值。假定σ=1.5,则模糊半径为1的权重矩阵如下:
这9个点的权重总和等于0.,如果只计算这9个点的加权平均,还必须让它们的权重之和等于1,因此上面9个值还要分别除以0.,得到最终的权重矩阵。
有了权重矩阵,就可以计算高斯模糊的值了。
假设现有9个像素点,灰度值(0-255)如下:
每个点乘以自己的权重值:
得到
将这9个值加起来,就是中心点的高斯模糊的值。
对所有点重复这个过程,就得到了高斯模糊后的图像。如果原图是彩色图片,可以对RGB三个通道分别做高斯模糊。
原始的卷积过程为:
这需要对矩阵切割,就是取一部分行取一部分列,影响执行速度。将高斯核分解为一个行向量和一个列向量的操作时,减少时间复杂度,能产生明显加速。
上述中的高斯核为:
这和我们想象中的不一样,缺少了
这一项。
其实我们可以推导一下:
5.2 可分离核形式实现
那么高斯核矩阵又可以改写成归一化常数乘以一个列向量乘以一个行向量的形式,如下
5.4 符合局部性原则的内存访问加速
一个变通方法,就是把已有的点拷贝到另一面的对应位置,模拟出完整的矩阵。(其实这个在本文5.3.1 基本实现中已经有具体实例。)
免责声明:本站所有文章内容,图片,视频等均是来源于用户投稿和互联网及文摘转载整编而成,不代表本站观点,不承担相关法律责任。其著作权各归其原作者或其出版社所有。如发现本站有涉嫌抄袭侵权/违法违规的内容,侵犯到您的权益,请在线联系站长,一经查实,本站将立刻删除。 本文来自网络,若有侵权,请联系删除,如若转载,请注明出处:https://haidsoft.com/120092.html






















