Abstract:SIAM Journal on Imaging Sciences, Volume 17, Issue 3, Page 1587-1618, September 2024. The choice of the sensing matrix is crucial in compressed sensing. Random Gaussian sensing matrices satisfy the restricted isometry property, which is crucial for solving the sparse recovery problem using convex optimization techniques. However, tight-frame sensing matrices result in minimum mean-squared-error recovery given oracle knowledge of the support of the sparse vector. If the sensing matrix is not tight, could one achieve the recovery performance assured by a tight frame by suitably designing the recovery strategy? This is the key question addressed in this paper. We consider the analysis-sparse [math]-minimization problem with a generalized [math]-norm-based data-fidelity and show that it effectively corresponds to using a tight-frame sensing matrix. The new formulation offers improved performance bounds when the number of nonzeros is large. One could develop a tight-frame variant of a known sparse recovery algorithm using the proposed formalism. We solve the analysis-sparse recovery problem in an unconstrained setting using proximal methods. Within the tight-frame sensing framework, we rescale the gradients of the data-fidelity loss in the iterative updates to further improve the accuracy of analysis-sparse recovery. Experimental results show that the proposed algorithms offer superior analysis-sparse recovery performance. Proceeding further, we also develop deep-unfolded variants, with a convolutional neural network as the sparsifying operator. On the application front, we consider compressed sensing image recovery. Experimental results on Set11, BSD68, Urban100, and DIV2K datasets show that the proposed techniques outperform the state-of-the-art techniques, with performance measured in terms of peak signal-to-noise ratio and structural similarity index metric.

Signal and Image Reconstruction with Tight Frames via Unconstrained $ell_1-alpha ell_2$-Analysis Minimizations

New Bounds for Restricted Isometry Constants with Coherent Tight Frames

Directional Tensor Product Complex Tight Framelets for Compressed Sensing MRI Reconstruction

Compressed Sensing Via Dual Frame Based $\ell_{1}$ -Analysis with Weibull Matrices

I T ] 8 S ep 2 01 3 Sparse Recovery with Coherent Tight Frames via Analysis Dantzig Selector and Analysis LASSO ∗

Stable recovery of sparse signals with coherent tight frames via lp-analysis approach

Sparse Recovery with Coherent Tight Frame via Analysis Dantzig Selector and Analysis LASSO

One-Bit Compressive Sensing with Projected Subgradient Method under Sparsity Constraints

Nonuniform Recovery of Fusion Frame Structured Sparse Signals

Tight-frame-like Analysis-Sparse Recovery Using Non-tight Sensing Matrices

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

Convergence Analysis for Iterative Data-Driven Tight Frame Construction Scheme

Data Driven Tight Frame for Compressed Sensing MRI Reconstruction Via Off-the-Grid Regularization

Single image restoration through l 2 -relaxed truncated l 0 analysis-based sparse optimization in tight frames

Single Image Restoration Through ℓ2-Relaxed Truncated ℓ0 Analysis-Based Sparse Optimization in Tight Frames

Tight-Frame-Like Analysis-Sparse Recovery Using Nontight Sensing Matrices

Frame-based Approach for Sparse Representation of Signal Decomposition and Reconstruction

Undersampled MR Image Reconstruction with Data-Driven Tight Frame

Multiframe nonrigid motion analysis with anisotropic spatial constraints: applications to cardiac image analysis

Magnetic resonance image reconstruction based on image decomposition constrained by total variation and tight frame

Adaptive tight frame based medical image reconstruction: a proof-of-concept study for computed tomography