Abstract:We propose a probabilistic framework for interpreting and developing hard thresholding sparse signal reconstruction methods and present several new algorithms based on this framework. The measurements follow an underdetermined linear model, where the regression-coefficient vector is the sum of an unknown deterministic sparse signal component and a zero-mean white Gaussian component with an unknown variance. We first derive an expectation-conditional maximization either (ECME) iteration that guarantees convergence to a local maximum of the likelihood function of the unknown parameters for a given signal sparsity level. To analyze the reconstruction accuracy, we introduce the minimum sparse subspace quotient (SSQ), a more flexible measure of the sampling operator than the well-established restricted isometry property (RIP). We prove that, if the minimum SSQ is sufficiently large, ECME achieves perfect or near-optimal recovery of sparse or approximately sparse signals, respectively. We also propose a double overrelaxation (DORE) thresholding scheme for accelerating the ECME iteration. If the signal sparsity level is unknown, we introduce an unconstrained sparsity selection (USS) criterion for its selection and show that, under certain conditions, applying this criterion is equivalent to finding the sparsest solution of the underlying underdetermined linear system. Finally, we present our automatic double overrelaxation (ADORE) thresholding method that utilizes the USS criterion to select the signal sparsity level. We apply the proposed schemes to reconstruct sparse and approximately sparse signals from tomographic projections and compressive samples.

A Robust Reconstruction Algorithm for Sparse Signals

Robust Recovery of Structured Sparse Signals with Uncertain Sensing Matrix: A Turbo-VBI Approach.

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

Block Sparse Recovery Via Mixed L 2 / L 1 Minimization

Analysis Non-Sparse Recovery for Relaxed ALASSO

Signal Recovery with Partially Known Signal Support

Fast and Robust Spectrally Sparse Signal Recovery: A Provable Non-Convex Approach via Robust Low-Rank Hankel Matrix Reconstruction

An efficient algorithm with fast convergence rate for sparse graph signal reconstruction

Reconstruction of Sparse Binary Signals Using Compressive Sensing

Non-signal Components Minimization for Sparse Signal Recovery

Heavy-Ball-Based Hard Thresholding Algorithms for Sparse Signal Recovery

Conjugate Gradient Hard Thresholding Pursuit Algorithm For Sparse Signal Recovery

A new algorithm on hierarchical sparse signal reconstruction

Enhanced Signal Recovery via Sparsity Inducing Image Priors

A Modified Spectral Conjugate Gradient Projection Method for Signal Recovery.

A Fast Algorithm for Sparse Reconstruction Based on Shrinkage, Subspace Optimization, and Continuation

High-Resolution ISAR Imaging Based on Improved Sparse Signal Recovery Algorithm

On Recovery Of Sparse Signals With Block Structures

A fast algorithm for sparse signal recovery via fraction function

ECME Thresholding Methods for Sparse Signal Reconstruction

A piecewise linear programming algorithm for sparse signal reconstruction