Abstract:In the reconstruction of sparse signals in compressed sensing, the reconstruction algorithm is required to reconstruct the sparsest form of signal. In order to minimize the objective function, minimal norm algorithm and greedy pursuit algorithm are most commonly used. The minimum L1 norm algorithm has very high reconstruction accuracy, but this convex optimization algorithm cannot get the sparsest signal like the minimum L0 norm algorithm. However, because the L0 norm method is a non-convex problem, it is difficult to get the global optimal solution and the amount of calculation required is huge. In this paper, a new algorithm is proposed to approximate the smooth L0 norm from the approximate L2 norm. First we set up an approximation function model of the sparse term, then the minimum value of the objective function is solved by the gradient projection, and the weight of the function model of the sparse term in the objective function is adjusted adaptively by the reconstruction error value to reconstruct the sparse signal more accurately. Compared with the pseudo inverse of L2 norm and the L1 norm algorithm, this new algorithm has a lower reconstruction error in one-dimensional sparse signal reconstruction. In simulation experiments of two-dimensional image signal reconstruction, the new algorithm has shorter image reconstruction time and higher image reconstruction accuracy compared with the usually used greedy algorithm and the minimum norm algorithm.

A Smoothing Neural Network for Minimization L1-Lp in Sparse Signal Reconstruction with Measurement Noises

EiCSNet: Efficient Iterative Neural Network for Compressed Sensing Reconstruction

Convergence of Projected Subgradient Method with Sparse or Low-Rank Constraints

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Sparse Signal Reconstruction Based on Multiparameter Approximation Function with Smoothedl0Norm

Smoothing Neural Network for Constrained Non-Lipschitz Optimization with Applications

A piecewise linear programming algorithm for sparse signal reconstruction

A Continuous-Time Recurrent Neural Network for Sparse Signal Reconstruction Via ℓ1 Minimization

Gradient Projection with Approximate L0 Norm Minimization for Sparse Reconstruction in Compressed Sensing

Sparse Signal Reconstruction Via Concave Continuous Piecewise Linear Programming

Sparse Signal Recovery Via Minimax-Concave Penalty and ℓ 1 -Norm Loss Function.

Smoothing Neural Network for L 0 Regularized Optimization Problem with General Convex Constraints

An Efficient Semismooth Newton Method for Adaptive Sparse Signal Recovery Problems

Robust Sparse Recovery for Compressive Sensing in Impulsive Noise Using ℓp-Norm Model Fitting.

Robust Sparse Recovery in Impulsive Noise via lp-l1 Optimization

Neural Network for a Class of Sparse Optimization with L0-regularization.

A distributed neurodynamic algorithm for sparse signal reconstruction via l 1 -minimization

Noisy Signal Recovery via Iterative Reweighted L1-Minimization

Robust Sparse Recovery in Impulsive Noise Via $\ell _p$ -$\Ell _1$ Optimization

Efficient and Robust Recovery of Sparse Signal and Image Using Generalized Nonconvex Regularization

A Robust Recovery Algorithm with Smoothing Strategies.