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

• 作者: 何静飞 孙桂玲 张健平 王锋
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 压缩感知 贪婪算法 前向后向搜索 稀疏信号重构
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 论文
• 页码范围: 2538-2545
• 页数: 8页
• 分类号: TN911.72
• 字数: 6303字
• 语种: 中文
• DOI: 10.11999/JEIT151422

摘要

前向后向匹配追踪(FBP)算法作为一个新颖的两阶段贪婪逼近算法，因为较高的重构精度和不需要稀疏度作为先验信息的特点，受到了人们的广泛关注。然而，FBP 算法必须运行更多的时间才能得到更高的精度。鉴于此，该文提出加速前向后向匹配追踪(AFBP)算法。该算法利用每次迭代中候选支撑集的信息，实现对已删除原子的再次加入，以此减少算法迭代次数。通过不同非零项分布的稀疏信号和稀疏图像的仿真结果表明，相对于 FBP算法，该文提出的方案在不降低重构精度的同时，大幅降低了算法运行时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙桂玲	南开大学电子信息与光学工程学院	43	142	6.0	9.0
2	王锋	南开大学电子信息与光学工程学院	4	16	2.0	4.0
3	张健平	上海交通大学电子信息与电气工程学院	1	4	1.0	1.0
4	何静飞	南开大学电子信息与光学工程学院	1	4	1.0	1.0