第3章-图像变换.ppt

沃尔什变换 2-D可分离变换 正变换和正向变换核 反变换和反向变换核 沃尔什变换 可分离变换性质 可分离 对称 沃尔什变换 可分离变换矩阵表达 沃尔什变换 1-D沃尔什变换 正变换和正向变换核 反变换和反向变换核 沃尔什变换 2-D沃尔什变换 正变换和正向变换核 反变换和反向变换核 * * 图像变换 正交变换 --- 傅里叶变换及其性质 快速傅里叶变换 其他正交变换 统计变换---- K-L 变换 （霍特林变换） 目的：为方便图像处理，从空间域到变换域。 分类： CH. 3 图像变换 图像变换目的是更有效、更快速进行图像处理和分析，图像变换是多种图像处理技术的基础。 图像变换 可分离变换 统计变换 傅里叶变换及性质 快速FFT 其他可分离变换 霍特林变换 概述与分类 傅里叶变换和性质 快速傅里叶变换 其他图像分离图像变换 霍特林变换 主要内容： 傅里叶变换和性质 一维傅里叶变换 一维离散傅里叶变换 设N个离散序列{f(0), f(1), ……, f(N-1)}, x为离散变量， u为频率，可将离散傅里叶变换表示为， 傅里叶变换是虚数，可以写为： 这里F(u)的模又称为傅里叶谱 P(u)功率谱 2D傅里叶变换 傅里叶变换及其性质 定义： 正变换： 反变换： 可以证明傅里叶变换对总存在。 其中幅度函数称傅里叶频谱， 相位称为相角。 频谱的平方称为傅里叶功率谱或频谱密度。 类似的可以定义二维傅里叶变换 功率谱和相位可以写为： 傅里叶频谱举例 傅里叶变换的性质： 1, 可分离性 2，平移特性 3，周期性和共扼对称特性 4，旋转特性 5， 分配律（线性） 不满足！ 卷积形式 6， 缩放律（比例尺度变化） 7, 平均值 8, 卷积 9，相关 抽样定理 假设函数是有限带宽，且频域带宽为W，那么只要采样间隔满足： 则可由函数的采样数据完全恢复原函数。 空域采样和频域采样的关系： N 采样个数 二维情况： 离散卷积 2-D卷积 快速傅里叶变换 算法原理 2-D ? 2次1-D 傅里叶变换：乘法N次，加法N-1次 重复使用exp[–j2?ux/N] 快速傅里叶变换： 乘法N log2N次 加法(N-1) log2 (N-1)次 快速傅里叶变换 算法原理： FFT: 运算次数与 N log2 N成比例。 沃尔什变换 可分离变换 正变换和正向变换核 反变换和反向变换核 *