Translation-invariant interpolation of parametric dictionaries - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Translation-invariant interpolation of parametric dictionaries

Résumé

In this communication, we address the problem of approximating the atoms of a parametric dictionary A = {a(θ) : θ ∈ Θ}, 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 a(θ) and a(θ) only depends on the difference θ − θ. We investigate the following general question: is there some lowrank approximation of A which interpolates a subset of atoms {a(θj)} J j=1 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.
Fichier principal
Vignette du fichier
iTWIST20_paper_49.pdf (226.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03070414 , version 1 (15-12-2020)

Identifiants

  • HAL Id : hal-03070414 , version 1

Citer

Frédéric Champagnat, Cédric Herzet. Translation-invariant interpolation of parametric dictionaries. iTwist 2020 - International Traveling Workshop on Interactions between low-complexity data models and Sensing Techniques, Dec 2020, Nantes, France. pp.1-3. ⟨hal-03070414⟩
60 Consultations
139 Téléchargements

Partager

Gmail Facebook X LinkedIn More