第3章图象变换.ppt

（10）相关2个1-D连续函数的相关定义为：定义1-D离散相关为：第61页，共114页，星期日，2025年，2月5日2-D连续和离散的相关分别定义为：相关定理第62页，共114页，星期日，2025年，2月5日3.1.6由采样重建图像问题：对一幅连续图像采多少个样本才能由这些采样完全重建这幅图像？第63页，共114页，星期日，2025年，2月5日3.2快速Fourier变换问题的提出解决问题的思路与方法基2时间抽取FFT算法基2时间抽取FFT算法的计算复杂度基2时间抽取FFT算法流图规律基2频率抽取FFT算法第64页，共114页，星期日，2025年，2月5日问题的提出4点序列{2，3，3，2}DFT的计算复杂度复数加法N(N-1)复数乘法如何提高DFT的运算效率?N2第65页，共114页，星期日，2025年，2月5日解决问题的思路1.将长序列DFT分解为短序列的DFT2.利用旋转因子的周期性、对称性、可约性。1)周期性2)对称性3)可约性第66页，共114页，星期日，2025年，2月5日快速Fourier变换算法原理DFT的定义如下：上式可写成：设N为2的正整数次幂，即令M为正整数，且第67页，共114页，星期日，2025年，2月5日（可约性）第68页，共114页，星期日，2025年，2月5日同理，由可得(1)(2)(1)和(2)表明，1个N点的变换可通过将原始表达式分成两半来计算。(1)式计算前一半点的变换，(2)式计算后一半点的变换。第69页，共114页，星期日，2025年，2月5日解决问题的方法将时域序列逐次分解为一组子序列，利用旋转因子的特性，由子序列的DFT来实现整个序列的DFT。基2时间抽取(Decimationintime)FFT算法基2频率抽取(Decimationinfrequency)FFT算法第70页，共114页，星期日，2025年，2月5日基2时间抽取FFT算法流图N=2第71页，共114页，星期日，2025年，2月5日4点基2时间抽取FFT算法流图2点DFT2点DFT-1-1-1-1第72页，共114页，星期日，2025年，2月5日4点基2时间抽取FFT算法流图-1-1-1-1第73页，共114页，星期日，2025年，2月5日8点基2时间抽取FFT算法流图4点DFT4点DFTf[0]f[2]f[4]f[6]f[1]f[3]f[5]f[7]X1[0]X1[1]X1[2]X1[3]X2[0]X2[1]X2[2]X2[3]F[0]F[1]F[2]F[3]F[4]F[5]F[6]F[7]-1-1-1-1第74页，共114页，星期日，2025年，2月5日4点DFT4点DFTx[0]x[2]x[4]x[6]x[1]x[3]x[5]x[7]X1[0]X1[1]X1[2]X1[3]X2[0]X2[1]X2[2]X2[3]X[0]X[1]X[2]X[3]X[4]X[5]X[6]X[7]-1-1-1-18点基2时间抽取FFT算法流图第75页，共114页，星期日，2025年，2月5日基2时间抽取FFT算法第一级第二级第三级第76页，共114页，星期日，2025年，2月5日算法的计算复杂度复乘次数复乘次数NN2第77页，共114页，星期日，2025年，2月5日用计算机实现快速Fourier变换需要解决如下4个问题：1、迭代次数r的确定2、对偶节点的计算3、加权系数的计算4、重新排序问题第78页，共114页，星期日，2025年，2月5日1、迭代次数r的确定N是变换序列的长度。2、对偶节点的计算第79页，共114页，星期日，2025年，2月5日3、加权系数的计算3)把这个右移后的二进制数进行比特倒转，并转成十进制数，就得到p的值。第80页，共114页，星期日，2025年，2月5日第29页，共114页，星期日，2025年，2月5日例3-2：对高斯函数G(t)，求其傅立叶变换F(u)。解：高斯函数的傅立叶变换同样是高斯函数。第30页，共114页，星期日，2025年，2月5日请课后练习!第31页，共114页，星期日，2025年，2月5日2、加快运算第32页，共114页，星期日，2025年，2月5日3、傅立叶变换性质1）加法定理时域或空域内的相加对应于频域内的相加。第3