%0 Journal Article %T 记忆梯度追踪压缩感知图像重构 %A 郭强 %A 吴成东 %J 中国图象图形学报 %D 2014 %R 10.11834/jig.20140503 %X 目的重构算法是压缩感知理论的关键问题之一,为了减少压缩感知方向追踪算法重建时间,并确保相对较高的重建精度,提出一种非单调记忆梯度追踪(MGP)重构信号处理算法。方法该算法建立在方向追踪框架下,采用正则化正交匹配策略实现了原子集的快速有效选择,对所选原子集,利用非单调线性搜索准则确定步长,用记忆梯度算法计算更新方向,从而得到稀疏信号估计值。结果该算法充分利用记忆梯度算法在Armijo线搜索下全局收敛性快速稳定的优点避免收敛到局部最优解,提升收敛效率。在原有记忆梯度方法方向参数公式基础上进行推导,得到更高效率计算公式,提出的MGP算法运行时间上比近似共轭梯度追踪算法缩短30%,可以精确重构1维信号和2维图像信号,当采样率高于0.2时,重构质量更高。结论实验结果表明,该算法兼顾了效率和重建精度,有效提高信号重建性能,在相同测试条件下优于其他同类的重构算法。 %K 压缩感知 %K 图像重构 %K 方向追踪 %K 记忆梯度 %U http://www.cjig.cn/jig/ch/reader/view_abstract.aspx?file_no=20140503&flag=1