Compressed Sensing Reconstruction Algorithm Based on Spectral Projected Gradient Pursuit
-
摘要: 为了改进方向追踪法的重建精度和算法效率, 提出了一种基于谱投影梯度(Spectral projected gradient, SPG)追踪的压缩感知(Compressed sensing, CS) 重建算法. 该算法采用方向追踪法框架, 运用谱投影梯度方法计算更新方向和步长, 引进非单调线性搜索策略使算法避免收敛至局部最优解. 实验结果证明了该算法的有效性, 通过设定合适的阈值参数可以取得重建精度和算法效率之间的平衡.Abstract: In order to improve the reconstruction accuracy and efficiency of the directional pursuit algorithm, a compressed sensing (CS) reconstruction algorithm based on spectral projected gradient (SPG) pursuit is proposed. Directional pursuit frame is adopted by this algorithm. The update direction and step length are computed by spectral projected gradient method. Local optimal is avoided by adopting the nonmonotone line search strategy. The validity of the proposed algorithm was proved by the experimental results. The balance between reconstruction accuracy and efficiency of the algorithm can be achieved by setting an appropriate threshold parameter.
-
[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] Donoho D L. Compressed sensing. IEEE Transactions on Information Theory, 2006, 52(4): 1289-1306[3] Mallat S G, Zhang Z F. Matching pursuits with time-frequency dictionaries. IEEE Transactions on Signal Processing, 1993, 41(12): 3397-3415[4] 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[5] 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[6] Blumensath T, Davies M E. Gradient pursuits. IEEE Transactions on Signal Processing, 2008, 56(6): 2370-2382[7] Blumensath T, Davies M E. Stagewise weak gradient pursuits. IEEE Transactions on Signal Processing, 2009, 57(11): 4333-4346[8] 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[9] 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)[10] 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[11] Barzilai J, Borwein J M. Two-point step size gradient methods. IMA Journal of Numerical Analysis, 1988, 8(1): 141-148[12] Needell D, Tropp J A. CoSaMP: iterative signal recovery from incomplete and inaccurate samples. Applied and Computational Harmonic Analysis, 2009, 26(3): 301-321[13] Needell D, Vershynin R. Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit. Foundations of Computational Mathematics, 2009, 9(3): 317-334[14] 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[15] Dai W, Milenkovic O. Subspace pursuit for compressive sensing signal reconstruction. IEEE Transactions on Information Theory, 2009, 55(5): 2230-2249[16] 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[17] Tsaig Y, Donoho D L. Extensions of compressed sensing. Signal Processing, 2006, 86(3): 549-571[18] Needell D. Topics in Compressed Sensing [Ph.D. dissertation], University of California, USA, 2009[19] Fang Hong, Yang Hai-Rong. Greedy algorithms and compressed sensing. Acta Automatica Sinica, 2011, 37(12): 1413-1421 (方红, 杨海蓉. 贪婪算法与压缩感知理论. 自动化学报, 2011, 37(12): 1413-1421)[20] 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)[21] 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)[22] 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)[23] 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)[24] Xu J, Pi Y, Cao Z. Bayesian compressive sensing in synthetic aperture radar imaging. IET Radar, Sonar and Navigation, 2012, 6(1): 2-8[25] 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[26] Haldar J P, Hernando D, Liang Z P. Compressed-sensing MRI with random encoding. IEEE Transactions on Medical Imaging, 2011, 30(4): 893-903[27] 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
点击查看大图
计量
- 文章访问数: 2399
- HTML全文浏览量: 63
- PDF下载量: 1453
- 被引次数: 0