小波变换的阈值图像去噪算法改进

2017-03-29 04:59张小燕吐尔洪江阿布都克力木
计算机技术与发展 2017年3期
关键词:小波重构阈值

张小燕,吐尔洪江·阿布都克力木

(新疆师范大学 数学科学学院,新疆 乌鲁木齐 830017)

小波变换的阈值图像去噪算法改进

张小燕,吐尔洪江·阿布都克力木

(新疆师范大学 数学科学学院,新疆 乌鲁木齐 830017)

通过分析研究发现D.L.Donoho提出的小波阈值去噪方法,以及文中提及的已构造出的小波阈值函数在图像去噪方面仍存在问题。为了进一步改善这些问题,综合典型的小波阈值函数的优点与一些改进方法,提出一种改进的新阈值函数。该阈值函数不仅在阈值处连续,而且含有参数,可通过调整参数来调节阈值化小波系数和原始小波系数之间的恒定偏差,同时其还具有可微性便于计算。为了突出表现构造的新阈值函数的优越性,通过仿真实验对文中提出的几种小波去噪方法的均方差(MSE)和峰值信噪比(PSNR)进行对比。实验结果表明,利用新构造的阈值函数去噪,去噪后的图像无论是视觉效果还是在均方差、峰值信噪比等的性能上都比传统的软、硬阈值和已有的阈值去噪效果好。

小波变换;阈值函数;图像去噪;均方差;峰值信噪比

0 引 言

无论在科学研究或现实生活中,图像难免受噪声污染,噪声对图像处理有很大的影响,故要对图像进行后续分析,就必须对图像进行去噪。一些典型的图像去噪方法根据图像特点、图像频谱分布规律或噪声统计特性对图像进行去噪,如均值滤波、中值滤波、Wiener线性滤波等[1]。这些滤波方法具有一定的局限性,仅在频域或仅在空间域具有局部分析的能力[2]。小波变换是一种信号时间-尺度分析方法,具有多分辨率分析特点,其在时域和频域都具有较好的局部化特性。

1995年,D.L.Donoho首次提出小波阈值概念[3],此方法在硬、软阈值函数[3-6]中得到了广泛应用,但该方法也存在一定不足。

文献[7-8]提出的两个阈值函数,虽对软、硬阈值函数进行了一定改进,但效果不是特别明显,重构后图像与原图逼近程度不是很高。

文中通过综合软、硬阈值函数和文献[7-8]中各阈值函数的优缺点,提出改进后的新的阈值函数。该阈值函数表达式简单,是已有阈值函数的推广,通过调整参数来调节阈值化小波系数和原始小波系数之间的恒定偏差,同时还具有可微性便于计算。

1 二维小波分解与重构

(1)

对应的二维小波分解为:

(2)

二维重构算法为:

(3)

对一幅二维图像进行二维小波变换,可将它分解到各层各个分辨率上的近似分量(如Ac1),水平方向细节分量(如Hc1),垂直方向细节分量(如Vc1),对角线方向细节分量(如Dc1)。二层小波图像分解[10]和重构过程分别如图1和图2所示。

图1 小波图像分解过程

图2 小波图像重构过程

2 小波阈值去噪

小波阈值去噪是图像去噪中具有代表性的一种方法。最早的阈值去噪方法是由D.L.Donoho提出的萎缩(VisuShrink)法[4],其方法实质是:将含噪信号通过小波变换得到相应的小波系数,而小波系数在小波域上对噪声起作用。针对信号设定一个阈值,当小波系数小于该阈值时,就认为该信号由噪声引起,不含有信息分量,故舍弃该信号;当小波系数大于该阈值时,认为该信号是由信号自身和噪声作用的结果,则将该信号直接保存下来(硬阈值方法)或按照某种固定量向零收缩(软阈值方法),用新的小波系数进行小波重构得到去噪后的小波系数。

设一个大小为m×n的数字图像F(i,j),在图像上加一个服从(0,δ2)的高斯白噪声ε(i,j),f(i,j)表示从F(i,j)中恢复的原始图像:

