离散小波变换快速卷积算法研究 被引量：6

1

作者 秦毅 王腾 毛永芳 《振动与冲击》 EI CSCD 北大核心 2013年第23期186-190,207,共6页

传统的离散小波变换(Discrete Wavelet Transform,DWT)卷积算法通常采用延拓方法来解决边界效应,处理速度会受到一定影响。为了进一步提高使用DWT的实时性,提出一种新的离散卷积快速实现算法。该方法利用前后端卷积结果对边界小波系数... 传统的离散小波变换(Discrete Wavelet Transform,DWT)卷积算法通常采用延拓方法来解决边界效应,处理速度会受到一定影响。为了进一步提高使用DWT的实时性,提出一种新的离散卷积快速实现算法。该方法利用前后端卷积结果对边界小波系数进行校正,有效地解决了卷积运算中的边界效应问题,并减少了计算量。仿真试验和工程应用结果表明该算法能用于分析平稳信号和非平稳信号,具有很高的分解和重构精度以及很好的边界处理性能,并且计算速度比传统方法有较大提高,具有显著的工程应用价值。 展开更多

关键词 小波变换 卷积 边界效应 FFT算法 理想重建

在线阅读 下载PDF 职称材料

快速小波变换与卷积型积分算子

2

作者 刘伟 郭建锋 张有为 《山东科技大学学报（自然科学版）》 CAS 2002年第1期25-27,32,共4页

主要讨论了建立在二维Mallat算法基础上的快速小波变换。对于卷积型积分算子 ,可将运算量由原来的O(N2 )减少至O(N)

关键词 快速小波变换 MALLAT算法 卷积型积分算子 小波分析 紧支集小波基 稀疏矩阵 运算量

在线阅读 下载PDF 职称材料

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

3

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

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

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

在线阅读 下载PDF 职称材料

一种离散小波变换的快速分解和重构算法 被引量：22

4

作者 虞湘宾 董涛 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第4期564-568,共5页

通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析 ,根据离散小波变换 (DWT)算法结构特征 ,提出了一种离散小波变换的快速分解和重构算法 ;给出了相应的算法步骤 .从数学理论上对该算法进行了论证 ,结果表明与原有的快速... 通过对实序列的快速傅里叶变换算法的推导及Mallat算法原理的分析 ,根据离散小波变换 (DWT)算法结构特征 ,提出了一种离散小波变换的快速分解和重构算法 ;给出了相应的算法步骤 .从数学理论上对该算法进行了论证 ,结果表明与原有的快速小波算法 (Mallat算法 )相比 ,可显著减少信号与滤波器长度N较大 (大于 1 6)时小波变换的实乘次数 (分解仅为 ( 5log2 N + 7)N次 ,重构仅为 4N( 1 +log2 N)次 ) ,提高了运算速度 .且该算法有着良好的并行性 ,易于数字信号处理器 (DSP) 展开更多

关键词 离散小波变换 快速分解 重构算法 小波分析 快速傅里叶变换 MALLAT算法 塔式分解 信号处理

在线阅读 下载PDF 职称材料

连续小波变换快速带通滤波实现算法的研究 被引量：7

5

作者 秦毅 秦树人 毛永芳 《振动与冲击》 EI CSCD 北大核心 2008年第12期23-27,共5页

针对连续小波变换(Continuous wavelet transform,CWT)计算量较大的问题,提出了一种利用带通滤波实现CWT的快速算法。根据CWT的定义,可将某一尺度下的小波函数看作一带通滤波器的传递函数,于是对信号和小波函数分别进行采样后,再利用快... 针对连续小波变换(Continuous wavelet transform,CWT)计算量较大的问题,提出了一种利用带通滤波实现CWT的快速算法。根据CWT的定义,可将某一尺度下的小波函数看作一带通滤波器的传递函数,于是对信号和小波函数分别进行采样后,再利用快速傅里叶变换实现两个序列的线性卷积,便能求出相应尺度下的小波系数。推导了任意尺度对应的频率与尺度、小波中心频率、信号采样频率、小波函数采样频率之间的关系式,并分析了算法的计算量。仿真和应用结果表明,该法速度很快,精度较高,并且尺度可以任意取值,非常适合于工程应用。 展开更多

