Phase inpainting in time-frequency plane

Abstract: We propose a new problem of missing data reconstruction in the time-frequency plane. This problem called phase inpainting, consists in reconstructing a signal from time-frequency observations where all amplitudes and some phases are known while the remaining phases are missing. A mathematical formulation of this problem is given. We propose three alternatives of existing algorithms. An iterative algorithm: Griffin and Lim and two semidefinite programming optimization algorithms: PhaseLift and PhaseCut. The obtained results show that knowledge of certain phases improves the reconstruction's quality.