Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine

Details Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine

2009-02-13

arxiv.org/abs/0902.2367v4

Mathematics

Optimization and Control

Scientific paper

In this paper we study the problem of recovering sparse or compressible signals from uniformly quantized measurements. We present a new class of convex optimization programs, or decoders, coined Basis Pursuit DeQuantizer of moment $p$ (BPDQ$_p$), that model the quantization distortion more faithfully than the commonly used Basis Pursuit DeNoise (BPDN) program. Our decoders proceed by minimizing the sparsity of the signal to be reconstructed subject to a data-fidelity constraint expressed in the $\ell_p$-norm of the residual error for $2\leq p\leq \infty$. We show theoretically that, (i) the reconstruction error of these new decoders is bounded if the sensing matrix satisfies an extended Restricted Isometry Property involving the $\ell_p$ norm, and (ii), for Gaussian random matrices and uniformly quantized measurements, BPDQ$_p$ performance exceeds that of BPDN by dividing the reconstruction error due to quantization by $\sqrt{p+1}$. This last effect happens with high probability when the number of measurements exceeds a value growing with $p$, i.e. in an oversampled situation compared to what is commonly required by BPDN = BPDQ$_2$. To demonstrate the theoretical power of BPDQ$_p$, we report numerical simulations on signal and image reconstruction problems.

Affiliated with

Also associated with

No associations

Rating

Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dequantizing Compressed Sensing: When Oversampling and Non-Gaussian Constraints Combine will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-357906