南华大学电气工程学院数字语音与图像处理课件 第五章.ppt

离散傅立叶逆变换: 左边一列: 上方为原始图像,下方为本图的相关说明说明; 中间一列: 上图幅值谱,下图为根据幅值谱的傅立叶逆变换(忽略相位信息,设相位为0); 右边一列: 上图相位谱,下图为根据相位谱的傅立叶逆变换(忽略幅值信息,设幅值为某一常数); 1. 问题的提出： 傅立叶变换的一个最大的问题是：它的参数都是复数，在数据的描述上相当于实数的两倍。为此，我们希望有一种能够达到相同功能但数据量又不大的变换。 在此期望下，产生了DCT变换。 2. 正变换： 3. 逆变换： 其中： 4. DCT变换的应用： 余弦变换实际上是傅立叶变换的实数部分。余弦变换主要用于图像的压缩，如目前的国际压缩标准的JPEG格式中就用到了DCT变换。具体的做法与DFT 相似。给高频系数大间隔量化，低频部分小间隔量化。 七. 哈达玛正变换 本章重点 傅里叶变换 DFT变换，性质及应用 离散余弦变换的应用 返回 Fourier变换的高通滤波 另一幅图像效果 压缩率为：1.7：1 压缩率为：2.24：1 压缩率为：3.3：1 返回 压缩率为：8.1：1 压缩率为：10.77：1 压缩率为：16.1：1 返回 Fourier变换的低通滤波 1. 一维哈达玛正变换 设f(x)表示N点的一维离散序列，则一维哈达玛变换如下： u=0,1,2,3,…,N-1 其中，g(x，u)是一维哈达玛变换的核，定义如下： 式中， u=0，1，2，…，N-1；x=0，1，2，…，N-1, N是哈达玛变换的阶数， bi(z)是z的二进制数的第i位数值，取值为0或1。 2. 一维哈达玛逆变换 旋转不变性 由旋转不变性可知，如果时域中离散函数旋转θ角度，则在变换域中该离散傅立叶变换函数也将旋转同样的角度。离散傅立叶变换的旋转不变性如图所示。 (a) (b) (d) (c) 图 离散傅立叶变换的旋转不变性 （a） 原始图像； （b） 原始图像的傅立叶频谱；  （c） 旋转45°后的图像； （d） 图像旋转后的傅立叶频谱 卷积定理 能量保持定理 五. 二维傅立叶变换 1. 二维连续函数傅立叶变换的定义 二维傅立叶正变换: 二维傅立叶逆变换: 2. 二维离散函数傅立叶变换的定义 根据一维离散傅立叶变换的定义和二维连续傅立叶变换理论，对于一个具有M×N个样本值的二位离散序列f(x，y)，（x=0,1,2,3, …,M-1；y=0,1,2,3, …,N-1）其傅立叶变换为： (1) 二维离散傅立叶正变换 (2) 二维离散傅立叶逆变换 若已知频率二维序列F(u，v) （u=0,1,2,3, …,M-1；v=0,1,2,3, …,N-1），则二维离散序列F(u，v)的傅立叶逆变换定义为： Δx、Δy和Δu、Δv，分别为空间域采样间隔和频率域采样间隔 两者之间满足如下关系： 式中序列R(u，v) 和I(u，v)分别表示离散序列F(u，v)的实序列和虚序列。 二维序列f(x，y)的频谱（傅立叶幅度谱）、相位谱和能量谱（功率谱）分别如下： F(u，v)可以表示为如下形式： (1)．线性特性 3. 二维离散傅立叶变换的性质 (1) 比例性质 = (3)平移性质 二维傅立叶变换的移位特性表明，当用 乘以f(x，y)，然后再进行乘积的离散傅里叶变换时，可以使空间频率域u-v平面坐标系的原点从(0，0)平移到(u0，v0)的位置。 (4)可分离性 二维傅立叶变换的可分离特性表明，一个二维傅立叶变换可通过二次一维傅立叶变换来完成，即：第一次先对y进行一维傅立叶变换 在此基础上对x进行一维傅立叶变换 变量分离步骤如图所示 若已知频率二维序列F(u，v)，则二维可分离性对傅立叶逆变换同样适应 逆变换的分离性也同样可以分解为两次一维傅立叶变换 (5)周期性 如果二维离散函数f(x，y)的傅里叶变换为F(u，v)， 则傅立叶变换及其逆变换存在如下周期特性： (6)共轭对称性 (7)旋转不变性 图像f(x，y)可以表示为f(r，θ)。同样，空间频率域的F(u，v)采用极坐标可以表示为F(ρ，)。二维离散傅立叶存在如下旋转特性： (a)原始图像 (b) DFT变换 (c) 原始图像旋转45o (d) 旋转之后DFT变换结果 (8)微分性质 (9)平均值性质 平均值定义如下 平均值性质如下： 即： 结论：二维离散函数的平均值等于其傅立叶变换在频率原点处值的1/MN。