Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Interpolating and translation-invariant approximations of parametric dictionaries

Frédéric Champagnat 1 Cédric Herzet 2
2 SIMSMART - SIMulation pARTiculaire de Modèles Stochastiques
IRMAR - Institut de Recherche Mathématique de Rennes, Inria Rennes – Bretagne Atlantique
Abstract : In this paper, 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 low-rank approximation of A which interpolates a subset of atoms {a(θj)} J j=1 while preserving the translation-invariant nature of the original dictionary? In this paper, 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.
Type de document :
Communication dans un congrès
Liste complète des métadonnées
Contributeur : Cédric Herzet <>
Soumis le : mardi 15 décembre 2020 - 18:24:03
Dernière modification le : jeudi 18 mars 2021 - 15:32:44
Archivage à long terme le : : mardi 16 mars 2021 - 20:17:32


Fichiers produits par l'(les) auteur(s)



Frédéric Champagnat, Cédric Herzet. Interpolating and translation-invariant approximations of parametric dictionaries. EUSIPCO 2020 - 28th European Signal Processing Conference, Jan 2021, Amsterdam, Netherlands. pp.2011-2015, ⟨10.23919/Eusipco47968.2020.9287460⟩. ⟨hal-03070383⟩



Consultations de la notice


Téléchargements de fichiers