快速霍夫变换算法 被引量：91

1

作者 孙丰荣 刘积仁 《计算机学报》 EI CSCD 北大核心 2001年第10期1102-1109,共8页

二值图像的直线检测过程中 ,标准霍夫变换算法的计算量为 O(N3) .该文提出一种快速霍夫变换算法 ,其计算量仅为 O(N2 log2 N) .该快速算法可以并行实现 ;处理器阵列规模为 O(N2 )时 ,计算量为 O(log2 N) .文中还分析得到快速算法的误差... 二值图像的直线检测过程中 ,标准霍夫变换算法的计算量为 O(N3) .该文提出一种快速霍夫变换算法 ,其计算量仅为 O(N2 log2 N) .该快速算法可以并行实现 ;处理器阵列规模为 O(N2 )时 ,计算量为 O(log2 N) .文中还分析得到快速算法的误差上界 ,并提出一种改进的快速霍夫变换算法以获得更高的计算精度 .最后 ,给出算法的数值算例 .理论分析及数值算例都表明 ,该文的快速霍夫变换算法在直线检测过程中有着更高的计算效率 ,并且具有良好的计算精度 . 展开更多

关键词 并行处理 快速霍夫变换算法 二值图像 模式识别 计算机视觉

在线阅读 下载PDF 职称材料

基于几何与图像混合绘制中的快速WARP变换算法研究 被引量：1

2

作者 汤晓安 陈敏 +1 位作者 郝建新 孙茂印 《计算机学报》 EI CSCD 北大核心 2002年第5期550-555,共6页

基于几何与图像的混合绘制中 ,3D Warp算法以严格的数学变换为基础 ,从而能够保证准确的投影关系 .但该算法在实时绘制阶段需进行大量的数学运算 ,故其时间复杂度较高 .该文提出了一种新的快速 Warp变换算法 ,算法以 3D Warp算法为基础 ... 基于几何与图像的混合绘制中 ,3D Warp算法以严格的数学变换为基础 ,从而能够保证准确的投影关系 .但该算法在实时绘制阶段需进行大量的数学运算 ,故其时间复杂度较高 .该文提出了一种新的快速 Warp变换算法 ,算法以 3D Warp算法为基础 ,采用了崭新的投影过程 ,从而使时间复杂度较 3D Warp算法有较大幅度的下降(降低约 7.5 1倍 ) .同时 ,该算法是一种流水结构 ,能够有效利用现有的加速硬件 。 展开更多

关键词 几何 图像 混合绘制 快速WARP变换算法 计算机图形学

在线阅读 下载PDF 职称材料

一种用Hough变换检测圆的快速算法 被引量：31

3

作者 夏磊 蔡超 +1 位作者 周成平 丁明跃 《计算机应用研究》 CSCD 北大核心 2007年第10期197-199,210,共4页

为了克服传统Hough变换检测圆时耗时巨大的缺陷,给出了一种新的基于Hough变换检测圆的快速算法。新算法与传统的方法相比具有以下特点:计算量少,提高了检测的速度;保留了传统Hough变换识别率高、抗噪性强、对不完整边缘具有鲁棒性等所... 为了克服传统Hough变换检测圆时耗时巨大的缺陷,给出了一种新的基于Hough变换检测圆的快速算法。新算法与传统的方法相比具有以下特点:计算量少,提高了检测的速度;保留了传统Hough变换识别率高、抗噪性强、对不完整边缘具有鲁棒性等所有优点;不需要任何特殊的限定条件。实验表明,新的快速算法可以快速进行目标识别,在实时目标识别系统中具有良好的表现。 展开更多

关键词 一种用Hough变换检测圆的快速算法

在线阅读 下载PDF 职称材料

分块K-循环Toeplitz矩阵求逆的快速付氏变换算法 被引量：1

4

作者 余品能 路凌云 《计算机应用与软件》 CSCD 北大核心 2001年第10期50-54,共5页

