基于可变指数L1保真项的图像去噪算法

更新时间:2024-03-30 作者:用户投稿原创标记本站原创 点赞:34150 浏览:157956

摘 要:全变分(TV)模型采用了梯度的1范数作为正则化约束, 它能够沿着梯度方向较好地保护图像的边缘信息,但在图像较均匀区域,容易产生“阶梯”效应.利用梯度的可变指数函数作为正则化项,提出TV模型的改进模型, 该模型既保持TV模型保护图像边缘信息的优点,又可以明显地减少非边界区域“阶梯”效应的产生,同时把u-f的1范数作为数据保真项增强了模型修复图像破损部分的能力.

关 键 词 :

图像去噪; 全变分模型;可变指数函数; 正则化; L1范数

0 引言

图像在实际的获取、传输及存储过程中,由于设备的不完善和各种物理条件的限制,各种噪声的存在无法避免,它们使得图像的质量受到影响,同时也会掩盖图像中重要的细节特征,影响图像的后续处理,如图像分割、图像的特征提取、图像编码等.所以,去噪效果的好坏直接影响图像处理的质量.检测设图像灰度函数u:Ω→R,其中ΩR2是一个矩形区域, f是观察到的带有噪声的图像,则图像可分解为两部分:

其中:u表示需要恢复的原始图像,n表示噪声.

传统的图像去噪方法一般可分为空间域滤波方法和变换域滤波方法两种.其中,空间域滤波方法首先是选用一定尺寸的模板,要处理的像素点位于模板的中心,随着模板的移动,对图像中所有的像素点进行滤波,经典的中值滤波算法、均值滤波算法和维纳滤波算法[1]都属于空间域滤波方法.而变换域滤波方法主要是根据不同的信号在变换域中表现出的不同特征来进行去噪,基于傅里叶变换和小波变换的图像去噪算法[2]都属于变换域图像去噪方法.实际上,在对含有噪声的图像进行修复时,去除噪声和保护必要的细节两个方面都非常重要.但由于图像中所包含的细节和噪声信息同属于图像中的高频部分,在利用传统的去噪方法对图像进行去噪时,往往会将图像中的细节信息误认为是噪声信息而过滤掉,导致细节的丢失,图像就会变得模糊.为了改善因噪声而引起的图像质量的下降,并且寻求过滤噪声和保护细节信息两者的平衡,基于偏微分方程(Partial Differential Equation, PDE)的方法在这些方面表现尤为突出.本文结合现有的几种偏微分方程方法,提出改进模型,有效地利用现有方法各自的优点,改善了这几种模型中存在的缺陷.实验证明,改进模型不仅仅能够有效地去除噪声信息,而且能够较好地保护图像的细节信息.

1.相关研究

基于偏微分的图像处理方法可以追溯到1965年Gabor[3]和Jain[4]有关图像平滑的研究,从这以后出现了一系列基于偏微分方程的方法.1992年,RudinOsherFatemi提出的全变分(Total Variation,TV)正则化方法[5]去噪模型,也称ROF模型,成为了该领域的经典模型之一,并认为,含有噪声的图像与不含噪声的图像相比,其全变分明显地大,所以求全变分的极小值就可以认为是消除了噪声,其基本模型可如下表示:

其中N是Ω上的单位外法向量.

TV模型的数值算法可以参考文献[5].TV模型数值算法简单、相对较快的特点使得它得到广泛的运用.并且它能够把图像归类于有界变差函数空间,采用全变分作为图像的平滑性度量,从而使得图像在去除噪声的同时,也能够使得边缘信息得到很好的保护.但在图像的平滑区域,ROF模型会有较强的扩散,从而影响了区域之间的自然、平缓的过渡.区域越平滑,扩散就越强烈,最终导致了图像变成分片的局部常数区域,图像看上去过渡极其不自然,像是由多个区域组成,导致“阶梯”效应.而传统的采用二次平方项‖u‖21作为正则化项虽然能够较好处理平滑区域的“阶梯”效应,却可能破坏图像的强边缘信息.自然地,将这两种度量有机地结合在一起是不错的选择.根据图像不同区域的不同特征,自动地调整梯度的模的指数:即在图像的边缘处,指数取接近于1, 则正则化项接近梯度模的1范数;而在相对均匀区域,指数取接近于2的值,则正则化项接近梯度模的平方.在文献[6]中,Blomgren就建议采用这样的一种思路,随后Chen等在文献[7]中也相继提出类似的观点.在文献[8]中,作者就这种非标准的指数问题作了比较详细的叙述.Li等[9]根据这一思想又提出一种更为灵活的去噪模型,选择了可变指数函数作为正则化项的指数,并取得显著的实验效果.基本模型如下:

当图像在强边缘区域,梯度信息非常大,g的值就会非常接近0,此时模型(4)接近ROF模型,从而比较好地保护图像的边缘信息;而在图像相对平滑的区域,梯度信息较小,这时g的值就接近于1,模型(4)接近于各向同性平滑,避免产生“阶梯”效应;在图像的其他区域,函数p的值可以根据图像点的基本信息自动地选取合适的值.模型(4)的梯度下降流如下所示:

模型(4)的数值算法可参考文献[9].可变指数函数模型(4)较好地解决了ROF中产生的“阶梯”效应,但模型(4)模型采用∫u 2作为保真项的度量,在去除噪声和图像边缘信息的保护问题上还有待改进.

