Abstract:In this paper, we consider the efficient and robust reconstruction of signals and images via $\ell_{1}-\alpha \ell_{2}~(0<\alpha\leq 1)$ minimization in impulsive noise case. To achieve this goal, we introduce two new models: the $\ell_1-\alpha\ell_2$ minimization with $\ell_1$ constraint, which is called $\ell_1-\alpha\ell_2$-LAD, the $\ell_1-\alpha\ell_2$ minimization with Dantzig selector constraint, which is called $\ell_1-\alpha\ell_2$-DS. We first show that sparse signals or nearly sparse signals can be exactly or stably recovered via $\ell_{1}-\alpha\ell_{2}$ minimization under some conditions based on the restricted $1$-isometry property ($\ell_1$-RIP). Second, for $\ell_1-\alpha\ell_2$-LAD model, we introduce unconstrained $\ell_1-\alpha\ell_2$ minimization model denoting $\ell_1-\alpha\ell_2$-PLAD and propose $\ell_1-\alpha\ell_2$LA algorithm to solve the $\ell_1-\alpha\ell_2$-PLAD. Last, numerical experiments %on success rates of sparse signal recovery demonstrate that when the sensing matrix is ill-conditioned (i.e., the coherence of the matrix is larger than 0.99), the $\ell_1-\alpha\ell_2$LA method is better than the existing convex and non-convex compressed sensing solvers for the recovery of sparse signals. And for the magnetic resonance imaging (MRI) reconstruction with impulsive noise, we show that the $\ell_1-\alpha\ell_2$LA method has better performance than state-of-the-art methods via numerical experiments.

A Unified Study on $L_1$ over $L_2$ Minimization

Unified Analysis on L1 over L2 Minimization for Signal Recovery

Study on L_1 over L_2 Minimization for Nonnegative Signal Recovery

Study on <i>L</i><sub>1</sub> over <i>L</i><sub>2</sub> Minimization for Nonnegative Signal Recovery

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

A Sparse MLE Approach for Joint Interference Mitigation and Data Recovery

On recovery of sparse signals via l1 minimization

On Partial Smoothness, Activity Identification and Faster Algorithms of L1 over L2 Minimization

On Partly Smoothness, Activity Identification and Faster Algorithms of L 1 over L 2 Minimization

Sorted L1/L2 Minimization for Sparse Signal Recovery

Dictionary Learning with ℓ1/2 Regularizer for Sparsity Based on Proximal Operator

Parameterized proximal-gradient algorithms for L1/L2 sparse signal recovery

Subspace weighted ℓ 2,1 minimization for sparse signal recovery

Subspace Weighted L(2,1) Minimization For Sparse Signal Recovery

Minimizing L 1 over L 2 norms on the gradient

A Unified Primal Dual Active Set Algorithm for Nonconvex Sparse Recovery

Dictionary Learning with &#x2113;<inf>1/2</inf> Regularizer for Sparsity Based on Proximal Operator

Efficient and Robust Recovery of Signal and Image in Impulsive Noise via $\ell_1-α\ell_2$ Minimization

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

Sparse Recovery: The Square of $\ell_1/\ell_2$ Norms

Structured Sparsity Optimization with Non-Convex Surrogates of $\ell _{2,0}$ℓ2,0-Norm: A Unified Algorithmic Framework