图像处理第五章 图像变换知识内容.pptVIP

旋转性质 尺度变化(相似性) 正方形收缩导致其傅立叶频谱网格在频谱空间的增大，并且幅度减小 图像[ f(x,y)]的功率谱|F(u,v)|2=F(u,v)F*(u,v) 图像的灰度分布 例如： ?具有精细和细微结构的图像，其高频分量较丰富 ?近距离目标图像，其低频分量较丰富 幅值 相位 幅值恢复 相位恢复 图像 f(x,y)的功率谱|F(u,v)|2=F(u,v)F*(u,v) 高频分量 低频分量 图像灰度分布 结论：相位谱具有更重要的应用 傅立叶 法国数学家及物理学家。最早使用定积分符号，改进符号法则及根数判别方法。傅立叶级数（三角级数）创始人。 （Fourier, Jean Baptiste Joseph, 1768-1830） 原图 FT F(0,0) 图像平均亮度 能量分布集中在低频区 灰度变化平缓?低频分量 灰度变化突变?高频分量 功率谱 |F(u,v)|2=F(u,v)F*(u,v) 85% 突变：边缘、轮廓、噪音 应用 空域频域的转换，简化卷积运算。 空域频域的转换，简化相关运算。 傅立叶变换注意的问题： 两个缺点： (1)要进行复数运算，计算比较费时 实用中还采用如沃尔什(Walsh)变换等。 (2)很多图像的高频项衰减的很快，在频域不清楚。 解决方法： 举例 第5章 5.2 沃尔什和哈达玛变换 沃尔什变换(Walsh)和哈达玛变换(Hadamard)是两种密切相关但又有所不同的变换。它们都是可分离和对称变换。进行沃尔什变换和哈达玛变换只需要做加减法，计算复杂度低，所以曾经得到过广泛的应用。与FT比较，二者缺乏明确的物理意义和比较直观的解释。 第5章 5.2 沃尔什和哈达玛变换 沃尔什变换 1-D沃尔什变换 沃尔什变换有一个特殊的变换核 离散沃尔什变换 第5章 5.2 沃尔什和哈达玛变换 沃尔什变换 2-D沃尔什变换 变换核 变换 第5章 5.2 沃尔什和哈达玛变换 哈达玛变换 1-D哈达玛变换 正反变换核只差一个常数1/N 离散哈达玛变换 第5章 5.2 沃尔什和哈达玛变换 哈达玛变换 2-D哈达玛什变换 变换核 变换 第5章 5.2 沃尔什和哈达玛变换 两种变换的联系 哈达玛矩阵是由1和–1组成的，行和列正交的矩阵。最小阶（N = 2）的哈达玛矩阵是 哈达玛变换矩阵可以通过迭代方便地获得 5.3 离散余弦变换 离散余弦变换是实值变换，它广泛应用于语音和图像的压缩。 一维ＤＣＴ 原数据序列 奇对称偶函数 偶对称偶函数 第5章 5-* 图像处理和分析教程 章毓晋 5-* 数字图像处理与分析第五章 图像变换 青岛科技大学自动化与电子工程学院 第5章 5.1 傅里叶变换 可分离和对称变换 2-D图像的正变换 2-D图像的反变换 h(x, y, u, v)为正变换核，k(x, y, u, v)为反变换核 第5章 5.1 傅里叶变换 可分离和对称变换 可分离变换中的变换核是可分离的 对称变换中的变换核是对称的 具有可分离变换核的2-D变换可分成两个步骤来计算，每个步骤使用一个1-D变换。 第5章 5.1 傅里叶变换 可分离和对称变换 首先沿f(x, y)的每一列进行1-D变换 然后沿T(x, v)的每一行进行1-D变换 第5章 5.1 傅里叶变换 矩阵形式的变换表示 如果变换核是可分离的和对称的函数时，变换可用矩阵形式表示。以正变换为例 两边分别前后各乘一个反变换矩阵 如果B = A–1 第5章 5.1 傅里叶变换 2-D傅里叶变换 DFT IDFT 注意：傅里叶变换FT DFT FFT F(u,v) |F(u,v)| e j? (u,v) 幅值 相角 R(u,v)+i I(u,v) 实部 虚部 傅氏谱 相位 能量谱 计算傅里叶变换 例题：计算1-D{1，1，2，2} 序列的傅里叶变换。 傅里叶变换 计算2-D函数 的傅里叶变换。 例题：计算如下2-D函数的 FFT 空间位移 x?x0, y?y0 幅值 相位 幅值不变?|F(u,v)| 相位变化? -2?(ux0+vy0)/N 任何一点的DFT可以用某点的DFT乘其间相角的变化得到 坐标中心点的位置 为了使得功率谱完整，通常需要将原点移到中心，即 F(0,0) ? F(N/2,N/2) 证明：可以通过对f(x,y)(-1)x+y作FT来实现。即 f(x,y) ? f(x,y)(-1)x+y 移中性 移中的变换： FT 移中的变换： 能量分布于四角（示意图） 能量集中于中心（示意图） 移中FT 原图像 f（x，y） 平移性质平移性