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

TL;DR

This paper introduces new $ ext{l}_1- ext{alpha} ext{l}_2$ minimization models for robust signal and image recovery in impulsive noise, demonstrating superior performance over existing methods through theoretical guarantees and numerical experiments.

Contribution

The paper proposes two novel $ ext{l}_1- ext{alpha} ext{l}_2$ minimization models with constraints, along with algorithms and theoretical analysis for stable recovery under impulsive noise.

Findings

Exact or stable recovery of sparse signals under $ ext{l}_1$-RIP conditions.

The $ ext{l}_1- ext{alpha} ext{l}_2$LA method outperforms existing solvers in ill-conditioned sensing matrices.

Superior MRI reconstruction performance in impulsive noise scenarios.

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.