Atomic Norm Minimization for Decomposition into Complex Exponentials and Optimal Transport in Fourier Domain

Laurent Condat (1)

1 GIPSA-AGPIG - GIPSA - Architecture, Géométrie, Perception, Images, Gestes

This paper is devoted to the decomposition of vectors into sampled complex exponentials; or, equivalently, to the information over discrete measures captured in a finite sequence of their Fourier coefficients. We study existence, uniqueness, and cardinality properties, as well as computational aspects of estimation using convex semidefinite programs. We then explore optimal transport between measures, of which only a finite sequence of Fourier coefficients is known.

Mots clés: atomic norm; infinite dictionary; truncated moment problem; trigonometric moments; total variation norm; super-resolution; optimal transport

Domaines: Traitement du signal et de l'image [eess.SP]

Laurent Condat. Atomic Norm Minimization for Decomposition into Complex Exponentials and Optimal Transport in Fourier Domain. 2019. ⟨hal-02364499v1⟩