基于变步长的正则回溯SAMP压缩感知重构算法-计算机应用研究.PDF

基于变步长的正则回溯SAMP 压缩感知重构算法 作者 杜秀丽, 胡兴, 顾斌斌, 陈波, 邱少明 机构 大连大学 通信与网络重点实验室；大连大学 信息工程学院 发表期刊 《计算机应用研究》 预排期卷 2018 年第35 卷第4 期 访问地址 /article/02-2018-04-010.html 发布日期 2017-03-31 16:56:09 引用格式 杜秀丽, 胡兴, 顾斌斌, 陈波, 邱少明. 基于变步长的正则回溯SAMP 压缩感知重构算法[J/OL]. [2 017-03-31]. /article/02-2018-04-010.html. 摘要 摘要稀疏度自适应正则回溯匹配追踪算法（SAMP algorithm based on Regularized Backtracking ， SAMP-RB）是一种有效的压缩感知重构算法，在原子选择阶段引入回溯的思想，提高了重构精度， 减少了重构时间。但SAMP-RB 算法重构时采用步长不变的思想，容易因步长设置不合理而导致 过估计或欠估计的问题。针对该问题，本文为提高残差大时的逼近速度，及残差小时的逼近精度， 提出抛物线函数步长选择方法，并将其引入SAMP-RB 算法。理论分析与仿真结果表明，改进后 的变步长… 关键词 压缩感知, 正则回溯, 变步长, 重构精度 中图分类号 TN911.72 基金项目 高速眼图测试关键技术研究（L2014495） 35 优先出版 计 算 机 应 用 研 究 第 卷 基于变步长的正则回溯SAMP 压缩感知重构算法* a, b a, b a, b a, b a, b 杜秀丽 ，胡 兴 ，顾斌斌 ，陈 波 ，邱少明 ( a b 116622) 大连大学 ．通信与网络重点实验室； ．信息工程学院，辽宁 大连 SAMP algorithm based on Regularized Backtracking SAMP-RB 摘要稀疏度自适应正则回溯匹配追踪算法 （ ， ）是一种有效 的压缩感知重构算法，在原子选择阶段引入回溯的思想，提高了重构精度，减少了重构时间。但SAMP-RB 算法重构时 采用步长不变的思想，容易因步长设置不合理而导致过估计或欠估计的问题。针对该问题，本文为提高残差大时的逼近 速度，及残差小时的逼近精度，提出抛物线函数步长选择方法，并将其引入SAMP-RB 算法。理论分析与仿真结果表明， 改进后的变步长的正则回溯稀疏度自适应匹配追踪算法在提高重构精度的同时，重构时间降低了20%左右，因此验证了 改进算法的有效性。 关键词：压缩感知；正则回溯；变步长；重构精度 中图分类号：TN911.72 SAMP-RB compressed sensing reconstruction algorithm based on variable step Du Xiulia, b, Hu