共查询到10条相似文献,搜索用时 15 毫秒
1.
傅里叶变换轮廓术需要在高分辨率图像上进行相位计算,其耗时较长,不能满足实时处理的要求.相位计算时其待处理的和已处理的数据都是相对独立的图像像素,且计算密度极大,适于并行计算.因此,利用图形处理器的多线程并行处理能力,在GPU上实现了相位的并行计算,解决了在CPU上相位计算速度较慢的问题.实验表明在相位计算质量相同的情况下,经过GPU加速获得了相对于CPU一到两个数量级的加速比,为将傅里叶变换轮廓术应用于实时三维测量奠定了坚实的基础. 相似文献
2.
3.
随机中点位移法、二维Weierstrass-Mandelbrot函数法和离散傅里叶变换法是粗糙零件表面分形建模的3种常见算法.针对它们的合成速度、合成精度以及合成表面的均方根偏差进行了比较和研究.研究发现,离散傅里叶变换法的合成速度仅稍慢于随机中点位移法,但其合成精度以及对均方根偏差的控制能力,均优于其余2种方法. 相似文献
4.
频谱泄漏和栅栏效应是影响衰减信号离散傅里叶变换精度的主要因素。为了提高多频衰减信号离散傅里叶变换频谱参数的校正精度,提出一种加窗两点矢量插值校正算法。对信号加M阶余弦窗并计算加窗后信号的离散傅里叶变换,利用真实频率附近的两根谱线的矢量比建立方程,通过求解方程获得频率偏移量和衰减因子,利用上述获得的两个参数计算出信号的频率、幅值和相位。余弦窗的最大旁瓣衰减特性能有效的降低频谱泄漏的影响,两点矢量频域插值可以消除栅栏效应,两者结合极大地提高了算法的参数校正精度。仿真和试验结果表明,算法具有较高的参数校正精度和稳定性,且计算效率较高,适用于实时处理及对计算资源要求苛刻的场合,为多频衰减信号的特征提取提供了一种可选的方法。 相似文献
5.
6.
7.
根据龙贝格方法推导了离散傅里叶交换算法,并给出了其快速计算方法和计算实例,其结果优于常规的离散傅里叶变换算法. 相似文献
8.
本文阐述了时域抽取基2快速傅里叶变换算法。内容包括公式推导、蝶与蝶块的计算方法、快速傅里叶变换算法的信号流程图与计算机框图以及计算实例。 相似文献
9.
10.
基于复数离散傅里叶变换(CDFT)频谱的共轭对称性,对传统的实数离散傅里叶变换(RDFT)做了改进,将改进后的RDFT算法用于维纳滤波器中来实现对运动模糊图像的恢复处理。一幅水平方向运动模糊,大小为512×512的8 bit灰度图像被用作测试图像,可以在19 ms内在Intel Pentium 4 3.0 GHz主频的PC机上用一维维纳滤波及改进的RDFT算法完成模糊恢复,满足实时处理的需要。实验结果显示,改进的RDFT能对CDFT的频谱数据实现有效压缩,节省一半的存储空间,使得维纳滤波等图像恢复频域算法的运算速度提高将近一倍;与CDFT相比,改进的RDFT算法没有丢失数据,能达到相同恢复精度。 相似文献