Spurious minimizers in non uniform Fourier sampling optimization - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2021

Spurious minimizers in non uniform Fourier sampling optimization

Résumé

A recent trend in the signal/image processing literature is the optimization of Fourier sampling schemes for specific datasets of signals. In this paper, we explain why choosing optimal non Cartesian Fourier sampling patterns is a difficult nonconvex problem by bringing to light two optimization issues. The first one is the existence of a combinatorial number of spurious minimizers for a generic class of signals. The second one is a vanishing gradient effect for the high frequencies. We conclude the paper by showing how using large datasets can mitigate first effect and illustrate experimentally the benefits of using stochastic gradient algorithms with a variable metric.
Fichier principal
Vignette du fichier
main.pdf (10.76 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03212145 , version 1 (29-04-2021)
hal-03212145 , version 2 (28-06-2021)
hal-03212145 , version 3 (20-07-2022)

Identifiants

  • HAL Id : hal-03212145 , version 2

Citer

Frédéric de Gournay, Alban Gossard, Pierre Weiss. Spurious minimizers in non uniform Fourier sampling optimization. 2021. ⟨hal-03212145v2⟩
200 Consultations
133 Téléchargements

Partager

Gmail Facebook X LinkedIn More