数字图像处理中的图像变换知识讲稿.ppt

第三讲 图像变换 刘春国 河南理工大学 测绘与国土信息工程学院 图像与图像变换 图像的表示 空间域 频率域 将图像看成是线性叠加系统 图像由像素组成，像素在图像空间中按某种规律排列的，图像在空间域上具有很强的相关性。 图像变换是将图像从空间域变换到其它域如频率域的数学变换 图像变换的目的在于： ①使图像处理问题简化； ②有利于图像特征提取； ③有助于从概念上增强对图像信息的理解。 图像变换概述 图像变换通常是一种二维正交变换。 一般要求正交变换： ①正交变换必须是可逆的； ②正变换和反变换的算法不能太复杂； 图像正交变换 ③正交变换的特点是在变换域中图像能量将集中分布在低频率成分上，边缘、线状信息反映在高频率成分上。 借助于正交变换的特性可使得在空间域上的复杂计算转换到频率域后得到简化，更有利于获得图像的各种特性和进行特殊处理 线性系统 系统的定义：接受一个输入，并产生相应输出的任何实体，系统的输入是一个或两个变量的函数，输出是相同变量的函数 线性系统的定义：对于某特定系统有： 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) 则称该线性系统具有移不变性 二维线性位移不变系统 如果对二维函数施加运算T[·] ，满足 则称该运算为二维线性运算。由它描述的系统，称为二维线性系统。 LTI系统的零输入响应和零状态响应 零输入响应：激励为零时，仅由系统的初始状态{x(0)}所引起的响应yx(t)； 零状态响应：系统的初始状态为零时，仅有输入信号f(t)所引起的响应yf(t) LTI系统的完全响应为 y(t)= yx(t)+ yf(t) 单位冲激响应：LTI系统，系统的初始状态为零时，由输入单位冲激信号δ(t)所引起的单位冲激响应h(t)，它与零输入响应具有相同的函数形式 卷积定义 对于一个线性时不变系统的输入f(t)和输出y(t),其间必定存在关系： h(t)称为线性系统的单位冲激响应函数，其含义为：当线性系统输入f(t)为单位脉冲函数时，线性系统的输出响应 上式称之为卷积积分，两个函数的卷积运算是将一个函数反折平移后与另一个函数相乘，并计算积函数的积分 卷积过程 狄拉克函数 脉冲函数（） 狄拉克函数性质 1、偶函数 f(-x)=f(x) δ函数性质 δ函数的一个重要特性就是采样特性(据广义函数定义)。即: 当α=β=0时 位移性 δ函数的另一个重要特性就是位移性。即使用δ函数与另一个 输入函数作卷积，输出仅依赖于影响和被影响变量之间的相对 位置，而与实际位置不相关 用卷积符号 * 表示为 因此还有 δ函数（冲激函数）与卷积积分 卷积积分最简单的情况是函数之一是冲激函数 某函数与冲激函数的卷积就是其本身 点扩散函数 当输入为单位脉冲δ(x,y)时，系统的输出便称为脉冲响应，用h (x ， y)表示。在图像处理中，它便是对点源的响应，称为点扩散函数。用图表示为: 当输入的单位脉冲函数延迟了α、β单位，即当输入为δ(x-α,y–β)时，如果输出为h(x–α, y–β)，则称此系统为位移不变系统。 点扩散函数与二维线性位移不变系统 对于一个二维线性位移不变系统，如果输入为f(x,y),输出为g(x,y)，系统加于输入的线性运算为T[ ? ]，则有 上式表明，线性位移不变系统的输出等于系统的输入和系统脉冲响应（点扩散函数）的卷积。 互相关函数 给定两个函数f(t)和g(t),它们的互相关函数定义为： 互相关函数可以反映两个函数在不同的相对位置上互相匹配的程度 如果g(t)是点扩散函数h(t),那么输出为输入图像和点扩散函数的互相关函数。 3.2 傅立叶变换 傅立叶级数：周期函数 对于周期函数，我们可以将它展开成由简单的周期函数例如三角函数组成的级数。 函数sinx是一种简单的正弦周期函数，描述如下： 是以2π/ ω为周期的正弦函数。其中A振幅，ω为角频率，φ为初相，t表示时间，y表示动点的位置 傅立叶级数：非正弦周期函数 为了研究非正弦周期函数，可以将周期为T=2π/ ω的周期函数用一系列以T为周期的正弦函数的级数来表示，记为： 其中A0,An, φn 是常数，n=1,2,3…… 这样就可以把一个比较复杂的周期运动看作是许多不同频率的简谐振动的叠加 傅立叶级数 进一步，对上式按三角公式变形可得： 则周期函数可表示为： 傅立叶级数 三角函数系的正交性 即：sinx,cosx,sin2x,cos2x,…,sinnx,cosnx,…在区间[-π,π]上正交，就是指在三角函数系中任何两个函数的乘积在区间[-π,π]