论文标题

积极来源超分辨率的分辨率限制的数学理论

A mathematical theory of resolution limits for super-resolution of positive sources

论文作者

Liu, Ping, He, Yanchen, Ammari, Habib

论文摘要

关于源强度阳性的先验信息在成像领域无处不在,对于多种超分辨率和反向卷积算法也很重要。但是,积极来源的基本分辨率限制仍然未知,并且该领域的研究确实非常有限。在这项工作中,我们分析了积极来源超分辨率的数量和位置回收能力,并旨在以严格的方式回答解决方案限制问题。具体而言,我们介绍了一维超分辨率问题的数量检测和位置恢复的计算分辨率限制,并定量地表征了它们对截止频率,信噪比和来源的稀疏性的依赖性。作为一个直接的结果,我们表明,在超分辨率中以最稀有的积极解决方案的靶向已经提供了最佳的分辨率顺序。这些结果概括为多维空间。我们的估计表明,在相应的重建中存在相变,这通过数值实验证实。另一方面,尽管阳性在改善某些超分辨率算法的分辨率方面起着重要作用,但我们的理论已经做出了几种不同但重大的发现:i)阳性的先验信息无法进一步提高分辨率限制的顺序; ii)源的积极性有时会恶化分辨率限制,而不是增强限制。特别是,在某些信噪比下,两个具有不同阶段的点源实际上比具有相同阶段的分辨率限制更好。

A priori information on the positivity of source intensities is ubiquitous in imaging fields and is also important for a multitude of super-resolution and deconvolution algorithms. However, the fundamental resolution limit of positive sources is still unknown, and research in this field is very limited indeed. In this work, we analyze the super-resolving capacity for number and location recoveries in the super-resolution of positive sources and aim to answer the resolution limit problem in a rigorous manner. Specifically, we introduce the computational resolution limit for respectively the number detection and location recovery in the one-dimensional super-resolution problem and quantitatively characterize their dependency on the cutoff frequency, signal-to-noise ratio, and the sparsity of the sources. As a direct consequence, we show that targeting at the sparest positive solution in the super-resolution already provides the optimal resolution order. These results are generalized to multi-dimensional spaces. Our estimates indicate that there exist phase transitions in the corresponding reconstructions, which are confirmed by numerical experiments. On the other hand, despite the fact that positivity plays important roles in improving the resolution of certain super-resolution algorithms, our theory has made several different but significant discoveries: i) The a priori information of positivity cannot further improve the order of the resolution limit; ii) The positivity of the source sometimes deteriorates the resolution limit instead of enhancing it. In particular, under certain signal-to-noise ratio, two point sources with different phases actually have a better resolution limit than those with the same one.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源