第7章_傅立叶变换.pptVIP

离散傅立叶变换的显示: 通过傅立叶变换模来显示傅立叶变换图象。由于模的值域大于显示的值域，因此要进行动态值域的压缩 D(u,v) = c log(1 + |F(u,v)|) 其中： c = 255 / k; k = max(log(1 + |F(u,v)|)) 先对行做变换： 傅立叶变换是线性系统的函数变换，设： f(x,y) 的傅立叶变换为F{f(x,y)} g(x,y)的傅立叶变换为F{g(x,y)} 有：F{f(x,y)+g(x,y)} = F{f(x,y)}+F{g(x,y)} 4. 周期性 DFT和它的逆变换是以N为周期的： 对于一维傅立叶变换有： F(u) = F(u + N) 对于二维傅立叶变换有： F(u,v) = F(u + M,v+N) 傅立叶变换结果是以原点为中心的共轭对称函数： 对于一维傅立叶变换有： F(u) = F*(-u) 对于二维傅立叶变换有： F(u,v) = F*(-u ,-v) 相似性的描述： a f(x,y) ? a F(u,v) 且有： f(ax,by) ? 1/|ab|F(u/a,v/b) 卷积定理的描述： 空域中的卷积等价于频域中的相乘。 f(x,y)*g(x,y) ? F(u,v)G(u,v) F{f(x,y)*g(x,y)} = F(u,v)G(u,v) 同时有： f(x,y) g(x,y) ? F(u,v)*G(u,v) 5. 共轭对称性 6. 旋转不变性 如果时域中离散函数旋转θ0角度，则在变换域中该离散傅立叶变换函数也将旋转同样的角度。 离散傅立叶变换的旋转不变性 （a） 原始图像 （b） 原始图像的傅立叶频谱； （c） 旋转45°后的图像； （d） 图像旋转后的傅立叶频谱。 (a) (b) (d) (c) 7. 相似性 8. 卷积的性质 * 第七章 频域处理 第七章 频域处理 7.1 频域世界与频域变换 7.2 傅立叶变换 7.3 频域变换的一般表达式 7.4 离散余弦变换 7.5 频率域图像增强处理 7.6 小波变换简介 7.1 频域世界与频域变换 任意波形可分解为正弦波(余弦波)的加权和 正弦波的振幅A和相位φ 波形的频域表示 (a) 幅频特性； (b) 相频特性 空域和频域之间的变换可用数学公式表示如下： 为能同时表示信号的振幅和相位，通常采用复数表示法: 完成这种变换，一般采用的方法是线性正交变换。 为什么选择正交变换？ 变换后能量更加集中，相关性大大减少； 若X到Y为正变换，则由Y到X反变换一定存在； A-1=AT，计算简单； 是线性变换，变换前后能量不变。 7.2 傅 立 叶 变 换 （Fourier Transform） 7.2.1 背景介绍 傅立叶 ( Jean Baptise Joseph Fourier 1768-1830 ) 法国伟大的数学家，主要贡献： 傅立叶级数：任何周期函数都可以表示为不同频率的正弦和/或余弦和的形式。 傅立叶变换：非周期的任意函数也可以用正弦和/或余弦乘以加权函数的积分来表示。 7.2.2 连续函数的傅立叶变换  若把一个一维输入信号作一维傅立叶变换，该信号就被变换到频域上的一个信号，即得到了构成该输入信号的频谱，频谱反映了该输入信号由哪些频率构成。这是一种分析与处理一维信号的重要手段。 当一个一维信号f(x)满足狄里赫莱条件，即f(x) （1） 具有有限个间断点；  （2） 具有有限个极值点；  （3） 绝对可积。 则其傅立叶变换对（傅立叶变换和逆变换）一定存在。在实际应用中，这些条件一般总是可以满足的。 一维傅立叶变换对的定义为 式中： ，x称为时域变量，u称为频域变量。 以上一维傅立叶变换可以很容易地推广到二维，如果二维函数f(x, y)满足狄里赫莱条件，则它的二维傅立叶变换对为 式中：x, y为时域变量；u, v为频域变量。 7.2.3 离散傅立叶变换（Discrete Fourier Transform－DFT) 