Spurious minimizers in non uniform Fourier sampling optimization - Archive ouverte HAL
Article Dans Une Revue Inverse Problems Année : 2022

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
Spurious minimizers in non uniform Fourier sampling optimization.pdf (6.06 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)

Licence

Identifiants

Citer

Frédéric de Gournay, Alban Gossard, Pierre Weiss. Spurious minimizers in non uniform Fourier sampling optimization. Inverse Problems, In press. ⟨hal-03212145v3⟩
242 Consultations
217 Téléchargements

Altmetric

Partager

More