本文讨论了分块K-循环Torplitz系统,导出分块K-循环Toeplitz矩阵求逆的一种快速付氏变换算法,其算法复杂性为O(mnlog_2 mn)。

关键词 分块K-循环Toeplitz矩阵 快速付氏变换算法 算法复杂性 计算机

在线阅读 下载PDF 职称材料

基于三阶对称的一种快速傅立叶变换算法

5

作者 王冰 董庆彦 +1 位作者 田来科 姚合宝 《西北大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第2期139-142,共4页

在分析傅立叶变换特性的基础上,利用傅立叶变换核的三阶对称性,给出了一种快速傅立叶变换算法。该算法原理简单,编程容易,该算法N可为任意正整数,并给出了计算机软件实现的方法和步骤。作为比较,用该算法和DFT算法对函数exp(-t)作了傅... 在分析傅立叶变换特性的基础上,利用傅立叶变换核的三阶对称性,给出了一种快速傅立叶变换算法。该算法原理简单,编程容易,该算法N可为任意正整数,并给出了计算机软件实现的方法和步骤。作为比较,用该算法和DFT算法对函数exp(-t)作了傅立叶变换,二者相比,提高时效4倍多。 展开更多

关键词 快速傅立叶变换算法 三阶对称性 图像处理 傅立叶变换核 数字信号处理 像素

在线阅读 下载PDF 职称材料

高性能基4快速傅里叶变换处理器的设计 被引量：11

6

作者 段小东 顾立志 《计算机工程》 CAS CSCD 北大核心 2008年第24期238-240,243,共4页

研究并设计高性能基4快速傅里叶变换(FFT)处理器。采用基4算法、流水线结构的蝶形运算单元,提高了处理速度,使芯片能在更高的时钟频率上工作。运用溢出检测状态机对每个蝶形运算单元输出的数据进行块浮点检查,确保对溢出情况进行正确判... 研究并设计高性能基4快速傅里叶变换(FFT)处理器。采用基4算法、流水线结构的蝶形运算单元,提高了处理速度,使芯片能在更高的时钟频率上工作。运用溢出检测状态机对每个蝶形运算单元输出的数据进行块浮点检查,确保对溢出情况进行正确判断。验证与性能评估结果表明,该FFT处理器具有较高性能。 展开更多

关键词 快速傅里叶变换算法 基4算法 块浮点算法 蝶形运算单元

在线阅读 下载PDF 职称材料

块斜循环矩阵预条件方程组的快速算法

7

作者 鲍文娣 李维国 《中国石油大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第4期168-172,共5页

应用快速Hartley变换和快速W变换得到了一种新的求解mn阶块斜循环矩阵预条件方程组的快速算法,其计算复杂度为O(mnlog2(mn))。特别的,当m=1时,新算法所需运算量仅为预优迭代算法的15。

关键词 块斜循环矩阵 预条件方程组 快速W变换算法

在线阅读 下载PDF 职称材料

频率估计的多段正弦信号快速频谱融合算法

8

作者 肖玮 涂亚庆 +2 位作者 沈艳林 苏丹 张磊 《计算机工程与应用》 CSCD 2014年第6期186-191,共6页

多段正弦信号频谱融合法(简称"原融合算法")是提高低信噪比条件下正弦信号频率估计精度的一条有效途径,具有重要研究意义和应用价值。为满足雷达、声纳、电子对抗等实时性要求较高的频率估计应用需求,提出多段正弦信号快速频... 多段正弦信号频谱融合法(简称"原融合算法")是提高低信噪比条件下正弦信号频率估计精度的一条有效途径,具有重要研究意义和应用价值。为满足雷达、声纳、电子对抗等实时性要求较高的频率估计应用需求,提出多段正弦信号快速频谱融合算法。该方法通过设计离散时间傅里叶变换(Discrete Time Fourier Transform,DTFT)快速算法、降维处理加权融合频谱矩阵和1/3主瓣相关性分析处理等措施来降低算法计算量,提高实时性。重点对上述三项措施的原理进行了阐述与分析。计算量对比和仿真实验表明,多段正弦信号快速频谱融合算法在精度损失极小的前提下,能够大幅降低计算量;在信噪比极低的情况下(SNR≤-13 dB),其性能略优于原融合算法。 展开更多

