第五章傅立叶变换.pptVIP

下载本文档

4
0
约4.42千字
约 68页
2025-10-14 发布于广东
举报
版权申诉

第五章傅立叶变换.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

5.1傅立叶变换时间抽取基2FFT算法输入倒序排列第29页，共68页，星期日，2025年，2月5日5.1傅立叶变换标号二进制表示按位倒序的二进制表示倒序后标号0123456700000101001110010111011100010001011000110101111104261537时间抽取基2FFT算法第30页，共68页，星期日，2025年，2月5日5.1傅立叶变换4.如何提高FFT的速度？（1）减少乘法次数；（2）基4、基8算法；（3）实数FFT；（4）硬件实现（DSP芯片，FFT集成块）第31页，共68页，星期日，2025年，2月5日5.1傅立叶变换5.FFT举例w2w1w3-1-1-1-1F（u）-1-1-1-1w2w2-1-1-1-11001-1001111-1-1-1202000001001f（x）其中：第32页，共68页，星期日，2025年，2月5日5.1傅立叶变换5.FFT举例21+j01-j000010101000-101111-11-1-j-1j第33页，共68页，星期日，2025年，2月5日5.1傅立叶变换5.FFT举例F（u）=[2，0，，，，，，]幅度谱：幅度谱图：0121234567uF（u）第34页，共68页，星期日，2025年，2月5日5.1傅立叶变换5.1.2二维傅立叶变换1.二维连续函数傅立叶变换（2DFT）定义:若f(x,y)是连续图象函数正变换:反变换:变换对:第35页，共68页，星期日，2025年，2月5日5.1傅立叶变换2.幅度谱、相位谱、能量谱一般F(u,v)是复函数,即:幅度谱:相位谱:能量谱:第36页，共68页，星期日，2025年，2月5日5.1傅立叶变换二维连续傅立叶变换举例：函数f(x，y)=A,0,其他求F(u,v)。f(x,y)xy0XYAXY(0,0)图象屏幕显示第37页，共68页，星期日，2025年，2月5日5.1傅立叶变换；代入函数；分离变量；查积分表；欧拉公式第38页，共68页，星期日，2025年，2月5日5.1傅立叶变换幅度谱：u=0，v方向v=0，u方向谱图（截面图）第39页，共68页，星期日，2025年，2月5日5.1傅立叶变换幅度谱：幅度谱的屏幕显示：u=0，v方向第40页，共68页，星期日，2025年，2月5日5.1傅立叶变换5.1.2二维傅立叶变换2.二维离散傅立叶变换（2DDFT）定义:若f(x,y)是离散图象函数正变换:反变换:第41页，共68页，星期日，2025年，2月5日5.1傅立叶变换二维离散傅立叶变换的矩阵表示令:正变换:反变换:(忽略1/N)第42页，共68页，星期日，2025年，2月5日5.1傅立叶变换根据可分离性：令:忽略1/N第43页，共68页，星期日，2025年，2月5日5.1傅立叶变换FT：IFT：（忽略1/N）第44页，共68页，星期日，2025年，2月5日5.1傅立叶变换5.1.3二维傅立叶变换的性质1.可分离性正变换第45页，共68页，星期日，2025年，2月5日5.1傅立叶变换同样，反变换也具有可分离性第46页，共68页，星期日，2025年，2月5日5.1傅立叶变换利用二维傅立叶变换的可分离性，可将二维DFT转化成一维DFT计算。即，先在x（或y）方向进行一维DFT，再在y（或x）方向进行一维DFT：第一步：第二步：第47页，共68页，星期日，2025年，2月5日5.1傅立叶变换二维离散傅立叶变换过程图示：第一步：第二步：f（x，y）=F（u，y）=先在x方向逐行进行一维FT先在y方向逐列进行一维FT?1/NF（u，v）=第48页，共68页，星期日，2025年，2月5日第1页，共68页，星期日，2025年，2月5日什么是图象变换将图象看成是线性叠加系统图象在空域上