基于GA和过完备原子库划分的MP信号稀疏分解算法 被引量：14

1

作者 高瑞 徐华楠 胡钢 《科学技术与工程》 2008年第4期914-916,920,共4页

信号稀疏分解计算量大是阻碍其实时应用的主要因素。研究基于匹配追踪(Matching Pursuit)方法实现的信号稀疏分解算法,提出了基于过完备原子库集合划分的、分两阶段搜索的、遗传算法快速寻找MP过程中每一步分解的最佳原子,在稀疏分解重... 信号稀疏分解计算量大是阻碍其实时应用的主要因素。研究基于匹配追踪(Matching Pursuit)方法实现的信号稀疏分解算法,提出了基于过完备原子库集合划分的、分两阶段搜索的、遗传算法快速寻找MP过程中每一步分解的最佳原子,在稀疏分解重建信号质量不变的条件下,提高了稀疏分解的速度。算法的有效性为实验结果所证实。 展开更多

关键词 稀疏分解 匹配追踪 过完备原子库 信号集合划分 遗传算法(GA)

在线阅读 下载PDF 职称材料

信号在过完备库上分解中原子形成的快速算法 被引量：7

2

作者 华泽玺 尹忠科 黄雄华 《西南交通大学学报》 EI CSCD 北大核心 2005年第3期402-405,共4页

针对信号在过完备库上分解中原子生成速度慢的难题,提出了一种原子生成的快速算法.首先根据原子的尺度把原子分成小原子和大原子2类.对于小原子,因为其能量集中在较小的范围,所以用小范围生成的局部原子代替整个原子.对于大原子,先生成... 针对信号在过完备库上分解中原子生成速度慢的难题,提出了一种原子生成的快速算法.首先根据原子的尺度把原子分成小原子和大原子2类.对于小原子,因为其能量集中在较小的范围,所以用小范围生成的局部原子代替整个原子.对于大原子,先生成相应的较小原子,然后通过插值方法生成大原子.实验结果表明,当信号长度为256时,本算法在重建信号的质量没有任何改变的条件下,原子生成的速度比传统算法提高了4. 7倍. 展开更多

关键词 信号处理 稀疏分解 过完备原子库 快速算法

在线阅读 下载PDF 职称材料

图像稀疏分解中原子形成的快速算法 被引量：3

3

作者 尹忠科 王英 +1 位作者 张跃飞 姜玉亭 《电讯技术》 2005年第6期12-16,共5页

针对图像稀疏分解中原子生成速度慢的难题,本文提出了原子生成的一种快速算法。首先根据原子的尺度把原子分成两大类,一类是小原子,一类是大原子。在此基础上,对于小原子,由于其能量集中分布在一个小的范围,所以利用一个小范围生成的局... 针对图像稀疏分解中原子生成速度慢的难题,本文提出了原子生成的一种快速算法。首先根据原子的尺度把原子分成两大类,一类是小原子,一类是大原子。在此基础上,对于小原子,由于其能量集中分布在一个小的范围,所以利用一个小范围生成的局部原子代替整个原子。对于大原子,先生成一个相对应的较小原子,然后通过插值方法生成大原子。实验结果表明,在重建图像的质量没有任何改变的条件下,当图像大小为256×256时,提出的算法使原子生成的速度提高了20多倍。 展开更多

关键词 图像处理 稀疏分解 过完备原子库 快速算法

在线阅读 下载PDF 职称材料

局部放电稀疏分解模式识别方法 被引量：17

4

作者 律方成 谢军 +3 位作者 李敏 王永强 刘效斌 范晓舟 《中国电机工程学报》 EI CSCD 北大核心 2016年第10期2836-2845,共10页

