第3章图像处理中的正交变换ppt课件.ppt

《第3章图像处理中的正交变换ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章图像变换傅里叶及傅里叶变换简介：傅里叶：法国数学家，生于1768年，其最大的贡献在于他指出任何周期函数都可以表示为不同频率的正弦和（或余弦和）的形式，每个正弦和（或余弦和）乘以不同的系数。现在称这个和为傅里叶级数。傅里叶变换：非周期的函数（曲线有限情况下）也可以用正弦和（或余弦）乘以加权函数的积分来表示。这种情况下的公式就是傅里叶变换。其重要特性之一就是用傅里叶级数或变换表示的函数特征可以完全通过傅里叶反变换来重建，不丢失任何信息。傅里叶变换与频率域：傅里叶变换是将函数基于频率分成不同的成分，使我们可以通过频率成分来分析一个函数。（傅里叶变换被比作“数学的棱镜”）3.1引言1.图像变换的

2、目的：（1）使图像处理问题简化；（2）有利于图像特征提取；（3）有助于从概念上增强对图像信息的理解。2.图像变换特点：二维正交变换；正交变换必须是可逆的；正交变换和反变换的算法不能太复杂。正交变换的图像特点：在变换域中，图像能量集中分布在低频率成分上，边缘和线信息反映在高频率成分上。3.正交变换应用：图像增强、图像恢复、特征提取、图像压缩编码和形状分析等。4.常用图像变换算法：二维傅里叶变换（重点）、沃尔什——哈达玛变换、离散余弦变换、小波变换等。3.1.1函数的傅里叶变换傅里叶变换是把图像从空间域转换到频率域，即将空间域中复杂的卷积运算转化为频率域中简单的乘积运算。应用：在频率域中可以有效的

3、实现图像增强、特征提取、图像恢复、纹理分析与水印嵌入等。1.傅里叶变换的定义：注意：正反傅里叶变换的唯一区别是幂的符号不同。几个术语：傅里叶幅度谱、相位谱、能量谱二维傅里叶变换的傅里叶幅度谱、相位谱和能量谱二维傅里叶变换对：二维傅里叶变换的傅里叶幅度谱、相位谱和能量谱分别为：例：高斯函数的傅里叶变换高斯函数的傅里叶变换仍然是高斯变换。2.离散傅里叶变换（DFT）一维离散傅里叶变换对定义：离散傅里叶变换（DFT）离散傅里叶反变换（IDFT）3.二维离散傅里叶变换二维傅里叶变换为：在图像处理中,一般选择方阵,即取M=Na.原始图像b.离散傅立叶频谱二维图像及其离散傅立叶频谱的显示3.1.2傅里叶变

4、换的性质1.共轭对称性和周期性fo(t)为实奇函数。fe(t)为实偶函数。（ｉ）实偶函数可见，实偶函数的傅里叶变换仍然是实偶函数。（ii）实奇函数可见，实奇函数的傅里叶变换是虚奇的。由(i)，(ii)可知，傅里叶变换不改变函数的奇偶性，但对虚实性有影响，也就是说，偶函数的傅里叶变换不引入系数，虚实性保持不变；而奇函数的傅里叶变换将引入系数-j，从而改变虚实性，即“奇变偶不变”。结论：（iii）实函数具有偶的实部和奇的虚部（称为Hermite函数）（Hermite）函数具有共轭对称性：Fe(s)为偶函数；Fo(s)为奇函数。傅里叶变换和反变换均具有周期性2.加法定理设两个傅里叶变换对：3.位移定

5、理描述坐标平移（原点移动）对变换的影响。结论：函数位移不会改变其傅立叶变换的模（幅值），但是会改变实部与虚部之间的能量分布，其结果是产生一个与角频率和位移量均成正比的相移。4.相似性定理（尺度变换）描述函数自变量的尺度变化对其傅里叶变换的影响。傅立叶变换的比例性实例a)比例尺度展宽前的频谱b)比例尺度展宽后的频谱５．相关定理（卷积定理）傅里叶变换的优势：在一个域中的卷积计算可以在另一个域中做乘法计算，效果相同。上式称为帕斯维尔（Parseval）等式，它表明：变换函数与原函数具有相同的能量。也称能量保持定理。7.二维傅里叶变换的分离性设二维傅里叶变换对为：由分离性可知：一个二维傅里叶变换可以由

6、连续两次运用一维傅里叶变换来实现。8．旋转性质二维离散傅立叶变换的旋转性原图像原图像的傅立叶频谱旋转后的图像旋转后图像的傅立叶频谱９．平均值３.1.4快速傅里叶变换（FFT）逐次加速法的快速傅里叶变换算法：上式表明：一个N点的变换可通过将原始表达式分成两半来计算，用式（1）、（2）计算2个（N/2）点的变换得到Feven(u)和Fodd(v),在将它们代入（3）、（4），得到F(u)。偶数区奇数区输入数据2点变换4点变换8点变换注意：输入数据的排列顺序采用“位对换”原则。F(0)F(1)F(2)F(3)F(4)F(5)F(6)F(7)000001010011100101110111“位对换原则

7、”：F(0)中，0的二进制数为000，则它的左位与右位对调后为000，即f(0)。F(1)中，1的二进制数为001，则它的左位与右位对调后为100，即f(4)。F(2)中，2的二进制数为010，则它的左位与右位对调后为010，即f(2)。F(3)中，3的二进制数为011，则它的左位与右位对调后为110，即f(6)。3.5离散图像变换的一般表达式图像变换的核：３.2离散余弦变换(DCT)应用：主要用