小波与傅里叶分析基础图像处理电子书.pptx
《小波与傅里叶分析基础图像处理电子书.pptx》由会员分享,可在线阅读,更多相关《小波与傅里叶分析基础图像处理电子书.pptx(69页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、5.1 5.1 基本概念基本概念5.1.1 图像退化一般模型 5.1.2 成像系统的基本定义 5.1.3 连续函数的退化模型 5.1.4 离散函数的退化模型第1页/共69页5.1.1 5.1.1 图像退化一般模型图像退化一般模型图像恢复处理的关键问题在于建立退化模型。在缺乏足够的先验知识的情况下,可利用已有的知识和经验对模糊或噪声等退化过程进行数学模型的建立及描述,并针对此退化过程的数学模型进行图像复原。图像退化过程的先验知识在图像复原技术中起着重要作用。在滤波器设计时,就相当于寻求点扩展函数。点扩展函数是成像系统的脉冲响应。其物理概念为:物点经成像系统后不再是一点,而是一个弥散的同心圆。如果
2、成像系统是一个空间不变系统,则物平面的点光源在物场中移动时,点光源的像只改变其位置而并不改变其函数形式,可以利用同一函数形式处理图像平面中的每一个点。第2页/共69页5.1.1 5.1.1 图像退化一般模型图像退化一般模型退化过程被模型化为一个系统(或算子)H,原始图像f(x,y)在经过该系统退化作用后与一个加性噪声n(x,y)相叠加而产生出最终的退化图像g(x,y)可用数学表达式表示为:f(x,y)Hn(x,y)g(x,y)图5-1 图像退化的一般过程(5-1)第3页/共69页5.1.2 5.1.2 成像系统的基本定义成像系统的基本定义 在信号处理领域中,常常提及线性移不变系统(或线性空间不
3、变系统),线性移不变系统有许多重要的性质,合理地利用这些性质将有利于我们对问题的处理。第4页/共69页线性移不变系统的定义:如果输入信号为f1(x,y),f2(x,y),对应的输出信号为g1(x,y),g2(x,y),通过系统后有下式成立:那么,系统H是个线性系统。其中k1,k2为常数,如果k1=k2=1,则 如果H为线性系统,那么,两个输入之和的响应等于两个响应之和。显然,线性系统的特性为求解多个激励情况下的输出响应带来很大方便。第5页/共69页5.1.2 5.1.2 成像系统的基本定义成像系统的基本定义如果一个系统的参数不随时间变化,称为时不变系统或非时变系统。否则,就称该系统为时变系统。
4、对于二维函数来说,如果 则H是移不变系统(或称为位置不变系统,或称空间不变系统),式中的和分别是空间位置的位移量。说明:系统的输入在x与y 方向上分别移动了和,系统输出对于输入的关系仍然未变,移动后图像中任一点通过该系统的响应只取决于在该点的输入值,而与该点的位置无关。第6页/共69页5.1.2 5.1.2 成像系统的基本定义成像系统的基本定义在图像复原处理中,往往用线性和空间不变性的系统模型加以近似。这种近似的优点是使线性系统理论中的许多理论可直接用于解决图像复原问题。图像复原处理特别是数字图像复原处理主要采用的是线性的、空间不变的复原技术。第7页/共69页5.1.3 5.1.3 连续函数的
5、退化模型连续函数的退化模型 一幅连续的输入图像f(x,y)可以看作是由一系列点源组成的。因此,f(x,y)可以通过点源函数的卷积来表示。即在不考虑噪声的一般情况下,连续图像经过退化系统H后的输出为 第8页/共69页5.1.3 5.1.3 连续函数的退化模型连续函数的退化模型 把式(5-5)代入到式(5-6)可知,输出函数对于非线性或者空间变化系统,要从上式求出f(x,y)是非常困难的。为了使求解具有实际意义,现在只考虑线性和空间不变系统的图像退化。第9页/共69页对于线性空间不变系统,输入图像经退化后的输出显然有:其中 称为该退化系统的点扩展函数,或叫系统的冲激响应函数。它表示系统对坐标为 处
6、的冲激函数 的响应。式(5-8)表明,只要已知系统对冲激函数的响应,那么就可以非常清楚地知道退化图像是如何形成的。第10页/共69页5.1.3 5.1.3 连续函数的退化模型连续函数的退化模型当冲激响应函数已知时,从f(x,y)得到g(x,y)非常容易,但从g(x,y)恢复得到f(x,y)却仍然是件不容易的事。在这种情况下,退化系统的输出就是输入图像信号与该系统冲激响应的卷积:事实上,图像退化除成像系统本身的因素之外,还要受到噪声的污染,如果假定噪声n(x,y)为加性白噪声,这时式(5-9)可以写成:第11页/共69页5.1.3 5.1.3 连续函数的退化模型连续函数的退化模型式(5-10)是
7、连续函数的退化模型。图像复原实际上就是已知 的情况下,从(5-10)式求 的问题。进行图像复原的关键问题是寻求降质系统在空间域上冲激响应函数 。第12页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型为方便计算机对退化图像进行恢复,必须对式(5-10)中的退化图像、退化系统的点扩展函数、要恢复的输入图像进行均匀采样离散化。因此,需要将连续函数模型转化并引申出离散的退化模型。为便于讲解,先考虑一维情况,然后再推广到二维离散图像的退化模型。第13页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型1.一维离散情况退化模型 为使讨论简化,暂不考虑噪声存在。设
8、f(x)为具有A个采样值的离散输入函数,h(x)为具有B个采样值的退化系统的冲激响应,则经退化系统后的离散输出函数g(x)为输入f(x)和冲激响应h(x)的卷积:分别对f(x)和h(x)用添零延伸的方法扩展成周期MA+B-1的周期函数,即第14页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型第15页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型第16页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型代入到式(5-15),因此MM阶矩阵H可写为:式中都是M维列向量,H是MM阶矩阵,矩阵中的每一行元素均相同,只是每行以循环方式右
9、移一位,因此矩阵H是循环矩阵。可以证明:循环矩阵相加还是循环矩阵,循环矩阵相乘还是循环矩阵。第17页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型2二维离散模型第18页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型则输出的降质数字图像为:式中x=0,1,2,M-1;y=0,1,2,N-1。式(5-19)的二维离散退化模型同样可以采用矩阵表示形式:第19页/共69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型 式中g,f是MN1维列向量,H是MNMN维矩阵。其方法是将g(x,y)和f(x,y)中的元素堆积起来排成列向量。第20页/共
10、69页5.1.4 5.1.4 离散函数的退化模型离散函数的退化模型 如果考虑到噪声的影响,一个更加完整的离散图像退化模型可以写成如下形式:上述离散退化模型是在线性空间不变的前提下得出的。目的是在给定g(x,y),并且知道退化系统的点扩展函数h(x,y)和噪声分布n(x,y)的情况下,估计出没退化前的原始图像f(x,y)。这种退化模型已为许多恢复方法所采用,并有良好的复原效果。在实际应用,要想从式(5-26)得出,其计算工作是十分困难的。为了解决这样的问题,必须利用循环矩阵的性质,来简化运算得到可以实现的方法。第21页/共69页5.2 5.2 非约束复原非约束复原5.2.1 非约束复原的代数方法
11、5.2.2 逆滤波器方法第22页/共69页5.2.1 5.2.1 非约束复原的代数方法非约束复原的代数方法图像复原的主要目的是在假设具备退化图像g及H和n的某些知识的前提下,估计出原始图像f的估计值,估计值应使准则为最优(常用最小)。如果仅仅要求某种优化准则为最小,不考虑其它任何条件约束,这种复原方法为非约束复原方法。代数复原方法的中心是寻找一个估计,使事先确定的某种优化准则为最小。如果退化模型是式(5-26)的形式,就可以用线性代数中的理论解决图像复原问题。我们可以选择最小二乘方作为优化准则的基础。第23页/共69页5.2.1 5.2.1 非约束复原的代数方法非约束复原的代数方法 在并不了解
12、噪声项n的情况下,希望找到一个f,使得对在最小乘方意义上来说近似于g,也就是说,希望找到一个f,使得:第24页/共69页5.2.1 5.2.1 非约束复原的代数方法非约束复原的代数方法 实际上是求的极小值问题。求式(5-30)的极小值方法可以采用一般的求极值的方法进行处理。第25页/共69页5.2.2 5.2.2 逆滤波器方法逆滤波器方法逆滤波复原法也叫做反向滤波法,其主要过程是首先将要处理的数字图像从空间域转换到傅立叶频率域中,进行反向滤波后再由频率域转回到空间域,从而得到复原的图像信号。基本原理如下。如果退化图像为g(x,y),原始图像为f(x,y),在不考虑噪声的情况下,其退化模型用(5
13、-8)式表示,现将其重写如下:第26页/共69页5.2.2 5.2.2 逆滤波器方法逆滤波器方法逆滤波法复原的基本原理:H(u,v)可以理解为成像系统的“滤波”传递函数,在频域中系统的传递函数与原图像信号相乘实现“正向滤波”,这里,G(u,v)除以H(u,v)起到了“反向滤波”的作用,这意味着,如果已知退化图像的傅立叶变换和“滤波”传递函数,则可以求得原始图像的傅立叶变换,经反傅立叶变换就可求得原始图像f(x,y)。第27页/共69页5.2.2 5.2.2 逆滤波器方法逆滤波器方法F(x,y)H(u,v)M(u,v)N(u,v)G(u,v)图5-2 实际的逆滤波处理框图 图5-2的模型包括了退
14、化和恢复运算。退化和恢复总的传递函数可用H(u,v)M(u,v)来表示。H(u,v)叫做输入传递函数,M(u,v)叫做处理传递函数,H(u,v)M(u,v)叫做输出传递函数。一般情况下,将图像的退化过程视为一个具有一定带宽的带通滤波器,随着频率的升高,该滤波器的带通特性很快下降,即H(u,v)的幅度随着离u,v平面原点的距离的增加而迅速下降,而噪声项N(u,v)的幅度变化是比较平缓的。在远离u,v平面的原点时,N(u,v)H(u,v)的值就会变得很大,而对于大多数图像来说,F(u,v)却变小,在这种情况下,噪声反而占优势,自然无法满意地恢复出原始图像。这一规律说明,应用逆滤波时仅在原点邻城内采
15、用1H(u,v)方能奏效。第28页/共69页5.3 5.3 有约束复原有约束复原5.3.1 有约束的最小二乘方图像复原 5.3.2 维纳滤波方法 5.3.3 有约束最小平方滤波 5.3.4 去除由匀速运动引起的模糊第29页/共69页5.3.1 5.3.1 有约束的最小二乘方图像复原有约束的最小二乘方图像复原有约束图像复原技术是指除了要求了解关于退化系统的传递函数之外,还需要知道某些噪声的统计特性或噪声与图像的某些相关情况。根据所了解的噪声的先验知识的不同,采用不同的约束条件,从而得到不同的图像复原技术。最常见的是有约束的最小二乘方图像复原技术。在最小二乘方复原处理中,有时为了在数学上更容易处理
16、,常常附加某种约束条件。例如,可以令Q为f的线性算子,那么,最小二乘方复原问题可看成是使形式为|Qf|2的函数,服从约束条件 的最小化问题。第30页/共69页5.3.1 5.3.1 有约束的最小二乘方图像复原有约束的最小二乘方图像复原 为最小。式中为一常数,是拉格朗日系数。加上约束条件后,就可以按一般求极小值的方法进行求解。第31页/共69页5.3.1 5.3.1 有约束的最小二乘方图像复原有约束的最小二乘方图像复原第32页/共69页5.3.1 5.3.1 有约束的最小二乘方图像复原有约束的最小二乘方图像复原 式中 1/必须调整到约束条件被满足为止。求解式(5-45)的核心就是如何选用一个合适
17、的变换矩阵Q。选择Q形式不同,就可得到不同类型的有约束的最小二乘方图像复原方法。如果选用图像f和噪声n的相关矩阵Rf和Rn表示Q就可以得到维纳滤波复原方法。如选用拉普拉斯算子形式,即使某个函数的二阶导数最小,就可推导出有约束最小平方恢复方法。第33页/共69页5.3.2 5.3.2 维纳滤波方法维纳滤波方法维纳滤波是假设图像信号可近似看成为平稳随机过程的前提下,按照使原图像和估计图像之间的均方误差达到最小的准则函数来实现图像复原的。从式(5-44)出发,将式(5-44)重写如下:其中Rf和Rn分别是图像f和噪声n的相关矩阵,因为图像f和噪声n的每个元素值都是实数,所以Rf和Rn都是实对称矩阵。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 傅里叶 分析 基础 图像 处理 电子书
限制150内