Abstract
We address the problem of phase inpainting, i.e. the reconstruction of partially-missing phases in linear measurements. We thus aim at reconstructing missing phases of some complex coefficients assuming that the phases of the other coefficients as well as the modulus of all coefficients are known. The mathematical formulation of the inverse problem is first described and then, three methods are proposed: a first one based on the well known Griffin and Lim algorithm and two other ones based on positive semidefinite programming (SDP) optimization methods namely PhaseLift and PhaseCut, that are extended to the case of partial phase knowledge. The three derived algorithms are tested with measurements from a short-time Fourier transform (STFT) in two situations: the case where the missing data are distributed uniformly and indepedently at random and the case where they constitute holes with a given width. Results show that the knowledge of a subset of phases contributes to improve the signal reconstruction and to shorten the convergence of the optimization process.
This work was supported by ANR JCJC program MAD (ANR-14-CE27-0002).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Bahmani, S., Romberg, J.: Phase retrieval meets statistical learning theory: a flexible convex relaxation. arXiv:1610.04210v2 (2017)
Becker, S., Candès, E.J., Grant, M.: Templates for convex cone problems with applications to sparse signal recovery. Technical report, Department of Statistics, Stanford University (2010)
Bendory, T., Eldar, Y.C., Boumal, N.: Non-convex phase retrieval from STFT measurements. IEEE Trans. Inform. Theory 64(1), 467–484 (2018)
Candès, E.J., Eldar, Y., Strohmer, T., Voroninski, V.: Phase retrieval via matrix completion. SIAM Rev. 57(2), 225–251 (2015)
Candès, E.J., Li, X., Soltanolkotabi, M.: Phase retrieval via wirtinger flow: theory and algorithms. IEEE Trans. Inform. Theory 61(4), 1985–2007 (2015)
A. Dremeau and F. Krzakala. Phase recovery from a bayesian point of view: The variational approach. In IEEE Trans. Acous., Speech Signal Process. IEEE, Apr 2015
Fienup, J.R.: Reconstruction of an object from the modulus. Opt. Lett. 3, 27–29 (1978)
Fienup, J.R.: Phase retrieval algorithms : a comparison. Appl. Opt. 21(15), 2758–2769 (1982)
Gerchberg, R.W., Saxton, W.: A practical algorithm for the determination of phase from image and diffraction plane pictures. Optik 35, 237–246 (1972)
Griffin, D., Lim, J.: Signal estimation from modified short-time Fourier transform. IEEE Trans. Acous. Speech Signal Process. 32(2), 236–243 (1984)
Hamon, R., Emiya, V., Févotte, C.: Convex nonnegative matrix factorization with missing data. In: Proceedings of the IEEE International Workshop on Machine Learning for Signal Processing (MLSP) (2016)
Jaganathan, K., Eldar, Y.C., Hassibi, B.: STFT phase retrieval: uniqueness guarantees and recovery algorithms. IEEE J. Sel. Topics Signal Process. 10(4), 770–781 (2016)
Le Roux, J., Kameoka, H., Ono, N., de Cheveigné, A., Sagayama, S.: Computational auditory induction as a missing-data model-fitting problem with bregman divergence. Speech Commun. 53, 658–676 (2010)
Metzler, C.A., Sharma, M.K., Nagesh, S., Baraniuk, R.G., Cossairt, O., Veeraraghavan, A.: Coherent inverse scattering via transmission matrices: efficient phase retrieval algorithms and a public dataset. In: 2017 IEEE International Conference on Computational Photography (ICCP). IEEE, May 2017
Netrapalli, P., Jain, P., Sanghavi, S.: Phase retrieval using alternating minimization. Adv. Neural Inf. Process. Syst. 26, 2796–2804 (2013)
Prusa, Z., Balazs, P., Sondergaard, P.: A non-iterative method for reconstruction of phase from stft magnitude. IEEE Trans. Audio Speech Lang. Process. 25, 1154–1164 (2017)
Rajaei, B., Gigan, S., Krzakala, F., Daudet, L.: Robust phase retrieval with the swept approximate message passing (prSAMP) algorithm. Image Process. On Line 7, 43–55 (2017)
Smaragdis, P., Raj, B., Shashanka, M.: Missing data imputation for spectral audio signals. In: Proceedings of MLSP, Grenoble, France (2009)
Waldspurger, I., d’Aspremont, A., Mallat, S.: Phase recovery maxcut and complex semidefinite programming. Math. Prog. 149(12), 47–81 (2015)
Wen, Z., Goldfarb, D., Scheinberg, K.: Block coordinate descent methods for semidefinite programming. In: Anjos, M., Lasserre, J. (eds.) Handbook on Semidefinite, Conic and Polynomial Optimization. International Series in Operations Research & Management Science, vol. 166, pp. 533–564. Springer, Boston (2012). https://doi.org/10.1007/978-1-4614-0769-0_19
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Krémé, A.M., Emiya, V., Chaux, C. (2018). Phase Reconstruction for Time-Frequency Inpainting. In: Deville, Y., Gannot, S., Mason, R., Plumbley, M., Ward, D. (eds) Latent Variable Analysis and Signal Separation. LVA/ICA 2018. Lecture Notes in Computer Science(), vol 10891. Springer, Cham. https://doi.org/10.1007/978-3-319-93764-9_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-93764-9_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-93763-2
Online ISBN: 978-3-319-93764-9
eBook Packages: Computer ScienceComputer Science (R0)