《数字图像处理-傅立叶变换【稻谷书店】》由会员分享,可在线阅读,更多相关《数字图像处理-傅立叶变换【稻谷书店】(55页珍藏版)》请在金锄头文库上搜索。
1、第5章 图像变换o 图像变换的作用o 傅立叶变换o 离散傅立叶变换o 傅立叶变换的性质o 二维傅立叶变换图像变换1优选课件第5章 图像变换 一. 图像变换的作用 图像变换的定义是将图像从空域变换到其它域(如频域)的数学变换 图像变换的作用 我们人类视觉所感受到的是在空间域和时间域的信号。但是,往往许多问题在频域中讨论时,有其非常方便分析的一面。 1. 方便处理 2. 便于抽取特性2优选课件第5章 图像变换常用的变换1. 傅立叶变换Fourier Transform2. 离散余弦变换Discrete Cosine Transform3. 沃尔什哈达玛变换Walsh-Hadamard Transf
2、orm3优选课件第5章 图像变换二. 傅立叶变换 傅立叶变换的作用(1)可以得出信号在各个频率点上的强度。(2)可以将卷积运算化为乘积运算。(3)傅氏变换和线性系统理论是进行图像恢复 和重构的重要手段。(4)傅立叶变换能使我们从空间域与频率域两个不同的角度来看待图像的问题,有时在空间域无法解决的问题在频域却是显而易见的。4优选课件第5章 图像变换 傅立叶变换的定义傅立叶变换若f(x)为一维连续实函数,则它的傅里叶变换可定义为: 傅立叶逆变换定义如下: 5优选课件第5章 图像变换 函数f(x)和F(u)被称为傅立叶变换对。即对于任一函数f(x),其傅立叶变换F(u)是惟一的; 反之,对于任一函数
3、F(u),其傅立叶逆变换f(x)也是惟一的。 6优选课件第5章 图像变换傅里叶变换的条件傅里叶变换的条件 傅里叶变换在数学上的定义是严密的,它需要满足如下狄利克莱条件: (1) 具有有限个间断点; (2) 具有有限个极值点; (3) 绝对可积;7优选课件第5章 图像变换F(u)可以表示为如下形式: |F(u)|称为F(u)的模,也称为函数f(x)的傅立叶谱,称为F(u)的相角。 8优选课件第5章 图像变换称为函数f(x)的能量谱或功率谱。 9优选课件第5章 图像变换高斯函数的定义为: 例例1 1 高斯函数的傅立叶变换高斯函数的傅立叶变换 根据傅立叶变换的定义可得: 10优选课件第5章 图像变换
4、令x+ju=t,上式可以化为: 结论:与即,高斯函数的傅立叶变换依然是高斯函数 为傅立叶变换函数对。11优选课件第5章 图像变换例例2. 2. 矩形函数矩形函数 矩形函数形式如下矩形函数形式如下: : 12优选课件第5章 图像变换根据傅立叶变换的定义,其傅立叶变换如下: 13优选课件第5章 图像变换可得矩形函数可得矩形函数f(x)f(x)的傅立叶频谱为:的傅立叶频谱为: 几何图形如下页图(b)所示 14优选课件第5章 图像变换15优选课件第5章 图像变换16优选课件第5章 图像变换线性系统与傅立叶变换17优选课件第5章 图像变换傅立叶变换在图像滤波中的应用 首先,我们来看Fourier变换后的
5、图像,中间部分为低频部分,越靠外边频率越高。 因此,我们可以在Fourier变换图中,选择所需要的高频或是低频滤波。18优选课件第5章 图像变换傅立叶变换在卷积中的应用 直接进行时域中的卷积运算是很复杂的。傅立叶变换将时域的卷积变换为频域的乘积。19优选课件第5章 图像变换三. 离散傅立叶变换 离散傅立叶变换的定义 要要在在数数字字图图像像处处理理中中应应用用傅傅立立叶叶变变换换, 还还需需要要解解决决两两个个问问题题:一一是是在在数数学学中中进进行行傅傅立立叶叶变变换换的的f f( (x x) )为为连连续续(模模拟拟)信信号号, 而而计计算算机机处处理理的的是是数数字字信信号号(图图像像数
6、数据据);二二是是数数学学上上采采用用无无穷穷大大概概念念,而而计计算算机机只只能能进进行行有有限限次次计计算算。通通常常, 将将受受这这种种限限制制的的傅傅立立叶叶变变换换称称为为离离散散傅傅立立叶叶变变换换(Discrete Discrete Fourier TransformFourier Transform,DFT)DFT)。20优选课件第5章 图像变换o 离散傅立叶变换 离散傅立叶变换的定义离散傅立叶正变换离散傅立叶正变换:21优选课件第5章 图像变换离散傅立叶逆变换离散傅立叶逆变换:22优选课件第5章 图像变换四. 傅立叶变换的性质加法定理 位移定理 相似性定理 卷积定理 能量保持
7、定理23优选课件第5章 图像变换 加法定理24优选课件第5章 图像变换25优选课件第5章 图像变换 位移定理26优选课件第5章 图像变换 相似性定理 结论:一个“窄”的函数有一个“宽”的频谱27优选课件第5章 图像变换28优选课件第5章 图像变换 旋转不变性旋转不变性 由旋转不变性可知,如果时域中离散函数旋转角度,则在变换域中该离散傅立叶变换函数也将旋转同样的角度。离散傅立叶变换的旋转不变性如图所示。(a)(b)(d)(c)图 离散傅立叶变换的旋转不变性(a) 原始图像; (b) 原始图像的傅立叶频谱; (c) 旋转45后的图像; (d) 图像旋转后的傅立叶频谱 29优选课件第5章 图像变换卷
8、积定理30优选课件第5章 图像变换能量保持定理31优选课件第5章 图像变换五. 二维傅立叶变换1. 二维连续函数傅立叶变换的定义二维傅立叶正变换二维傅立叶正变换:32优选课件第5章 图像变换二维傅立叶逆变换二维傅立叶逆变换:33优选课件第5章 图像变换34优选课件第5章 图像变换2. 二维离散函数傅立叶变换的定义 根据一维离散傅立叶变换的定义和二维连续傅根据一维离散傅立叶变换的定义和二维连续傅立叶变换理论,对于一个具有立叶变换理论,对于一个具有M MN N个样本值的二位个样本值的二位离散序列离散序列f(xf(x,y)y),(,(x=0,1,2,3, x=0,1,2,3, ,M-1,M-1;y=
9、0,1,2,3, y=0,1,2,3, ,N-1,N-1)其傅立叶变换为:)其傅立叶变换为: (1) 二维离散傅立叶正变换35优选课件第5章 图像变换(2) 二维离散傅立叶逆变换若已知频率二维序列F(u,v) (u=0,1,2,3, ,M-1;v=0,1,2,3, ,N-1),则二维离散序列F(u,v)的傅立叶逆变换定义为: 36优选课件第5章 图像变换 x、y和u、v,分别为空间域采样间隔和频率域采样间隔 两者之间满足如下关系: 37优选课件第5章 图像变换 式中序列R(u,v) 和I(u,v)分别表示离散序列F(u,v)的实序列和虚序列。 二维序列f(x,y)的频谱(傅立叶幅度谱)、相位谱
10、和能量谱(功率谱)分别如下: F(u,v)可以表示为如下形式:38优选课件第5章 图像变换(1)(1)线性特性线性特性 3. 二维离散傅立叶变换的性质(2) (2) 比例性质比例性质 = =39优选课件第5章 图像变换(3)(3)平移性质平移性质 二维傅立叶变换的移位特性表明,当用 乘以f(x,y),然后再进行乘积的离散傅里叶变换时,可以使空间频率域u-v平面坐标系的原点从(0,0)平移到(u0,v0)的位置。 40优选课件第5章 图像变换(4)(4)可分离性可分离性 41优选课件第5章 图像变换 二维傅立叶变换的可分离特性表明,一个二维傅立叶变换可通过二次一维傅立叶变换来完成,即:第一次先对
11、y进行一维傅立叶变换 在此基础上对x进行一维傅立叶变换42优选课件第5章 图像变换变量分离步骤如图所示 43优选课件第5章 图像变换 若已知频率二维序列F(u,v),则二维可分离性对傅立叶逆变换同样适应 逆变换的分离性也同样可以分解为两次一维傅立叶变换 44优选课件第5章 图像变换(5)(5)周期性周期性 如果二维离散函数f(x,y)的傅里叶变换为F(u,v),则傅立叶变换及其逆变换存在如下周期特性: 45优选课件第5章 图像变换(6)(6)共轭对称性共轭对称性 46优选课件第5章 图像变换半周期的傅里叶频谱全周期的傅里叶频谱一幅二维图像的傅里叶频谱中心化的傅里叶频谱47优选课件第5章 图像变
12、换(7)(7)旋转不变性旋转不变性 图像f(x,y)可以表示为f(r,)。同样,空间频率域的F(u,v)采用极坐标可以表示为F(,)。二维离散傅立叶存在如下旋转特性: 48优选课件第5章 图像变换(a)原始图像 (b) DFT变换 (c) 原始图像旋转45 (d) 旋转之后DFT变换结果 49优选课件第5章 图像变换(8)(8)微分性质微分性质 50优选课件第5章 图像变换(9)(9)平均值性质平均值性质 平均值定义如下平均值定义如下 平均值性质如下:平均值性质如下: 即:即: 结论:二维离散函数的平均值等于其傅立叶变换在频率原点处值的1/MN。 51优选课件第5章 图像变换10. 卷积定理:f(x,y)*h(x,y) F(u,v)H(u,v)f(x,y)h(x,y) F(u,v)*H(u,v)52优选课件第5章 图像变换二维傅立叶变换二维傅立叶变换( (幅值及相位幅值及相位) )意义意义 53优选课件第5章 图像变换左边一列左边一列: : 上方为原始图像,下方为本图的相关说明说明;中间一列中间一列: : 上图幅值谱,下图为根据幅值谱的傅立叶逆变换(忽略相位信息,设相位为0);右边一列右边一列: : 上图相位谱,下图为根据相位谱的傅立叶逆变换(忽略幅值信息,设幅值为某一常数);图像的说明图像的说明 54优选课件第5章 图像变换55优选课件