Abstract:This paper studies the problem of reconstructing sparse or compressible signals from compressed sensing measurements that have undergone nonuniform quantization. Previous approaches to this Quantized Compressed Sensing (QCS) problem based on Gaussian models (bounded l2-norm) for the quantization distortion yield results that, while often acceptable, may not be fully consistent: re-measurement and quantization of the reconstructed signal do not necessarily match the initial observations. Quantization distortion instead more closely resembles heteroscedastic uniform noise, with variance depending on the observed quantization bin. Generalizing our previous work on uniform quantization, we show that for nonuniform quantizers described by the "compander" formalism, quantization distortion may be better characterized as having bounded weighted lp-norm (p >= 2), for a particular weighting. We develop a new reconstruction approach, termed Generalized Basis Pursuit DeNoise (GBPDN), which minimizes the sparsity of the reconstructed signal under this weighted lp-norm fidelity constraint. We prove that for B bits per measurement and under the oversampled QCS scenario (when the number of measurements is large compared to the signal sparsity) if the sensing matrix satisfies a proposed generalized Restricted Isometry Property, then, GBPDN provides a reconstruction error of sparse signals which decreases like O(2^{-B}/\sqrt{p+1}): a reduction by a factor \sqrt{p+1} relative to that produced by using the l2-norm. Besides the QCS scenario, we also show that GBPDN applies straightforwardly to the related case of CS measurements corrupted by heteroscedastic Generalized Gaussian noise with provable reconstruction error reduction. Finally, we describe an efficient numerical procedure for computing GBPDN via a primal-dual convex optimization scheme, and demonstrate its effectiveness through simulations.

Universal and low-complexity quantizer design for compressive sensing image coding

Compressive Single-Pixel Spectral Imaging with Spatial-Spectral Modulation Optimization Via Coherence Minimization

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

A Novel Image/video Coding Method Based on Compressed Sensing Theory

A Convolutional Neural Network-Based Quantization Method for Block Compressed Sensing of Images

Variational Bayesian algorithm for quantized compressed sensing

Channel-Optimized Vector Quantizer Design for Compressed Sensing Measurements

A compressive sensing image compression algorithm using quantized DCT and noiselet information

A Simple Low-bit Quantization Framework for Video Snapshot Compressive Imaging

VQ Image Coding Using Sub-Vector Techniques.

Band-Wise Adaptive Sparsity Regularization for Quantized Compressed Sensing Exploiting Nonlocal Similarity

Compressive Sensing Image Coding with Perceptual Weighting Measuring Matrix

Image Coding Based on Classified Side-Match Vector Quantization

&Lt;title>image Coding Using Variable-Rate Classified Side-Match Vector Quantization</title>

Reweighted Compressive Sampling for image compression.

NLIC: Non-uniform Quantization Based Learned Image Compression

Designing an Image Encryption Scheme Based on Compressive Sensing and Non-Uniform Quantization for Wireless Visual Sensor Networks

Stabilizing Nonuniformly Quantized Compressed Sensing with Scalar Companders

Compressive-Sensed Image Coding Via Stripe-based DPCM

Semantic-Aware Image Compressed Sensing

Context-Adaptive Inverse Quantization for Inter-Frame Coding