论文标题

参数词典的翻译不变插值

Translation-invariant interpolation of parametric dictionaries

论文作者

Champagnat, Frédéric, Herzet, Cédric

论文摘要

在此通信中,我们解决了近似参数词典原子的问题,这通常是在“连续”词典中稀疏表示的上下文中遇到的。我们专注于翻译不变词典的情况,其中原子之间的内部产物仅取决于参数之间的差异。我们调查了以下一般性问题:字典$的近似近似值是否会插入原子的一部分,同时保留原始词典的翻译不变性?我们得出了表征存在这种“插值”和“翻译不变”的低级近似值的必要条件。此外,我们提供了这种词典存在时的封闭形式表达式。我们说明了我们在二维各向同性高斯词典中的结果的适用性。我们表明,在这种特定的设置中,所提出的近似框架的表现优于标准泰勒近似。

In this communication, we address the problem of approximating the atoms of a parametric dictionary, commonly encountered in the context of sparse representations in "continuous" dictionaries. We focus on the case of translation-invariant dictionaries, where the inner product between atoms only depends on the difference between parameters. We investigate the following general question: is there some low-rank approximation of the dictionary $ which interpolates a subset of atoms while preserving the translation-invariant nature of the original dictionary? We derive necessary and sufficient conditions characterizing the existence of such an "interpolating" and "translation-invariant" low-rank approximation. Moreover, we provide closed-form expressions of such a dictionary when it exists. We illustrate the applicability of our results in the case of a two-dimensional isotropic Gaussian dictionary. We show that, in this particular setup, the proposed approximation framework outperforms standard Taylor approximation.

扫码加入交流群

加入微信交流群

微信交流群二维码

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