一些学者也试图改变图像保真项来提高含噪图像的质量.Wu等[10]采取非二次的保真项.Meyer[11]提出了一个具有*范数的保真项的分解方法,与ROF模型相比,在提取图像的纹理特征时表现出较好的效果.受Meyer思想的启发,文献[12-13]提出了在ROF模型中选用较弱的范数作为保真项,这种改进使得图像在高频部分分解上表现突出.另外,也有许多学者直接采用L1范式作为ROF模型保真项的度量,与标准的TV模型相比较,采用L1范式的保真更具有几何特征,并且使得TVL1模型对正则化参数表现出一定的鲁棒性,为正则化参数的选择提供方便.文献[14-15]中较为详细地展示了TVL1模型在去除盐椒噪声上比TVL2模型更具优越性.文献[16]将文献[17]中的高效求解TVL1模型的方法运用到各种图像修复中,并取得了满意的结果.Chan等[18]具体地考察了TVL1模型的几何特性,将L1范数耦合TV应用到一般的图像修复问题中,发挥了L1范数保持未受损区域图像信息的能力,同时也结合了TV模型的修复功能和良好的边缘保护特性,极大地提高了图像修复的效果.TVL1模型的能量泛函可以表示为: 2 改进的模型及数值分析

2.1 模型与分析

本文提出改进模型的基本模型如下所示:

其中λ是权重参数;且根据文献[9]设定指数p(x)等于1+g(x)和g(x)等于11+kGσ*f(x).在图像梯度信息较大的边缘区域, g→0,p的值接近1;而在图像梯度较小的平缓区域,g→1,p的值接近2.

利用最速下降法,模型(9)相关的热流方程可以通过式(10)~(12)来表示,并且在本文中只研究在Neumann边界条件下,因为它在图像处理的应用中更为自然.

3.实验结果及分析

实验的硬件环境为 Intel Pentium IV 3.0GHz CPU, 512MB RAM,操作系统为Microsoft Windows XP,编译环境是Matlab2010b.


本文首先用一幅名为“plane”的本身就比较模糊的图像作为测试用图,用改进后的模型处理的过程如图1所示.

从图1(e)中可以看出,当迭代次数为55时,图像已经比加噪后的图像清晰许多,噪声几乎已经看不见,和图(a)中的原图已经非常接近. 当迭代次数为75时,如图1(f)所示,处理后的图像已经非常清晰,其峰值信噪比(Peak SignaltoNoise Ratio,PSNR)的值达到29.8163dB.图像的边缘信息也被很好地保护,可以清晰地观察到图像中飞机的轮廓; 同时,在相对平滑的区域,如机身和图像的背景区域,几乎看不到有“阶梯”效应的产生,其过渡也比较自然.

接下来将用本文提出的改进模型和ROF模型、可变指数函数模型以及TVL1模型作比较,选择边缘区域信息较明显(图2中数字“5”的边缘、图3中椭圆的边缘)以及平坦区域过渡比较缓和(图2的背景渐变区域、图3的背景和椭圆中部渐变区域)的两幅图作为实验用图,实验结果如图2和图3所示.

在所有的对比模型实验中,处理时迭代都达到75次后终止;时间步长设置成0.3,并且σ的值为0.5.结果表明,图2(b)和图3(b)分别经过ROF模型处理后,绝大部分噪声依然存在,如图2(c)和图3(c).虽然ROF模型能够较好地保护好图像的边缘信息,如图2(c)中数字“5”的轮廓和图3(c)中椭圆形的轮廓,但是在相对较平滑的区域,如图2(c)和图3(c)中的由黑色渐变到白色的背景区域,“阶梯”效应不可避免.但在图2(d)和图3(d)中,经过可变指数函数方程处理后图像,不仅“阶梯”效应得到较好的缓解,而且图像的强边缘信息也能够像ROF模型那样得到很好的保护.然而,这两种模型的去噪效果仍然不是非常理想.在图2(e)和图3(e)中展示的是经过TVL1模型处理后的图像,去噪效果比前面两种模型要好很多,但是由于TVL1模型采用的是∫Ωudx作为正则化项和保真项的度量,“阶梯”效应还是会发生.如图2(e)和图3(e)中由黑色渐变到白色的背景区域,如图2(e)中数字“5”的倒影和图3(e)中椭圆的中间区域.和这三种模型相比,经过本文提出的模型处理后的图像图2(f)和图3(f),其PSNR值分别达到了31.3761dB和32.0288dB,噪声滤除彻底,边缘等信息得到较好的保护,渐变区域变化自然,“阶梯”效应不明显.

4.结语

本文提出一种TV模型的改进模型.使用梯度模的可变指数函数作为模型的正则化项约束,L1范式作为数据保真项.在改进的模型中由于使用可变指数的函数 ∫u p作为正则化项,函数可以根据图像的梯度信息自动地选择一个合适的值作为指数.对于保真项的选取,大量文献已经表明L1范数的选取会带来更好的实验效果,虽然它的引入会使得模型的严格凸性受到破坏.尽管改进后的模型在去噪方面达到了显著的成效,但仍有诸多问题值得关注.比如算法速度的提高,且如何改进使之适应纹理图像等.