第五单元图像变换.pptVIP

返回 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. 一维哈达玛逆变换 h(x，u)是一维哈达玛逆变换的核 逆变换核与正变换核相等，即 哈达玛变换的阶数具有规律性，即按照 规律递升，高阶哈达玛矩阵 可以通过低阶哈达玛矩阵的克罗尼科积 运算求得，也就是说，哈达玛矩阵具有 如下关系： (1) (2) (3) (4) 采用上述规律求哈达玛变换矩阵要比直接用哈达玛变换核求矩阵快得多，此结论提供了一种快速哈达玛变换，也可以称为FHT。 例如，根据哈达玛矩阵的运算规律， 可以得出8阶哈达玛矩阵如下： 本章重点 傅里叶变换 DFT变换，性质及应用 离散余弦变换的应用 旋转不变性 由旋转不变性可知，如果时域中离散函数旋转θ角度，则在变换域中该离散傅立叶变换函数也将旋转同样的角度。离散傅立叶变换的旋转不变性如图所示。 (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。 二维傅立叶变换(幅值及相位)意义 左边一列: 上方为原始图像,下方为本图的相关说明说明; 中间一列: 上图幅值谱,下图为根据幅值谱的傅立叶逆变换(忽略相位信息,设相位为0); 右边一列: 上图相位谱,下图为根据相位谱的傅立叶逆变换(忽略幅值信息,设幅值为某一常数); 图像的