On the Modulus of Continuity for Noisy Positive Super-Resolution

This paper considers the problem of super-resolution with positive constraints. By utilizing the concept of Modulus of Continuity (MC), we propose a unified framework for analyzing the robustness of super-resolution reconstruction in presence of noise, which is algorithm-independent and emphasizes the role of signal structures. In contrast to earlier works, we show that incorporation of positive constraints improves the scaling factor of MC and provides tighter upper bound on the estimation error of any algorithm that exploits such structure. The unified framework is further applied to analyze convex algorithms for positive super-resolution, and the theoretical results are validated by numerical experiments. 11Work supported in parts by NSF CPS Synergy 1544798, and the University of California, San Diego.

[1]  J. Lippincott-Schwartz,et al.  Imaging Intracellular Fluorescent Proteins at Nanometer Resolution , 2006, Science.

[2]  Alan Connelly,et al.  Direct estimation of the fiber orientation density function from diffusion-weighted MRI data using spherical deconvolution , 2004, NeuroImage.

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

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

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

[6]  Michael J Rust,et al.  Sub-diffraction-limit imaging by stochastic optical reconstruction microscopy (STORM) , 2006, Nature Methods.

[7]  D. Donoho.  Statistical Estimation and Optimal Recovery , 1994 .

[8]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

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

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

[11]  C W McCutchen,et al.  Superresolution in microscopy and the Abbe resolution limit. , 1967, Journal of the Optical Society of America.

[12]  Gabriel Peyré,et al.  Support Recovery for Sparse Super-Resolution of Positive Measures , 2017 .

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

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

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

[16]  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.

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