第三讲图像变换优秀PPT.ppt

《第三讲图像变换优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第三讲图像变换优秀PPT.ppt（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三讲图像变换第一页，本课件共有40页图像与图像变换n图像的表示q空间域q频率域n将图像看成是线性叠加系统q图像由像素组成，像素在图像空间中按某种规律排列的，图像在空间域上具有很强的相关性。n图像变换是将图像从空间域变换到其它域如频率域的数学变换n图像变换的目的在于：q使图像处理问题简化；q有利于图像特征提取；q有助于从概念上增强对图像信息的理解。第二页，本课件共有40页图像变换概述n图像变换通常是一种二维正交变换。q一般要求正交变换：n正交变换必须是可逆的；n正变换和反变换的算法不能太复杂；n图像正交变换q正交变换的特点是在变换域中图像能量将集中分布在低频率成分上，边缘、线状信息反映在高频率

2、成分上。q借助于正交变换的特性可使得在空间域上的复杂计算转换到频率域后得到简化，更有利于获得图像的各种特性和进行特殊处理第三页，本课件共有40页线性系统n系统的定义：接受一个输入，并产生相应输出的任何实体，系统的输入是一个或两个变量的函数，输出是相同变量的函数n线性系统的定义：对于某特定系统有：qx1(t)-y1(t)qx2(t)-y2(t)q该系统是线性的，当且仅当：nx1(t)+x2(t)-y1(t)+y2(t)第四页，本课件共有40页LTI系统的零输入响应和零状态响应n零输入响应：激励为零时，仅由系统的初始状态x(0)所引起的响应yx(t)；n零状态响应：系统的初始状态为零时，仅有输入信

3、号f(t)所引起的响应yf(t)nLTI系统的完全响应为qy(t)=yx(t)+yf(t)n单位冲激响应：LTI系统，系统的初始状态为零时，由输入单位冲激信号(t)所引起的单位冲激响应h(t)，它与零输入响应具有相同的函数形式第五页，本课件共有40页线性系统移不变性n线性系统移不变性的定义：q对于某线性系统，有nx(t)-y(t)q当输入信号沿时间轴平移T，有：nx(t-T)-y(t-T)q则称该线性系统具有移不变性第六页，本课件共有40页二维线性位移不变系统二维线性位移不变系统如果对二维函数施加运算T，满足则称该运算为二维线性运算。由它描述的系统，称为二维线性系统。第七页，本课件共有40页卷

4、积定义n对于一个线性时不变系统的输入f(t)和输出y(t),其间必定存在关系：qh(t)称为线性系统的单位冲激响应函数，其含义为：当线性系统输入f(t)为单位脉冲函数时，线性系统的输出响应n上式称之为卷积积分卷积积分，两个函数的卷积运算是将一个函数反折平移后与另一个函数相乘，并计算积函数的积分第八页，本课件共有40页卷积过程第九页，本课件共有40页卷积过程第十页，本课件共有40页狄拉克函数第十一页，本课件共有40页脉冲函数（）第十二页，本课件共有40页狄拉克函数性质n1、偶函数qf(-x)=f(x)第十三页，本课件共有40页函数性质函数的一个重要特性就是采样特性(据广义函数定义)。即:当=0时

5、第十四页，本课件共有40页位移性函数的另一个重要特性就是位移性。即使用函数与另一个输入函数作卷积，输出仅依赖于影响和被影响变量之间的相对位置，而与实际位置不相关用卷积符号*表示为因此还有第十五页，本课件共有40页函数（冲激函数）与卷积积分n卷积积分最简单的情况是函数之一是冲激函数n某函数与冲激函数的卷积就是其本身第十六页，本课件共有40页点扩散函数当输入为单位脉冲(x,y)时，系统的输出便称为脉冲响应，用h(x，y)表示。在图像处理中，它便是对点源的响应，称为点扩散函数。用图表示为:当输入的单位脉冲函数延迟了、单位，即当输入为(x-,y)时，如果输出为h(x,y)，则称此系统为位移不变系统。第

6、十七页，本课件共有40页点扩散函数与二维线性位移不变系统对于一个二维线性位移不变系统，如果输入为f(x,y),输出为g(x,y)，系统加于输入的线性运算为T ，则有上式表明，线性位移不变系统的输出等于系统的输入和系统脉冲响应（点扩散函数）的卷积。第十八页，本课件共有40页互相关函数n给定两个函数f(t)和g(t),它们的互相关函数定义为：n互相关函数可以反映两个函数在不同的相对位置上互相匹配的程度n如果g(t)是点扩散函数h(t),那么输出为输入图像和点扩散函数的互相关函数。第十九页，本课件共有40页3.2 傅立叶变换第二十页，本课件共有40页傅立叶级数：周期函数n对于周期函数，我们可以将它展

7、开成由简单的周期函数例如三角函数组成的级数。n函数sinx是一种简单的正弦周期函数，描述如下：是以2/为周期的正弦函数。其中A振幅，为角频率，为初相，t表示时间，y表示动点的位置第二十一页，本课件共有40页傅立叶级数：非正弦周期函数n为了研究非正弦周期函数，可以将周期为T=2/的周期函数用一系列以T为周期的正弦函数的级数来表示，记为：其中A0,An,n 是常数，n=1,2,3n这样就可以把一个比较复杂的周期运动看作是许多不同频率的简谐振动的叠加第二十二页，本课件共有40页傅立叶级数n进一步，对上式按三角公式变形可得：n则周期函数可表示为：第二十三页，本课件共有40页傅立叶级数n三角函数系的正交

