第10章 傅立叶变换.pptVIP

* 数字图像处理 Digital Image Processing DIP 中国传媒大学信息工程学院 * 第10章　傅立叶变换 10.1 引言 　　是线性系统分析的有力工具。 　　线性系统具有因果性，t=0时输入脉冲，则t0时必为0。 正变换： 10.1.1 连续傅立叶变换 反变换： 幂的符号不同 变换是互逆的 变量替换：u=t+js，du=dt，则： 10.1.1.1　例：高斯函数的傅立叶变换 10.1.2　傅立叶变换的存在性 　　如果一个函数（连续的或是有限个不连续点的）在（-?, ? ）绝对可积，则对s的任何值，函数的傅立叶变换都存在。 　　常数的傅立叶变换是原点处的一个脉冲。 10.1.3　傅立叶级数展开 　　设g(t)是一个瞬时函数，在区间[-T/2,T/2]外的值为零，也可以认为它是一个周期函数的一个周期。则根据式　　　　　　　　　　　　　　　对s离散化 得到系数序列： 式中T为周期 ?s=1/T 上式的反变换： 反变换式表明，将不同频率的正弦型曲线相加，在区间内表示了g(t)，其中系数Gn重建了这些正弦型曲线的振幅。 定义函数f(t)的傅立叶级数展开为： 其中： 将时间和频率都离散化。 10.1.4　离散傅立叶变换（DFT） 　　设｛fi｝是长度为N的序列（如：对连续函数采用等间隔采样）则DFT就是序列｛Fn｝。 　　上述变换对每一点作N次，因此N个点需要N2次乘法和加法，计算量太大。 　　FFT将操作降到Nlog2N数量级。 　　要求N可分解为一些较小整数的乘积，如N＝2p时效率最高。 10.1.5　快速傅立叶变换（FFT） 10.1.6　一些常用函数的傅立叶变换 函数　　　　f(t)　　　F(s) 高斯 矩形脉冲 三角脉冲 冲激 单位阶跃 余弦 正弦 复指数 10.2　傅立叶变换的性质 10.2.1　对称性 非奇非偶函数可被分成奇、偶两个组成部分： 10.2.1.1　奇偶性 偶函数： 奇函数： 奇偶性对傅立叶变换的影响 欧拉关系： 奇偶函数乘积的无限积分为0 傅立叶变换的对称性： 偶函数分量变换为偶函数分量，不引入系数； 奇函数分量变换为奇函数分量，并引入－j系数。 10.2.1.2　实部和虚部 实偶函数　　　　　实偶函数 实奇函数　　　　　虚奇函数 虚偶函数　　　　　虚偶函数 虚奇函数　　　　　实奇函数 实函数f(t) 虚函数jf(t) FT 结论： 偶不变， 奇添－j 　　实函数的变换结果具有偶实部和奇虚部，称为Hermite函数，该函数具有共扼对称性质，即F(s)=F*(-s) 10.2.2　加法定理 10.2.3　位移定理 函数的位移会在其傅立叶变换中引入复系数 虽幅值未变，但相移变了（与频率和位移量a成正比）。 10.2.4　卷积定理 　　在空域中作不直观的、难懂的卷积，不如在另一个域中作乘法。 10.2.5　相似性定理 时空域窄　　频域宽 高斯函数： 其中：　　　为标准差 10.2.6　Rayleigh定理 　　就像电压的能量用功率（电压平方）来表示，定义函数的能量： 　　上式说明，无论是在时域还是在频域，函数的能量是相等的。（能量守恒定律） 　　对实偶函数： 10.3 线性系统和傅立叶变换 10.3.1 线性系统术语 输入信号f(t) 输入信号的谱F(s) 输出信号h(t) 输出信号的谱H(s) 冲激响应g(t) 传递函数G(s) 确定未知线性系统的冲激响应g(t)或传递函数G(s) 10.3.2 线性系统辨识 输入已知f(t)，测出输出量h(t)，则 及 例：输入f(t)＝?(t)，测得输出h(t)＝?(t)，则冲激响应g(t)为: 　　傅立叶变换可以被表示为两个分别以正弦和余弦为核的变换之和。因而在FT中，正弦和余弦会表现出特殊性质。 10.3.3 正弦型分解 例：输入余弦函数f(t)=cos(2?f0t)，f0?0，是实偶函数。 其冲激响应是实函数，包括奇、偶部，即 而传递函数是冲激响的傅立叶变换 （实偶　　实偶，实奇　　虚奇） 　　当输入为实偶函数，冲激响应g(t)为实奇函数，则传递函数G(s)为虚奇函数。当输入的实偶脉冲对乘以虚的奇传递函数时，就被转化成虚的奇冲激对。此过程将输入端的余弦函数转化为输出端的正弦函数，输出成为正弦函数的和。即：偶输入函数*奇冲激响应＝奇输出函数 因此得到输出谱： 即输出信号： 而余弦函数的谱是： 　　由于Hermite函数即是偶实部＋奇虚部，因此G(s)是Hermite函数，且具有共扼对称性质。即： 式 可写为 其中： 　　由上可见，冲激响应的奇、偶与传递函数的虚、实之间有着一定的联系。冲激响应的奇部在传递函数中引入一项虚奇部，因此会使输入的余弦产生一个正弦输出，并在输出端反映为相移。输出幅度取决于复传递函数的模值的均方根。 　　余弦函数的