Signal Inpainting from Fourier Magnitudes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2023

Signal Inpainting from Fourier Magnitudes


Signal inpainting is the task of restoring degraded or missing samples in a signal. In this paper we address signal inpainting when Fourier magnitudes are observed. We propose a mathematical formulation of the problem that highlights its connection with phase retrieval, and we introduce two methods for solving it. First, we derive an alternating minimization scheme, which shares similarities with the Gerchberg-Saxton algorithm, a classical phase retrieval method. Second, we propose a convex relaxation of the problem, which is inspired by recent approaches that reformulate phase retrieval into a semidefinite program. We assess the potential of these methods for the task of inpainting gaps in speech signals. Our methods exhibit both a high probability of recovering the original signals and robustness to magnitude noise.
Fichier principal
Vignette du fichier
main.pdf (344.3 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03832480 , version 1 (27-10-2022)
hal-03832480 , version 2 (02-03-2023)
hal-03832480 , version 3 (22-06-2023)




Louis Bahrman, Marina Krémé, Paul Magron, Antoine Deleforge. Signal Inpainting from Fourier Magnitudes. EUSIPCO 2023, Sep 2023, Helsinki, Finland. ⟨10.23919/EUSIPCO58844.2023.10289727⟩. ⟨hal-03832480v3⟩
323 View
214 Download



Gmail Mastodon Facebook X LinkedIn More