第三讲+图像变换要点.pptVIP

一维离散函数的傅立叶变换 连续函数f(x)经离散采样后，形成一函数序列f(x)= f(x0+xΔx),仿照一维连续函数的傅立叶变换可以给出离散函数的傅立叶变换定义为右上式： 傅立叶反变换为： 离散傅立叶变换的例子 例如：对一维信号f(x)=[1 0 1 0]进行傅立叶变换。由 得 u=0时， u=1时, u=2时, u=3时, 在N=4时，傅立叶变换以矩阵形式表示为 在二维离散的情况下，傅立叶变换对表示为 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。 一维和二维离散函数的傅立叶谱、相位和能量谱也分别由前面式子给出，唯一的差别在于独立变量是离散的。 一般来说，对一幅图像进行傅立叶变换运算量很大，一般采用傅立叶变换快速算法。 二维离散函数的傅立叶变换 图像的傅里叶变换例子一 图像的傅里叶变换例子二 说明 进行傅里叶变换，变换结果的左上、右上、左下、右下四个角的周围对应于低频成分，中央部分对应于高频成分。 做傅里叶变换时，需要进一步把低频成分采用换位的方式把变换到图像中央，高频成分变换到四周 二维离散傅立叶变换的若干性质 1．周期性和共轭对称性 若离散的傅立叶变换和它的反变换周期为N，则有 F(u,v)=F(u+N,v)=F(u,v+N)=F(u+N,v+N) 傅立叶变换存在共轭对称性 F(u，v)=F*(-u，-v) 周期性和共轭对称性对图像的频谱分析和显示有用。 二维离散傅立叶变换的若干性质 2.分离性：一个二维傅立叶变换可由连续两次一维傅立叶变换来实现，如： 二维离散傅立叶变换的若干性质 第三讲 图像变换 本讲提要 1、卷积 涉及线性系统、狄拉克函数、卷积与相关运算，重点掌握连续函数卷积运算的过程。 2、傅里叶变换 涉及傅里叶变换的用途，傅里叶变换的一维定义和二维定义，离散傅里叶变换的定义，傅里叶变换的性质 重点掌握傅里叶变换的用途，频率域图像的表达特点，傅里叶变换性质中的卷积运算与相关运算。 3.1 预备知识 1、狄拉克(δ)函数 单位脉冲函数，除零以外的点都等于零，而其在整个定义域上的积分等于1 满足以上条件的函数严格来说是不存在的 狄拉克δ函数示意图 δ函数性质 δ函数采样特性： 当α=β=0时 偶函数性质：f(-x)=f(x) 2、线性系统 系统的定义：接受一个输入，并产生相应输出的任何实体，系统的输入是一个或两个变量的函数，输出是相同变量的函数 线性系统的定义：对于某特定系统有： x1(t)-y1(t) x2(t)-y2(t) 该系统是线性的，当且仅当： x1(t)+ x2(t)- y1(t)+ y2(t) 线性系统移不变性 线性系统移不变性的定义： 对于某线性系统，有 x (t)-y(t) 当输入信号沿时间轴平移T，有： x(t-T)-y(t-T) 则称该线性系统具有移不变性 LTI系统的单位冲激响应 单位冲激响应：LTI系统，系统的初始状态为零时，由输入单位冲激信号δ(t)所引起的单位冲激响应h(t) 3 卷积的引出与定义 对于一个线性时不变系统的输入f(t)和输出y(t),其间必定存在关系： h(t)称为线性系统的单位冲激响应函数，其含义为：当线性系统输入f(t)为单位脉冲函数时，线性系统的输出响应 卷积过程 卷积过程 卷积过程动画 δ函数（冲激函数）与卷积积分 卷积积分最简单的情况是函数之一是冲激函数 某函数与冲激函数的卷积就是其本身 4 图像处理中的点扩散函数 当输入为单位脉冲δ(x,y)时，系统的输出称为脉冲(冲激)响应，用h (x,y)表示，在图像处理中，称为点扩散函数。用图表示为: 点扩散函数与二维线性位移不变系统 对于一个二维线性位移不变系统，如果输入为f(x,y),输出为g(x,y)，系统加于输入的线性运算为T[ ? ]，则有 上式表明，线性位移不变系统的输出等于系统的输入和系统脉冲响应（点扩散函数）的卷积。 5 互相关函数 给定两个函数f(t)和g(t),它们的互相关函数定义为： 互相关函数反映两个函数在不同的相对位置的互相匹配程度 3.2 傅立叶变换 图像变换概述 图像可以在空间域表示，也可在变换域表示。 图像变换是将图像从空间域变换到其它域如频率域的数学变换,图像变换的目的在于： ①使图像处理问题简化； ②有利于图像特征提取； 傅立叶级数：周期函数 函数sinx是一种简单的正弦周期函数，描述如下： 是以2π/ ω为周期的正弦函数。其中A振幅，ω为角频率，φ为初相，t表示时间，y表示动点的位置 对于非正弦周期函数，可以将周期为T=2π/ ω的周期函数用一系列以T为周期的正弦函数的级数来表示，记