为实现电气设备局部放电(简称局放)模式的准确识别,提出了一种局放稀疏分解模式识别方法。首先由各放电模式局放训练样本信号统计特征向量构建局放统计特征过完备原子库,对此原子库进行非线性映射,可得非线性局放统计特征过完备原子库... 为实现电气设备局部放电(简称局放)模式的准确识别,提出了一种局放稀疏分解模式识别方法。首先由各放电模式局放训练样本信号统计特征向量构建局放统计特征过完备原子库,对此原子库进行非线性映射,可得非线性局放统计特征过完备原子库。对待识别局放信号统计特征向量进行非线性变换,得到非线性统计特征向量,此向量在非线性局放统计特征过完备原子库中进行稀疏分解时,仅可由相应放电模式子原子库中原子进行稀疏表示而难以由其它放电模式子原子库中原子进行表示,进而实现局部放电稀疏分解模式识别。同时,提出一种核函数优化匹配追踪算法,可在无需知道非线性映射具体形式基础上完成稀疏分解,并基于相似性度量系数确定最佳核函数及其参数。设计了两套放电模型,并在不同实验环境中进行了局放测试,所测信号分别作为训练样本信号及测试样本信号,采用所提方法进行了模式识别实验,同时与采用神经网络方法、K近邻法、支持向量机法的局放模式识别实验结果进行了对比。实验结果表明该方法识别效果较好,准确率较高。 展开更多

关键词 局部放电 稀疏分解 模式识别 非线性局放统计特征向量 非线性局放统计特征过完备原子库 核函数优化匹配追踪 相似性度量系数

在线阅读 下载PDF 职称材料

匹配追踪算法在局放超声阵列信号去噪中的应用 被引量：14

5

作者 李燕青 郑伟烁 +3 位作者 王川 王菲 彭澎 谢庆 《高电压技术》 EI CAS CSCD 北大核心 2015年第10期3302-3312,共11页

局放超声阵列信号的有效去噪对提高局放超声阵列检测的准确性有重要意义,为了解决目前常用的阵列信号去噪方法存在影响阵列信号相位、计算量巨大等诸多缺陷,引入信号稀疏分解理论中的匹配追踪算法,根据局放超声信号建立相应的过完备原子... 局放超声阵列信号的有效去噪对提高局放超声阵列检测的准确性有重要意义,为了解决目前常用的阵列信号去噪方法存在影响阵列信号相位、计算量巨大等诸多缺陷,引入信号稀疏分解理论中的匹配追踪算法,根据局放超声信号建立相应的过完备原子库,将各个阵元接收信号在过完备原子库上进行分解去噪。去噪过程只滤除没用的噪声分量,尽可能地保留了原有的相位信息。对去噪结果采用去噪评价指标予以定量评价。仿真结果为去噪前后信号的测向误差分别为大于30°和小于2°,去噪后信号的波形评价指标良好。实验结果为去噪前后的测向平均误差为(6.525°,6.863°)和(2.9°,3.038°),测向谱图和等高线图则显示去噪后谱峰单一,能量集中。仿真和实验结果均表明匹配追踪算法可以有效提高局放超声阵列信号的信噪比,去除噪声。 展开更多

关键词 局部放电 超声阵列信号 匹配追踪算法 稀疏分解 过完备原子库 去噪 定量评价

在线阅读 下载PDF 职称材料

信号稀疏表示的研究及应用 被引量：14

6

作者 程文波 王华军 《西南石油大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第5期148-151,2+1,共4页

针对传统的信号分解方法中所存在的一旦信号的特性与基函数不完全匹配时,所分解的结果不一定是信号的稀疏表示的问题,在分析传统信号分解方法不足的基础上,从确定性信号与随机信号两方面探讨了基于过完备原子库的信号稀疏表示算法的特... 针对传统的信号分解方法中所存在的一旦信号的特性与基函数不完全匹配时,所分解的结果不一定是信号的稀疏表示的问题,在分析传统信号分解方法不足的基础上,从确定性信号与随机信号两方面探讨了基于过完备原子库的信号稀疏表示算法的特点及其应用,就国内外信号稀疏表示研究的发展状况,进行了对比性分析,指出基于过完备原子库的信号稀疏表示方法不但能有效实现数据的高效压缩,而且可以提高变换域的分辨率,相对于传统方法具有独特优越的性能,该方法对运用高分辨遥感影像进行油气勘探的数据表达将产生积极作用。 展开更多