关键词 连续小波变换 带通滤波 快速傅里叶变换 卷积 尺度

在线阅读 下载PDF 职称材料

基于小波变换的字符识别快速算法 被引量：8

6

作者 袁丁 傅一平 李志能 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2004年第3期317-321,共5页

提出了一种基于小波变换的识别图像中英文字母、数字以及汉字字符的快速算法.算法通过将字符二值化点阵图像进行垂直与水平方向投影,实现了从二维图像数据到一维数据的转化.对于W×H大小字符图像,相对于传统算法,本算法将运算量从W&... 提出了一种基于小波变换的识别图像中英文字母、数字以及汉字字符的快速算法.算法通过将字符二值化点阵图像进行垂直与水平方向投影,实现了从二维图像数据到一维数据的转化.对于W×H大小字符图像,相对于传统算法,本算法将运算量从W×H数量级降至W+H数量级,大大降低了后续处理运算的时间复杂度,同时保留了足够的关于字符垂直及水平点阵分布的特征信息.将投影得到数据进行2层小波分解,从其中各层平滑分量提取一个特征信息,将其与模板字符对应的特征信息进行分析比较,实现了字符的快速高效识别.实验结果表明,运用此快速算法可使字符总的识别率达到92%以上. 展开更多

关键词 字符识别 小波变换 快速算法 模式识别 投影

在线阅读 下载PDF 职称材料

连续小波变换的一种快速算法 被引量：3

7

作者 马钧水 刘贵忠 《电子科学学刊》 EI CSCD 1998年第2期166-174,共9页

连续小波变换(CWT)由于其优良的特性,在信号处理的许多领域得到了应用。但是CWT在实现时有很大的计算量,针对此问题,本文提出了一种利用离散小波变换(DWT)实现CWT的快速算法。通过理论分析,本文得出了该算法所需的两个滤波器f(n)和g(n)... 连续小波变换(CWT)由于其优良的特性,在信号处理的许多领域得到了应用。但是CWT在实现时有很大的计算量,针对此问题,本文提出了一种利用离散小波变换(DWT)实现CWT的快速算法。通过理论分析,本文得出了该算法所需的两个滤波器f(n)和g(n)的构造方法和整个快速算法的组织方式,并利用一个技巧对小波系数的尺度间隔进行了细化。最后对算法的计算复杂度进行了简略的定性分析。 展开更多

关键词 小波变换 连续小波变换 快速算法 信号处理

在线阅读 下载PDF 职称材料

一种快速的基于稀疏表示和非下采样轮廓波变换的图像融合算法 被引量：15

8

作者 赵春晖 郭蕴霆 《电子与信息学报》 EI CSCD 北大核心 2016年第7期1773-1780,共8页

为了提高图像融合的效率和质量,该文提出一种基于快速非下采样轮廓波变换(NSCT)和4方向稀疏表示的图像融合算法。该方法首先对源图像进行快速NSCT分解,生成一系列低通和高通子带。对于低频子带,利用自适应生成的DCT过完备字典进行快速的... 为了提高图像融合的效率和质量,该文提出一种基于快速非下采样轮廓波变换(NSCT)和4方向稀疏表示的图像融合算法。该方法首先对源图像进行快速NSCT分解,生成一系列低通和高通子带。对于低频子带,利用自适应生成的DCT过完备字典进行快速的4方向稀疏表示和系数融合;对于高频子带,则利用高斯加权区域能量最大的融合规则进行系数融合。快速NSCT将传统NSCT的树形滤波结构转变为多通道滤波结构,能成倍提高分解效率;快速的稀疏融合则抛弃了传统的滑动窗口方法,以水平、垂直、对角线4个方向进行稀疏表示和稀疏融合,进一步提高算法效率。实验结果表明,提出的快速算法能在不影响融合质量的条件下将算法效率提高近20倍。 展开更多

