全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

DOI: 10.11834/jig.20140503

Keywords: 压缩感知,图像重构,方向追踪,记忆梯度

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Blumensath T,Davies M E. Stagewise weak gradient pursuits [J]. IEEE Transactions on Signal Processing,2009,57(11):4333-4346.[DOI:10.1109/TSP.2009.2025088]
[2]  Li Z L, Chen H J,Yao C, et al. Compressed sensing reconstruction algorithm based on spectral projected gradient pursuit [J]. Acta Automatic Sinica,2012,38(7):1218-1223.[李志林, 陈后金, 姚畅, 等.基于谱投影梯度追踪的压缩感知重建算法[J]. 自动化学报, 2012,38(7):1218-1223.][DOI:10.3724/SP.J.1004. 2012.01218]
[3]  Fang H,Yang H R. Greedy algorithms and compressed sensing [J]. Acta Automatic Sinica,2011,37(12):1413-1421.[方红,杨海蓉. 贪婪算法与压缩感知理论[J]. 自动化学报,2011,37(12):1413-1421.] [DOI:10.3724/SP.J.1004. 2011. 01413]
[4]  Shi Z J.A new super-memory gradient method for unconstrained optimization [J]. Advance in Mathematics,2006,35(3):265-273.[时贞军.一个新的无约束优化超记忆梯度算法[J].数学进展, 2006,35(3):265-373.] [DOI:10.3969/j. issn.1000-0917.2006.03.002]
[5]  Jian B J,Zeng F Y,Tang C M. A generalized super-memory gradient projection method of strongly sub-feasible directions with strong convergence for nonlinear inequality constrained optimization [J]. Computers and Mathematics with Applications,2007, 54(4):507-524. [DOI:10.1016/j.camwa. 2007. 01.016]
[6]  Tang J Y,Dong L. A memory gradient method with nonmonotone line search and its global convergence[J].Journal of Sichuan Normal University: Natural Science, 2010,33(1):32-35.[汤京永, 董丽. 非单调线搜索下的记忆梯度法及其全局收敛性[J]. 四川师范大学学报:自然科学版, 2010,33(1):32-35.]
[7]  Ioannis E L,Panagiotis P.A new class of spectral conjugate gradient methods based on a modified secant equation for unconstrained optimization[J].Journal of Computational and Applied Mathematics,2013,239(1):396-405.[DOI:10.1016/j.cam.2012.09.007]
[8]  Zhang H C,Hager W W. A nonmonotone line search technique and its application to unconstrained optimization [J]. SIAM Journal on Optimization,2004,14(4):1043-1056. [DOI:10.1137/S1052623403428 208]
[9]  Yasushi N.A nonmonotone memory gradient method for unconstrained optimization[J]. Journal of the Operations Research Society of Japan,2007,50(1):31-45.
[10]  Shi Z J,Wang S Q. Modified nonmonotone Armijo line search for descent method [J]. Numerical Algorithms,2011,57(1):1-25. [DOI:10.1007/s11075-010-9408-7]
[11]  Todd K M,Wynn C S. Mathematical Methods and Algorithms for Signal Processing [M]. Upper Saddle River,NJ,USA:Prentice Hall,2000:701-713.
[12]  Gene H G,Charles F V L. Matrix Computations [M].3rd ed. Baltimore,MD,USA:The Johns Hopkins University Press,1996:520-532.
[13]  Shi Z J, Guo J H. A new family of conjugate gradient methods [J]. Journal of Computational and Applied Mathematics,2009,224(1):444-457. [DOI:10.1016/j.cam. 2008.05.012
[14]  Gan W,Xu L P,Su Z. A recovery algorithm for compressed sensing[J]. Journal of Electronics and Information Technology, 2010, 32(9):2151-2155.[甘伟,许录平, 苏哲.一种压缩感知重构算法[J].电子与信息学报, 2010, 32(9):2151-2155.] [DOI:10.3724/SP.J.1146. 2009.01346]
[15]  Zhou C Z,Zhao R Z,Hu S H. An improved gradient pursuit algorithm for signal reconstruction based on compressed sensing [C]//Proceedings of International Conference on Wireless Communications Networking and Mobile Computing. Chengdu,China:IEEE,2010:1-4. [DOI:10.1109/WICOM.2010.5600719]
[16]  Donoho D L. Compressed sensing [J].IEEE Transactions on Information Theory,2006,52(4):1289-1306. [DOI:0.1109/tit. 2006. 871582]
[17]  Needell D,Vershynin R. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit [J]. IEEE Journal of Selected Topics in Signal Processing,2010,4(2):310-316. [DOI:10. 1109/JSTSP.2010.2042412]
[18]  Blumensath T,Davies M E. Gradient pursuits [J]. IEEE Transactions on Signal Processing,2008,56(6):2370-2382. [DOI:10.1109/TSP. 2007.916124]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133