基于傅里叶变换去隔行图像的动态3维面形测量

为了解决动态面形测量中隔行扫描CCD相机记录动态物体表面变形条纹图像存在缺陷的问题,提出了傅里叶变换去隔行算法,即把隔行扫描CCD获取动态物体的错位模糊帧图像分成两个单场图像,分别对每一单场图像进行傅里叶变换去隔行处理,再利用条纹分析法重建对应时刻的3维面形。理论分析得出单场傅里叶变换去隔行图像与对应的准确满帧图像相同的结论。结果表明,该方法可以很好地恢复条纹和重建物体,且简单实用,可用于基于空间相位检测、相位测量轮廓术、傅里叶变换轮廓术等条纹分析方法的动态物体3维测量中。

一种三维快速傅里叶变换并行算法

三维快速傅里叶变换在物理计算领域中被广泛地使用.传统并行算法所使用的面划分和块划分方法并不适合稀疏三维向量的傅里叶变换.提出了一种新三维快速傅里叶变换的并行算法,针对稀疏三维向量的傅里叶变换,新算法通过重新调整x,y,z三个方向的计算顺序,能最大限度地减少计算量以及进程间的通信量,从而减少计算时间,提高并行加速比.详尽的理论分析以及多个高性能计算平台上的实验结果证明:在对稀疏三维向量作傅里叶变换时,新算法优于传统算法.

多处理机中傅里叶变换的并行算法及实现

分析多处理机系统在数字图像处理中的并行化机会,运用数字图像处理中傅里叶变换的特点,在多处理机中实现流水线算法、FFT算法的并行化(二元交换算法)、快速傅里叶变换、基本的主从实现等算法,解决了傅里叶变换和快速傅里叶变换中N取较大值时所产生的顺序复杂性,进而使多处理机系统中多个处理机间更加协调地工作,更加有效地利用CPU。

三维叠前傅里叶变换法模型并行算法

本文应用傅里叶变换法模型算法实现三维叠前声波模型的并行计算,得到了三维合成地震记录,并且应用射线理论分析对此算法进行了验证。算法允许速度纵横向变化。三维叠前模型计算的最大困难是内存需求量和计算量庞大,算法的主要优点在于各主体计算部分均采用快速傅里叶变换,成功地将向量化技术和复序列傅氏变换与实序列傅氏变换的关系用于二维、三维快速傅里叶变换(FFT),从而优化了程序,提高了计算效率并节省了内存。理论分析和实际试算表明:适当调节空间和时间采样间隔、震源子波的主频和长度,可减少因差分逼近微分引起的频散,得到更佳的模拟效果。利用消息传递并行编程环境和微机机群运行并行程序,大大提高了计算效率,节省了计算时间;同时将波场快照与速度剖面相结合,可以更好地观测到波的传播过程。模型试算得到的合成记录表明,此项算法可行且有效。

快速傅里叶变换的两种改进算法

首先分析用于模拟信号频谱分析的快速傅里叶变换法，进而提出基于线性插值原理和抛物线插值原理的两种改进快速傅里叶变换法。算例分析表明，改进后的算法明显提高了计算精度，降低了对采样频率的要求，从而明显提高了计算速度。

基于泰勒级数和离散傅里叶变换的综合自适应相量算法

针对传统相量算法在动态过程中难以同时满足精度和速度要求的问题,提出一种基于泰勒级数和离散傅里叶变换(DFT)的综合自适应相量算法。该算法对稳态和动态情况,分别设计了时域算法和频域算法两种计算模式,并通过反推校验实现二者间的自适应切换。具体地,时域算法利用两相邻数据窗进行DFT分析,并根据特定精度要求进行简化,以此计算频率和相量;频域算法对电力信号模型进行泰勒级数展开,并通过一个数据窗的基波和各谐波含量计算相量、频率和频率变化率。仿真分析和实验测试结果均表明,在稳态和动态情况下所述算法的量测精度和响应性能均优于传统算法及相应的商用同步相量测量装置,满足实际应用要求。

用傅里叶变换测量介质损耗因数tan δ的软件同步算法

计算分析了当电网频率漂移时,通过传统的离散采样用快速傅里叶变换(FFT)计算电力设备的介质损耗因数tanδ时,由于硬件设计的采样周期不能随电网频率漂移而相应地改变,从而给tanδ测量结果带来严重的计算误差。提出了一种利用采样序列数据修正方法,这种方法通过检测信号的周期确定周期修正量,根据大于或小于0决定是增加或者减少采样周期来解决传统傅里叶计算方法的计算误差问题,文中阐述了算法的实现过程,并介绍了一种适用于实验室和现场的通过阻容变化改变相位角的简单而准确的模拟电路。计算机模拟和实测结果表明,文中提出的算法可很好地解决传统傅里叶方法测量tanδ的精度与稳定性不高的问题,在12位A/D精度、电网频率波动±0.2Hz条件下,数据经过修正计算后tanδ测量误差小于5×10-4,对提高tanδ测量精确度及稳定性有重要作用,可在目前广泛使用的微控制单元(MCU)中很好地实现。

求解分数傅里叶变换衍射积分的一种快速算法

在对Lohmann二型分数傅里叶变换 (FRT)和菲涅耳衍射积分进行比较的基础上 ,给出基于快速傅里叶变换 (FFT)求解该分数傅里叶变换和菲涅耳衍射积分的快速算法及算法适用范围 数值模拟实验证明了理论的可靠性和算法的高效性

YG算法设计分数傅里叶变换衍射光学光束整形器件

