# Image Compressive Sensing Recovery Using Adaptively Learned Sparsifying Basis via L0 Minimization

arXiv: https://arxiv.org/abs/1404.7566 · HTML: https://mlsanity.com/paper/1404.7566/

## Key facts

- Cited by 13 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 30 Apr 2014.

## Built on by (most cited first, 13 of 13)

- [ISTA-Net++: Flexible Deep Unfolding Network for Compressive Sensing](https://mlsanity.com/paper/2103.11554/) (2021)
- [Memory-Augmented Deep Unfolding Network for Compressive Sensing](https://mlsanity.com/paper/2110.09766/) (2021)
- [COAST: COntrollable Arbitrary-Sampling NeTwork for Compressive Sensing](https://mlsanity.com/paper/2107.07225/) (2021)
- [HerosNet: Hyperspectral Explicable Reconstruction and Optimal Sampling Deep Network for Snapshot Compressive Imaging](https://mlsanity.com/paper/2112.06238/) (2021)
- [Content-aware Scalable Deep Compressed Sensing](https://mlsanity.com/paper/2207.09313/) (2022)
- [COLA-Net: Collaborative Attention Network for Image Restoration](https://mlsanity.com/paper/2103.05961/) (2021)
- [Dynamic Path-Controllable Deep Unfolding Network for Compressive Sensing](https://mlsanity.com/paper/2306.16060/) (2023)
- [CSformer: Bridging Convolution and Transformer for Compressive Sensing](https://mlsanity.com/paper/2112.15299/) (2021)
- [Optimization-Inspired Cross-Attention Transformer for Compressive Sensing](https://mlsanity.com/paper/2304.13986/) (2023)
- [Deep Physics-Guided Unrolling Generalization for Compressed Sensing](https://mlsanity.com/paper/2307.08950/) (2023)
- [Progressive Content-aware Coded Hyperspectral Compressive Imaging](https://mlsanity.com/paper/2303.09773/) (2023)
- [D3C2-Net: Dual-Domain Deep Convolutional Coding Network for Compressive Sensing](https://mlsanity.com/paper/2207.13560/) (2022)
- [Quantized Proximal Averaging Network for Analysis Sparse Coding](https://mlsanity.com/paper/2105.06211/) (2021)

## Abstract (arXiv)

From many fewer acquired measurements than suggested by the Nyquist sampling theory, compressive sensing (CS) theory demonstrates that, a signal can be reconstructed with high probability when it exhibits sparsity in some domain. Most of the conventional CS recovery approaches, however, exploited a set of fixed bases (e.g. DCT, wavelet and gradient domain) for the entirety of a signal, which are irrespective of the non-stationarity of natural signals and cannot achieve high enough degree of sparsity, thus resulting in poor CS recovery performance. In this paper, we propose a new framework for image compressive sensing recovery using adaptively learned sparsifying basis via L0 minimization. The intrinsic sparsity of natural images is enforced substantially by sparsely representing overlapped image patches using the adaptively learned sparsifying basis in the form of L0 norm, greatly reducing blocking artifacts and confining the CS solution space. To make our proposed scheme tractable and robust, a split Bregman iteration based technique is developed to solve the non-convex L0 minimization problem efficiently. Experimental results on a wide range of natural images for CS recovery have shown that our proposed algorithm achieves significant performance improvements over many current state-of-the-art schemes and exhibits good convergence property.