Ping Liu, Doctor, Department of Mathematics, ETH Zurich

Weiying Zheng, Professor

A Mathematical Theory of Computational Resolution Limit and Super-resolution

20:00-21:00 October 23 (Monday) , Tencent Meeting: 666-347-256

Due to the physical nature of wave propagation and diffraction, there is a fundamental diffraction barrier in optical imaging systems which is called the diffraction limit or resolution limit. Rayleigh investigated this problem and formulated the well-known Rayleigh limit. However, the Rayleigh limit is empirical and only considers the resolving ability of the human visual system. On the other hand, resolving sources separated below the Rayleigh limit to achieve so-called “super-resolution” has been demonstrated in many numerical experiments.

In this talk, we will propose a new concept “computational resolution limit” which reveals the fundamental limits in super-resolving the number and locations of point sources from a data-processing point of view. We will quantitatively characterize the computational resolution limits by the signal-to-noise ratio, the sparsity of sources, and the cutoff frequency of the imaging system. As a direct consequence, it is demonstrated that l_0 optimization achieves the optimal order resolution in solving super-resolution problems. For the case of resolving two point sources, the resolution estimate is improved to an exact formula, which answers the long-standing question of diffraction limit in a general circumstance. We will also propose an optimal algorithm to distinguish images generated by single or two point sources. Generalization of our results to the imaging of positive sources, imaging in multi-dimensional spaces, and multi-illumination imaging will be briefly discussed as well.

报告人简介：刘平，瑞士苏黎世联邦学院数学系博士后， 2021年博士毕业于香港科技大学。 主要研究超分辨率成像和阵列信号处理的理论和算法，拓扑材料领域的一些物理现象。 学术成果发表在国际知名期刊Found. Comput. Math., Appl. Comput. Harmon. Anal., IEEE. Trans. Inf. Theory 等。