Quantization for spectral super-resolution

02/26/2021
by   C. Sinan Güntürk, et al.
0

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.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

01/31/2019

High-performance quantization for spectral super-resolution

We show that the method of distributed noise-shaping beta-quantization o...
05/18/2020

Sigma Delta quantization for images

In this paper, we propose the first adaptive quantization method for dir...
04/12/2018

An efficient CNN for spectral reconstruction from RGB images

Recently, the example-based single image spectral reconstruction from RG...
05/03/2019

Super-resolution limit of the ESPRIT algorithm

The problem of imaging point objects can be formulated as estimation of ...
12/21/2020

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

Quantizing deep convolutional neural networks for image super-resolution...
07/10/2019

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.