[工学]第三章31图像处理中的正交变换.pptVIP

图像处理中的正交变换 傅里叶变换（FT） 正交变换的一般表达式 离散余弦变换（DCT） 离散沃尔什-哈达玛变换（WHT） 小波变换（有兴趣者可了解） 傅里叶变换 傅里叶变换的定义及基本概念 傅里叶变换的性质 离散傅里叶变换 快速傅里叶变换 用计算机实现快速傅里叶变换 二维离散傅里叶变换 傅里叶变换的定义及基本概念 如果函数f(x)满足狄里赫莱条件，则 如果令ω=2πu，那么得到傅里叶变换对 傅里叶变换的定义及基本概念 函数f(x)的傅里叶变换一般是一个复量，它可以表示为 指数形式 傅里叶变换的定义及基本概念（举例） 傅里叶变换的定义及基本概念 一个周期为T的信号f(x)可用傅里叶级数表示 周期函数的傅里叶变换 傅里叶变换的定义及基本概念 傅立叶变换推广至二维函数。 如果函数f(x，y)满足狄里赫莱条件，则有二维傅里叶变换对 傅里叶变换的定义及基本概念（举例） 傅里叶变换 傅里叶变换的定义及基本概念 傅里叶变换的性质 离散傅里叶变换 快速傅里叶变换 用计算机实现快速傅里叶变换 二维离散傅里叶变换 傅里叶变换的性质 （1）可分性 （2）线性 （3）共轭对称性 （4）旋转性 （5）比例变换特性 （6）Parseval定理 （7）相关定理 （8）卷积定理 （1）可分性 一个二维傅里叶变换可用两次一维傅里叶变换来实现 （2）线性（3）共轭对称性 傅里叶变换是线性算子 实函数的傅里叶变换必然为对称的 （4）旋转性 如果空间域函数旋转某一角度，那么此函数在变换域中的傅里叶变换也旋转同样的角度，即 （5）比例变换特性（6）Parseval定理 两个标量a和b 能量保持定理 （7）相关定理 定义相关函数 相关定理 （8）卷积定理 定义卷积函数 卷积定理 傅里叶变换 傅里叶变换的定义及基本概念 傅里叶变换的性质 离散傅里叶变换 快速傅里叶变换 用计算机实现快速傅里叶变换 二维离散傅里叶变换 离散傅里叶变换的定义 离散傅里叶变换对 x(n)?X(m) 离散傅里叶变换的性质 （1）线性 （2）对称性 （3）时间移位 （4）频率移位 （5）周期性 （6）偶函数的离散傅里叶变换 （7）奇函数的离散傅里叶变换 （8）卷积定理 （9）相关定理 （10）帕斯维尔定理 傅里叶变换 傅里叶变换的定义及基本概念 傅里叶变换的性质 离散傅里叶变换 快速傅里叶变换 用计算机实现快速傅里叶变换 二维离散傅里叶变换 快速傅里叶变换 自学 傅里叶变换 傅里叶变换的定义及基本概念 傅里叶变换的性质 离散傅里叶变换 快速傅里叶变换 用计算机实现快速傅里叶变换 二维离散傅里叶变换 用计算机实现快速傅里叶变换 自学 编程（Matlab、C） 傅里叶变换 傅里叶变换的定义及基本概念 傅里叶变换的性质 离散傅里叶变换 快速傅里叶变换 用计算机实现快速傅里叶变换 二维离散傅里叶变换 二维离散傅里叶变换 一幅静止的数字图像可看着是二维数据阵列→二维数字图像处理主要是二维数据处理 二维离散傅里叶变换对 正变换 反变换 二维离散傅里叶变换 在图像处理中，一般总是选择方形阵列，因此，M=N。对应的二维离散傅里叶变换对为 二维离散傅里叶变换的性质 （1）可分离性 （2）平移性 （3）周期性 （4）共轭对称性 （5）线性 （6）旋转不变性 （7）相关定理 （8）卷积定理 （9）比例变换特性 （1）可分离性 二维离散傅里叶变换用连续两次一维离散傅里叶变换实现 （2）平移性 时移 频移 （3）周期性（4）共轭对称性 周期性 共轭对称性 图像中心化 要观察一个完整周期的傅里叶谱，往往把变换原点移到中心处（N/2，N/2）。 实例及习题 【实例】已知二维数据矩阵，验证“可分离性” 及 “图像中心化” 。 【习题】已知二维数据矩阵，编程验证“可分离性” 、 “图像中心化” 及其它二维离散傅里叶变换的性质。 实例的Matlab代码（M文件） % 验证二维离散傅里叶变换 % （1）二维变换可用两次一维变换实现；（2）平移性质、周期性－图像中心化 clear;clc; f=[1,8;3,5]; %2×2图像 F=fft2(f); %二维离散傅里叶变换 F1=fft(f(1,:)); %逐行进行一维离散傅里叶变换 F2=fft(f(2,:)); % G=[F1;F2]; %组合形成图像经过一维离散傅里叶变换的结果 F3=fft(G(:,1)); %对一维变换结果逐列进行一维离散傅里叶变换 F4=fft(G(:,2)); % H=[F3,F4]; %组合形成图像经过两次一维离散傅里叶变换的结果 % F应该与H相等 K=fftshift(F); %平移二维离散傅里叶变换的结果的原点 L=fft2([1,-8;-3,5