关键词 快速频谱融合 多段正弦信号 离散时间傅里叶变换(DTFT)快速算法 降维 1 3主瓣相关

在线阅读 下载PDF 职称材料

扩频系统中一种FFT算法的快速捕获方法 被引量：8

9

作者 秦率刚 王星 +1 位作者 程嗣怡 权银珠 《现代防御技术》 北大核心 2012年第2期150-154,共5页

针对高动态、大频偏的扩频系统采用了一种基于快速傅氏变换(FFT)算法的伪码快速捕获方法,该捕获方法是在搜索伪码相位的同时,通过频率扫描的方式搜索载波频率偏移值,将原来的伪码相位、载波频偏的二维搜索过程变成只搜索伪码相位的一维... 针对高动态、大频偏的扩频系统采用了一种基于快速傅氏变换(FFT)算法的伪码快速捕获方法,该捕获方法是在搜索伪码相位的同时,通过频率扫描的方式搜索载波频率偏移值,将原来的伪码相位、载波频偏的二维搜索过程变成只搜索伪码相位的一维搜索过程,从而大大减少了高动态、大频偏扩频系统中的同步伪码的搜索的复杂度。理论分析和仿真结果都证实在不增加硬件复杂度的情况下,基于FFT算法的伪码快速捕获方法能够大幅度地缩短捕获时间,降低系统复杂度。 展开更多

关键词 扩频系统 频域相关 快速捕获 快速傅氏变换(FFT)算法

在线阅读 下载PDF 职称材料

视频编码中整数变换的优化设计 被引量：1

10

作者 田晓华 朱光喜 +1 位作者 王曜 金欣 《计算机应用》 CSCD 北大核心 2004年第5期85-87,共3页

文中介绍了整数变换的基本原理,提出了一种结合能量集中率和去相关效率的整数变换基变换性能评价方法,从理论上选出几组性能较好的变换基。通过视频序列测试,验证了理论评价结果的正确性。详细讨论了整数变换的快速算法,并给出一组基的... 文中介绍了整数变换的基本原理,提出了一种结合能量集中率和去相关效率的整数变换基变换性能评价方法,从理论上选出几组性能较好的变换基。通过视频序列测试,验证了理论评价结果的正确性。详细讨论了整数变换的快速算法,并给出一组基的具体算法,结合变换性能和计算复杂度,最终确定了四组综合性能优于JVTABT8×8变换的变换基。 展开更多

关键词 整数变换 变换基 能量集中率 去相关效率 音视频编码标准 快速变换算法

在线阅读 下载PDF 职称材料

基于插值FFT算法的间谐波分析 被引量：118

11

作者 钱昊 赵荣祥 《中国电机工程学报》 EI CSCD 北大核心 2005年第21期87-91,共5页

间谐波是非整数倍基波频率的谐波信号。间谐波除了具有一般谐波信号的特性外,还会影响谐波补偿装置,因此准确检测间谐波的参数对于电力系统具有十分重要的意义。快速傅立叶变换在非同步采样情况下存在着较大的误差,因而无法直接获取准... 间谐波是非整数倍基波频率的谐波信号。间谐波除了具有一般谐波信号的特性外,还会影响谐波补偿装置,因此准确检测间谐波的参数对于电力系统具有十分重要的意义。快速傅立叶变换在非同步采样情况下存在着较大的误差,因而无法直接获取准确的间谐波参数。为了减小非同步采样的影响,提高间谐波分析精度,提出了基于加窗插值FFT算法的间谐波参数估计,分析和推导了基于Rife-Vincent(Ⅲ)窗的间谐波频率、幅值和相位的估计公式。在此基础上,对插值公式作适当修改,可以进一步提高分析精度。仿真结果表明:改进后的算法在非同步采样时,对电网间谐波和谐波参数的估计具有很高的精度,有利于电力系统中谐波参数的准确获得。 展开更多

