DFT(Discrete Fourier Transformation)是数字信号分析与处理如图形、语音及图像等领域的重要变换工具,直接计算DFT的计算量与变换区间长度N的平方成正比。当N较大时,因计算量太大,直接用DFT算法进行谱分析和信号的实时处理是不切实际的。快速傅立叶变换(Fast Fourier Transformation,简称FFT)使DFT运算效率提高1~2个数量级。其原因是当N较大时,对DFT进行了基4和基2分解运算。FFT算法除了必需的数据存储器ram和旋转因子rom外,仍需较复杂的运算和控制电路单元,即使现在,实现长点数的FFT仍然是很困难。本文提出的FFT实现算法是基于FPGA之上的,算法完成对一个序列的FFT计算,完全由脉冲触发,外部只输入一脉冲头和输入数据,便可以得到该脉冲头作为起始标志的N点FFT输出结果。由于使用了双ram,该算法是流型(Pipelined)的,可以连续计算N点复数输入FFT,即输入可以是分段N点连续复数数据流。采用DIF(Decimation In Frequency)-FFT和DIT(Decimation In Time)-FFT对于算法本身来说是无关紧要的,因为两种情况下只是存储器的读写地址有所变动而已,不影响算法的结构和流程,也不会对算法复杂度有何影响。
标签: Transformation Discrete Fourier DFT
上传时间: 2016-04-12
上传用户:lx9076
图像匹配是计算机视觉和图像处理中研究的热点和难点。该文分析了图像匹配研究中的问题及 其关键因素, 对常见的匹配方法进行了综述, 介绍了近年来出现的新思路和新方法。
上传时间: 2016-06-02
上传用户:tuilp1a
本书是介绍了基于MATLAB的系统分析与设计,主要介绍的是图像处理 .
上传时间: 2016-06-06
上传用户:com1com2
本课题为实际应用型题目,总体目标实现符合一般医院要求的医学图像的计算机管理以及辅助分析
上传时间: 2016-06-10
上传用户:宋桃子
边缘检测是数字图像处理中的重要内容。本文首先对图像的边缘检测的各种算法和算子做了总结和分析。Canny最早提出了边缘检测的三条连续准则:最优检测结果、最优定位和低重复响应,并在这些准则的基础上得到了“最优线性滤波器”―高斯函数的一阶导数。经过十几年的发展,目前已经有了对这个准则的很多改进,本文也对这个方面的工作做了小结
上传时间: 2014-12-05
上传用户:liglechongchong
基于PAL 的图像3D 运动自适应数字梳状滤波器算法研究。分析了几种数字梳状滤波器在进行视频信号的亮、色分离时的优、缺点。针对现有的1D、2D 数字梳状滤波器
上传时间: 2016-06-14
上传用户:bruce5996
本文对小波分析在多尺度边缘检测、静止图像压缩和数字水印三个方面应用的方法进行了研究。对于写毕业论文的同学很有帮助
上传时间: 2013-12-24
上传用户:love_stanford
首先对图像工程及其三个层次给予概括介绍对中国图像工程文献综述系列的分类结果进行分析由此归纳出近几年中国图像工程研究和应用的4个研究新热点
上传时间: 2016-06-23
上传用户:Ants
基于图像的信息隐藏分析技术综述的PDF文件,希望对你有帮助
上传时间: 2014-01-19
上传用户:hfmm633
开发欢迎为visual c++ 。详细介绍了如何对数字图像进行各方面的处理及分析,是一本很好的书。
上传时间: 2013-12-13
上传用户:l254587896