基于非局部均值算法的图像去噪方法研究
2019-03-26钱海明孙金彦王春林
钱海明, 孙金彦, 王春林
(1.安徽省·水利部淮河水利委员会 水利科学研究院,安徽 合肥 230088;2.水利水资源安徽省重点实验室,安徽 合肥 230088;3.安徽省大禹水利工程科技有限公司,安徽 合肥 230088)
图像在采集、传输和加工等过程中,由于受外界环境影响,存在一定的噪声,导致图像质量严重下降。图像去噪作为图像恢复的重要手段之一,被广泛应用到图像处理领域。图像中的噪声问题,可近似看成呈高斯分布的白噪声,进而去除高斯白噪声成为了一个重要方向。为了进一步抑制噪声,为后续处理提供更为真实的信息。诸多学者提出很多的模型及方法。本文利用非局部均值算法去除图像中的噪声问题,通过图像中的冗余信息进行加权平均,将使像素点去噪后的灰度值用与 点的高斯邻域相似的灰度值的平均代替,增强了图像去噪的效果。
1 非局部图像去噪算法
1.1 非局部平均算法
假设噪声信号为与图像无关的高斯白噪声,噪声模型为:
V(i)=X(i)+N(i)
(1)
其中,X(i)表示未受噪声污染的原始图像;N(i)表示均值为0,方差为σ^2的白噪声;N(i)表示受污染的噪声图像。对于一幅给定的离散含噪图像v={v(α)|α∈I},非局部平均的方法利用整幅图像中所有像素灰度值加权平均来得到该点的灰度估计值,即
NL[v](α)=∑β=1ω(α,β)v(β)
(2)
其中,权值ω(α,β)表示依赖于α与β之间的相似性,并满足条件:0≤ω(α,β)≤1,∑ω(α,β)=1。像素α与β的相似性由与之相对应的灰度值向量v(Nα)与v(Nβ)之间的相似性决定,Nk表示以像素k为中心的固定大小的方形领域,如v(Nk)由领域Nk内的灰度值组成的向量。图1中的3个像素点α、β1与β2,分别用小白点表示。以这3个像素为中心的方形领域分别Nα、Nβ1)与Nβ2),白色方框表示,由这3个方形领域内的灰度值组成的向量分别记为v(Nα),v(Nβ1)和v(Nβ2)。设α为当前待处理的像素,则像素α与像素β1与β2的相似性由v(Nα)和v(Nβ1)以及v(Nα)和v(Nβ2)的相似性决定。显然像素α与像素β1具有相似的领域,与像素β2的领域差异较大,所以对于像素α的去噪,像素β1的贡献要比像素β2的大些。
图1 图像自相似性示例
(3)
其中,Z(α)表示归一化常数。
非局部平均的方法建立在对图像反映领域相似性的权值进行计算的基础之上,图像中每一个像素点的领域要与图像中所以像素点的领域进行一一比较,计算量非常大。对于一副大小为NxN的图像,领域大小为dxd,则算法的复杂度为O(N4d2).
1.2 参数的选择
在非均值算法中,采用与噪声标准差线性正比关系确定滤波参数h,即h=10σ。研究分析得到h与噪声方差σ2有近似线性正比关系,且受到噪声图像方差的影响。因此,在去噪过程中,存在3个参数可以控制去噪效果,分别是滤波参数h、领域窗口半径Rsim以及非局部大小的搜索窗口半径Rwin。权值函数ω(i,j)中的参数h控制了指函数的衰减来控制权值的大小从而控制平滑噪声的程度。若参数h较小,则幂函数的衰减效果比较显著,细节保留程度较高。一般情况下,图像中包含方差σ^2的白噪声,参数h的取值为10σ~15σ。领域窗口半径Rsim用来比较两个像素的相似程度的空间邻域的半径。本文选取的窗口大小半径为2,领域窗口大小为5×5。由于单个计算所有像素的权值的计算量比较大,为了增加计算速度则应该确定一个邻域来计算所有邻域内像素的加权平均。在本文中的Rwin的取值为5,即搜寻窗口大小为11×11。
1.3 评价指标
采用的峰值信噪PSNR为评价指标,公式为:
(4)
其中,O(i,j)表示去噪后的图像,K(i,j)表示无噪声的图像。利用PSNR来综合验证算法的去噪效果,若PSNR越大,则算法的去噪效果越好。
2 结果与分析
图2 原始影像
为了验证算法的可行性及适用性,以标准lena图像为实验数据,像素大小为512×512,如图2所示。采用叠加均值为0,方差为10、20和30的高斯白噪声处理原始图像,将非均值算法与中值滤波算法进行对比分析,实验结果如表1所列。
表1 Lena去噪后的PSNR
图3不同噪声下的图像
表1可以看出:在相同的噪声方差下,非局部均值算法的去噪效果明显优于中值滤波的去噪效果。图2所示,以 Lena图像为例,得到它在3个不同噪声方差时的去噪效果进行比较,即在σ=10(上)、σ=20(中)、σ=30(下)时,用非局部均值滤波算法对含有噪声的Lena的图像进行滤波去噪,结果如图3所示。
由图3可见:针对不同噪声的lena图像,非局部均值算可以得到较好的去噪效果。但是对不同噪声的图像,去噪后的图像存在一定的差异性,表明了非局部算法存在一定的局限性。
3 结 论
本文研究了非局部均值算法的原理,利用非局部均值算法对噪声图像进行去噪处理。实验表明,针对噪声图像,非局部均值算法的去噪效果优于中值滤波算法;针对不同方差的噪声图像,通过算法处理后,去噪后的PSNR较去噪前的PSNR有着明显的提高,验证了非局部算法对去除高斯噪声的可行性。
但是非局部算法存在一定的不足之处,其相似度计算以及搜索会耗费非常大的时间,且去噪效果搜参数的影响很大,后续将深入研究非局部均值算法的参数优化问题。