关键词 电力系统 谐波分析 间谐波 插值快速傅立叶变换算法

在线阅读 下载PDF 职称材料

卷积型小波变换实现及机械早期故障诊断应用 被引量：6

12

作者 罗荣 田福庆 +1 位作者 李克玉 丁庆喜 《振动与冲击》 EI CSCD 北大核心 2013年第7期64-69,共6页

为消除Mallat算法存在的频率折叠等固有缺陷对机械故障诊断的不利影响,提出采用卷积型小波变换进行机械故障诊断。推导卷积型小波变换快速分解算法,给出基于滤波器组的递归分解实现方法;针对滚动轴承早期故障诊断与定量识别难题及共振... 为消除Mallat算法存在的频率折叠等固有缺陷对机械故障诊断的不利影响,提出采用卷积型小波变换进行机械故障诊断。推导卷积型小波变换快速分解算法,给出基于滤波器组的递归分解实现方法;针对滚动轴承早期故障诊断与定量识别难题及共振解调法与冲击脉冲法的不足,提出将卷积型小波变换与共振解调法、冲击脉冲法相结合的新方法对滚动轴承早期故障进行诊断与定量识别,给出具体实现过程。仿真实验与实例分析表明:卷积型小波变换能消除Mallat算法固有缺陷对机械故障诊断的不利影响,较内积型小波变换更适合机械故障诊断。该方法可有效对滚动轴承早期故障诊断与定量识别,具有一定应用价值。 展开更多

关键词 MALLAT算法 卷积型小波变换及快速算法 共振解调法 冲击脉冲法

在线阅读 下载PDF 职称材料

JPEG编码算法的DSP优化实现 被引量：3

13

作者 齐美彬 杨艳芳 蒋建国 《合肥工业大学学报（自然科学版）》 CAS CSCD 2002年第4期531-534,共4页

文章介绍 JPEG编码的 DSP实现 ,且着重讨论 DCT快速算法和 DCT系数量化的快速实现 ,将 8点 DCT分解为蝶形运算和乘法累加运算两级结构 ,利用 DSP的乘法累加指令和双字加 /减法指令快速实现 DCT。用小数乘法运算代替 DCT系数量化的除法运... 文章介绍 JPEG编码的 DSP实现 ,且着重讨论 DCT快速算法和 DCT系数量化的快速实现 ,将 8点 DCT分解为蝶形运算和乘法累加运算两级结构 ,利用 DSP的乘法累加指令和双字加 /减法指令快速实现 DCT。用小数乘法运算代替 DCT系数量化的除法运算 ,快速实现了量化操作 ,JPEG算法用汇编语言编程实现 ,编译后的可执行代码仅 2 展开更多

关键词 JPEG编码 算法 DSP 优化 静止图像编码 数字信号处理器 离散余弦变换快速算法

在线阅读 下载PDF 职称材料

Gyrator变换全息图及其在图像加密中的应用 被引量：17

14

作者 林睿 《光子学报》 EI CAS CSCD 北大核心 2013年第2期245-252,共8页

提出了gyrator变换全息图,利用gyrator变换快速算法模拟实现了gyrator变换全息图的产生和再现,并研究了基于相移数字全息的gyrator变换全息图.在此基础上提出了采用正弦相位光栅实现光学图像加密的新方法.该方法利用gyrator变换在相空... 提出了gyrator变换全息图,利用gyrator变换快速算法模拟实现了gyrator变换全息图的产生和再现,并研究了基于相移数字全息的gyrator变换全息图.在此基础上提出了采用正弦相位光栅实现光学图像加密的新方法.该方法利用gyrator变换在相空间的旋转特性,将gyrator变换的角度、光栅的频率及光栅的旋转角度作为加密密钥,并利用两个或两个以上的gyrator变换系统的级联实现图像加密,增加了系统的安全性.依据相移数字全息进行的两个gyrator变换系统级联的仿真实验验证了该方法的可行性、有效性及其良好的安全性能. 展开更多