关键词 图像处理 图像融合 非下采样轮廓波变换 稀疏表示 快速算法

在线阅读 下载PDF 职称材料

基于斜交投影和Mellin变换的快速小波算法

9

作者 李建平 唐远炎 《工程数学学报》 CSCD 北大核心 2001年第F12期31-36,共6页

提出基于斜交投影和Mellin变换的快速小波算法 ,该算法的总体性能优于传统算法 ,是对传统算法和著名Mallat算法的重要改进。

关键词 斜交投影 Mellin变换 小波变换 快速算法

在线阅读 下载PDF 职称材料

离散积分小波变换的快速算法

10

作者 王周宏 王能超 《应用数学》 CSCD 2000年第2期27-30,共4页

本文讨论了积分小波变换的快速算法 ,通过尺度函数与小波间的二尺度关系 。

关键词 尺度函数 积分小波变换 快速算法 离散化

在线阅读 下载PDF 职称材料

一种长序列小波变换快速算法的DSP实现 被引量：1

11

作者 吕新华 何川平 +1 位作者 李早华 潘明忠 《现代电子技术》 2008年第9期132-134,共3页

由于小波变换算法的复杂性,直接计算小波变换耗时较长,微机和通用的微处理器在运算速度上难以实现小波变换的实时性要求。定点DSP具有低功耗、高性能的特点,本文结合TI公司的16位定点DSP,将小波变换快速算法用C语言开发,详细说明了小波... 由于小波变换算法的复杂性,直接计算小波变换耗时较长,微机和通用的微处理器在运算速度上难以实现小波变换的实时性要求。定点DSP具有低功耗、高性能的特点,本文结合TI公司的16位定点DSP,将小波变换快速算法用C语言开发,详细说明了小波变换快速算法在定点DSP上的具体实现,解决了小波变换实时、高精度处理的要求,大大提高了小波变换的运算效率。 展开更多

关键词 小波变换 数字信号处理器 快速算法 圆周卷积

在线阅读 下载PDF 职称材料

基于小波变换的遥感图像快速拼接方法 被引量：10

12

作者 程远航 薛定宇 韩晓微 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2008年第10期1385-1388,共4页

基于图像小波变换与低频区域特征匹配的拼接方法,实现无人机序列遥感图像的快速动态拼接.根据无人机遥感图像成像的内、外方位元素,采用直角空间变换及二次线性插补方法,实现了遥感图像校正.小波变换提取低频图像,在此图像区域中搜索和... 基于图像小波变换与低频区域特征匹配的拼接方法,实现无人机序列遥感图像的快速动态拼接.根据无人机遥感图像成像的内、外方位元素,采用直角空间变换及二次线性插补方法,实现了遥感图像校正.小波变换提取低频图像,在此图像区域中搜索和提取特征模板,然后利用序贯相似性检测法进行匹配计算.根据匹配结果,实现两幅图像的拼接.仿真实验结果表明,所提出的拼接方法具有较好的实时性和拼接精度. 展开更多

关键词 遥感图像 小波变换 快速图像拼接 序贯相似性检测算法 图像处理

在线阅读 下载PDF 职称材料

基于小波分解的塔式快速图像匹配算法 被引量：9

13

作者 张敬敏 张志佳 王东署 《微电子学与计算机》 CSCD 北大核心 2007年第1期207-209,213,共4页

文章利用小波分析的多分辨率特性,构建了小波金字塔上的快速图像匹配算法。首先对低分辨率的图像进行匹配操作,然后逐级上推,最终实现全分辨率下的图像匹配。实验结果表明该算法可以减少计算量、显著提高匹配效率。

关键词 图像匹配 小波变换 金字塔 快速算法

在线阅读 下载PDF 职称材料

基于小波分解的湍流退化图像的快速复原算法 被引量：8

