用于压缩采样信号重建的回溯正则化自适应匹配追踪算法

• 作者: 孟祥瑞 岑翼刚 张凤珍 赵瑞珍
• 来源期刊: 信号处理
• 学科: 工学
• 关键词: 匹配追踪算法 正则化 回溯 压缩感知
• 年，卷（期）: 2016,（2）
• 所属期刊栏目: 算法研究
• 页码范围: 186-192
• 页数: 7页
• 分类号: TN911.7
• 字数: 5035字
• 语种: 中文
• DOI: 10.16798/j.issn.1003-0530.2016.02.009

摘要

正则化正交匹配追踪算法是一种广泛被使用的压缩感知重构算法,但其需要已知信号的稀疏度.针对这一缺点,本文提出一种回溯正则化自适应匹配追踪算法.该算法基于正则化正交匹配追踪算法进行改进,首先采用设置模糊阈值的方式初始化选取一些原子,然后对其进行正则化,最后采用回溯的方式删掉个别错误的原子.在每次迭代中,不断更新支撑集的同时扩大支撑集,以逐步逼近信号的稀疏度.实验结果表明,在相同的测试条件下,改进后的算法与其他贪婪算法相比,无论是对一维稀疏信号还是二维图像,均取得了更好的重建效果,且运行时间也比较适中.