Super-Resolution with Noisy Measurements: Reconciling Upper and Lower Bounds

This paper considers the problem of lower bounding the mean-squared-error (MSE) of unbiased super-resolution estimates. In literature, only upper bounds on the MSE are available which scale with the so-called super-resolution factor (SRF). However, the upper bound does not indicate whether the MSE indeed exhibits noise amplification that increases with the target resolution. The main contribution of this paper is to derive the Cramér-Rao Bound for noisy super- resolution problem and understand its scaling as a function of the super-resolution factor. We compare our lower bound with the upper bound established in prior work and show that the dependency of MSE on SRF is fundamental. Our analysis can be applied to other unbiased estimates in the problem of super-resolution. Numerical experiments are conducted to demonstrate our theoretical claims. 1

[1]  Gongguo Tang,et al.  Approximate support recovery of atomic line spectral estimation: A tale of resolution and precision , 2016, 2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[2]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[3]  Roman Vershynin,et al.  High-Dimensional Probability , 2018 .

[4]  K. Puschmann,et al.  On super-resolution in astronomical imaging , 2005 .

[5]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[6]  Piya Pal,et al.  Gridless Line Spectrum Estimation and Low-Rank Toeplitz Matrix Compression Using Structured Samplers: A Regularization-Free Approach , 2017, IEEE Transactions on Signal Processing.

[7]  Gongguo Tang,et al.  Near minimax line spectral estimation , 2013, 2013 47th Annual Conference on Information Sciences and Systems (CISS).

[8]  Reinhard Heckel,et al.  Super-Resolution Radar , 2014, ArXiv.

[9]  D. Donoho.  Superresolution via sparsity constraints , 1992 .

[10]  Wenjing Liao,et al.  Super-Resolution Limit of the ESPRIT Algorithm , 2019, IEEE Transactions on Information Theory.

[11]  Emmanuel J. Candès,et al.  Towards a Mathematical Theory of Super‐resolution , 2012, ArXiv.

[12]  Moon Gi Kang,et al.  Super-resolution image reconstruction: a technical overview , 2003, IEEE Signal Process. Mag..

[13]  Weilin Li,et al.  Stable super-resolution limit and smallest singular value of restricted Fourier matrices , 2017, Applied and Computational Harmonic Analysis.

[14]  Laurent Demanet,et al.  The recoverability limit for superresolution via sparsity , 2015, ArXiv.

[15]  Emmanuel J. Candès,et al.  Super-Resolution of Positive Sources: The Discrete Setup , 2015, SIAM J. Imaging Sci..

[16]  Emmanuel Soubies,et al.  The sliding Frank–Wolfe algorithm and its application to super-resolution microscopy , 2018, Inverse Problems.

[17]  Tamir Bendory,et al.  Robust Recovery of Positive Stream of Pulses , 2015, IEEE Transactions on Signal Processing.

[18]  S. Weiss,et al.  Achieving increased resolution and more pixels with Superresolution Optical Fluctuation Imaging (SOFI) , 2010, Optics express.

[19]  Piya Pal,et al.  Guaranteed Localization of More Sources Than Sensors With Finite Snapshots in Multiple Measurement Vector Models Using Difference Co-Arrays , 2019, IEEE Transactions on Signal Processing.

[20]  Dmitry Batenkov,et al.  Super-resolution of near-colliding point sources , 2019, Information and Inference: A Journal of the IMA.

[21]  Hayit Greenspan,et al.  Super-Resolution in Medical Imaging , 2009, Comput. J..

[22]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[23]  Jari Lindberg,et al.  Mathematical concepts of optical superresolution , 2012 .

[24]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[25]  Mark Bates,et al.  Three-Dimensional Super-Resolution Imaging by Stochastic Optical Reconstruction Microscopy , 2008, Science.

[26]  S. Weiss,et al.  Fast, background-free, 3D super-resolution optical fluctuation imaging (SOFI) , 2009, Proceedings of the National Academy of Sciences.