14

作者 洪汉玉 张天序 《红外与毫米波学报》 SCIE EI CAS CSCD 北大核心 2003年第6期451-456,共6页

提出了一种基于小波分解的湍流退化图像的复原新方法 .该方法以 2帧同一目标的湍流退化图像作为输入 ,采用小波变换技术对两帧湍流退化图像进行多尺度分解 .利用两个低频子频段图像的傅立叶频谱估计出两湍流点扩展函数在大尺度下的离散... 提出了一种基于小波分解的湍流退化图像的复原新方法 .该方法以 2帧同一目标的湍流退化图像作为输入 ,采用小波变换技术对两帧湍流退化图像进行多尺度分解 .利用两个低频子频段图像的傅立叶频谱估计出两湍流点扩展函数在大尺度下的离散值 ,在图像的低频子频段进行去模糊 ,而在高频子频段则主要进行抑制噪声和保边缘特征 .实验结果表明该方法十分有效 ,不但可以极大地减少计算复杂性 ,加快恢复速度 ,而且还可以很好地提高图像的恢复质量和抗噪能力 . 展开更多

关键词 小波变换 湍流退化图像 快速复原算法 点扩展函数 大气湍流 光学成像系统

在线阅读 下载PDF 职称材料

激光干涉测速中的小波快速算法研究 被引量：2

15

作者 赵新才 吴云峰 +1 位作者 方亮 刘宁文 《激光技术》 CAS CSCD 北大核心 2012年第5期649-652,共4页

为了提高小波变换在激光干涉测速中的计算速度,分析了小波变换的计算过程,提出了两种快速算法,通过分析对比,选择了一种适合于全光纤位移干涉信号的算法,在相同条件下,对同一信号分别采用常规小波变换和使用快速傅里叶变换的快速方法进... 为了提高小波变换在激光干涉测速中的计算速度,分析了小波变换的计算过程,提出了两种快速算法,通过分析对比,选择了一种适合于全光纤位移干涉信号的算法,在相同条件下,对同一信号分别采用常规小波变换和使用快速傅里叶变换的快速方法进行处理。结果表明,采用快速算法的小波变换对信号的处理能力并没有下降,且提高了小波变换的运算效率。这种快速算法用于瞬态位移干涉仪信号处理是行之有效的,可以提高数据处理的速度,有利于小波变换在工程中的应用。 展开更多

关键词 激光技术 快速算法 小波变换 信号处理

在线阅读 下载PDF 职称材料

第二代曲波变换的图像降噪新算法 被引量：6

16

作者 都伊林 白直灿 《声学技术》 CSCD 2010年第3期331-335,共5页

Curvelet变换表示曲线奇异函数的异向性及图像边缘时,具有比小波变换更优的表示特性。针对小波图像降噪存在的不足,分析基于wrapping算法的快速离散曲波变换的特点,提出结合循环平移、厄尔迭代方法和蒙特卡洛阈值规则的新消噪方法。该... Curvelet变换表示曲线奇异函数的异向性及图像边缘时,具有比小波变换更优的表示特性。针对小波图像降噪存在的不足,分析基于wrapping算法的快速离散曲波变换的特点,提出结合循环平移、厄尔迭代方法和蒙特卡洛阈值规则的新消噪方法。该算法充分利用曲波系数的相关性,消除了因Curvelet变换缺乏平移不变性引起的图像"划痕"失真和"振铃"效应。实验结果表明,该算法与传统的小波消噪、二代小波消噪、小波包消噪和曲波硬阈值消噪相比,得到降噪图像的峰值信噪比更高,视觉效果更好。 展开更多

关键词 快速离散曲波变换 图像降噪 wrapping算法 循环平移

在线阅读 下载PDF 职称材料

基于小波变换的视频图像压缩算法研究 被引量：3

17

作者 刘苹妮 刘晓红 王志虎 《现代电子技术》 2008年第12期141-143,共3页