F(i,j)=f(i,j)+ε(i,j),i=0,1,…,m-1,j=0,1,…,n-1

(4)

小波阈值去噪一般分为三步[11]:

(1)对带噪信号进行小波变换,得到相应小波系数Fj,k;

其中,小波阈值去噪方法的关键是阈值选取和阈值量化处理。选取正确、合理的阈值和量化方法,才能保证在滤除噪声小波系数的同时尽可能保留原图像小波系数,故阈值的选取和阈值量化处理直接关系去噪后的图像质量。

文中所提阈值函数有硬阈值函数、软阈值函数、软硬阈值折中阈值和已改进阈值函数。

硬阈值函数:

(5)

软阈值函数:

(6)

软硬阈值折中阈值函数[5]:

(7)

已有的改进阈值函数[6]:

(8)

3 进一步改进的阈值函数

针对上述阈值可知,硬阈值函数估计的小波系数在±λ处不连续,但其与真实小波系数无偏差;软阈值函数在小波空间域连续,但其估计出的小波系数与真实的小波系数之间存在恒定偏差,该偏差将影响小波重构,导致小波重构精度降低[12];改进阈值函数相比于传统阈值函数克服了它们的一些缺点,但仍存在一定的局限性,对图像噪声的处理存在一定的依赖性,图像能量的分布不够均匀,在图像去噪中要使图像去噪和边缘保留达到相应的平衡,若一味寻求图像去噪效果,势必在边缘存在一定模糊。理想小波阈值去噪方法[13-14]:小波进行去噪时既要使小波系数的偏差尽可能小,又要使小波系数在小波空间连续,还具有高阶导数。依据这种要求,构造了新的小波阈值函数,在一定条件下可以克服这种不足,从而达到较好的去噪效果。

新的阈值函数为:

(9)

其中,a和b为可调参数。

考察函数

(10)

当x>0时,有:

(11)

当x<0时,有:

(12)

同时

(13)

当a=1时,有:

(14)

根据改进的阈值函数可知,当a=0或者b=∞时,改进的阈值函数为硬阈值函数;当a=1且b=1时,改进的阈值函数为软阈值函数。由此可见,改进的新阈值函数介于软、硬阈值之间。由于新阈值函数具有光滑性,能更接近信号和噪声的小波系数的物理本质,从而在对图像进行去噪处理时,去噪效果比软、硬阈值要好。

4 仿真实验与分析

为了突出新的阈值函数在图像去噪中所表现出的优越性和有效性,分别对传统的软、硬阈值函数,折中阈值及改进的和新的阈值函数进行数字图像的去噪对比实验。

采用的小波是db5与db3,分解层为3层,其中参数(b=1,b=2,b=3)。实验采用的是标准Lena图,加入Gaussian噪声,测试结果见表1和表2。

由图3可看出,利用文中算法去噪的图像具有较好的视觉效果。通过表1和表2中的数据,也可以看出文中算法去噪效果具有明显优越性。

表1 测试结果(Lena(db5))

表2 测试结果(Lena(db3))

图3 五种不同算法对Lena图像去噪结果比较

5 结束语

传统的软、硬阈值和文献[7-8]提出的两个阈值函数,无法有效地表达能量分布,需要在去噪和保留边缘信息中寻求平衡。文中提出的改进阈值函数克服了已有阈值函数图像去噪时有偏差,去噪后图像模糊或纹理不够清晰或边缘模糊的缺点,同时还具有能量自适应性。通过仿真实验表明,该方法对图像进行处理后得到较小的均方误差并且在一定程度上可得到较好的图像细节,其与传统的阈值函数以及改进阈值函数相比无论在视觉效果还是在去噪后图像的信噪比上都有明显提高。

[1] 高展宏, 徐文波. 基于MATLAB的图像处理案例教程[M].北京:清华大学出版社,2011:107-154.

[2] 唐远炎,王 玲.小波分析与文本文字识别[M].北京:科学出版社,2004.

