多维稀疏超分辨率
Multi-dimensional Sparse Super-resolution
AI总结:
本文研究了任意维度下的稀疏超分辨率问题,分析了BLASSO方法的支持恢复理论,提出通过Hermite多项式插值理想构造极限解,并探讨了双尖峰情况下信号与噪声比的缩放关系。
摘要:
本文研究了任意维度下的稀疏超分辨率问题。更具体地说,它开发了BLASSO方法支持恢复的理论分析,该方法是l1正则化(也称为LASSO)的离格扩展。尽管超分辨率在克服许多成像设备限制方面至关重要,但其理论分析在1维情况之外仍不充分。原因在于在2维及更高维度情况下,尖峰的相对位置进入考虑,不同的几何配置导致不同的稳定性特性。本文的主要贡献之一是在尖峰聚集于给定点的极限情况下,将BLASSO问题对偶解与Hermite多项式插值理想联系起来。De Boor引入的这些理想的多项式基底可通过高斯消元计算,从而得到对偶问题极限解的算法描述。有了这一构造,本文的第二个主要贡献是对双尖峰情况下支持稳定性和超分辨率效应的详细分析,包括信号与噪声比如何随尖峰分离距离缩放的精确分析。最后,不同核类别的数值模拟展示了该理论的应用性,并突显了二维超分辨率的丰富性。
英文摘要:
This paper studies sparse super-resolution in arbitrary dimensions. More precisely, it develops a theoretical analysis of support recovery for the so-called BLASSO method, which is an off-the-grid generalisation of l1 regularization (also known as the LASSO). While super-resolution is of paramount importance in overcoming the limitations of many imaging devices, its theoretical analysis is still lacking beyond the 1-dimensional (1-D) case. The reason is that in the 2-dimensional (2-D) case and beyond, the relative position of the spikes enters the picture, and different geometrical configurations lead to different stability properties. Our first main contribution is a connection, in the limit where the spikes cluster at a given point, between solutions of the dual of the BLASSO problem and Hermite polynomial interpolation ideals. Polynomial bases for these ideals, introduced by De Boor, can be computed by Gaussian elimination, and lead to an algorithmic description of limiting solutions to the dual problem. With this construction at hand, our second main contribution is a detailed analysis of the support stability and super-resolution effect in the case of a pair of spikes. This includes in particular a sharp analysis of how the signal-to-noise ratio should scale with respect to the separation distance between the spikes. Lastly, numerical simulations on different classes of kernels show the applicability of this theory and highlight the richness of super-resolution in 2-D.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。