Abstract:We present a new compressive sensing reconstruction method “ISD”, aiming to achieve fast reconstruction and a reduced requirement on the number of measurements compared to the classical `1 minimization approach. ISD addresses failed cases of `1–based construction due to insufficient measurements, in which the returned signals are not equal or even close to the true signals. ISD will learn from such signals and solve new minimization problems that return a perfect or a better signal. Specifically, given an incorrect signal, ISD detects an index set I that includes components most likely to be true nonzeros and solves min{ ∑ i 6∈I |xi| : Ax = b} for a new signal x, and it iterates these two steps alternatively using latest x and I from one another until convergence. ISD differs from the orthogonal matching pursuit (OMP) method, as well as its variants, in two aspects. First, although both methods generate index sets iteratively, the index set I in ISD is not necessarily nested or increasing over the iterations. Second, the OMP–family methods at each of their iterations fix xi, i ∈ I, and update the remaining components of x, but the ISD minimization problem above updates all the components of x. To analyze the performance of ISD, we generalize the Null Space Property to Truncated Null Space Property and present our analysis on the latter. We introduce an efficient implementation of ISD, called threshold–ISD, for recovering signals with fast decaying distributions of nonzeros from compressive measurements. Numerical experiments show that threshold–ISD has significant overall advantages over the classical `1 minimization approach, as well as two other state–of–the–art algorithms such as the iterative reweighted `1 minimization algorithm (IRL1) and the iterative reweighted least–squares algorithm (IRLS). MATLAB code is available for download from http://www.caam.rice.edu/~optimization/L1/ISD/.

OpenICS: Open Image Compressive Sensing Toolbox and Benchmark

Hybrid Compressive Spectral Imaging with Coded Aperture Optimization Based on Coherence Minimization

TransCS: A Transformer-Based Hybrid Architecture for Image Compressed Sensing

ICRICS: iterative compensation recovery for image compressive sensing

Learned Two-step Iterative Shrinkage Thresholding Algorithm for Deep Compressive Sensing

A Robust Framework for Compressive Sensing in Imaging Applications via Circulant Sensing Matrices

Compressed Sensing Via Iterative Support Detection

Spatially Adaptive Image Reconstruction Via Compressive Sensing

An Iterative Weighing Algorithm for Image Reconstruction in Compressive Sensing

The Implementation and Application Research Development of Compressive Sensing

ISTA-Net: Interpretable Optimization-Inspired Deep Network for Image Compressive Sensing

Optimization-Inspired Compact Deep Compressive Sensing.

Efficient Lossy Compression for Compressive Sensing Acquisition of Images in Compressive Sensing Imaging Systems.

OpenMedIA: Open-Source Medical Image Analysis Toolbox and Benchmark under Heterogeneous AI Computing Platforms

Spectral Compressive Imaging Reconstruction Using Convolution and Contextual Transformer

AdaCS: Adaptive Compressive Sensing with Restricted Isometry Property-Based Error-clamping

A Scalable Open-Source MATLAB Toolbox for Reconstruction and Analysis of Multispectral Optoacoustic Tomography Data.

Image Compressive Sensing Recovery Using Adaptively Learned Sparsifying Basis Via L0 Minimization

Deep Smoothed Projected Landweber Network for Block-Based Image Compressive Sensing.

Model-Assisted Adaptive Recovery of Compressed Sensing with Imaging Applications

On Collaborative Compressive Sensing Systems: The Framework, Design and Algorithm