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.

Resolution limits of spatial mode demultiplexing with noisy detection

Imaging Resolution and Properties Analysis of Super Resolution Microscopy with Parallel Detection under Different Noise, Detector and Image Restoration Conditions

Suppression of noise in separation estimation of optical sources with spatial-mode demultiplexing

Superresolution in separation estimation between two dynamic incoherent sources using spatial demultiplexing

Superresolving optical ruler based on spatial mode demultiplexing for systems evolving under Brownian motion

Adaptive Super-Resolution Imaging Without Prior Knowledge Using a Programmable Spatial-Mode Sorter

Confocal super-resolution microscopy based on a spatial mode sorter

Quantum-limited estimation of the axial separation of two incoherent point sources

Super-resolution enhancement in bi-photon spatial mode demultiplexin

Ultra-sensitive separation estimation of optical sources

Quantum-limited superresolution of two arbitrary incoherent point sources: beating the resurgence of Rayleigh's curse

Application range of crosstalk-affected spatial demultiplexing for resolving separations between unbalanced sources

Single-photon super-resolved spectroscopy from spatial-mode demultiplexing

Optimizing measurement tradeoffs in multiparameter spatial superresolution

Resolution Limit of Single-Photon LiDAR

Beating the spectroscopic Rayleigh limit via post-processed heterodyne detection

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

Mathematical Theory of Computational Resolution Limit in Multi-dimensions

Exploiting separation-dependent coherence to boost optical resolution

Subwavelength quantum imaging with noisy detectors

A Robust Super-Resolution Classifier by Nonlinear Optics