8、性q即：sinx,cosx,sin2x,cos2x,sinnx,cosnx,在区间-,上正交，就是指在三角函数系中任何两个函数的乘积在区间-,上的积分等于零。第二十四页，本课件共有40页傅立叶级数n如周期函数可展成三角级数当该级数可逐项积分,且f(x)的系数a0,an,bn都存在，可求其系数：那么函数f(x)的三角级数称为函数f(x)的傅立叶级数第二十五页，本课件共有40页傅立叶级数n狄利克雷（Dirichlet)条件q设f(x)是周期为2的周期函数，如果它满足：n（1）在一个周期内连续或只有有限个第一类间断点；n（2）在一个周期内至多只有有限个极值点，n则f(x)的傅立叶级数收敛，并且q当x

9、是f(x)的连续点时，级数收敛于f(x)；q当x是f(x)的间断点时，级数收敛于1/2f(x-0)+f(x+0).第二十六页，本课件共有40页傅立叶级数n一个周期为T的函数f(t)在-T/2,T/2上满足狄利克雷（Dirichlet)条件，则在-T/2,T/2可以展成傅立叶级数其复数形式为：cn为：可见，傅立叶级数清楚地表明了信号由哪些频率分量组成及傅立叶级数清楚地表明了信号由哪些频率分量组成及其所占的比重，从而有利于对信号进行分析与处理其所占的比重，从而有利于对信号进行分析与处理第二十七页，本课件共有40页一维连续函数的傅立叶变换一维连续函数的傅立叶变换n令f(x)为实变量x的连续函数，f(

10、x)的傅立叶变换用F(u)表示，则定义式为：若已知F(u)，则傅立叶反变换为：上两个式子称为傅立叶变换对第二十八页，本课件共有40页傅立叶变换傅立叶变换中出现的变量u 通常称为频率变量这里f(x)是实函数，它的傅立叶变换F(u)通常是复函数。F(u)的实部、虚部、振幅、能量和相位分别表示如右。其中振幅又称振幅谱，或傅立叶谱、或称频谱。频谱的平方称能量谱 根据欧拉公式可以展开成第二十九页，本课件共有40页傅立叶变换n傅立叶变换的目的q傅立叶变换建立了函数在空间域与频率域之间的转换关系，把空间域中的问题转换到频率域中求解。q求一个函数的傅立叶变换就是求它的频谱，即求它的各频率分量及分量所占的比重n

11、通常称傅立叶变换前变量变化的空间为空间域，而称傅立叶变换后变量变化的空间为频率域第三十页，本课件共有40页傅立叶变换n变换分析的直观说明第三十一页，本课件共有40页二维函数的傅立叶变换n二维函数的傅立叶变换可由一维推广，如果f(x,y)是连续和可积的，存在如下傅立叶变换对：二维函数的傅立叶谱、相位和能量谱分别为|F(u，v)=R2(u，v)+I2(u，v)1/2 (u，v)=tan-1 I(u，v)R(u，v)E(u，v)=R2(u，v)+I2(u，v)第三十二页，本课件共有40页离散函数的傅立叶变换n假定取间隔x单位的抽样方法将一个连续函数f(x)离散化为一个序列f(x0),f(x0+x),

12、，fx0+(N-1)x，如图所示。那么离散序列f(x)可以表示为f(x)=f(x0+ix)，其中i取离散值0,1,2,3,n-1。即用序列f(0)，f(1)，f(2)，f(N-1)代替f(x0)，f(x0+x)，fx0+(N-1)x。第三十三页，本课件共有40页一维离散函数的傅立叶变换n连续函数f(x)经离散采样后，形成一函数序列f(x)=f(x0+xx),仿照一维连续函数的傅立叶变换可以给出离散函数的傅立叶变换定义为右上式：n傅立叶反变换为：第三十四页，本课件共有40页离散傅立叶变换的例子例如：对一维信号f(x)=1 0 1 0进行傅立叶变换。由得 u=0时，u=1时,第三十五页，本课件共有

13、40页u=2时,u=3时,在N=4时，傅立叶变换以矩阵形式表示为第三十六页，本课件共有40页在二维离散的情况下，傅立叶变换对表示为 F(u，v)=式中u=0，1，2，M-1；v=0，1，2，N-1。f(x，y)=式中 x=0，1，2，M-1；y=0，1，2，N-1。一维和二维离散函数的傅立叶谱、相位和能量谱也分别由前面式子给出，唯一的差别在于独立变量是离散的。一般来说，对一幅图像进行傅立叶变换运算量很大，不直接利用以上公式计算。采用傅立叶变换快速算法。二维离散函数的傅立叶变换第三十七页，本课件共有40页图像傅立叶变换例子原图离散傅立叶变换后的频域图第三十八页，本课件共有40页二维离散傅立叶变换的若干性质n离散傅立叶变换建立了函数在空间域与频率域之间的转换关系。在数字图像处理中，经常要利用这种转换关系及其转换规律，因此，下面将介绍离散傅立叶变换的若干重要性质。n1周期性和共轭对称性若离散的傅立叶变换和它的反变换周期为N，则有 F(u,v)=F(u+N,v)=F(u,v+N)=F(u+N,v+N)傅立叶变换存在共轭对称性 F(u，v)=F*(-u，-v)这种周期性和共轭对称性对图像的频谱分析和显示带来很大益处。第三十九页，本课件共有40页二维离散傅立叶变换的若干性质n2.分离性：分离性：一个二维傅立叶变换可由连续两次一维傅立叶变换来实现，如：第四十页，本课件共有40页