[3] 吐尔洪江·阿布都克力木.小波信号处理基础[M].北京:北京邮电大学出版社,2014.

[4]DonohoDL.De-noisingbysoftthresholding[J].IEEETransactionsonInformationTheory,1995,41(3):613-627.

[5]DonohoDL,JohnstoneJM.Idealspatialviawaveletshrinkage[J].Biometrika,1994,81:425-455.

[6]DonohoDL,JohnstoneIM.Adaptingtounknownsmoothnessviawaveletshrinkage[J].JournaloftheAmericanStatisticalAssociation,1995,90(432):1200-1224.

[7] 周 静,陈允平,周 策,等.小波系数软硬阈值折中方法在故障定位消噪中的应用[J].电力系统自动化,2005,29(1):65-68.

[8] 李庆武,陈小刚.小波阈值去噪的一种改进方法[J].光学技术,2006,32(6):831-833.

[9]NowakRD,BaraniukRG.Wavelet-domainfilterforphotonimagingsystem[J].IEEETransactionsonIP,1999,8(5):667-675.

[10] 杨 静,吴成茂,屈汉章.基于多参数小波阈值函数的图像去噪[J].计算机工程与应用,2012,48(13):176-180.

[11] 成礼智,王红霞.小波的理论与应用[M].北京:科学出版社,2004:45-70.

[12] 吴志寒.基于小波变换在图像去噪中应用[J].华东交通大学学报,2007,24(1):85-88.

[13] 秦襄培,郑贤中.MATLAB图像处理宝典[M].北京:电子工业出版社,2011:68-90.

[14] 叶重元,黄永东.小波阈值去噪算法的新改进[J].计算机工程与应用,2011,47(12):141-145.

Improvement of Threshold Image Denoising Algorithm with Wavelet Transform

ZHANG Xiao-yan,Turghunjan ABDUKIRIM TURKI

(School of Mathematical Sciences,Xinjiang Normal University,Urumqi 830017,China)

There are many problems for wavelet threshold denoising method proposed by D.L.Donoho and constructed wavelet threshold function mentioned in this paper in image denoising through analysis and research.In order to improve these problems,a new improved threshold function has been presented which integrates the advantages of classical wavelet threshold function and other improved methods.This function is not only continuous at a specific threshold,but also involves parameters.Thus,constant deviation between threshold wavelet coefficients and original wavelet ones can be adjusted by regulating the parameters.Meanwhile,it is of differentiability convenient for calculations.In order to highlight the advantages of the threshold function constructed,Mean Square Errors (MES) and Peak Signal to Noise Ratios (PSNR) of several wavelet denoising methods are compared with proposed method in simulation experiment.Results of the experiment show that the images denoised with new threshold function are better than those with traditional soft and hard threshold functions and existent threshold functions,either in visual effect or performance parameters such as MES and/or PSNR.

wavelet transform;threshold function;image denoising;MSE;PSNR

2016-04-22

2016-08-03

时间:2017-02-17

国家自然科学基金资助项目(11261061,61362039,10661010);新疆维吾尔自治区自然科学基金资助项目(200721104)

张小燕(1991-),女,硕士研究生,研究方向为小波分析及其应用;吐尔洪江·阿布都克力木,博士,教授,通讯作者,研究方向为小波分析与模式识别。

http://www.cnki.net/kcms/detail/61.1450.TP.20170217.1628.026.html

TP301.6

A

1673-629X(2017)03-0081-04

10.3969/j.issn.1673-629X.2017.03.017

猜你喜欢
小波重构阈值
“双减”能否重构教育生态?
长城叙事的重构
土石坝坝体失稳破坏降水阈值的确定方法
构造Daubechies小波的一些注记
采用红细胞沉降率和C-反应蛋白作为假体周围感染的阈值
高盐肥胖心肌重构防治有新策略
基于Haar小波的非线性随机Ito- Volterra积分方程的数值解
基于MATLAB的小波降噪研究
北京的重构与再造
辽宁强对流天气物理量阈值探索统计分析