提出一种时域加强并结合时间轴稳定性码率控制的三维小波变换的视频图像编码方法。该算法根据人类视觉系统(HVS)的特性对视频图像不同频率的数据进行粗细不同的量化,可以很好地解决当图像运动变化较大时所产生的大数据量的问题;该算法... 提出一种时域加强并结合时间轴稳定性码率控制的三维小波变换的视频图像编码方法。该算法根据人类视觉系统(HVS)的特性对视频图像不同频率的数据进行粗细不同的量化,可以很好地解决当图像运动变化较大时所产生的大数据量的问题;该算法无运动估计和补偿环节,降低了复杂度;采用提升型变换可以节省内存空间并提高运算速度;进行了码率控制,得到了良好的时间轴稳定性,提高了视频图像的清晰度和流畅度。 展开更多

关键词 小波变换 视频压缩 提升型算法 视觉阈值量化 时间轴码率控制

在线阅读 下载PDF 职称材料

基于冗余小波变换的相对模糊连通图像交互式分割算法 被引量：1

18

作者 田春娜 高新波 《电子与信息学报》 EI CSCD 北大核心 2006年第12期2287-2291,共5页

为了提高图像分割算法的抗噪声性能,该文提出一种基于冗余小波变换的相对模糊连通图像交互式分割算法。与文献中基于尺度的相对模糊连通交互式分割算法相比,新算法在几乎不改变分割效果的前提下,速度提高了十几倍,且对不同的噪声模型均... 为了提高图像分割算法的抗噪声性能,该文提出一种基于冗余小波变换的相对模糊连通图像交互式分割算法。与文献中基于尺度的相对模糊连通交互式分割算法相比,新算法在几乎不改变分割效果的前提下,速度提高了十几倍,且对不同的噪声模型均具有较好的鲁棒性。此外,文中还对小波变换的不同尺度对图像分割效果的影响进行了较为系统地研究。用人造图像和实际的医学图像所做的测试实验结果表明,该文提出的新算法可实现对非噪声和噪声图像中感兴趣目标的快速而准确的分割。 展开更多

关键词 冗余小波变换 交互式图像分割 模糊连通度 快速算法

在线阅读 下载PDF 职称材料

一种用循环卷积实现的素长度DCT新快速算法 被引量：1

19

作者 殷瑞祥 《华南理工大学学报（自然科学版）》 CSCD 北大核心 2000年第12期137-142,共6页

提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法，算法将DCT系数分成三部分：DC分量，偶下标分量和奇下标分量，根据数论理论，定义了一种新的... 提出了一种利用循环卷积（Cyclic convolution)和扭循环卷积（Skew cyclic convolution)实现的计算奇素长度离散余弦变换（DCT）快速新算法，算法将DCT系数分成三部分：DC分量，偶下标分量和奇下标分量，根据数论理论，定义了一种新的下标变换算子，利用该算子被转化为循环卷积或扭循环积，由于循环卷积和扭循环卷积具有非常高的效率和规则，因此，本算法具有简单，规则的结构和较纸的运算复杂性。 展开更多

关键词 离散余弦变换 快速算法 截断余弦离散傅里叶变换 截断正弦离散傅里叶变换 循环卷积 扭循环卷积 信号处理

在线阅读 下载PDF 职称材料

快速小波变换在信号去噪中的应用 被引量：1

20

作者 覃太贵 《三峡大学学报（自然科学版）》 CAS 2004年第5期462-463,共2页

简要地介绍了快速小波变换和小波去噪的原理 ,快速小波变换采用Daubechies小波 ,只需有限步分解 ,利用高阶消失矩 ,大大地提高了算法的速度 .数值实验表明 ,用快速小波变换去噪 ,速度快 ,不会产生虚假尖峰 ,去噪效果好 .

关键词 快速小波变换 信号去噪 消失矩 小波去噪 尖峰 DAUBECHIES小波 算法 高阶 数值实验 有限

在线阅读 下载PDF 职称材料