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

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.