#
1、SIFT 尺度不变特征变换算法David Lowe关于SIFT算法,2004年发表在Int Journal ofputer Vision的经典论文中,对尺度空间(scale space)是这样定义的 :It has been shown by Koenderink (1984) and Lindeberg (1994) that under a variety of reasona
#
第34卷 第11期
万方数据
4点序列{2332} DFT的计算复杂度2. 利用旋转因子 的周期性对称性可约性将时域序列逐次分解为一组子序列利用旋转因子的特性由子序列的DFT来实现整个序列的DFT4点基2时间抽取FFT算法流图2点DFTx[6]X2[1]X [7]x[2]X1[3]X [5]基2时间抽取FFT算法N 2的蝶形系数为 蝶形节点的距离为2100]k1x0N-1x[6
#
#
DSP技术实验报告 实验名称:快速傅立叶变换(FFT)算法实验姓 名:杨望学 号:080404153班 级:通信一班时 间:2011.06.26南京理工大学紫金学院电光系实验目的1加深对DFT算法原理和基本性质的理解2熟悉FFT的算法原理和FFT子程序的算法流程和应用3学习用FFT对连续信号和时域信号进行频谱分析的方法二实验内容1DSP初始化2AD采样3FFT的运算
直接计算需要:1) 次三角函数运算2) 次实数乘法运算3) 次实数加法运算4)大量的排序和寻址运算算法一1)按列向储存信号2)计算每一行的 点DFT3)用 乘上所得数组4)计算每一列的 点DFT5)按行向读取所得数组 128点按频率抽取算法示意图 N点复值数据DFT所需要的非平凡实乘法和加法次数比较即使输入数据可能为实值但FFT算法也被设计
违法有害信息,请在下方选择原因提交举报