全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

基于谱投影梯度追踪的压缩感知重建算法

DOI: 10.3724/SP.J.1004.2012.01218, PP. 1218-1223

Keywords: 压缩感知,信号重建,谱投影梯度,方向追踪

Full-Text   Cite this paper   Add to My Lib

Abstract:

?为了改进方向追踪法的重建精度和算法效率,提出了一种基于谱投影梯度(Spectralprojectedgradient,SPG)追踪的压缩感知(Compressedsensing,CS)重建算法.该算法采用方向追踪法框架,运用谱投影梯度方法计算更新方向和步长,引进非单调线性搜索策略使算法避免收敛至局部最优解.实验结果证明了该算法的有效性,通过设定合适的阈值参数可以取得重建精度和算法效率之间的平衡.

References

[1]  Candes E, Romberg J, Tao T. Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 2006, 52(2): 489-509
[2]  Mallat S G, Zhang Z F. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 1993, 41(12): 3397-3415
[3]  Donoho D L, Tsaig Y, Drori I, Starck J L. Sparse Solution of Underdetermined Linear Equations by Stagewise Orthogonal Matching Pursuit, Technical Report No. 2006-2, Department of Statistics, Stanford University, USA, 2006
[4]  Blumensath T, Davies M E. Stagewise weak gradient pursuits. IEEE Transactions on Signal Processing, 2009, 57(11): 4333-4346
[5]  Gan Wei, Xu Lu-Ping, Su Zhe. A recovery-algorithm for compressed sensing. Journal of Electronics and Information Technology, 2010, 32(9): 2151-2155 (甘伟, 许录平, 苏哲. 一种压缩感知重构算法. 电子与信息学报, 2010, 32(9): 2151-2155)
[6]  Barzilai J, Borwein J M. Two-point step size gradient methods. IMA Journal of Numerical Analysis, 1988, 8(1): 141-148
[7]  Needell D, Vershynin R. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of Computational Mathematics, 2009, 9(3): 317-334
[8]  Dai W, Milenkovic O. Subspace pursuit for compressive sensing signal reconstruction. IEEE Transactions on Information Theory, 2009, 55(5): 2230-2249
[9]  Tsaig Y, Donoho D L. Extensions of compressed sensing. Signal Processing, 2006, 86(3): 549-571
[10]  Fang Hong, Yang Hai-Rong. Greedy algorithms and compressed sensing. Acta Automatica Sinica, 2011, 37(12): 1413-1421 (方红, 杨海蓉. 贪婪算法与压缩感知理论. 自动化学报, 2011, 37(12): 1413-1421)
[11]  Jiao Li-Cheng, Yang Shu-Yuan, Liu Fang, Hou Biao. Development and prospect of compressive sensing. Acta Electronica Sinica, 2011, 39(7): 1651-1662 (焦李成, 杨淑媛, 刘芳, 侯彪. 压缩感知回顾与展望. 电子学报, 2011, 39(7): 1651-1662)
[12]  He Chu, Liu Ming, Feng Qian, Deng Xin-Ping. PolInSAR image classification based on compressed sensing and multi-scale pyramid. Acta Automatica Sinica, 2011, 37(7): 820-827 (何楚, 刘明, 冯倩, 邓新萍. 基于多尺度压缩感知金字塔的极化干涉SAR图像分类. 自动化学报, 2011, 37(7): 820-827)
[13]  Zhao G H, Wang Z Y, Wang Q, Shi G M, Shen F F. Robust ISAR imaging based on compressive sensing from noisy measurements. Signal Processing, 2012, 92(1): 120-129
[14]  Chen Y M, Hager W, Huang F, Phan D, Ye X J, Yin W T. Fast algorithms for image reconstruction with application to partially parallel MR imaging. SIAM Journal on Imaging Sciences, 2012, 5(1): 90-118
[15]  Donoho D L. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306
[16]  Tropp J A, Gilbert A C. Signal recovery from random measurements via orthogonal matching pursuit. IEEE Transactions on Information Theory, 2007, 53(12): 4655-4666
[17]  Blumensath T, Davies M E. Gradient pursuits. IEEE Transactions on Signal Processing, 2008, 56(6): 2370-2382
[18]  Birgin E G, Martinez J M, Raydan M. Nonmonotone spectral projected gradient methods on convex sets. SIAM Journal on Optimization, 2000, 10(4): 1196-1211
[19]  Van den Berg E, Friedlander M P. Probing the pareto frontier for basis pursuit solutions. SIAM Journal on Scientific Computing, 2008, 31(2): 890-912
[20]  Needell D, Tropp J A. CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 2009, 26(3): 301-321
[21]  Needell D, Vershynin R. Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE Journal of Selected Topics in Signal Processing, 2010, 4(2): 310-316
[22]  Wang C Y, Liu Q, Yang X M. Convergence properties of nonmonotone spectral projected gradient methods. Journal of Computational and Applied Mathematics, 2005, 182(1): 51-66
[23]  Needell D. Topics in Compressed Sensing [Ph.D. dissertation], University of California, USA, 2009
[24]  Dai Qiong-Hai, Fu Chang-Jun, Ji Xiang-Yang. Research on compressed sensing. Chinese Journal of Computers, 2011, 34(3): 425-434 (戴琼海, 付长军, 季向阳. 压缩感知研究. 计算机学报, 2011, 34(3): 425-434)
[25]  Pan Rong, Liu Yu, Hou Zheng-Xin, Wang Shao-Chu. Image coding and reconstruction via compressed sensing based on partial DCT coefficients. Acta Automatica Sinica, 2011, 37(6): 674-681 (潘榕, 刘昱, 侯正信, 汪少初. 基于局部DCT系数的图像压缩感知编码与重构. 自动化学报, 2011, 37(6): 674-681)
[26]  Xu J, Pi Y, Cao Z. Bayesian compressive sensing in synthetic aperture radar imaging. IET Radar, Sonar and Navigation, 2012, 6(1): 2-8
[27]  Haldar J P, Hernando D, Liang Z P. Compressed-sensing MRI with random encoding. IEEE Transactions on Medical Imaging, 2011, 30(4): 893-903

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133