A New Regularized Reconstruction Algorithm Based on Compressed Sensing for the Sparse Underdetermined Problem and Applications of One-Dimensional and Two-Dimensional Signal Recovery

被引:2
作者
Wang, Bin [1 ]
Wang, Li [2 ]
Yu, Hao [2 ]
Xin, Fengming [1 ]
机构
[1] Northeastern Univ Qinhuangdao, Sch Comp & Commun Engn, Qinhuangdao 066004, Hebei, Peoples R China
[2] Northeastern Univ, Sch Comp Sci & Engn, Shenyang 110819, Liaoning, Peoples R China
来源
ALGORITHMS | 2019年 / 12卷 / 07期
关键词
compressive sensing; CReSL0; steepest descent method; Newton method; SMOOTHED L(0) NORM; SUBSPACE PURSUIT;
D O I
10.3390/a12070126
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The compressed sensing theory has been widely used in solving undetermined equations in various fields and has made remarkable achievements. The regularized smooth L0 (ReSL0) reconstruction algorithm adds an error regularization term to the smooth L0(SL0) algorithm, achieving the reconstruction of the signal well in the presence of noise. However, the ReSL0 reconstruction algorithm still has some flaws. It still chooses the original optimization method of SL0 and the Gauss approximation function, but this method has the problem of a sawtooth effect in the later optimization stage, and the convergence effect is not ideal. Therefore, we make two adjustments to the basis of the ReSL0 reconstruction algorithm: firstly, we introduce another CIPF function which has a better approximation effect than Gauss function; secondly, we combine the steepest descent method and Newton method in terms of the algorithm optimization. Then, a novel regularized recovery algorithm named combined regularized smooth L0 (CReSL0) is proposed. Under the same experimental conditions, the CReSL0 algorithm is compared with other popular reconstruction algorithms. Overall, the CReSL0 algorithm achieves excellent reconstruction performance in terms of the peak signal-to-noise ratio (PSNR) and run-time for both a one-dimensional Gauss signal and two-dimensional image reconstruction tasks.
引用
收藏
页数:11
相关论文
共 19 条
  • [1] Compressive sensing
    Baraniuk, Richard G.
    [J]. IEEE SIGNAL PROCESSING MAGAZINE, 2007, 24 (04) : 118 - +
  • [2] Regularized smoothed l0 norm algorithm and its application to CS-based radar imaging
    Bu, Hongxia
    Tao, Ran
    Bai, Xia
    Zhao, Juan
    [J]. SIGNAL PROCESSING, 2016, 122 : 115 - 122
  • [3] Candes E.J., 2006, P INT C MATHEMATICIA, P1433
  • [4] Stable signal recovery from incomplete and inaccurate measurements
    Candes, Emmanuel J.
    Romberg, Justin K.
    Tao, Terence
    [J]. COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2006, 59 (08) : 1207 - 1223
  • [5] Subspace Pursuit for Compressive Sensing Signal Reconstruction
    Dai, Wei
    Milenkovic, Olgica
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2230 - 2249
  • [6] SPARSITY ADAPTIVE MATCHING PURSUIT ALGORITHM FOR PRACTICAL COMPRESSED SENSING
    Do, Thong T.
    Gan, Lu
    Nguyen, Nam
    Tran, Trac D.
    [J]. 2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 581 - +
  • [7] Recovery of Sparse Translation-Invariant Signals With Continuous Basis Pursuit
    Ekanadham, Chaitanya
    Tranchina, Daniel
    Simoncelli, Eero P.
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2011, 59 (10) : 4735 - 4744
  • [8] Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems
    Figueiredo, Mario A. T.
    Nowak, Robert D.
    Wright, Stephen J.
    [J]. IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (04) : 586 - 597
  • [9] Fu Wei-hong, 2014, Systems Engineering and Electronics, V36, P619, DOI 10.3969/j.issn.1001-506X.2014.01.02
  • [10] Subspace Pursuit for Sparse Signal Reconstruction in Wireless Sensor Networks
    Goyal, Poonam
    Singh, Brahmjit
    [J]. 6TH INTERNATIONAL CONFERENCE ON SMART COMPUTING AND COMMUNICATIONS, 2018, 125 : 228 - 233