数字图像处理-傅立叶变换.ppt

图像变换的作用 傅立叶变换 离散傅立叶变换 傅立叶变换的性质 二维傅立叶变换 ; 一. 图像变换的作用;常用的变换 傅立叶变换Fourier Transform 2. 离散余弦变换Discrete Cosine Transform 3. 沃尔什－哈达玛变换Walsh-Hadamard Transform ;二. 傅立叶变换; 傅立叶变换的定义; 函数f(x)和F(u)被称为傅立叶变换对。即对于任一函数f(x)，其傅立叶变换F(u)是惟一的； 反之，对于任一函数F(u)，其傅立叶逆变换f(x)也是惟一的。 ;傅里叶变换的条件 ;F(u)可以表示为如下形式： ;;高斯函数的定义为： ;令x+ju=t，上式可以化为： ;例2. 矩形函数 ;;可得矩形函数f(x)的傅立叶频谱为： ;15;16;线性系统与傅立叶变换;傅立叶变换在图像滤波中的应用 首先，我们来看Fourier变换后的图像，中间部分为低频部分，越靠外边频率越高。 因此，我们可以在Fourier变换图中，选择所需要的高频或是低频滤波。;傅立叶变换在卷积中的应用 直接进行时域中的卷积运算是很复杂的。傅立叶变换将时域的卷积变换为频域的乘积。;三. 离散傅立叶变换; 离散傅立叶变换;离散傅立叶逆变换:;四. 傅立叶变换的性质; 加法定理;25; 位移定理; 相似性定理 结论：一个“窄”的函数有一个“宽”的频谱;28; 旋转不变性 由旋转不变性可知，如果时域中离散函数旋转θ角度，则在变换域中该离散傅立叶变换函数也将旋转同样的角度。离散傅立叶变换的旋转不变性如图所示。;卷积定理;能量保持定理;五. 二维傅立叶变换;二维傅立叶逆变换:;34;2. 二维离散函数傅立叶变换的定义;(2) 二维离散傅立叶逆变换; Δx、Δy和Δu、Δv，分别为空间域采样间隔和频率域采样间隔 两者之间满足如下关系： ; 式中序列R(u，v) 和I(u，v)分别表示离散序列F(u，v)的实序列和虚序列。 二维序列f(x，y)的频谱（傅立叶幅度谱）、相位谱和能量谱（功率谱）分别如下：;(1)．线性特性 ;(3)平移性质 ;(4)可分离性 ; 二维傅立叶变换的可分离特性表明，一个二维傅立叶变换可通过二次一维傅立叶变换来完成，即：第一次先对y进行一维傅立叶变换 ;变量分离步骤如图所示 ; 若已知频率二维序列F(u，v)，则二维可分离性对傅立叶逆变换同样适应 ;(5)周期性 ;(6)共轭对称性 ;半周期的傅里叶频谱;(7)旋转不变性 ;;(8)微分性质 ;(9)平均值性质 平均值定义如下 ;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);二维傅立叶变换(幅值及相位)意义 ;左边一列: 上方为原始图像,下方为本图的相关说明说明; 中间一列: 上图幅值谱,下图为根据幅值谱的傅立叶逆变换(忽略相位信息,设相位为0); 右边一列: 上图相位谱,下图为根据相位谱的傅立叶逆变换(忽略幅值信息,设幅值为某一常数);;55