关键词 过完备原子库 稀疏成份分析 高分辨遥感 油气勘探 数据表达

在线阅读 下载PDF 职称材料

基于稀疏分解的水下目标回波信号处理方法 被引量：3

7

作者 孙同晶 贺锦鹏 谷雨 《数据采集与处理》 CSCD 北大核心 2016年第2期282-288,共7页

针对超低信噪比的水下弱信号处理问题,基于稀疏分解理论,重点关注入射信号和回波模型等先验信息如何融入稀疏字典(过完备原子库)的构造,并结合匹配追踪方法,提出基于稀疏分解的水下回波信号处理方法。首先建立水下回波信号亮点模型,得... 针对超低信噪比的水下弱信号处理问题,基于稀疏分解理论,重点关注入射信号和回波模型等先验信息如何融入稀疏字典(过完备原子库)的构造,并结合匹配追踪方法,提出基于稀疏分解的水下回波信号处理方法。首先建立水下回波信号亮点模型,得到回波模型和入射信号的关系,对已知的发射信号进行离散化、能量归一化以及移位处理,构造适合回波信号自身特性的过完备原子库;然后基于匹配追踪算法实现水下回波信号的稀疏分解,并将处理结果与常用的匹配滤波方法进行对比分析。仿真结果表明,本文方法不仅能精确重构出原始回波信号,而且在处理超低信噪比水下回波信号时较匹配滤波方法具有明显的优势。 展开更多

关键词 主动声纳 目标回波 稀疏分解 匹配滤波 过完备原子库

在线阅读 下载PDF 职称材料

SPGL1算法在地震资料随机噪声压制中的应用 被引量：3

8

作者 张博伦 王林飞 +1 位作者 蔡正辉 黄云笛 《中国海洋大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第12期81-86,共6页

为了提高地震资料的信噪比,本文基于稀疏表示理论,将SPGL1算法应用到地震资料随机噪声的压制中,在构建过完备原子库时,以Morlet子波为基础,应用Hilbert变换确定待分解数据的瞬时属性,并将此作为过完备原子库时频参数选取范围,提高计算... 为了提高地震资料的信噪比,本文基于稀疏表示理论,将SPGL1算法应用到地震资料随机噪声的压制中,在构建过完备原子库时,以Morlet子波为基础,应用Hilbert变换确定待分解数据的瞬时属性,并将此作为过完备原子库时频参数选取范围,提高计算效率。通过合成数据和实际资料的处理分析,证明了该方法具有良好的去噪效果。 展开更多

关键词 SPGL1 稀疏分解 去噪 Morlet子波 过完备原子库 HILBERT变换

在线阅读 下载PDF 职称材料

图像1DFFT-MP稀疏分解算法研究 被引量：2

9

作者 李小燕 尹忠科 《计算机科学》 CSCD 北大核心 2010年第10期246-247,250,共3页

针对图像稀疏分解速度慢和重建图像视觉效果不好的问题,提出了一种基于MP和一维FFT的图像稀疏分解算法。算法中把二维图像按行抽取成一维信号,同样地,把过完备原子库中的原子按行抽取成一维原子,然后把二维图像或图像残差与原子的内积... 针对图像稀疏分解速度慢和重建图像视觉效果不好的问题,提出了一种基于MP和一维FFT的图像稀疏分解算法。算法中把二维图像按行抽取成一维信号,同样地,把过完备原子库中的原子按行抽取成一维原子,然后把二维图像或图像残差与原子的内积运算转化为一维信号或信号残差与一维原子的互相关运算,最后利用一维FFT方法计算一维信号与原子的互相关运算。通过实验验证表明,在重建图像的质量没有改变的前提下,当图像大小为512×512时,一维FFT图像稀疏分解算法的速度比二维FFT提高了2.11倍。 展开更多

