Quantization for spectral super-resolution

by   C. Sinan Güntürk, et al.

We show that the method of distributed noise-shaping beta-quantization offers superior performance for the problem of spectral super-resolution with quantization whenever there is redundancy in the number of measurements. More precisely, we define the oversampling ratio λ as the largest integer such that ⌊ M/λ⌋ - 1≥ 4/Δ, where M denotes the number of Fourier measurements and Δ is the minimum separation distance associated with the atomic measure to be resolved. We prove that for any number K≥ 2 of quantization levels available for the real and imaginary parts of the measurements, our quantization method combined with either TV-min/BLASSO or ESPRIT guarantees reconstruction accuracy of order O(M^1/2λ^1/2 K^- λ/2) and O(M^1/2λ^3/2 K^- λ) respectively, where the implicit constants are independent of M, K and λ. In contrast, naive rounding or memoryless scalar quantization for the same alphabet offers a guarantee of order O(M^-1K^-1) only, regardless of the reconstruction algorithm.



There are no comments yet.


page 1

page 2

page 3

page 4


High-performance quantization for spectral super-resolution

We show that the method of distributed noise-shaping beta-quantization o...

Sigma Delta quantization for images

In this paper, we propose the first adaptive quantization method for dir...

An efficient CNN for spectral reconstruction from RGB images

Recently, the example-based single image spectral reconstruction from RG...

Super-resolution limit of the ESPRIT algorithm

The problem of imaging point objects can be formulated as estimation of ...

DAQ: Distribution-Aware Quantization for Deep Image Super-Resolution Networks

Quantizing deep convolutional neural networks for image super-resolution...

Super-resolution meets machine learning: approximation of measures

The problem of super-resolution in general terms is to recuperate a fini...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.