DeQuantizing Compressed Sensing with non-Gaussian constraints
In this paper, following the Compressed Sensing (CS) paradigm, 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 mo...
Saved in:
Published in | 2009 16th IEEE International Conference on Image Processing (ICIP) pp. 1465 - 1468 |
---|---|
Main Authors | , , |
Format | Conference Proceeding |
Language | English |
Published |
IEEE
01.11.2009
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Summary: | In this paper, following the Compressed Sensing (CS) paradigm, 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 while enforcing a data fidelity term of bounded ¿ p -norm, for 2 < p ¿ ¿. We show that in oversampled situations, i.e. when the number of measurements is higher than the minimal value required by CS, the performance of the BPDQ p decoders outperforms that of BPDN, with reconstruction error due to quantization divided by. This reduction relies on a modified Restricted Isometry Property of the sensing matrix expressed in the ¿ p -norm (RIP p ); a property satisfied by Gaussian random matrices with high probability. We conclude with numerical experiments comparing BPDQ p and BPDN for signal and image reconstruction problems. |
---|---|
ISBN: | 9781424456536 1424456533 |
ISSN: | 1522-4880 2381-8549 |
DOI: | 10.1109/ICIP.2009.5414551 |