毕业设计(论文)-基于小波图像去噪的方法研究_第1页
毕业设计(论文)-基于小波图像去噪的方法研究_第2页
毕业设计(论文)-基于小波图像去噪的方法研究_第3页
毕业设计(论文)-基于小波图像去噪的方法研究_第4页
毕业设计(论文)-基于小波图像去噪的方法研究_第5页
已阅读5页,还剩45页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

基于小波变换的图像去噪方法的研究学生姓名:学号:信息与通信工程系学院:信息商务学院信息与通信工程系电气工程及其自动化系名:电气工程及其自动化专业:指导教师:基于小波变换的图像去噪方法的研究摘要图像是人类传递信息的主要媒介。然而,图像在生成和传输的过程中会受到各种噪声的干扰,对信息的处理、传输和存储造成极大的影响。寻求一种既能有效地减小噪声,又能很好地保留图像边缘信息的方法,是人们一直追求的目标。小波分析是局部化时频分析,它用时域和频域联合表示信号的特征,是分析非平稳信号的有力工具。它通过伸缩、平移等运算功能对信号进行多尺度细化分析,能有效地从信号中提取信息。随着小波变换理论的完善,小波在图像去噪中得到了广泛的应用,与传统的去噪方法相比小波分析有着很大的优势,它能在去噪的同时保留图像细节,得到原图像的最佳恢复。本文对基于小波变换的图像去噪方法进行了深入的研究分析,首先详细介绍了几种经典的小波变换去噪方法。对于小波变换模极大值去噪法,详细介绍了其去噪原理和算法,分析了去噪过程中参数的选取问题,并给出了一些选取依据;详细介绍了小波系数相关性去噪方法的原理和算法;对小波变换阈值去噪方法的原理和几个关键问题进行了详细讨论。最后对这些方法进行了分析比较,讨论了它们各自的优缺点和适用条件,并给出了仿真实验结果。在众多基于小波变换的图像去噪方法中,运用最多的是小波阈值萎缩去噪法。传统的硬阈值函数和软阈值函数去噪方法在实际中得到了广泛的应用,而且取得了较好的效果。但是硬阈值函数的不连续性导致重构信号容易出现伪吉布斯现象;而软阈值函数虽然整体连续性好,但估计值与实际值之间总存在恒定的偏差,具有一定的局限性。鉴于此,本文提出了一种基于小波多分辨率分析和最小均方误差准则的自适应阈值去噪算法。该方法利用小波阈值去噪基本原理,在基于最小均方误差算法LMS和Stein无偏估计的前提下,引出了一个具有多阶连续导数的阈值函数,利用其对阈值进行迭代运算,得到最优阈值,从而得到更好的图像去噪效果。最后,通过仿真实验结果可以看到,该方法去噪效果显著,与硬阈值、软阈值方法相比,信噪比提高较多,同时去噪后仍能较好地保留图像细节,是一种有效的图像去噪方法。关键词:小波变换,图像去噪,阈值,阈值函数ThemethodBasedonthewaveletimagedenoisingAbstractImageisanimportantinformationsourceforhumanbeings.However,inthecourseofitsacquisitionandtransmission,noiseisoftenintroduced,whichmakesgreatinfluencetotheprocessing,deliveringandsavingofinformation.Therefore,huntingforamethodofdenoisingeffectivelyandkeepingtheedgeinformationsimultaneouslyisagoalpeoplehavebeenpursuingallthetime.Waveletanalysisislocalanalysisinthetimedomainandfrequencydomain,whichrepresentsthesignalpropertyusingcombinationofthetimedomainandfrequencydomain,whichrepresentsthesignalpropertyusingcombinationofthetimedomainandfrequencydomain.Itisausefultooltoanalyzetheunstationarysignalthatimportantmulti-scaleanalysistothesignalbythetranslationanddiatomofthemoocherwavelet,soitcaneffectivelyextractinformationfromsignal.Recently,withtheimprovementofwavelettheory,waveletanalysishasappliedtoimagedenoisingsuccessfullyComparedwithtraditionalmethods,wavelethasincomparableadvantageinimagedenoising.Itcannotonlywipeoffnoisebutalsoretaintheimagedetails.Basedontheprofoundanalysisonwaveletimagedenoising,severalclassicalwaveletdenoisingmethodsateintroducedindetail.Theprinciplesandalgorithmofwavelettransformmodulusmaximadenoisingmethodareintroducedindetailandananalysisofthechoiceofsomeparametersintheprocessofdenoisingismadeindetail.Theprinciplesandthealgorithmoftherelativityofthewaveletcoefficientdenoisingmethodareintroduced.Somekeyproblemondenoisingmethodbasedonwaveletthresholdarediscussedindetail.Theadvantagesanddisadvantagesofthesemethodsandtheirapplicableconditionarediscussedatlastandthesimulationexperimentsshowtheresultsofimagedenoising.Keywords:WaveletAnalysis;ImageDenoising;Threshold;ThresholdFunction中北大学信息商务学院2011届毕业论文PAGE16目录1绪论………………11.1引言……………11.2图像去噪概述…………11.3图像噪声分类…………21.4图像去噪效果的评价………………31.4.1主观评价……………31.4.2客观评价……………41.5基于小波变换的图像去噪技术研究现状……………51.6主要工作…………………62小波分析理论基础………………62.1小波分析的产生[12]…………………72.2小波变换…………………82.2.1连续小波变换[13,14]……………………82.2.2离散小波变换[15]……………………112.2.3多分辨率分析与滤波器组…………132.2.4图像的小波变换及其Mallat算法………………162.2.5图像的双正交小波变换……………202.3小波变换与傅里叶变换的比较[20…………………212.4本章小结…………………223传统去噪方法……………233.1空域滤波…………………233.2频域低通滤波法[23]…………………254基于小波变换的图像去噪技术…………274.1常见的去噪方法…………274.2基于小波阈值的混合滤波图像去噪方法…………314.2.1算法介绍……………………314.2.2实验结果与分析……………324.3基于小波变换的图像去噪有关问题的分析………334.3.1小波变换去噪算法中分解层数对去噪效果的影响…………344.3.2小波变换去噪算法中小波基对去噪效果的影响……………354.4本章小结…………………375结论参考文献……………39致谢…………………411绪论1.1引言图像是人类传递信息的主要媒介。图像以其信息量大,传输速度快,作用距离远等一系列优点成人人类获取信息的重要来源和利用信息的重要手段。是反映自然界客观事物的,是人类认识世界和自我的重要途径。早期人们为了真实反映自然景物和人物的原貌,对拍摄到的黑白照片进行手工上色,这就是最原始的图像处理技术。随着计算机技术的发展,原来靠手工完成的图像处理现在可以完全依靠计算机来实现,为了使计算机可以直接对图像进行自动处理,必须对图像进行数字化,从此数字图像处理技术也随之应运而生。数字图像在我们日常生活中起着非常重要的作用,它与我们的日常生活息息相关,例如在卫星、电视、核磁共振、计算机视觉、地球信息系统以及天文学中应用非常广泛。一般情况下采集到的数字图像是含有噪声的。噪声[1]可以理解为“妨碍人们感觉器官对所接收的信源信息理解的因素”。图像在生成和传输的过程中灰受到各种噪声的干扰,对信号的处理、传输和存储造成极大的影响。数字图像之所以含有噪声这是因为在图像的采集、获取、编码和传输的过程中,所有的图像均不同程度地被可见或不可见的噪声“污染”。对于这种“污染”,如果信噪比(SNR)低于一定水平,就会影响图像场景内容的表示,直接导致图像质量的下降。除了视觉质量上下降外,噪声还可能掩盖一些重要的图像细节,使图像的熵增大,从而对于图像数据的有效压缩起到了一定的妨碍作用。对于图像在采集、获取过程造成的“污染”,我们虽然尽量提高硬件设备以获取质量更高的图像,但图像传感器的截止频率总是有一定的,受硬件水平和价格的限制,且图像在编码和传输过程中造成的“污染”,必需采取有效的降噪技术才能提高图像的质量。1.2图像去噪概述现实中的数字图像在数字化和传输过程中常受到成像设备与外部环境噪声干扰等影响,称为含噪图像。取出或减轻在获取数字图像中的噪声称为图像去噪。图像去噪可以在空间域内进行,也可以在变换域内进行。不管在哪种域内进行去噪,但它们都是基于噪声和信号在频域上的不同分布规则为依据的,一般情况下,有用信号是主要分布在低频区域的,而噪声则是多分布在高频区域的,然而由于图像的细节也是分布在高频区域的,因此如何在减少图像噪声的同时保留图像的细节问题便成为图像去噪技术的研究目标。对图像进行去噪最初主要是在空域内进行的,图像空域去噪方法很多,主要是通过各种滤波器对图像进行去噪。例如均值滤波器、顺序统计滤波器、维纳滤波器等。为了进一步提高去噪的效果,在变换域中进行降噪处理成为有效的方法,图像变换域去噪就是对图像进行某一种变换,然后将图像从时域变换到变换域中,再对变换域中的图像变换系数按照某种方法进行处理,最后再对处理后的系数按照某种方法进行反变换,这样就实现了将图像去除图像噪声的目的。将图像从时域转换到变换域的变换方法很多,例如傅立叶变换、小波变换等等。不同的变换方法在变换域得到的系数都是有不同特点的,根据系数的特点合理的处理变换系数再通过反变换将图像还原到时域,往往就可以有效地达到去除噪声的目的。小波变换是在短时傅立叶变换的基础上发展起来的一种新型的变换方法。小波变换具有多分辨率分析的特点,在时域、频域都具有较强的表征信号局部特征的能力,因此基于小波分析的图像去噪技术已成为图像去噪的一个重要方法。1.3图像噪声分类目前大多数数字图像系统中,输入图像都是采用先冻结再扫描方式将多维图像变成一维电信号,再对其进行处理、存储、传输等加工变换。最后往往还要在组成多维图像信号,而图像噪声也将同样受到这样的分解和合成。噪声对图像信号幅度、相位的影响非常复杂,有些噪声和图像信号是相互独立不相关的,而有些则是相关的,并且噪声本身之间也可能相关。因此要有效降低图像中的噪声,必须针对不同的具体情况采用不同方法,否则就很难获得满意的去噪效果。一般图像去噪中常见的噪声有以下几种:(1)加性噪声加性噪声和图像信号强度是不相关的,如图像在传输过程中引进的“信道噪声”电视摄像机扫描图像的噪声等。这类带有噪声的图像可看成是理想的没有被噪声“污染”的图像与噪声的和,即(1.1)(2)乘性噪声图像的乘性噪声和图像的加性噪声是不一样的,加性噪声和图像信号强度是不相关的,而乘性噪声和图像信号是相关的,往往随着图像信号的变化而发生变化,如飞点扫描图像中的噪声、电视扫描光栅、胶片颗粒噪声等,这类噪声和图像的关系是(1.2)(3)量化噪声量化噪声是数字图像的主要噪声源,它的大小能够表示出数字图像和原始图像的差异程度,有效减少这种噪声的最好办法就是采用按灰度级概率密度函数选择量化级的最优量化措施。(4)“椒盐”噪声此种噪声很多,例如在图像切割过程中引起的黑图像上的白点、白图像上的黑点噪声等,还有在变换域引入的误差,在图像反变换时引入的变换噪声等。实际生活中还有多种多样的图像噪声,如皮革上的疤痕噪声、气象云图上的条纹噪声等等。这些噪声一般都是简单的加性噪声,不会随着图像信号的改变而改变。这为实际的去噪工作提供了依据。图像去噪效果的评价。1.4图像去噪效果的评价在图像去噪的处理中,常常需要评价去噪后图像的质量。这是因为一个图像经过去噪处理后所还原图像的质量好坏,对于人们判断去噪方法的优劣有很重要的意义。目前对图像的去噪质量评价主要有两类常用的方法:一类是人的主观评价,它由人眼直接观察图像效果,这种方法受人为主观因素的影响比较大。目前由于对人的视觉系统性质还没有充分的理解,对人的心理因素还没有找到定量分析方法。因此主观评价标准还只是一个定性的描述方法,不能作定量描述,但它能反映人眼的视觉特性。另一类是图像质量的客观评价。它是一种数学上统计的处理方法,其缺点是它并不是总能反映人眼的真实感觉。一种折衷的方法是在衡量图像“去噪”算法的优劣时,将主观与客观两种标准结合起来考虑。1.4.1主观评价主观评价通常有两种[2]:一种是作为观察者的主观评价,这是由选定的一组人对图像直接用肉眼进行观察,然后分别给出其对所观察的图像的质量好或坏的评价,再综合全组人的意见给出一个综合结论。它只是一种定性的方法,没有定量的标准,而且受到观察者的主观因素的影响,评价结果有一定的不确定性。另一种是随着模糊数学的发展,可以用模糊综合评判方法来尽量减少主观因素的影响,实现对图像质量近似定量的评价,不过它仍然没有完全消除主观不确定性的影响,其定量计算公式中的参数往往要依赖专家经验确定。国际上通行的有5级评分的质量尺度和妨碍尺度[3],如表1.1所示。表1.1图像主观评价尺度评分表效果得分质量尺度妨碍尺度5非常好丝毫看不出图像质量变坏4好能看出图像质量变坏,不妨碍观看3一般能清楚地看出图像质量变坏,对观看稍有妨碍2差对观看有妨碍1非常差非常严重地妨碍观看注:这些都是由观察者根据自己的经验来对被评价图像做出质量判断。在有些情况下,也可以提供一组标准图像作为参考,帮助观察者对图像质量做出合适的评价。一般来说,对非专业人员多采用质量尺度,对专业人员则使用妨碍尺度为宜。1.4.2客观评价尽管主观对去噪后图像质量的评价是比较权威的方式,但是在一些研究场合,或者由于试验条件的限制,也希望对去噪图像质量有一个定量的客观描述。图像质量的客观评价由于着眼点不同而有多种方法,这里介绍的是一种经常使用的所谓的逼真度测量。对于彩色图像逼真度的定量表示是一个十分复杂的问题[3]。目前应用得较多的是对黑白图像逼真度的定量表示。合理的测量方法应和主观实验结果一致,而且要求简单易行。(1)均方误差:(1.3)(2)信噪比:(1.4)其中表示重建恢复后图像像素的灰度值,表示原始图像各点的灰度值;表示重建恢复后图像灰度值的方差。(3)峰值信噪比:(1.5)式中表示处理后的图像的灰度,表示原始图像的灰度,表示图像像素的个数。单位为dB。在实际应用中,峰值信噪比是图像处理中最常用的图像质量评价的客观标准。1.5基于小波变换的图像去噪技术研究现状小波分析与傅立叶分析有着密切的联系,是傅立叶分析划时代发展的结果。近些年来,小波理论得到了非常迅速的发展,基于小波分析的图像去噪技术也随着小波理论的不断完善取得了较好的效果。上个世纪八十年代Mallet提出了MRA(Multi_ResolutionAnalysis),并首先把小波理论运用于信号和图像的分解与重构,利用小波变换模极大值原理进行信号的奇异性检测,提出了交替投影算法用于信号重构,为小波变换用于图像处理奠定了基础[4]。后来,人们根据信号与噪声在小波变换下模极大值在各尺度上的不同传播特性,提出了基于模极大值去噪的基本思想。1992年,Donoho和Johnstone提出了“小波收缩”,它较传统的去噪方法效率更高。“小波收缩”被Donoho和Johnstone证明是在极小化极大风险中最优的去噪方法,但在这种方法中最重要的就是确定阈值。1995年,Stanford大学的学者D.L.Donoho和I.M.Johnstone提出了通过对小波系数进行非线性阈值处理来降低信号中的噪声[5]。从这之后的小波去噪方法也就转移到从阈值函数的选择或最优小波基的选择出发来提高去噪的效果。影响比较大的方法有以下这么几种:EeroP.Semoncelli和EdwardH.Adelson提出的基于最大后验概率的贝叶斯估计准则确定小波阈值的方法[6];ElwoodT.Olsen等在处理断层图像时提出了三种基于小波相位的去噪方法:边缘跟踪法、局部相位方差阈值法以及尺度相位变动阈值法;学者Kozaitis结合小波变换和高阶统计量的特点提出了基于高阶统计量的小波阈值去噪方法[7];G.P.Nason等利用原图像和小波变换域中图像的相关性用GCV(generalcross-validation)法对图像进行去噪;Hang.X和Woolsey等人提出结合维纳滤波器和小波阈值的方法对信号进行去噪处理[8],VasilyStrela等人将一类新的特性良好的小波(约束对)应用于图像去噪的方法[9];同时,在19世纪60年代发展的隐马尔科夫模型(HiddenMarkovModel),是通过对小波系数建立模型以得到不同的系数处理方法;后又有人提出了双变量模型方法[10],它是利用观察相邻尺度间父系数与子系数的统计联合分布来选择一种与之匹配的二维概率密度函数。这些方法均取得了较好的效果,对小波去噪的理论和应用奠定了一定的基础。总之,由于小波具有低墒性、多分辨率、去相关性、选基灵活性等特点,小波理论在去噪领域受到了许多学者的重视,并获得了良好的效果。但如何采取一定的技术消除图像噪声的同时保留图像细节仍是图像预处理中的重要课题。目前,基于小波分析的图像去噪技术已成为图像去噪的一个重要方法。1.6主要工作小波理论虽经过多年发展,并取得了许多非常重要的研究成果。但小波分析的应用潜力仍然很大,仍旧存在着一些需要解决问题。本文在前人提出的有关小波应用的基础上,展开更加系统、深入的分析和研究。首先对传统的去噪技术进行了一定的介绍;然后在此基础上,本文提出了基于小波阈值的混合滤波图像去噪方法,通过实验结果表明该方法的正确性,其去噪效果优于传统的小波图像去噪。第一章为绪论,首先简单介绍了图像去噪的意义,噪声的特性和图像质量的评价方法。然后,介绍全文的结构安排和本文所取得的研究成果。第二章主要介绍连续小波变换、离散小波变换、小波变换性质和多分辨分析。并介绍了图像小波变换情况,为以后几个章节中图像小波去噪奠定一定的理论基础。第三章主要对传统的去噪方法进行了总结和对比,主要列举了空域滤波法和频域低通滤波法,指出其去噪的不足。第四章介绍了小波去噪的发展历程和小波去噪的分类,在此基础上对传统的小波去噪技术进行了一定的改进,提出基于小波阈值的混合滤波图像去噪方法,用实验验证了该方法的可行性,并对小波变换的图像去噪有关问题进行了分析,提出在去噪过程中应注意的一些事项。第五章为结束语,对全文加以总结。2小波分析理论基础傅立叶分析是19世纪20年代法国数学家Fourier提出的一种经典时频分析理论,1965年Cooley,Turkey提出的快速傅立叶变换算法推动傅立叶分析从理论走向实践,使其在信号处理等诸多领域获得广泛应用。傅立叶分析为信号的时域描述和频域描述之间的相互转换建立了桥梁,其实质是将信号分解成不同频率的正弦信号的叠加,从而刻画出信号的频率结构分布。傅立叶变换将时、频两域截然分开是以信号的的频率特性时不变和统计特性平稳为前提条件的。然而很多非平稳信号,如音乐、语音信号等它们的频域特性都随着时间的变化而改变,也就很难表示出这些信号在任一时刻附近的频率特征。这种情况下,就暴露出经典傅立叶分析的局限性,时、频两域不能截然分开,同时在任何有限频段上信息无法刻画任意小范围内的空域信号[11]。为了尽可能的反映频域特征随时(空)间的变化,前人做了很多探索,将时(空)、频两域结合起来对信号予以描述,提出了时频局部化分析方法,如短时傅立叶变换,也称窗口傅立叶变换,特别是DennisGabor选择Gauss函数作为最佳窗口函数,即著名的Gabor变换。窗口傅立叶变换实质上是信号分析窗口面积和形状均固定的时频局部化分析,一定程度上克服了傅立叶变换不能同时进行时间—频域的局部分析,在非平稳信号的分析中起到了很好的作用。但由于窗口傅立叶变换所定义的窗函数的大小和形状均与时间和频率无关而保持不变,所以窗口傅立叶变换只是单一分辨率的分析。信号的频率和周期是成反比的,要获取信号高频成份的细致分辨应该使用较窄的时(空)间窗,要获取信号低频成份的粗疏分辨,应该使用较宽的(空)间窗,显然窗口傅立叶变换不具备这种“弹性”。针对这种情况,在20世纪80年代兴起的小波分析是一种窗口面积固定但形状可变的时频局部化分析方法,即具有对信号的自适应性。在信号低频部分具有较高的频率分辨率和较低的时(空)间分辨率,在信号的高频部分具有较低的频率分辨率和较高的时(空)间分辨率,所以小波分析主要特点是通过变换能够充分突出问题某些方面的特征,被誉为数学上的显微镜。特别是近年来,小波变换作为一种数学理论和方法在科学技术和工程界引起了越来越多的关注和重视。尤其在工程应用领域,特别是在信号处理、图像处理、模式识别、语音识别、量子物理、地震勘测、流体力学、电磁场、CT成像、机器视觉、机械状态监控与故障诊断、分形、数值计算等领域被认为近年来在工具和方法上的重大突破。2.1小波分析的产生[12]小波分析的思想最早出现在1910年Haar提出了小波规范正交基。20世纪30年代,Littlewood和Paley对Fourier级数建立了二进制频率分量分组理论(L-P理论),即最早的多尺度分析思想。1946年,Gabor提出窗口Fourier变换,对Fourier变换的不足起到了一定的弥补作用。后来Calderon,Zygmund,Stein和Weiss等人将L-P理论推广到高维,并建立了奇异积分算子理论。1965年,Calderon给出了再生公式。1974年,Calfmann对Hardy空间给出了原子分解。1975年,Calderon用他早先提出的再生公式给出了的原子分解,其形式已接近小波展开。1981年,Stromberg对Haar系进行了改造,为小波分析奠定了基础。1984年,Morlet在分析地震波的局部性时,发现传统的Fourier变换不具有时-频局部性,很难达到实际需要,因此他首先提出了小波分析的概念,并用于信号分解中。随后,Grossman对Morlet的方法进行了研究。1985年,Meyer创造性地构造出了规范正交基,后被称为Meyer基。1986年Meyer和Lemarie提出了多尺度分析的思想。后来信号分析专家Mallat提出了多分辨分析的概念,给出了构造正交小波基的一般方法,并以多分辨分析为基础提出了著名的快速小波算法——Mallat算法。Mallat算法的提出标志着小波理论获得突破性进展,从此,小波分析从理论研究走向了应用研究。通过小波分析,可以将各种交织在一起的由不同频率组成的混合信号分解成不同频率的块信号,能够有效地解决诸如数值分析、信号分析、图像处理、量子理论、地震勘探、语音识别、计算机视觉、CT成像、机械故障诊断等问题。因此,小波分析在图像去噪方面有着广泛地应用。2.2小波变换2.2.1连续小波变换[13,14](1)连续小波基函数所谓小波(Wavelet),即存在于一个较小区域的波。小波函数的数学定义是:设为一平方可积函数,即,若其傅立叶变换满足:(2.1)时,则称为一个基本小波或小波母函数,并称上式是小波函数的可容许条件。根据小波函数的定义,小波函数一般在时域具有紧支集或近似紧支集,即函数的非零值定义域具有有限的范围,这即所谓“小”的特点;另一方面,根据可容许性条件可知,即直流分量为零,因此小波又具有正负交替的波动性。将小波母函数进行伸缩和平移,设其伸缩因子(亦称尺度因子)为,平移因子为,并记平移伸缩后的函数为,则:(2.2)并称为参数和小波基函数。由于和均取连续变换的值,因此又称为连续小波基函数,它们是由同一母函数经伸缩和平移后得到的一组函数系列。定义小波母函数的窗口宽度为,窗口中心为,则可以求得连续小波基函数的窗口中心及窗口宽度分别为:(2.3)设是的傅立叶变换,频域窗口中心为,窗口宽度为,的傅立叶变换为,则有:(2.4)所以此时频域窗口中心及窗口宽度分别为:(2.5)由此可见,连续小波的时、频窗口中心和宽度均是尺度因子的函数,均随着的变化而伸缩,并且还有(2.6)即连续小波基函数的窗口面积是不变的,这正是Heisenberg测不准原理。将不同、值下的时频窗口绘在同一个图上,就得到小波基函数的相平面(如图2.1所示)。图2.1小波基函数的相平面(2)连续小波变换将空间的任意函数在小波基下进行展开,称其为函数的连续小波变换CWT,变换式为:(2.7)当小波的容许性条件成立时,其逆变换为:(2.8)其中为的容许性条件。另外,在小波变换过程中必须保持能量成比例,即:(2.9)由CWT的定义可知,小波变换和傅立叶变换一样,也是一种积分变换,其中为小波变换系数。可见小波变换对函数在小波基上的展开具有多分辨率的特性,这种特性正是通过缩放因子和平移因子来得到的。根据、的不同,可以得到小波变换下不同时、频宽度的信息,从而实现对信号的局部化分析。连续小波变换具有以下重要性质:①线性性:一个多分量信号的小波变换等于各个分量的小波变换之和。②平移不变性:若的小波变换为,则的小波变换为。③伸缩共变性:若的小波变化为,则的小波变换为。④自相似性:对应于不同尺度因子和不同平移因子的连续小波变换之间是自相似性的。⑤冗余性:连续小波变换中存在信息表述的冗余度〔redundancy〕,小波变换的冗余性也是自相似性的直接反映,它主要表现在以下两个方面:1)由连续小波变换恢复原信号的重构分式不是唯一的。也就是说,信号的小波变换与小波重构不存在一一对应关系,而傅立叶变换与傅立叶反变换则是一一对应的。2)小波变换的核函数即小波基函数并不是唯一的,即存在许多可能的选择(如:它们可能是非正交小波,正交小波,双正交小波,甚至允许是彼此线性相关的)。小波的选择并不是任意的,也不是唯一的。它的选择应满足定义域是紧支撑的,即在一个很小的区间之外,函数值为零,函数具有速降特性,以便获得空间局域化。另外,它还要满足平均值为零。也就是说,小波应具有振荡性,而且是一个迅速衰减的函数。一个一维函数的连续小波变换是一双变量的函数,变量比多一个,因此称连续小波变换是超完备的,因为它要求的存储量和它代表的信息量都显著增加了。对于变量超过一个的函数来说,这个变换的维数也将增加。若是一个二维函数,则它的连续小波变换是:(2.10)其中,,表示在两个维度上的平移,二维连续小波逆变换为:(2.11)同样的方法可以推广到两个或两个以上的变量函数上。2.2.2离散小波变换[15]计算机中的图像信息是以离散信号形式存放的,所以需要将连续小波变换离散化。而最基本的离散化方法就是二进制离散,一般将这种经过离散化的小波及其变换叫做二进小波和二进变换。需要注意的是这里的离散化都是针对连续的尺度因子和连续平移因子的,而不是针对时间的。这儿限制尺度因子总是正数。(1)尺度与位移的离散化对连续小波基函数尺度因子和平移因子进行离散化可以得到离散小波变换,从而减少小波变换系数的冗余度。在离散化时通常对尺度因子和平移因子按幂级数进行离散化,即取(为整数,但一般都假定),得到离散小波函数为:(2.12)其对应系数为:(2.13)(2)二进制小波变换二进小波变换是一种特殊的离散小波变换,特别地令参数,,则有。该二进尺度分解的原理在二十世纪三十年代由Littlewood和Paley在数学上进行了研究证明。离散小波变换为:(2.14)离散二进小波变换为:(2.15)二维离散小波变换:我们考虑二维尺度函数是可分离的情况,也就是:(2.16)设是与对应的一维小波函数,则有:(2.17)(2.18)(2.19)以上三式就建立了二维小波变换的基础。2.2.3多分辨率分析与滤波器组Mallat在构造正交小波基时提出了多分辨率分析(Multi-ResolutionAnalysis)的概念,从空间概念上形象地说明了小波的多分辨率特性,并将在此之前的所有正交小波基的构造法统一起来,给出了正交小波的构造方法以及正交小波的快速算法——Mallat算法。Mallat算法在小波分析中的地位相当于快速傅立叶变换在经典傅立叶分析中的地位。小波变换是一种多分辨率分析的有利工具。多分辨率分析具有如下性质[16]:(1)单调性,;(2.20)(2)逼近性,;(2.21)(3)伸缩性;(2.22)(4)平移不变性;(2.23)(5)Riesz基存在函数,使得构成的Riesz基,即对任一,存在唯一的,使在均方收敛意义下成立(2.24)且存在,使(2.25)由以上可以看出,所有的闭子空间都是由同一尺度的函数伸缩后平移系列张成的的尺度空间,称为多分辨率分析的尺度函数。尺度函数的傅里叶变换具有低通滤波的特性,小波函数的傅里叶变换具有高通滤波特性。这样利用尺度函数和小波函数构造信号的低通滤波器和高通滤波器。则可以对信号进行不同尺度下的分解。多分辨率分析可形象地表示为一组嵌套的多分辨率子空间(如图2.2所示)。W1W1W2W3V3图2.2嵌套的多分辨率子空间假设原信号的频率空间为,经第一级分解后被分解成两个子空间:低频的和高频的;经第二级分解后被分解成低频的和高频的。这种子空间的分解过程可以记为:(2.26)其中符号表示两个子空间的“正交和”;代表与分辨率对应的多分辨率分析子空间;与尺度函数相对应的小波函数的伸缩和平移构成的矢量空间是的正交补空间;各是反映空间信号细节的高频子空间,是反映空间信号概貌的低频子空间。由离散小波框架可得到子空间的以下特性:(2.27)这一结果表明:分辨率为20=1的多分辨率分析子空间可以用有限个子空间来逼近。多分辨率分析的频带逐级剖分还可以直观地表示为图2.3。图中假设原信号的总归一频带为,从图中可以看出,被逐级分解后各子空间所占频带的变化情况:、、、、、。00V3W3W2W1V2V1V0图2.3多分辨率频带的逐级剖分基于上述考虑,我们可以用一对FIR滤波器去实现上述的多分辨率分解。设和分别为理想的低通和理想的高通滤波器,利用其对原始信号x(n)(其正半轴归一频带在之间)的多分辨分解可表示为如图2.4所示的树形分解。信号经H0和H1,滤波后两支路输出必定正交(因为频带不交叠),同时由于两支路输出的带宽均减半,因此采样率可以减半而不会引起信息的丢失。正是因为如此,图中在滤波后才可以加入降2采样,降2采样的目的是为了寻求各级滤波器的一致性。图2.4中各级的低通滤波器和高通滤波器是一样的。这是因为前一级的输出经过了降采样,而滤波器的设计是根据归一频率进行的。例如,第一级H0的真实频带是(Ts为输入的采样间隔),其归一频率为(注:归一频率=真实频率*采样间隔)。第二级H0的真实频带虽是,但其归一频率仍然是,因为第二级输入的采样间隔是2Ts,所以有。HH1H022H1H022H1H022x(n)V0V1V2V3图2.4多分辨率分析的滤波器组分解树多分辨率分析中的这种树形分解有其不可替代的优点。如果直接采用若干个带通特性不同的带通滤波器将原始信号x(n)分解到多个不同的频带、、、…,因各个滤波器均不相同,因此其设计和计算量都较大,而且,随着分解级数的增加计算量将成比例增加。然而,采用这里的树形分解时,各级滤波器是一样的,其计算量小。树形分解适应由粗到精的多分辨率分析的过程。不过树形分解也有其缺点,就是当树形分解的级数较大时,输出的延时较长。上述信号经过分解后也可得以重建,其重建过程是分解过程的逆过程:每一支路先进行升采样(即在输入序列的每两个相邻样本间补一个零,使数据长度增加一倍),从而恢复降采样前序列的长度;其次作相应的低通或高通滤波;然后再对相应级上滤波后的两支路进行求和。在和为理想滤波器的情况下,重建滤波器仍可采用和在这样的逐级重建的过程中就实现了对信号由粗到精的重建。以上的分析从子空间、频率空间的角度阐明了多分辨率分析的概念,同时,分析了多分辨率分析和滤波器组之间的密切关系。2.2.4图像的小波变换及其Mallat算法图像是二维信号,二维多分辨率分析与一维类似,但空间变成,一维中引入的尺度函数变为。设是的一个多分辨率分析,则可以证明,张量空间:构成的一个多分辨率分析,并且二维多分辨率分析的二维尺度函数为(2.28)式中:是尺度函数(一维)。式(2.28)说明了二维尺度函数的可分离性。对于每一个,函数系构成的规范正交基,这里下标j,n,m的含义是:(2.29)我们将称为的可分离多分辨率分析。因、都是低通的尺度函数,所以平滑的低通空间。如果是一维多分辨率分析的正交小波基,则二维多分辨率分析的三个小波函数为:(2.30)对于每一个,它们的整数平移系为:(2.31)注意这里的上标只是索引而不是指数。它们构成了的规范正交基。因此以上的三个正交基中都至少包含一个带通的或,所以它们都是带通的。也就是说这三部分反应的都是细节信息。具体来说,函数系,是的正交归一基,其中均为整数,=1,2,3分别对应于水平、垂直和对角三个方向。对于任一二维图像信号,在分辨率下有:(2.32)上式表明,在分辨率上将图像分解成、、和四个子图,其中代表原图像在分辨率上的近似(即图像的低频部分,不妨用LL来表示),则代表这种近似的误差(即图像的高频部分或“细节”部分);对应于垂直方向的高频成分,即水平的边缘(细节)信息(不妨用LH表示);对应于水平方向的高频成分,即垂直的边缘(细节)信息(不妨用HL表示);则对应于对角方向的高频成分(不妨用HH表示)。图2.5形象地表示了二维图像的多分辨率小波分解。图中符号的上标表示图像的小波分解层数,图中示意了图像的2级小波分解。可以看到,在每一分解层上,图像均被分解为LL,LH,HL和HH的四个频带;下一层的分解仅对低频分量LL进行分解。f(x,y)f(x,y)LL11LL2LH2HL2HH2LH1HL1HH1(a)图像的小波树形分解LL2HL2LH2HH2HL1LH1HH1(b)图像小波分解的塔型结构图2.5二维图像的小波分解按照Mallat的快速算法,图像的小波分解算法如图2.6所示:GGHGHGHX与滤波器X卷积H低通滤波器G高通滤波器从两列中取一列从两行中取一行图2.6图像的小波分解算法图2.6示意了图像的一步小波分解过程,可以看到:二维图像的小波分解可以对图像依次按行、按列与一维的低通(H)和高通(G)滤波器作卷积来实现,在卷积之后进行相应的降2采样。图像小波分解的重构算法如图2.7所示。HGHGXGHHG与滤波器X卷积H低通滤波器G高通滤波器在相邻两列间插入一列零在相邻两行间插入一行零图2.7图像的小波重构算法图2.7示意了小波分解图像的一步重构过程,小波分解图像的重构是先对列或行进行升2采样(在相邻列或行间插入一零列或零行),然后再按行、按列与一维的低通或高通滤波器进行卷积,这样递推下去便可重构原图像。二维图像的这种行、列可分离性简化了图像的小波变换。2.2.5图像的双正交小波变换在进行图像的小波分解时,可以采用一维的CQF(ConjugateQuadratureFilter:共轭正交滤波器)滤波器组、Daubechies小波滤波器组等。CQF滤波器具有很强的正交性,所以也叫正交滤波器。采用这些正交滤波器,按照图2.6和图2.7的算法,可以方便地实现二维图像的正交小波变换及其逆变换。我们知道,在子带滤波器中,若分解和重构滤波器使用相同的FIR滤波器,那么对称和精确重建是不可能同时满足的(Haar小波除外)。Daubechies也证明,如果、是多尺度分析的尺度函数和正交小波函数,、是实的和紧支的,且有一个对称或反对称轴,则一定是一个Haar小波。然而Haar小波过于简单,多数应用场合其性能不佳。也就是说,除了Haar小波外,紧支集正交小波不可能具有任何对称性,此时与其对应的FIR滤波器H和G不可能具有线性相位,这样就会产生相位失真。尽管用正交滤波器实现的正交小波变换得到了广泛的引用,并在图像处理(如图像降噪、图像边缘检测、图像纹理分析、图像压缩编码等)中取得了良好的效果;同时正交滤波器组也有许多优点,例如分解的正交性、实现简单——分解和重构滤波器相同等;但是由于用于正交小波变换的正交滤波器不具有线性相位特性,其产生的相位失真将会引起图像中边缘的失真。而图像的边缘是图像的一个重要特征。为了弥补这一缺点,于是就出现了双正交小波的理论。在双正交小波的情形下,采用两个不同的小波基和,用来分解,用来重构。和彼此对偶且相互正交(双正交)。同时,也采用两个尺度函数和,二者相互对偶且正交,一个用来分解,另一个用来重构。与之对应,双正交小波分解和重构的滤波器可以有四个:分解低通滤波器、分解高通滤波器、重构低通滤波器和重构高通滤波器。与正交小波变换不同的是,双正交小波变换的重构滤波器与分解滤波器不相同。双正交小波对正交作出了“让步”,以求得对称性和紧支性,并且使用FIR滤波器可以进行精确重构。双正交小波变换与正交小波变换相比,小波形状能有更宽的选择范围,因而给设计带来更大的灵活性。关于双正交小波滤波器的构造设计方法、完全重构条件等问题,文献[17-19]等均作了详细阐述。2.3小波变换与傅里叶变换的比较[20]小波分析是傅里叶分析思想方法的发展和延拓。自产生以来,就一直与傅里叶分析密切相关。它的存在性证明,小波基的构造以及结果分析都依赖于傅里叶分析,二者是相辅相成的。两者相比较主要有以下不同:(1)傅里叶变换的实质是把能量有限信号分解到以为正交基的空间上去;而小波变换的实质是把能量有限的信号分解到由小波函数所构成的空间上去。两者的离散化形式都可以实现正交变换,都满足时频域的能量守恒定律。(2)傅里叶变换用到的基本函数只有,或,具有唯一性;小波分析用到的小波函数则不是唯一的,同一个工程问题用不同的小波函数进行分析时有时结果相差甚远。小波函数的选用是小波分析应用到实际中的一个难点问题也是小波分析研究的一个热点问题,目前往往是通过经验或不断的实验,将不同的分析结果进行对照分析来选择小波函数。一个重要的经验就是根据待分析信号和小波函数的相似性选取,而且此时要考虑小波的消失矩、正则性、支撑长度等参数。(3)在频域中,傅里叶变换具有较好的局部化能力,特别是对于那些频率成分比较简单的确定性信号,傅里叶变换很容易把信号表示成各频率成分的叠加和的形式,但在时域中,傅里叶变换没有局部化能力,即无法从信号的傅里叶变换中看出的在任一时间点附近的性态。因此,小波变换在对瞬态信号分析中拥有更大的优势。(4)在小波分析中,尺度的值越大相当于傅里叶变换中的值越小。(5)在短时傅里叶变换中,变换系数主要依赖于信号在时间窗内的情况,一旦时间窗函数确定,则分辨率也就确定了。而在小波变换中,变换系数虽然也是依赖于信号在时间窗内的情况,但时间宽度是随尺度的变化而变化的,所以小波变换具有时间局部分析的能力。因此,小波变换也可以看成是信号局部奇异性分析的有效工具。(6)若用信号通过滤波器来解释,小波变换与短时傅里叶变换不同之处在于:对短时傅里叶变换来说,带通滤波器的带宽与中心频率无关;相反,小波变换带通滤波器的带宽则正比于中心频率,即:(为常数)(2.33)也就是滤波器有一个恒定的相对带宽,称之为等Q结构(Q为滤波器的品质因数,且.有Q=中心频率/带宽)。我们希望在对低频信号分析时,频域用高分辨率,在对高频信号分析时,频域用低分辨率,该等Q结构恰好符合该要求。(7)从框架角度来说傅里叶变换是一种非冗余的正交紧框架,而小波变换却可以实现冗余的非正交非紧框架。2.4本章小结本章主要介绍了小波变换、图像小波变换及其与傅立叶变换的关系等的基本原理,着重介绍了图像和信号的多分辨率分析,因为它是对信号和图像进行分析的关键,也是本文后续章节研究的理论基础。3传统去噪方法由于噪声源众多(如光栅扫描、底片颗粒、机械元件、信道传输等),噪声种类复杂(如量化噪声、乘性噪声、加性噪声、“椒盐”噪声等),所以去噪的方法也很多。去噪既可以在空域进行也可以在频域(变换域)进行,前者即是在原图像上直接进行数据运算,对像素的灰度值进行处理。变换域法是在图像的变换域上进行处理,对变换后的系数进行相应的处理,然后进行反变换达到图像去噪的目的。传统的图像去噪是在空域实现的。空域图像去噪算法可分为线性方法与非线性方法两大类。线性方法提出较早,具有较完备的理论基础,均值滤波是其典型代表(均值滤波适合于噪声为零均值的高斯噪声)。1974年Tukey首先将非线性的滤波算法(中值滤波)应用于图像处理,由于该方法在保护图像细节的同时能有效地滤除冲激噪声,因此在图像去噪领域得到了较为广泛地应用。3.1空域滤波(1)均值滤波对一些图像进行线性滤波可以去除图像中某些类型的噪声,如采用邻域平均法的局部均值滤波器就非常适合用于去除扫描图像中的颗粒噪声。邻域平均法是一种局部空间域处理的算法。均值滤波的思想是:对于给定一幅的图像,图像中的每个像素点,去噪后的图像,去噪后图像中的每个像素的灰度级由包含邻域的几个像素的灰度级的平均值所决定。也就是说,用某一像素邻域内各像素的灰度平均值来代替该像素原来的灰度值。即用下式得到处理后的图像:(3.1)式中是以点为中心的邻域的集合,是内坐标的总数。图像邻域平均法的处理效果与所用的邻域半径有关。半径越大,则图像的模糊程度也越大。此外,图像邻域平均法算法简单,计算速度快,但它的主要缺点是在降低噪声的同时使图像产生模糊,特别在边缘和细节处,邻域越大,模糊越厉害。另外,从实现难易程度上看,线性平滑滤波器比较容易实现,在信号频谱和噪声频谱具有显著不同特征时,表现出较好的性能。然而,在实际的图像处理过程中,线性滤波器也不能完全去除脉冲噪声。因此在许多应用场合,选用中值滤波来克服这些问题。(2)中值滤波中值滤波是一种非线性滤波[21,22],由于它在实际运算过程中并不需要图像的统计特性,所以比较方便。中值滤波首先是被应用在一维信号处理技术中,后来被二维图像信号处理技术所引用。在一定的条件下,可以克服线性滤波器所带来的图像细节模糊,而且对滤除脉冲干扰及图像扫描噪声最为有效。但是对一些细节多,特别是点、线、尖顶细节多的图像不宜采用中值滤波的方法。中值滤波的基本原理是把数字图像或数字序列中一点的值用该点的一个邻域中各点值的中值代替。对于给定的个数值,将它们按大小顺序排列。当为奇数时,位于中间位置的数值称为这个数值的中值。当为偶数时,则将位于中间位置的两个数值的平均值称为这个数值的中值,记作。中值滤波就是图像滤波后某个像素的输出等于该像素邻域中各个像素灰度的中值。对于二维信号进行中值滤波时,滤波窗口也是二维的,但这种二维窗口可以有各种不同的形状,例如线状、方形、圆形、十字形、圆环形等。一般在实际使用窗口时,窗口的尺寸一般先用小窗口,然后再逐渐增大窗口,直到其滤波效果满意为止。与平均滤波器相比,中值滤波器从总体上来说,它能够较好地保留原图像中的跃变部分。相比较于局部均值滤波,中值滤波有以下优点:①降噪效果比较明显;②在灰度值变化比较小的情况下,可以得到很好的平滑效果;③降低了图像边界的模糊程度,但有时会失掉图像中的细节和小块的目标区域。在有些情况下,中值滤波在降低了噪声的同时也抑制了信号。也就是说,中值滤波在去除脉冲噪声的同时较好地保持了图像的边缘细节信息,解决了多数线性滤波在去噪的同时模糊图像这一缺点,复原效果较好。但是对于大面积的噪声污染,例如高斯分布的白噪声,在均方误差准则下,中值滤波的能力却不及均值滤波。这是因为滤波窗口(即邻域)中如果多数图像点被噪声污染,中值滤波的输出仍然是某个被噪声污染了的像素,而均值滤波却对噪声进行了求均值运算,在某种程度上对噪声进行了平滑。(3)均值滤波与中值滤波结合均值滤波与中值滤波结合会产生混合滤波器。混合滤波器的思想是对图像信号进行级联式的滤波处理,或称为迭代处理。级联的方法有两种:一种是中值滤波级联线性滤波,简称ML型,如式3.2所示:(3.2)另一种是线性滤波级联中值滤波,简称LM型,如式3-3所示:(3.3)如果图像是由许多灰度值相近的小块组成,采用ML型滤波效果较好。如果噪声是以孤立的点的形式出现,这些点对应的像素数较少,而图像则是由像素数较多、面积较大的小块构成,则采用LM型滤波效果较好。混合型滤波器与均值滤波器和中值滤波器相比较,无论是ML型还是LM型滤波器的滤波效果都比使用单纯的中值滤波器和均值滤波器的滤波效果要明显。而且,滤波后的图像清晰明亮、便于观察。3.2频域低通滤波法[23]对于一幅图像来说在分析其频率特性时,它的边缘,突变部分以及颗粒噪声往往代表图像信号的高频分量,而大面积的图像背景区则代表图像信号的低频分量。根据此特点使用滤波的方法滤除其高频部分也就能够去除噪声,使图像得到一定的平滑。由卷积定理知识可知空间域的卷积就等于变换域里信号和滤波器的频域形式相乘,即有:(3.4)其中,是含噪声图像的傅里叶变换是平滑后图像的傅里叶变换,是低通滤波器传递函数。利用使的高频分量得到抑制,然后得到,后再经过反变换就得到降噪后的图像了。下面简单介绍一下频域中常见的低通滤波器。(1)理想低通滤波器(ILPF)一个2-D理想低通滤波器的转移函数满足下列条件:(3.5)式中是一个非整数,称为理想低通滤波器的截止频率。代表从点到频率平面的原点的距离,有:(3.6)理想低通滤波器在处理过程中会产生较严重的模糊和振铃现象。这是因为在处由1突变到0,这种理想的的时域形式即对应的冲激响应在空域中表现为同心环的形式,并且此同心环半径与成反比。越小,同心环半径越大,模糊程度愈厉害。正是由于理想低通滤波器存在此“振铃”现象,致使其平滑效果不理想。(2)巴特沃思低通滤波器(BLPF)巴特沃思低通滤波器又称作最大平坦滤波器。与理想低通滤波器不同,它的通带与阻带之间没有明显的不连续性,因此它在空域中的响应“振铃”效应不明显,模糊程度减少。一个阶为,截止频率为的巴特沃思低通滤波器的转移函数为:(3.7)与理想低通滤波器相比,巴特沃思低通滤波器保留有较多的高频分量,所以对噪声的平滑效果不如理想低通滤波器。(3)指数低通滤波器(ELPF)指数低通滤波器的转移函数为:(3.8)因为指数低通滤波器具有比较平滑的过滤带,经此平滑后的图像“振铃”效应不明显,与理想低通滤波器和巴特沃思低通滤波器相比,指数低通滤波器具有更快的衰减特性,因此指数低通滤波器滤波后的图像比巴特沃思低通滤波器处理的图像稍微模糊。综上所述,图像的经典去噪方法主要有两大类,一类是基于空间域的处理方法,一类是基于频域的处理方法。对于经典去噪方法来说,要么完全在频率域,要么完全在空间域。这两类消噪方法造成了顾此失彼的局面,虽然抑制了噪声,却损失了图像边缘细节信息,造成图像模糊。因此,提出了基于小波变换的去噪方法研究。小波分析由于在时域频域同时具有良好的局部化性质和多分辨率分析的特点,能有效地把信号和噪声区别开来,与传统的去噪方法相比较,有着无可比拟的优点,成为信号分析的一个强有力的工具。4基于小波变换的图像去噪技术小波变换在时频域具有很好的局部性,其变尺度的特性使得小波变换对确定的信号具有一种“集中”的能力[24]。如果一个信号的能量在小波变换域集中于少数系数上,那么,这些系数的取值大于在小波变换域内能量分散在大量系数上的信号或噪声的小波系数值。含有噪声的图像经过小变换后,图像信号和噪声信号表现出不同的特征:信号的能量主要集中在一些亮线上,而大部分系数的值逼近于0;噪声的分布和信号的分布相反,它的系数均匀分布于整个尺度空间,幅度相差不大(在大尺度下会对噪声起到一定的平滑作用)。这一特性为基于小波变换的图像去噪提供了依据。4.1常见的去噪方法小波去噪的实质是寻找从实际信号空间到小波函数空间的最佳映射,从而得到原信号的最佳恢复。从信号学的角度看,小波去噪是一个信号滤波的问题,由于在去噪后,还能够成功地保留图像特征,所以小波去噪实际上也是特征提取和低通滤波功能的综合。其流程图如图4.1所示。小波图像原始图像小波分解小波图像原始图像小波分解小波系数处理小波系数处理去噪图像处理后小波图像小波逆变换去噪图像处理后小波图像小波逆变换图4.1小波去噪过程由图4.1可知,寻求基于小波变换的去除噪声最佳方法的过程,实际上也就是寻求最佳的小波系数处理方法的过程。根据对小波系数处理方式的不同,常见的去噪方法可分为三类:①模极大值检测法;②小波系数相关去噪法;③阈值去噪法。(1)模极大值检测法[25]信号的奇异性是指信号某处有间断或某阶导数不连续。显然,无限次可导的函数是光滑的或者说是没有奇异性。奇异点也就是信号的突变点通常包含信号的重要特性。从数学的角度出发信号的奇异性是可以通过Lipschitz指数(或奇异指数)来衡量的。1992年,S.Mallat将Lipschitz指数与小波变换后系数模的局部极大值联系起来,通过小波变换后局部极大值在不同尺度上的衰减速度来衡量信号的局部奇异性,具体来说,就是利用有用信号与噪声小波变换的模极大值在多尺度分析中呈现不同的奇异性来剔除由噪声产生的模极大值点,保留信号产生的模极大值点。最后利用剩余的模极大值来进行小波系数估计计算,然后再利用估计的小波系数进行信号恢复。其算法的基本过程为:①对原始信号进行小波分解,并计算每一尺度上小波变换系数的模极大值;②从最大尺度开始进行阈值处理。若模极大值点幅值的绝对值大于指定的阈值,则保留该点,否则去掉该点;③根据每一尺度上保留的模极大值点进行小波系数估计计算;④根据估计的小波系数进行信号恢复。利用模极大值检测法去噪时去噪效果对噪声的依赖性较小并且性能稳定,无需知道较多的噪声的先验数值,特别是对低信噪比的信号有较明显的去噪效果。实验证明当图像中含有白噪声并且图像中含有较多奇异点时,使用该方法除噪后的图像没有多余振荡,能获得较高的信噪比。同时使用该方法时还应注意尺度、阈值的选取以及小波系数估计计算方法。(2)小波系数相关去噪法小波域滤波是根据信号和噪声在不同尺度上小波变换的不同形态表现,来构造出相应的去除规则对信号和噪声的小波变换系数进行处理,处理的目的在于减小以至完全剔除噪声所对应的小波变换系数,同时最大限度地保留有效信号对应的小波系数。信号经小波变换之后,其小波系数在各尺度上有较强的相关性,尤其是在信号的边缘附近[26,27],其相关性更加明显,而噪声对应的小波系数在尺度间却没有这种明显的相关性。可以通过对图像进行多级小波变换,计算相邻尺度间小波变换系数的相关性,利用小波系数在不同尺度上的相关性来区分信号系数和噪声系数,进行信号和噪声的取舍,最终由取舍后的估计小波系数进行信号恢复[28,29]该方法把低分辨率(大尺度)下的小波变换系数全部保留,高分辨率(小尺度)下的小波变换系数在被确认为边沿附近的各点时才给予保留,其余的都加以去除。由于噪声的小波变换主要集中在小尺度各层次中,因此经上述处理后,噪声基本被剔除而边沿信息则得以较好的保留。其算法的基本过程为:①对原始信号进行小波分解;②计算信号进行小波分解后的小波系数,并对相关系数进行归一化处理;③若某一尺度下某点的归一化后的系数大于该点的相同尺度下的小波系数,则认为该点处的小波系数是由信号所产生的,相关的运算将会使该点处所对应的小波变换的系数幅值加大。此时把该点处的小波系数值赋给该点的归一化后的系数,同时将该点的小波系数置为。否则,就认为该点处的小波系数是由噪声引起的,保留该点的小波系数值,把归一化后的小波系数值置为0。然后在每一尺度上重新计算归一化后的系数值;④重复②、③,直到小波系数的方差小于某一特定的阈值。小波系数相关去噪法思想简单,但计算量较大,需要多次反复才能完成,而且某一点处的相关系数仅由相邻的两个尺度上的小波系数决定。如果小波分解出现误差,可能导致相关系数不能真实地反映该点处的相关性情况,从而也就不能对该点正确赋值。另外,反复计算的结束取决于设定的阈值的大小。因此,如何高效正确地计算相关系数及如何选择地选择阈值大小仍是一个需要探讨的问题。(3)阈值去噪法阈值去噪法就是通过对图像进行小波变换,得到小波变换系数。因为信号对应的小波系数包含有重要的信息,其数据较少,幅值变化较大,而噪声对应的小波系数的分布则恰好相反,通过设定特定的阈值对小波系数进行取舍,就可以得到小波系数估计值,最后通过估计小波系数进行小波重构,就得到去噪后的图像[30]。其算法的基本过程为:①对原始信号进行小波分解;②对变换后的小波系数进行阈值处理,得到估计小波系数;③根据估计小波系数进行小波重构。阈值去噪法实现简单,计算量小,在实际中有着广泛的应用。经过阈值处理后,得到的处理后的小波系数多,因此可以直接对其进行小波重构。阈值处理的方法有两种:一种是硬阈值法,定义为(4.1)硬阈值法得到的小波系数的连续性较差,重构信号可能出现突变或振荡现象;如图4.2(a)所示。另一种方法是软阈值法,定义为:(4.2)软阈值法的到的小波系数的连续性好,但当小波系数较大时,得到的处理后的小波系数和实际的小波系数有一定的偏差,会导致重构结果的误差。如图4.2(b)所示。-t-ttAt-tA(a)硬阈值(b)软阈值图4.2两种阈值方法当所选阈值过大或过小都不能达到在去噪的同时保留图像细节和边缘信息。因此合理选择阈值可以在去噪的同时保留图像细节和边缘信息。目前阈值选取使用可以分为全局阈值和局部适应阈值两类。其中全局阈值是对各层所有的小波系数或同一层内不同方向的小波系数都选用同一个阈值;而局部阈值是根据不同层不同方向分别选取阈值[31]。有以下几种情况:①全局阈值,其中,为噪声标准差,M、N为图像的尺度。这是斯坦福大学的Donoho和Johnstone教授提出的,在正态高斯噪声模型下,针对多维独立正态变量联合分布,在维数趋向无穷时的研究得出的结论,即大于该阈值的系数含有噪声信号的概率趋于零。这个阈值由于和信号的尺寸对数的平方根成正比,所以当N较大时,阈值趋向于将所有的小波系数置零,此时小波滤波器退化为低通滤波器。②基于零均值正态分布的置信区间阈值;③最小最大化阈值;采用的也是一种固定的阈值,它产生一个最小均方误差的极值。在统计学上,这种极值原理用于设计估计器,因为被去噪的信号可以看作与未知回归函数的估计式相似,这种极值估计器可以在一个给定的函数集中实现最大均方误差最小化。④TOP阈值。其中P是需要保留的大的小波系数的比率。此种方法需要作者多次选择不同的来进行多次实验恢复图像,从而从中选出较好的阈值。⑤SURE阈值;此方法适用于分解后的小波系数比较集中的情况,如果小波系数是稀疏的,用此方法效果不好。⑥BayesShrink阈值。时至今日,对阈值选择方法的研究仍是一个热门话题,仍有新的阈值公式不断被提出。但通常阈值是根据实际应用的需要,通过确定合适的准则,以及对可能的阈值进行寻优来选择的。在以上阈值中,全局阈值计算简单,但是它趋向于“过扼杀”小波系数,在重构时会导致较大误差;置信区间阈值虽然和图像大小无关,但由于随着图像尺寸的增大,大的噪声系数出现的数目也会增多,在阈值处理时被保留部分较多,从而去噪效果不好,误差较大;最小最大化阈值,由于它采用最小均方误差的极值,所以有时也会“过扼杀”系数;SURE阈值较好,但求解阈值过程相当复杂;BayesShrink阈值效果紧次于SURE,但算法简单,节省时间。4.2基于小波阈值的混合滤波图像去噪方法4.2.1算法介绍设是大小为原始无噪声图像,是一个在空间平稳、独立同分布、方差为的零均值高斯白噪声,是一个被噪声“污染”的噪的图像信号。噪声满足以下关系:(4.3)小波变换把图像信号变换到小波域,在小波域中,图像本身的能量主要分布在低分辨的尺度系数和一些较大的小波系数上,而噪声能量仍然均匀散布在低分辨的尺度系数和所有小波系数上。在变换域,图像的空间相关性降低,能量更加集中,而噪声的能量分布情况则不变。根据以上情况基于小波阈值的混合滤波图像去噪方法步骤为:①对含噪图像进行小波分解;②对小波分解系数进行阈值处理;③对处理后的系数重构;④对重构图像进行中值滤波级联线性滤波。4.2.2实验结果与分析为说明该方法的有效性,这儿对含有高斯白噪声的woman图像进行消噪处理,其中噪声方差为10。在去噪实验中,采用“bior4.4”小波,因为bior系列双正交小波具有对称性,对称的小波滤波器有两个优点,一是人类的视觉系统对边缘附近对称的量化误差较非对称误差更不敏感,二是对称小波滤波器具有线性相位特性,对图像边缘作对称边界扩展时,重构图像边缘部分失真较小。图像分解层数为三层,对重构图像进行滤波时选择的滤波窗口,对小波系数进行阈值处理时采用逐点Bayes软阈值门限处理。如图4.3所示。图4.3不同算法的图像去噪比较由图可以看出本算法能够较好地去除噪声,且去噪后图像清晰、明了,有较好的视觉效果。为了说明本方法的优越性,以峰值信噪比作为评价标准,当噪声方差分别取不同的值时用以上三种方法通过多次实验进行,如表4.1。表4.1不同噪声大小、不同方法去噪后的PSNR结果噪声方差噪声模极大值系数相关法小波阈值本算法1028.178234.763134.679234.329634.32011524.701332.219232.169731.830931.81152022.152330.316430.050129.756229.75162520.210229.506820.424829.227329.22143018.760329.249328.963828.

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论