关键词 gyrator变换 gyrator变换全息图 gyrator变换快速算法 相移数字全息 图像加密

在线阅读 下载PDF 职称材料

基于扩展Prony算法的电力系统非整次谐波分析 被引量：4

15

作者 姚若苹 杨冠鲁 黄云江 《中国工程机械学报》 2006年第2期196-200,共5页

传统的谐波检测方法快速傅立叶变换存在栅栏和频谱泄漏现象,因而对电力系统的非整数次谐波不能够实现精确的检测,提出采用扩展Prony算法检测电力系统的谐波,该算法能一次性精确地检测到整数和非整数次谐波的相位、振幅、频率,为电力系... 传统的谐波检测方法快速傅立叶变换存在栅栏和频谱泄漏现象,因而对电力系统的非整数次谐波不能够实现精确的检测,提出采用扩展Prony算法检测电力系统的谐波,该算法能一次性精确地检测到整数和非整数次谐波的相位、振幅、频率,为电力系统非整数次谐波检测提供了一条新的途径,数值仿真验证了本算法的有效性。 展开更多

关键词 谐波 扩展Prony算法 快速傅立叶变换算法

在线阅读 下载PDF 职称材料

计算DFT谱的改进递归算法 被引量：2

16

作者 王宏伟 郑文秀 《系统工程与电子技术》 EI CSCD 北大核心 2013年第11期2263-2268,共6页

计算离散傅里叶变换(discrete Fourier transform,DFT)谱的传统算法是快速傅里叶变换(fast Fourier transform,FFT)算法。FFT算法适合全景频谱分析,不适合并行计算。在只需要计算少数感兴趣频点频谱时,基于递归计算的Goertzel算法比FFT... 计算离散傅里叶变换(discrete Fourier transform,DFT)谱的传统算法是快速傅里叶变换(fast Fourier transform,FFT)算法。FFT算法适合全景频谱分析,不适合并行计算。在只需要计算少数感兴趣频点频谱时,基于递归计算的Goertzel算法比FFT算法更加快速、灵活。在介绍Goertzel算法的基础上,又提出了两种计算DFT谱的改进递归算法。其中,改进递归算法2比Goertzel算法更加合理,更加适合同时进行数据采集和数据处理。递归算法的递归单元所需要的加法器、乘法器等硬件资源少且相对固定,有利于利用多个递归单元构造多路并行工作的滤波器组来分析频谱,使信号处理的速度得到提高。 展开更多

关键词 快速傅里叶变换算法 GOERTZEL算法 递归算法 并行计算

在线阅读 下载PDF 职称材料

基于FFT的多周期噪声的滤波-X算法研究 被引量：1

17

作者 曲军陶 李凌慧 周亚丽 《现代电子技术》 2014年第1期104-106,109,共4页

为了弥补已有消噪技术的缺陷及不足,结合实际应用对有源噪声控制技术及针对多周期低频噪声主动控制进行深入的研究,根据快速傅里叶算法(FFT)和凹槽滤波器的工作原理,系统地研究并设计滤波-X算法,进行相关计算机仿真出结果分析;运用快速... 为了弥补已有消噪技术的缺陷及不足,结合实际应用对有源噪声控制技术及针对多周期低频噪声主动控制进行深入的研究,根据快速傅里叶算法(FFT)和凹槽滤波器的工作原理,系统地研究并设计滤波-X算法,进行相关计算机仿真出结果分析;运用快速傅里叶变换(FFT)的方法,将多周期信号从时域变换到频域,从而达到对多周期噪声消噪的目的。 展开更多

关键词 有源噪声控制 多周期噪声 快速傅里叶变换算法 滤波-X算法

在线阅读 下载PDF 职称材料

