Abstract:Resolving a linear combination of point sources from their band-limited Fourier data is a fundamental problem in imaging and signal processing. With the incomplete Fourier data and the inevitable noise in the measurement, there is a fundamental limit on the separation distance between point sources that can be resolved. This is the so-called resolution limit problem. Characterization of this resolution limit is still a long-standing puzzle despite the prevalent use of the classic Rayleigh limit. It is well-known that Rayleigh limit is heuristic and its drawbacks become prominent when dealing with data that is subjected to delicate processing, as is what modern computational imaging methods do. Therefore, more precise characterization of the resolution limit becomes increasingly necessary with the development of data processing methods. For this purpose, we developed a theory of "computational resolution limit" for both number detection and support recovery in one dimension in [<a class="link-https" data-arxiv-id="2003.02917" href="https://arxiv.org/abs/2003.02917">arXiv:2003.02917</a>[cs.IT], <a class="link-https" data-arxiv-id="1912.05430" href="https://arxiv.org/abs/1912.05430">arXiv:1912.05430</a>[eess.IV]]. In this paper, we extend the one-dimensional theory to multi-dimensions. More precisely, we define and quantitatively characterize the "computational resolution limit" for the number detection and support recovery problems in a general k-dimensional space. Our results indicate that there exists a phase transition phenomenon regarding to the super-resolution factor and the signal-to-noise ratio in each of the two recovery problems. Our main results are derived using a subspace projection strategy. Finally, to verify the theory, we proposed deterministic subspace projection based algorithms for the number detection and support recovery problems in dimension two and three. The numerical results confirm the phase transition phenomenon predicted by the theory.

A unified method for super-resolution recovery and real exponential-sum separation

Method of Super-Resolution Based on Array Detection and Maximum-Likelihood Estimation

Three-Dimensional Super-Resolution Imaging for Fluorescence Emission Difference Microscopy

Universal and High-Fidelity Resolution Extending for Fluorescence Microscopy Using a Single-Training Physics-Informed Sparse Neural Network

Separation-Free Super-Resolution from Compressed Measurements is Possible: an Orthonormal Atomic Norm Minimization Approach

Model-based Super-resolution: Towards a Unified Framework for Super-resolution

Blind Decomposition of Spectral Imaging Microscopy: A Study on Artificial and Real Test Data

Adaptive Superresolution in Deconvolution of Sparse Peaks

Quantitative Analysis of Super Resolution in Electromagnetic Inverse Scattering for Microwave Medical Sensing and Imaging

Separation-Free Spectral Super-Resolution Via Convex Optimization

HYPERSPECTRAL SUPER-RESOLUTION: EXACT RECOVERY IN POLYNOMIAL TIME

From Diffusion to Resolution: Leveraging 2D Diffusion Models for 3D Super-Resolution Task

Rayleigh scattering correction for fluorescence spectroscopy analysis

A mathematical theory of super-resolution and two-point resolution

Harnessing Sparsity over the Continuum: Atomic Norm Minimization for Super Resolution

Mathematical Theory of Computational Resolution Limit in Multi-dimensions

Super Resolution Phase Retrieval for Sparse Signals

Enhanced super-resolution microscopy by extreme value based emitter recovery

Ultra-sensitive separation estimation of optical sources

Semi-Blind Sparse Image Reconstruction With Application to MRFM

Mathematical Foundation of Sparsity-based Multi-snapshot Spectral Estimation