基于压缩感知的加速前向后向匹配追踪算法

发布时间：2017-10-18 15:36

  本文关键词：基于压缩感知的加速前向后向匹配追踪算法

  更多相关文章： 压缩感知 贪婪算法 前向后向搜索 稀疏信号重构

【摘要】：前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法,因为较高的重构精度和不需要稀疏度作为先验信息的特点,受到了人们的广泛关注。然而,FBP算法必须运行更多的时间才能得到更高的精度。鉴于此,该文提出加速前向后向匹配追踪(AFBP)算法。该算法利用每次迭代中候选支撑集的信息,实现对已删除原子的再次加入,以此减少算法迭代次数。通过不同非零项分布的稀疏信号和稀疏图像的仿真结果表明,相对于FBP算法,该文提出的方案在不降低重构精度的同时,大幅降低了算法运行时间。
【作者单位】： 南开大学电子信息与光学工程学院;上海交通大学电子信息与电气工程学院;
【关键词】： 压缩感知 贪婪算法 前向后向搜索 稀疏信号重构
【基金】：国家自然科学基金(61171140) 高等学校博士学科点专项科研基金(20130031110032)~~
【分类号】：TN911.7;TP301.6
【正文快照】： 2(上海交通大学电子信息与电气工程学院上海200030)1引言压缩感知(Compressed Sensing,CS)[1,2]将稀疏信号的采样和压缩进行结合,从而降低测量系统的采样率和计算复杂度。这一特性使得压缩感知在无线传感器网络[3]、核磁共振成像等领域[4,5]有广泛应用前景。压缩感知重构算法

【相似文献】

中国期刊全文数据库 前10条

1 赵玉娟;水鹏朗;张凌霜;;基于子空间匹配追踪的信号稀疏逼近[J];信号处理;2006年04期

2 赵玉娟;;分层匹配追踪对信号的稀疏逼近[J];江苏教育学院学报(自然科学版);2007年02期

3 杜小勇;段晓君;;匹配追踪信号分解收敛性的一种证明[J];湖南工业大学学报;2010年01期

4 韩德亮;于凤芹;;基于匹配追踪算法的汉语音节重叠声韵分割[J];计算机工程与设计;2012年07期

5 姚远;梁志毅;;基于压缩感知信号重建的自适应空间正交匹配追踪算法[J];计算机科学;2012年10期

6 曾春艳;马丽红;杜明辉;;前向预测与回溯结合的正交匹配追踪算法[J];华南理工大学学报(自然科学版);2012年08期

7 蒋留兵;黄韬;;一种新的压缩采样匹配追踪算法[J];计算机应用研究;2013年02期

8 黄芳;朱永忠;;基于局部性质的改进正交匹配追踪算法[J];青岛科技大学学报(自然科学版);2013年05期

9 韩德亮;于凤芹;李亚文;;基于遗传匹配追踪分解的汉语孤立字声韵分割[J];计算机系统应用;2012年02期

10 付丽华;李宏伟;张猛;;基于更贪心策略的快速正交核匹配追踪算法[J];电子学报;2013年08期

中国重要会议论文全文数据库 前5条

1 陆媛媛;宋炜;左佳卉;李亭;;基于改进匹配追踪的子波特征能量气藏检测方法[A];中国地球物理2013——第十九专题论文集[C];2013年

2 李辉;;面向图像视频编码的多规模匹配追踪图像表达法[A];信息科学与微电子技术:中国科协第三届青年学术年会论文集[C];1998年

3 于勇凌;张海燕;马世伟;;改进的chirplet匹配追踪在Lamb波信号时频分析中的应用[A];融合与创新：新世纪物理声学的发展——二零一二年度全国物理声学会议论文集[C];2012年

4 高建虎;陈杰;张履谦;;基于压缩感知和EMD的SAR海洋内波探测方法[A];第九届全国信息获取与处理学术会议论文集Ⅱ[C];2011年

5 苏哲;许录平;甘伟;;基于压缩感知的脉冲星轮廓构建算法[A];第二届中国卫星导航学术年会电子文集[C];2011年

中国博士学位论文全文数据库 前4条

1 杨成;压缩采样中匹配追踪约束等距性分析及其应用[D];复旦大学;2011年

2 曾春艳;匹配追踪的最佳原子选择策略和压缩感知盲稀疏度重建算法改进[D];华南理工大学;2013年

3 杨瑞明;基于压缩采样的比幅测向方法研究[D];电子科技大学;2010年

4 韩晓红;混沌时序非线性去噪方法研究及其应用[D];太原理工大学;2012年

中国硕士学位论文全文数据库 前10条

1 杨盼;压缩感知中改进的匹配追踪类算法研究[D];安徽大学;2016年

2 李明;匹配追踪在环境声音事件识别中的应用研究[D];福州大学;2013年

3 欧阳桢;优化的匹配追踪用于生态声音识别[D];福州大学;2014年

4 任晓馨;压缩感知贪婪匹配追踪类重建算法研究[D];北京交通大学;2012年

5 校午阳;基于多通道匹配追踪算法的时频分析研究及在脑电信号处理中的应用[D];天津医科大学;2012年

6 李亚文;遗传匹配追踪算法的研究与改进[D];江南大学;2011年

7 朱姗姗;压~.感知广义正交匹配追踪算法的研究[D];安徽大学;2015年

8 王方非;基于树形结构回溯正交匹配追踪的稀疏恢复算法研究[D];北京交通大学;2012年

9 屈冉;压缩感知算法及其应用研究[D];南京邮电大学;2013年

10 文首先;压缩感知匹配追踪算法的研究[D];安徽大学;2013年

，

本文编号：1055773