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

Ping Liu,Habib Ammari

2024-04-23

Abstract:This paper focuses on the fundamental aspects of super-resolution, particularly addressing the stability of super-resolution and the estimation of two-point resolution. Our first major contribution is the introduction of two location-amplitude identities that characterize the relationships between locations and amplitudes of true and recovered sources in the one-dimensional super-resolution problem. These identities facilitate direct derivations of the super-resolution capabilities for recovering the number, location, and amplitude of sources, significantly advancing existing estimations to levels of practical relevance. As a natural extension, we establish the stability of a specific $l_0$ minimization algorithm in the super-resolution problem. The second crucial contribution of this paper is the theoretical proof of a two-point resolution limit in multi-dimensional spaces. The resolution limit is expressed as: \[ R = \frac{4\arcsin \left(\left(\frac{\sigma}{m_{\min}}\right)^{\frac{1}{2}} \right)}{\Omega} \] for $\frac{\sigma}{m_{\min}}\leq\frac{1}{2}$, where $\frac{\sigma}{m_{\min}}$ represents the inverse of the signal-to-noise ratio ($\mathrm{SNR}$) and $\Omega$ is the cutoff frequency. It also demonstrates that for resolving two point sources, the resolution can exceed the Rayleigh limit $\frac{\pi}{\Omega}$ when the signal-to-noise ratio (SNR) exceeds $2$. Moreover, we find a tractable algorithm that achieves the resolution $R$ when distinguishing two sources.

Image and Video Processing

What problem does this paper attempt to address?

This paper focuses on the fundamental aspects of super-resolution theory, especially the stability of super-resolution and the estimation of two-point resolution. The main contributions of the authors include:

1. Introducing two position-amplitude identity relationships, which describe the relationship between the position and amplitude of the true source and the reconstructed source in one-dimensional super-resolution problems. These relationships enable the direct derivation of the super-resolution capability of the reconstructed source in terms of its quantity, position, and amplitude, significantly improving the practical relevance of existing estimations.

2. Theoretically proving the two-point resolution limit in multi-dimensional space. This limit can be represented by the reciprocal of the signal-to-noise ratio (SNR) and the cutoff frequency, and it indicates that the resolution can exceed the Rayleigh limit when SNR exceeds 2, achieving better resolution in distinguishing two point sources.

The paper further discusses traditional resolution criteria, such as the Rayleigh criterion, pointing out that they are based on intuitive concepts and overlook the influence of noise and modeling distortion. By introducing new mathematical theories, the authors improve the stability of the super-resolution problem and propose an algorithm to achieve the optimal resolution for distinguishing two sources.

In summary, the paper aims to address how to achieve super-resolution imaging in practical applications, particularly surpassing the Rayleigh resolution limit in high SNR, and provides theoretical proofs and algorithms to enhance the resolution capability of optical imaging systems.