利用FFT实现图像的快速高质量旋转变换

提出了一种快速高质量的图像旋转方法 ,即使用快速傅里叶变换来实现图像的旋转 .该方法将旋转分成三步来实现 ,每一步使用一维的FFT变换对图像进行重采样来实现 ,将图像旋转中几何位置变换和灰度插值合二为一 ,不需要另外的插值运算 .理论分析和实验结果表明 ,与以往的算法相比 。

快速傅里叶变换(FFT)与小波变换技术

快速傅里叶变换是数字信号系统中解决离散问题较有效的手段.但是傅里叶变换缺乏空间局部特性,难以确定奇异点在空间的位置及分布情况.近年来兴起的小波变换技术同时具有良好的时域和频域局部特性,因而广泛应用于图象工程、信号分析、图象压缩等领域.本文给出了 FFT 与小波变换闻的关系并对其应用原理进行了分析.

基于FFT的快速小波变换算法研究

多分辨率小波分析和 Mallat算法在数字信息处理和信号分析中得到了广泛的应用 .但是按照 Mallat算法计算信号的分解和重建 ,其计算量是很大的 .文章通过对基于 FFT的快速卷积、Mallat算法原理及离散小波变换 (DWT)算法结构的分析 ,针对其算法结构特征 ,提出了一种基于FFT的离散小波变换快速算法 ,并从理论上进行了论证 ,具有一定的实用价值 .

TMS320C80实现DIT快速傅利叶变换

随着现代社会的数字化，各种数字信号处理技术正在进入社会生活的各个领域中。数字信号处理器（ＤＳＰ）在将各种技术付诸实践方面起着巨大的作用，ＴＩ公司生产的ＴＭＳ３２０系列是目前最常用的数字信号处理芯片。本文中，我们采用了ＴＩ公司的性能优越的多处理器芯片 ＴＭＳ３２０Ｃ８０来实现数字信号处理技术中最基本、最常用的傅利叶交换。

有限冲击响应滤波(FIR)和快速傅里叶变换(FFT)在激发极化法中的应用

在水文工程地质和物探找矿等领域,由于二次场电压受到多种噪声干扰,常规的硬件补偿电路或滤波电路有时无法达到精度和实时处理的要求,甚至增加系统设计的难度和成本。为了解决这些问题,提出并实现将有限冲击响应(finite impulse response,FIR)滤波和快速傅里叶变换(fast Fourier transformation,FFT)应用在需要通过测量二次场电压测明某一区域内视电阻率或视幅频率的分布式激发极化法中。通过Matlab仿真和水槽模型试验模拟和验证了FIR滤波和FFT在激发极化法中的可行性和有效性。

学习快速Fourier变换（FFT）的两点体会

给出FFT计算次数的另一种证法，对排序给出了另一种方法。

基于快速傅里叶变换FFT量化乒乓球拍底板性能的研究

乒乓球拍底板性能的量化参数是专业球员合理选择球板的重要根据。依有限元力学分析,球板具有n个即多阶固有频率的属性以及对应的固有振型。获取它们具体的数值是基于快速傅里叶变换FFT测量方法,数学意义上,周期函数均可展开为傅里叶级数,时域波可分解为无穷多个离散的频率域的谐波。快速傅里叶变换FFT的算法提高了计算速度,使多频率数值的快速取样测量成为可能。激励下的球板测试实验证明了前述的猜想,可以获得每一只球板的频谱图,从“鹤立鸡群”的尖峰检出他们具体的频率数值,实现了多阶固有频率数值测试一次性完成。为探寻固有频率对应的振型,采用同频共振的实验方法,绘制出1-5阶固有频率的节线图和振型图。课题推荐横板和直板2只样品参数作为量化对比的基准值。

DIT—FFT快速傅立叶变换的改进

本文讨论的FFT算法是基于多数参考文献中所论述的时间抽样快速傅立叶变换（DIT-FFT）。我们知道，在FFT变换中的关键步骤为：码位倒置、蝶形运算，并且从实现的角度考虑方法也是多种多样的，但从DSP芯片性能及商业价值考虑，不能只注重算法得出的最终结果，而是要考虑该算法优越性，不同的实现方法其所需的乘法与加法次数也会明显不同。本文主要讨论基2（radix-2）的DIT—FFT的改进。

FFT和Hough变换在织物纹理方向检测上的应用

针对人工测量织物纹理方向的方法存在自动化程度低、精度不高的缺点,提出基于快速傅里叶变换和Hough变换的自动检测和识别织物经向、纬向、斜纹斜向的方法。对织物图像进行二值化处理,对二值化后的织物图像进行快速傅里叶变换得到功率谱图,对功率谱图的二值图像进行Hough变换,从而检测出织物纹理方向。通过对同一试样的不同放置方式进行测试,证明该方法对织物放置方式无特殊要求,仅需确保试样平摊在光滑台面上不受任何张力;将该方法与人工测试结果作对比,证明该方法具有高精度、高自动化的优点。

基于小波变换与FFT算法的电能质量信号分析