针对分数傅里叶变换衍射光学光束整形器件,比较了按离散点与按菲涅耳积分计算得到的变换矩阵间的差距,从中分析得出按离散点计算的变换矩阵引入的离散化误差与分数傅里叶变换系统参数的关系.模拟计算结果表明,该离散化误差不能忽略.为了在输出面上得到真实的光强分布,应采用菲涅耳积分计算其变换矩阵.鉴于该变换矩阵非幺正,本文利用YG算法进行了光束整形器件的设计.

一种结合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的仿真结果验证了该方法的准确性和有效性。

基于函数映射的快速傅里叶变换算法

给出了一种新的快速傅里叶变换算法 算法利用了傅里叶变换因子CknN 、SknN 的对称特性 ,将函数序列x(n)个数压缩至四分之一 对其压缩后的函数序列 ,按其相邻函数值之差映射为函数 p(n) ,同时对傅里叶变换因子CknN 、SknN 按累进求和映射为AknN 、BknN 不同于FFT算法要求N为 2的整数次幂 ,该算法中N可为任何偶数 对诸如方波、三角波、锯齿波及可分解为阶梯波的光学图象、特别是二值光学图象 ,能极大地减少计算量 。

基于短时傅里叶变换检测非平稳信号的频域内插优化抗混叠算法

非平稳信号的分析越来越受到人们的重视。短时傅里叶变换(STFT)是一种线性变换,避免了其他高次型非平稳信号分析方法中出现的交叉项的干扰,是分析非平稳信号的有力工具。短时傅里叶变换的基本思想是利用一个固定大小的滑动的窗口函数对信号进行分析,并假定信号在窗口内是平稳的,因此加窗变换所固有的混叠现象在短时傅里叶变换中依然存在。本文基于频域插值的思想,提出了基于频域内插抗混叠短时傅里叶变换的算法,首先分析了混叠产生的物理本质,然后以汉明窗为基础构造了频域内插的方法,并利用牛顿插值法得出插值的迭代求解方法,最后给出内插优化算法步骤。仿真实例验证了算法的可行性。

基于傅里叶变换的图像素描效果生成算法

首先将真彩色图像转换为灰度图像,通过傅里叶正变换后将所有像素点的幅值设定为一常数,进行傅里叶逆变换,得到像素点的新灰度值;然后将每点灰度值倒置求反,再对图像进行锐化和平滑等处理来实现图像的素描效果。实验结果证明:该算法快速有效,生成的素描图像既能进行图像识别,提高图像质量,又可以达到美术和艺术效果,具有较高的理论和应用价值。

MATLAB中二元傅里叶变换计算全息图的算法

介绍利用MATLAB语言实现二元傅里叶变换计算全息图的制作.相对于传统的编程语言,该算法实现上更加简单和快捷,并且在算法实现上采用一系列计算全息图的质量提高措施,以减少再现像的失真.实验结果表明MATLAB是研究计算全息的有效工具之一.

遗传算法用于傅里叶变换红外光谱的定量解析

本文利用遗传算法对混叠的傅里叶变换红外光谱图进行了定量的解析。文中分析了最多包含了十个组分的大气有毒有机物 (苯 ,四氯化碳 ,氯苯 ,硝基苯 ,苯酚 ,甲苯 ,甲醇 ,邻甲酚 ,间甲酚和对甲酚 )的混合谱图 ,建立了适当目标函数 ,使用了自适应变异技术 ,讨论了交叉和变异概率对结果的影响。结果证明遗传算法有着极好的非线性特征。在适当的条件下 ,结果的相对误差小于 1%。

基于改进离散傅里叶变换的实时频率和幅值测量算法

精确快速估计频率和幅值对智能电网的监测和运行至关重要;而频谱泄露会严重影响频率和幅值的测量精度。为此提出了一种基于改进离散傅里叶变换(discrete Fourier transformation,DFT)的实时频率和幅值测量算法。首先对考虑频率偏移的DFT算法进行了理论推导。然后为了减弱频谱泄露的影响,对DFT变换结果进行再次计算,给出了频率和幅值计算表达式;为了进一步提高精度,对频率值进行了二次估算。仿真结果表明,该算法能够有效减弱频谱泄露对频率和幅值测量的影响,在不同信号模型下均能得到满足要求的频率和幅值。

基于傅里叶变换特征遗传算法的人脸识别

提出了一种基于傅里叶变换特征遗传算法的人脸识别方法。首先对人脸图像进行傅里叶变换,并去掉不包含识别信息的零频率分量。然后以人脸图像傅里叶变换的模作为描述人脸模式的特征,考虑到并不是所有傅里叶特征都包含较好的分类信息,应用遗传算法进行特征选取。实验结果表明:给出的方法不仅具有较好的识别性能,而且可以在一定程度上减少人脸模式的存储空间。

基于快速傅里叶变换和改进分水岭算法的纸病实时检测复合算法

本课题提出了一种适合高速宽幅造纸机纸病在线实时检测的复合算法,该算法的基本思想是:首先通过快速傅里叶变换(fast Fourier transform,FFT)将时域图像转换到频域,以便使用频域图像与高斯(Gaussian)高通滤波器做乘积运算进行滤波;再通过快速傅里叶逆变换(inverse fast Fourier transform,IFFT)将频域中的图像转换到时域,以便下一步使用运算速度较快的分水岭算法对滤波后的图像进行快速缺陷分割,实现纸病在线实时检测。利用采集到的2000余张纸病图片进行纸病检测实验,结果表明,本课题提出的复合算法具有快速、高效、适用性强、分割效果好等优点,可满足纸病在线检测对图像处理算法实时性和准确性两方面的要求。