第四章图像变换.pptxVIP

遥感数字图像处理基础 北京大学遥感所 1 第四章 图像变换 第4章 图像变换 北京大学遥感所 2 ■ 图像变换问题的提出 ■ 傅立叶变换 ■ 离散傅立叶变换 ■ 傅立叶变换的性质 ■ 快速傅立叶变换 ■ 离散余弦变换（DCT） §4.1 问题的提出 ■ 图像变换的意义 简化问题、解决问题和利于图像压缩。 以对数变换、降噪为例： 原图像： 频谱图： 傅氏变换 北京大学遥感所 3 §4.1 问题的提出 北京大学遥感所 4 ■正交变换的提出 实现任意信号的分解。将函数写成下式： f (x)  c00 (x)  c11 (x)  c22 (x)  ...  cnn (x)  ...   cnn (x) n0 返回 §4.1 问题的提出 。 数学中有“按正交函数展开”的方法，可以圆满地解决这个 问题。基底函数：例如三角函数、复指数函数。 离散正交函数 系有沃尔什（Walsh）函数 □ 实现任意信号的分解方法：正交函数展开。 问题 能否选择一种合适的基底函数 {n (x)} 能否很方便地求出系数cn。 北京大学遥感所 5 §4.1 问题的提出 是 ： 振幅 。 ■利用三角函数系或复指数函数系展开的函数级数，是傅立 叶级数；  2 n 1 a f ( x )  0   (a n cos n x  bn sin n x ) ■式中 an ，bn 是傅立叶系数， 为基频，与周期 l 或频率  的关系   2 / l  2。 an cos 2nx  bn sin 2nx  An cos(2nx   n ) 2 北京大学遥感所 6 An  an  bn 2 ,相位  n  arctg (bn / an ) , 谐波分量  §4.1 问题的提出 北京大学遥感所 7 总结：傅立叶级数是研究周期信号的重要数学工具； ■ 意义：将一个复杂的周期性信号分解成简单的简谐波。并可 以利用频谱图直观地对信号各谐波分量的组成以及占有的比 重进行分析。 §4.1 问题的提出 ■ 频谱图： 频率是信号所固有的。 北京大学遥感所 8 §4.2 傅立叶变换 ■对非周期函数的傅立叶展开式，采用傅立叶积分， 周期无限大。 ■傅立叶积分是傅立叶级数取极限得到的。 得出傅立叶变换公式。 北京大学遥感所 9 §4.2 傅立叶变换 北京大学遥感所 10 1、一维连续傅立叶变换 设f(x)为x的函数，如果f(x)满足下面的狄里 赫利条件: 1）具有有限个间断点； 2）具有有限个极值点； 3）绝对可积。 则有下式成立： 其中j2 = -1 傅立叶变换是一个线性积分变换  f (x)e j 2 uxdx   f (x)  F (u)   §4.2 傅立叶变换 北京大学遥感所 11   F (s)e j 2 uxdu  1  f (x)   F (u)   傅立叶反变换： ■傅立叶变换对： f (x)  F (u) ■傅立叶变换是互逆的，唯一的。如果没有这一性 质，就不能将一个时域的函数变换为频域进行分析， 再变换回时域。 §4.2 傅立叶变换 ■f(x) 傅立叶变换的复函数表示 F（u） R（u） jI（u） 式中R(u)和I(u)分别是F(u)的实部和虚部 写成指数形式： F（u） F（u）e j（u） 其中：F（u） R（2 u） I （2 u） F（u）是f（x）傅里叶谱或 称变换的幅值 （u）是傅里叶变换的相角 ⎢ ⎥ 北京大学遥感所 12 ⎣ R（u）⎦ （u） tg 1 ⎡ I（u）⎤ §4.2 傅立叶变换 □函数的能量谱 u） I （2 u） 北京大学遥感所 13 E（u） F（u）2  R（2 变量 x 的变化范围称为空间域或者空域. 变量 u 的变化范围称为频率域或者频域。 □例如：高斯函数的傅立叶变换： 2 高斯函数为： f (t)  et §4.2 傅立叶变换 北京大学遥感所 14 2 2 2 2 2 2 2 du 进行傅立叶变换  2 e t e j 2 ut dt  e u   u 2 e (t  ju ) dt   e u   e u   1 F (u)  e u F (u)  e u F (u)     等式右边乘以e－ u 则可得F (u)  e 进行变量替换u  t  ju, du  dt 因为 du＝1所以 ■即高斯函数的 傅立叶变换也是 一个高斯函数 §4.2 傅立叶变换 北京大学遥感所 15 二维傅立叶变换： ■连续傅立叶变换： 二维函数的傅