Phase retrieval with Bregman divergences and application to audio signal recovery

Abstract

Phase retrieval (PR) aims to recover a signal from the magnitudes of a set of inner products. This problem arises in many audio signal processing applications which operate on a short-time Fourier transform magnitude or power spectrogram, and discard the phase information. Recovering the missing phase from the resulting modified spectrogram is indeed necessary in order to synthesize time-domain signals. PR is commonly addressed by considering a minimization problem involving a quadratic loss function. In this paper, we adopt a different standpoint. Indeed, the quadratic loss does not properly account for some perceptual properties of audio, and alternative discrepancy measures such as beta-divergences have been preferred in many settings. Therefore, we formulate PR as a new minimization problem involving Bregman divergences. Since these divergences are not symmetric with respect to their two input arguments in general, they lead to two different formulations of the problem. To optimize the resulting objective, we derive two algorithms based on accelerated gradient descent and alternating direction method of multipliers. Experiments conducted on audio signal recovery from spectrograms that are either exact or estimated from noisy observations highlight the potential of our proposed methods for audio restoration. In particular, leveraging some of these Bregman divergences induce better performance than the quadratic loss when performing PR from spectrograms under very noisy conditions.

arXiv comment23 pages, 3 figures, accepted for publication in the IEEE Journal of Selected Topics in Signal Processing

References in corpus (12)

• Phase Retrieval via Wirtinger Flow: Theory and Algorithms
• The Complex Gradient Operator and the CR-Calculus
• Extension of Wirtinger's Calculus to Reproducing Kernel Hilbert Spaces and the Complex Kernel LMS
• FMA: A Dataset For Music Analysis
• STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
• The Numerics of Phase Retrieval
• A Non-iterative Method for (Re)Construction of Phase from STFT Magnitude
• PRIME: Phase Retrieval via Majorization-Minimization
• Wirtinger's Calculus in general Hilbert Spaces
• Estimating a Signal from a Magnitude Spectrogram via Convex Optimization
• Online Spectrogram Inversion for Low-Latency Audio Source Separation
• Proximity Operators of Discrete Information Divergences

Cited by in corpus (6)

• Beyond Griffin-Lim: Improved Iterative Phase Retrieval for Speech
• Learning the Proximity Operator in Unfolded ADMM for Phase Retrieval
• Blind source separation in 3rd generation gravitational-wave detectors
• Algorithms for audio inpainting based on probabilistic nonnegative matrix factorization
• Accelerated Gradient Methods for Nonconvex Optimization: Escape Trajectories From Strict Saddle Points and Convergence to Local Minima
• Phase recovery with Bregman divergences for audio source separation