关键词 图像处理 稀疏分解 MP 过完备原子库 FFT

在线阅读 下载PDF 职称材料

双极子分解匹配追踪算法在薄层反演中的应用 被引量：10

10

作者 周东勇 文晓涛 +1 位作者 贺振华 黄德济 《石油地球物理勘探》 EI CSCD 北大核心 2014年第6期1179-1183,6,共5页

匹配追踪算法在地震谱分解、时频分析及薄层反演等领域有广泛的应用。本文利用双极子分解理论建立过完备奇、偶原子库,再通过匹配追踪算法对地震信号进行稀疏分解,以实现薄层反射位置及反射强度的反演。模型试算及对实际数据的运算结果... 匹配追踪算法在地震谱分解、时频分析及薄层反演等领域有广泛的应用。本文利用双极子分解理论建立过完备奇、偶原子库,再通过匹配追踪算法对地震信号进行稀疏分解,以实现薄层反射位置及反射强度的反演。模型试算及对实际数据的运算结果都表明:与传统匹配追踪算法相比,双极子分解匹配追踪算法对地震信号有更高的分解精度,且具有较好的抗噪性。 展开更多

关键词 匹配追踪(MP)算法 双极子分解 奇、偶脉冲对 薄层反演 过完备奇偶原子库 稀疏分解

在线阅读 下载PDF 职称材料

基于匹配追踪算法的激波信号特征提取 被引量：2

11

作者 谭子龙 王雪梅 +1 位作者 许哲 官章健 《应用声学》 CSCD 北大核心 2014年第6期547-553,共7页

针对时域重叠、噪声混合等情况下从多弹头激波信号中提取时延特征参数问题,利用匹配追踪(Matching pursuits,MP)算法的自适应分解特性对激波混合信号进行特征提取,并针对运行时间长和内存占用大等问题提出"粗提取—精提取"两... 针对时域重叠、噪声混合等情况下从多弹头激波信号中提取时延特征参数问题,利用匹配追踪(Matching pursuits,MP)算法的自适应分解特性对激波混合信号进行特征提取,并针对运行时间长和内存占用大等问题提出"粗提取—精提取"两步改进算法,通过"粗提取"获得各个激波信号的长度,触发位置等先验知识,利用"分库"、"总库"思想重构过完备原子库进行精提取。仿真结果表明,该改进算法不仅能以较高精度提取时延特征参数,而且能有效提高提取速度和减小内存占用。 展开更多

关键词 激波信号 匹配追踪 过完备原子库

在线阅读 下载PDF 职称材料

声矢量阵DOA估计的稀疏分解理论研究 被引量：8

12

作者 付金山 李秀坤 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2013年第3期280-286,共7页

针对低信噪比、小快拍数条件下的DOA估计问题,根据水下目标方位角在角度空间的稀疏性,将稀疏分解和压缩传感理论应用于声矢量阵的DOA估计中.建立了相应的DOA估计模型,构造出基于阵列流型形式的过完备原子库,然后采用正交匹配追踪算法实... 针对低信噪比、小快拍数条件下的DOA估计问题,根据水下目标方位角在角度空间的稀疏性,将稀疏分解和压缩传感理论应用于声矢量阵的DOA估计中.建立了相应的DOA估计模型,构造出基于阵列流型形式的过完备原子库,然后采用正交匹配追踪算法实现目标的DOA估计.数值仿真表明,基于稀疏分解的声矢量阵DOA估计算法稳定性好,估计结果精确,信噪比小于10 dB时优于MVDR、MUSIC等算法,并且可以直接用于相干信号的处理.对于单快拍数据的估计性能良好,适用于运动目标的DOA估计.基于压缩传感理论,通过对阵列接收数据和过完备原子库的维数压缩,可有效降低稀疏分解算法的计算成本. 展开更多

关键词 矢量水听器 稀疏分解 过完备原子库 压缩传感 正交匹配追踪

在线阅读 下载PDF 职称材料