提出了一种基于小波变换和FFT相结合分析电能质量信号的方法.用小波变换检测电能质量信号的间断点,对由间断点分段得到的信号用FFT进行频谱分析,并进行了计算机仿真,取得了较满意的结果.

一种FFT和CZT联合的快速高精度频率估计算法

频率估计在通信信号侦察中占有重要地位,CZT算法以其直接、快速、经济的特点适用于当前对频率估计快速、高精度的要求。分析了CZT算法的特点,提出一种联合FFT和CZT的快速高精度算法。通过比较该算法与直接进行FFT计算的运算量,证明了联合算法的优点,并通过MATLAB仿真加以验证。

一种结合DFT和FFT的实用傅里叶变换算法

以2为基(即N=2m)的FFT算法在N不等于2的幂2m时,需要用补0的方法将x(n)延长为2m,这种补0的方法对于某些对图像直接在频域进行的处理会产生影响。本文给出当图像大小N为偶数但不为2的幂时的不需补0的结合DFT和FFT的实用傅里叶变换算法。实验结果表明对于常用的图像存储格式,该算法速度接近FFT,并且不会对图像频谱进行的直接处理带来负面影响,在图像处理方面和快速傅里叶变换相比具有一定的优势。

快速傅立叶变换在轨道电压相位检测中的应用

轨道电压信号是判断铁轨上是否有火车的重要依据,对火车的安全运行非常重要,其相位差测量是重要环节。在比较目前几种常用相位测量方法的基础上,提出基于FFT的相位测量方法。该方法对被测信号谐波或噪声干扰有很好的抑制作用,对受干扰的周期信号间的相位差测量有很高的精度。给出硬件构成和算法的软件实现,检测结果表明提出的方法能快速准确地实现相位测量。

基于Mallat算法和快速傅里叶变换的电能质量分析方法

提出了一种基于Mallat算法和快速傅里叶变换的电能质量分析方法。将小波消噪应用于采样信号,根据信号的突变点检测结果,将采用Mallat分解算法得到的第一层和第二层高频系数作为区分稳态和非稳态扰动的判据,进而求出扰动的持续时间。根据多分辨分析的频带划分原理,采用Mallat重构算法提取出了暂态扰动波形,并编制了可准确判别电压骤降、骤升和断电等短期变化扰动的识别子程序。对于稳态扰动,提出可将快速傅里叶变换作为区分谐波和闪变的一种手段。Matlab的仿真结果验证了该方法的准确性和有效性。

基于快速富氏变换插值的宽带信号方位估计

提出一种宽带方位估计算法,它利用FFT插值,将实际线列阵接收到宽带信号中的各子带信号转换成相应的虚拟阵列的输出,从而使得各子带张成的信号子空间相同,信号方位估计便可从虚拟阵列的输出中获得。通常宽带方位估计算法需要对方位角进行预估,以便构成聚焦矩阵,而对方位预估的偏差将导致最终方位估计的偏差。本文方法是先对阵列的采样输出进行预处理,再用常规方法来形成统一的采样协方差阵进行方位估计,因此避免了方位预估,使得估计结果是无偏的。仿真结果证明了该方法的有效性。

基于快速傅里叶变换与误差最小原理的谐波分析方法

提出了基于快速傅里叶变换与误差最小原理的电力系统谐波分析方法。该方法设定了畸变波形模型和修正参数,当模型波形与实际波形之间的均方差最小时,模型参数可以代表实际波形的参数。为避免分析出的谐波次数不准确而出现无效参数,把实际采样数据分成训练组和测试组。在训练组中通过最陡下降梯度查询学习策略的迭代循环修正参数。在测试组中检测谐波次数的正确性,获得有效的谐波分析结果,实现对次谐波和频率相隔很小的谐波的同步跟踪。仿真实验验证了该方法的有效性与易实现性。

高分辨图像二维FFT正/反变换实时处理方法及硬件实现

高精度密集型数值计算和大规模数据缓存,是高分辨率图像二维FFT(快速傅里叶变换)实时实现中的主要难点。利用实信号傅里叶变换的周期对称性和频域数据的共轭对称性,提出了一种高效且易于硬件实现的二维FFT正/反变换的实时处理方法,将实值图像二维FFT中的一维FFT计算和存储需求缩减了近一半。在以4片TS201为计算核心的DSP处理平台上,使用该方法实现了二维FFT正/反变换和图像频域滤波。实验表明,无须片外存储,单片TS201可处理最大512×512像素的图像;该尺寸图像的正/反变换总处理时间为49.6 ms,采用4片并行模式处理帧频高于80 fps。实时处理方法高效可行,可满足工程中的实时性要求。

基于快速傅里叶变换的谐波和间谐波检测修正算法

详细分析了FFT算法的频谱泄露和栅栏现象,研究了非同步采样下谐波和间谐波之间的频谱干扰特性,在此基础上提出了修正算法。该算法通过对FFT算法做简单变换,减少了频谱泄露误差,利用频域插值算法对谐波和间谐波分开进行分析检测,抑制了谐波和间谐波之间的相互干扰。结果表明,与直接运用FFT算法相比,提出的电力系统谐波和间谐波检测方法具有检测精度高和响应速度快的特点。