记忆梯度追踪压缩感知图像重构

摘要：

目的 重构算法是压缩感知理论的关键问题之一,为了减少压缩感知方向追踪算法重建时间,并确保相对较高的重建精度,提出一种非单调记忆梯度追踪(MGP)重构信号处理算法.方法 该算法建立在方向追踪框架下,采用正则化正交匹配策略实现了原子集的快速有效选择,对所选原子集,利用非单调线性搜索准则确定步长,用记忆梯度算法计算更新方向,从而得到稀疏信号估计值.结果 该算法充分利用记忆梯度算法在Armijo线搜索下全局收敛性快速稳定的优点避免收敛到局部最优解,提升收敛效率.在原有记忆梯度方法方向参数公式基础上进行推导,得到更高效率计算公式,提出的MGP算法运行时间上比近似共轭梯度追踪算法缩短30％,可以精确重构1维信号和2维图像信号,当采样率高于0.2时,重构质量更高.结论 实验结果表明,该算法兼顾了效率和重建精度,有效提高信号重建性能,在相同测试条件下优于其他同类的重构算法.

关键词：压缩感知、图像重构、方向追踪、记忆梯度

所属期刊栏目：19

分类号：TN911.73

资助基金：国家自然科学基金项目61273078

在线出版日期：2014-05-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：670-676