基于滤波对角化方法提升傅里叶变换质谱数据质量

18

作者 方剑委 张纪阳 +3 位作者 徐长明 张伟 刘伟 谢红卫 《质谱学报》 EI CAS CSCD 北大核心 2014年第1期1-7,共7页

傅里叶变换质谱仪能够达到很高的分辨率,在分子生物研究中得到广泛应用。数据处理方法,特别是底层信号的处理,对于提升数据质量至关重要。滤波对角化(filter diagonalization method,FDM)相比传统的快速傅里叶变换算法(fast Fourier tra... 傅里叶变换质谱仪能够达到很高的分辨率,在分子生物研究中得到广泛应用。数据处理方法,特别是底层信号的处理,对于提升数据质量至关重要。滤波对角化(filter diagonalization method,FDM)相比传统的快速傅里叶变换算法(fast Fourier transform method,FFT),能进一步提高图谱分辨率、降低信号强度测量误差。本工作通过仿真以及实际质谱数据分析,证明了相对FFT而言,FDM可将图谱的分辨率提高1个数量级左右,并且可以有效降低信号强度测量误差。另外,还研究了算法参数优化问题,为算法应用推广提供了参考。 展开更多

关键词 傅里叶变换质谱仪 分辨率 滤波对角化 快速傅里叶变换算法 参数优化

在线阅读 下载PDF 职称材料

计及间谐波的电能计量方法 被引量：25

19

作者 徐文佳 赵伟 +2 位作者 黄洪涛 李世松 黄松岭 《电网技术》 EI CSCD 北大核心 2016年第2期656-662,共7页

针对间谐波污染严重的电网,为准确计量相应负荷实际消耗的电能量,减小电能计量误差,在传统电能计量方法基础上,有必要增加计及间谐波产生的电能损耗。首先分析了3种典型间谐波源(变频装置、波动负荷、感应电机)产生间谐波的物理过程,为... 针对间谐波污染严重的电网,为准确计量相应负荷实际消耗的电能量,减小电能计量误差,在传统电能计量方法基础上,有必要增加计及间谐波产生的电能损耗。首先分析了3种典型间谐波源(变频装置、波动负荷、感应电机)产生间谐波的物理过程,为计及间谐波电能损耗的必要性提供了支撑。进而,依据IEEE 1459标准,推导出了存在间谐波条件下的电能计算公式,并对公式中表征间谐波电能损耗的附加项进行理论分析,阐明了各类间谐波电能项的特征,进而通过忽略频率之差大于5 Hz的间谐波与谐波,简化电能计算模型,提高电能测算速度,并通过仿真实验证明了简化计算的合理性。最后,通过对含有间谐波的电压电流信号的数值仿真分析,证明了在间谐波污染严重的电网中,采用提出的计及间谐波的电能计量方法,将更加合理、准确、可靠。 展开更多

关键词 间谐波 电能 快速傅里叶变换算法 IEEE 1459 PRONY算法

在线阅读 下载PDF 职称材料

基于FFT的海浪实时仿真方法 被引量：15

20

作者 侯学隆 黄启来 沈培志 《计算机工程》 CAS CSCD 北大核心 2009年第22期256-258,261,共4页

针对虚拟海战场仿真需求,提出一种真实感海浪的实时仿真方法。在改进Gerstner波形的基础上,构建海浪的基本模型,推导出海浪的离散FFT模型,并通过采样波数谱提取FFT模型所需参数。仿真结果表明,该方法用于大面积海浪的实时仿真时,能获得... 针对虚拟海战场仿真需求,提出一种真实感海浪的实时仿真方法。在改进Gerstner波形的基础上,构建海浪的基本模型,推导出海浪的离散FFT模型,并通过采样波数谱提取FFT模型所需参数。仿真结果表明,该方法用于大面积海浪的实时仿真时,能获得高度逼真的动画效果。 展开更多

关键词 快速傅里叶变换算法 波数谱 海浪仿真

在线阅读 下载PDF 职称材料