自适应滤波器设计及Matlab实现.doc
《自适应滤波器设计及Matlab实现.doc》由会员分享,可在线阅读,更多相关《自适应滤波器设计及Matlab实现.doc(37页珍藏版)》请在沃文网上搜索。
1、维纳自适应滤波器设计及Matlab实现摘 要本文从随机噪声的特性出发,分析了传统滤波和自适应滤波基本工作原理和性能,以及滤波技术的现状和发展前景。然后系统阐述了基本维纳滤波原理和自适应滤波器的基本结构模型,接着在此基础上结合最陡下降法引出LMS算法。在MSE准则下,设计了一个定长的自适应最小均方横向滤波器,并通过MATLAB编程实现。接着用图像复原来验证该滤波器的性能,结果表明图像的质量在MSE准则下得到了明显的改善。最后分析比较了自适应LMS滤波和频域维纳递归滤波之间的性能。本文还对MATLAB里面的自适应维纳滤波函数wiener2进行了简单分析。关键字:退化图像 维纳滤波自适应滤波最陡下降
2、法 LMSAbstractThis paper analyses the basic work theory, performance of traditional filter and adaptive filter based on the property of random noise, and introduce the status quo and the foreground of filter technology. Then we explain basic theory of wiener filter and basic structure model of adapti
3、ve filter, and combine the method of steepest descent to deduce the LMS. Afterward according to the MSE rule, we design a limited length transversal filter, and implement by MATLAB. And then we validate performance of adaptive LMS filter by restoring images, Test result show that the quality of the
4、degrade images were improved under the rule of MSE. Finally, we compare the performance of adaptive LMS filter and iterative wiener filter.We also simply analyses the wiener2 () which is a adaptive filter in MATLAB.Keywords: degrade image;wiener filter;adaptive filter;ADF;LMS algorithm目录1 绪论11. 1 引言
5、11. 2 研究目标及现状11. 2 .1 图像复原技术的目标11. 2 .2 图像复原技术的研究现状12 理论基础 32. 1 基本自适应滤波器的模块结构32. 2 基本维纳滤波原理43 自适应滤波原理及算法 63.1 横向滤波结构的最陡下降算法73.1.1 最陡下降算法的原理73.1.2 最陡下降算法稳定性103.2 LMS滤波原理及算法113.2.1 从最陡下降算法导出LMS算法 113.2.2 基本LMS算法的实现步骤 113.2.3 基本LMS算法的实现流程图 123.2.4 LMS算法的Matlab实现 123.2.5 wiener2()的原理 123.2.6 LMS性能分析自适应
6、收敛性134 Matlab 实验结果 144.1.LMS滤波器的收敛性 144.2.LMS滤波器和频域迭代维纳滤波器的性能比较 165 总结18致谢 19参考文献 20附录A 21附录B 22附录C 271 绪论1.1引言人类传递信息的主要媒介是语言和图像。据统计,在人类接受的信息中,听觉信息占20,视觉信息占60,其它如味觉、触觉、嗅觉总的加起来不过占20,所以图像信息是十分重要的信息1。然而,在图像的获取和图像信号的传输过程中,图像信号中不可避免的混入各种各样的随机噪声,造成图像失真(图像退化)。造成人类所获取的信息和实际是有偏差的,成为人类从外界获取准确信息的障碍。因此,对图像信号中的随
7、机噪声的抑制处理是图像处理中非常重要的一项工作。在图像的获取和传输过程中所混入的噪声,主要来源于通信系统中的各种各样的噪声,根据通信原理及统计方面的知识,可以知道在通信系统中所遇到的信号和噪声,大多数均可视为平稳的随机过程15。又有“高斯过程又称正态随机过程,它是一种普遍存在和重要的随机过程,在通信信道中的噪声,通常是一种高斯过程,故又称高斯噪声。因此,在大多数的情况下,我们可以把造成图像失真的噪声可视为广义平稳高斯过程。本文针对图像信号中混入的随机噪声,在怎样把现有的滤波算法应用到实际的图像复原中去的问题上提出了解决方法,并且应用Matlab 软件编程对图像进行处理。1.2研究目标及现状1.
8、2.1图像复原技术的目标为了从含有噪声的数据中提取我们所感兴趣的、接近规定质量的图像,我们需要设计一个系统满足:当信号与噪声同时输入时,在输出端能将信号尽可能精确地重现出来,而噪声却受到最大抑制,即最佳滤波器。1.2.2图像复原技术的研究现状目前的图像复原技术,即去噪的滤波技术可以分为两大类:传统滤波和现代滤波。传统滤波技术是建立在已知有用信号和干扰噪声的统计特性(自相关函数或功率谱)的基础上的噪声去除;现代滤波技术则是不需要知道图像的先验知识,只是根据观测数据,即可对噪声进行有效滤除。早在20世纪40年代,就对平稳随机信号建立了维纳滤波理论。根据有用信号和干扰噪声的统计特性(自相关函数或功率
9、谱),以线性最小均方误差(MSE)估计准则所设计的最佳滤波器,称为维纳滤波器。这种滤波器能最大程度的滤除干扰噪声,提取有用信号。但是,当输入信号的统计特性偏离设计条件,则它就不再是最佳的了,这在实际应用中受到了限制。到60年代初,由于空间技术的发展,出现了卡尔曼滤波理论,即利用状态变量模型对非平稳、多输入多输出随机序列作最优估计。卡尔曼滤波器既可以对平稳的和平稳的随机信号作线性最佳滤波,也可以作为非线性滤波2。然而只有在对信号和噪声的统计特性已知的情况下,这两种滤波器才能获得最优解。在实际的应用中,往往无法得到这些统计特性的先验知识,或者统计特性是随时间变化的,因此,这两种滤波器就实现不了真正
10、的最佳滤波。Widrow B.和Hoff于1967年提出的自适应滤波理论,可使在设计自适应滤波器时不需要事先知道关于输入信号和噪声的统计特性的知识,它能够在自己的工作过程中逐渐估计出所需的统计特性,并以此为依据自动调整自己的参数,以达到最佳滤波效果。一旦输入信号的统计特性发生变化,它又能够跟踪这种变化,自动调整参数,使滤波器性能重新达到最佳。自适应滤波器自动调节参数可以通过各种不同的递推算法来实现,由于它采用的是逼近的算法,使得实际估计值和理论值之间必然存在差距,也就造成了自适应滤波问题没有唯一的解。依照各种递推算法的特点,我们把它应用于不同的场合。现在广为应用的自适应滤波方法主要是基于以下几
11、种基本理论,再融合递推算法导出来的:(1) 基于维纳滤波理论的方法维纳滤波是在最小均方误差准则下通过求解维纳霍夫方程来解决线性最优滤波问题的。基于维纳滤波原理,我们利用相关的瞬时值通过在工作过程中的逐步调整参数逼近信号的统计特性,实现最优滤波。由此,我们得到一种最常用的算法最小均方算法,简称LMS算法。(2) 基于卡尔曼滤波理论的方法 卡尔曼滤波是线性无偏最小方差滤波递推滤波,它能使滤波器工作在平稳的或非平稳的环境,得到最优解。利用卡尔曼滤波理论的递推求解法导出自适应滤波器更新权矢量得不同递推算法。比LMS算法有极快的收敛速率,可是计算复杂度也增大了,它需要计算卡尔曼矩阵。(3) 基于最小二乘
12、准则的方法维纳滤波和卡尔曼滤波推导的算法是基于统计概念的,而最小二乘估计算法是以最小误差平方和为优化目标的。根据滤波器的实现结构,有以下3种不同的最小二乘自适应滤波算法:自适应递归最小二乘法(RLS),自适应最小二乘格型算法,QR分解最小二乘算法。(4) 基于神经网络理论的方法 神经网络是有大量的神经元相互连接而成的网络系统,实质上它是一个高度非线性的动力学网络系统,这个系统具有很强的自适应、自学习、自组织能力,以及巨量并行性、容错性和坚韧性,因而,它可以做很多传统的信号和信息处理技术所不能做的事情。因其超强的自动调节能力,使得它在自适应信号处理方面有着广阔的前景2。 在一系列的自适应算法中,
13、虽然基于后面3种基本理论的方法在收敛速率和稳定、坚韧性方面有着更好的性能,但是, 基于维纳滤波理论的LMS算法因其算法简单,而且能达到满意的性能,得到了青睐,成为了应用最广泛的自适应算法。为此,本文主要研究LMS自适应滤波器在图像去噪方面的应用。2.理论基础2.1基本自适应滤波器的模块结构自适应滤波器通常由两部分构成,其一是滤波子系统,根据它所要处理的功能而往往有不同的结构形式。另一是自适应算法部分,用来调整滤波子系统结构的参数,或滤波系数。在自适应调整滤波系数的过程中,有不同的准则和算法。算法是指调整自适应滤波系数的步骤,以达到在所描述的准则下的误差最小化。自适应滤波器含有两个过程,即自适应
14、过程和滤波过程。前一过程的基本目标是调节滤波系数,使得有意义的目标函数或代价函数最小化,滤波器输出信号逐步逼近所期望的参考信号,由两者之间的误差信号驱动某种算法对滤波系数进行调整,使得滤波器处于最佳工作状态以实现滤波过程。所以自适应过程是一个闭合的反馈环,算法决定了这个闭合环路的自适应过程所需要的时间。但是,由于目标函数是输入信号,参考信号及输出信号的函数,即,因此目标函数必须具有以下两个性质:(1) 非负性 ( 2.1 )(2) 最佳性 ( 2.2 )在自适应过程中,自适应算法逐步使目标函数最小化,最终使逼近于,滤波参数或权系数收敛于,这里是自适应滤波系数的最优解即维纳解。因此,自适应过程也
15、是自适应滤波器的最佳线性估计的过程,既要估计滤波器能实现期望信号的整个过程,又要估计滤波权系数以进行有利于主要目标方向的调整。这些估计过程是以连续的时变形式进行的,这就是自适应滤波器需要有的自适应收敛过程。如何缩短自适应收敛过程所需要的收敛时间,这个与算法和结构有关的问题时人们一直重视研究的问题之一2。当然滤波子系统在整个自适应滤波器的设计中也占有很重要的地位,因为它对最终的滤波性能有很大的影响。本文要研究的是基于维纳滤波原理的LMS算法,那么下面我们需要介绍一下基本维纳滤波原理。2.2基本维纳滤波原理基本维纳滤波就是用来解决从噪声中提取信号问题的一种过滤(或滤波)方法。它基于平稳随机过程模型
16、,且假设退化模型为线性空间不变系统的。实际上这种线性滤波问题,可以看成是一种估计问题或一种线性估计问题。基本的维纳滤波是根据全部过去的和当前的观察数据来估计信号的当前值,它的解是以均方误差最小条件下所得到的系统的传递函数或单位样本响应的形式给出的,因此更常称这种系统为最佳线性过滤器或滤波器。设计维纳滤波器的过程就是寻求在最小均方误差下滤波器的单位样本响应或传递函数的表达式,其实质是解维纳-霍夫(Wiener-Hopf)方程。基本维纳滤波器是这样的,有两个信号x(k)和y(k)同时加在滤波器上。典型地y(k)包含一个与x(k)相关地分量和另一个与x(k)不相关地分量。维纳滤波器则产生y(k)中与
17、x(k)相关分量地最优估计,再从y(k)中减去它就得到e(k)。假定一个N个系数(权值)的FIR滤波器的结构,维纳滤波和原始信号y(k)之间的差信号e(k)为: ( 2.3 )其中和w分别为输入信号矢量和权矢量,由下式确定: ( 2.4 )误差平方为: ( 2.5 )对(3)式两边取期望得到均方误差(MSE) ,若输入x(k)与输出y(k)是联合平稳的,则: ( 2.6 )其中代表期望,是的方差,是长度为N地互相关矢量,是NN的自相关矩阵。一个MSE滤波系数的图形是碗形地,且只有唯一地底部,这个图称为性能曲面,它是非负的。性能曲面地梯度可由下式给出: ( 2.7 )每组系数w(i)(i=1,2
18、,N-1)对应曲面是一点,在曲面是地最小点梯度为0,滤波权矢量达到最优, ( 2.8 )即著名的维纳霍夫方程的解。自适应滤波地任务是采用合适的算法来调节滤波权重,从而找到性能曲面地最优点。维纳滤波的实际用途有限,因为:(1) 它需要已知自相关矩阵R和互相关矢量P,这两个量通常是未知的。(2) 它包含了矩阵的求逆,非常的耗时。(3) 若信号为非平稳的,则R和P是时变的,导致必需重复计算。对于实际的应用需要一种能够依次加入地抽样点而得到的算法。自适应算法就就是用于达到这个目的,而且不需显式计算R和P或进行矩阵求逆3。 3 自适应滤波原理及算法在实际应用中常常会遇到这样的情况:随机信号的统计特性是未
19、知的,或者信号的统计特性是缓慢的变化着的(非平稳信号),这就促使人们去研究一类特殊的滤波器,这类滤波器具有以下特点:当输入过程的统计特性未知时,或者输入过程的统计特性变化时,能够相应的调整自身的参数,以满足某种准则的要求,由于这类滤波器能变动自身的参数以“适应”输入过程统计特性的估计或变化,因此,就把这类滤波器称为自适应滤波器4 。在本文中我们研究的是退化图像复原的问题,由于图像自身的多样性和所混入的噪声的随机性和多样性,我们选择自适应滤波取出图像中混入的噪声。3.1 横向滤波结构的最陡下降算法3.1.1 最陡下降算法的原理首先考虑如下图所示的横向FTR自适应滤波器它的输入序列以向量的形式记为
20、: ( 3.1 )假设取自一均值为零,自相关矩阵为的广义平稳随机过程,而滤波器的系数矢量(加权矢量)为: ( 3.2 )以上二式中括号内的为时间指数,因此,和分别表示时刻的滤波器输入序列和加权值,滤波器的输出为:( 3.3 )式中M为滤波器的长度。图3.1 中的称为“期望理想响应信号”,有时也可称为“训练信号”,它决定了设计最佳滤波器加权向量的取值方向。在实际应用中,通常用一路参考信号来作为期望响应信号。是滤波器输出相对于的误差,即 (3.4)显然,自适应滤波控制机理是用误差序列按照某种准则和算法对其系数进行调节的,最终使自适应滤波的目标(代价)函数最小化,达到最佳滤波状态。按照均方误差(MS
21、E)准则所定义得目标函数是 ( 3.5 )将式(3.4)代入式(3.5),目标函数可以化为 ( 3.6 )当滤波系数固定时,目标函数又可以写为 ( 3.7 )其中,是长度为N的期望信号与输入信号的互相关矢量,是NN的输入向量得自相关矩阵。由式(3.7)可见,自适应滤波器的目标函数是延迟线抽头系数(加权或滤波系数)的二次函数。当矩阵R和矢量P已知时,可以由权矢量直接求其解。现在我们将式(3.7)对W求倒数,并令其等于零,同时假设R是非奇异的,由此可以得到目标函数最小的最佳滤波系数为 ( 3.8 )这个解就是维纳解,即最佳滤波系数值。因为均方误差函数是滤波系数的二次方程,由此形成一个形如图(2.2
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
10 积分
下载 | 加入VIP,下载更划算! |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 自适应 滤波器 设计 Matlab 实现