Phase Transitions in Phase Retrieval

Part of the Applied and Numerical Harmonic Analysis book series (ANHA)

Abstract

Consider a scenario in which an unknown signal is transformed by a known linear operator, and then the pointwise absolute value of the unknown output function is reported. This scenario appears in several applications, and the goal is to recover the unknown signal – this is called phase retrieval. Phase retrieval has been a popular subject of research in the last few years, both in determining whether complete information is available with a given linear operator and in finding efficient and stable phase retrieval algorithms in the cases where complete information is available. Interestingly, there are a few ways to measure information completeness, and each way appears to be governed by a phase transition of sorts. This chapter will survey the state of the art with some of these phase transitions, and identify a few open problems for further research.

Key words:

Phase retrieval Phase transition Informationally complete Full spark Almost injectivity Unit norm tight frames 

References

  1. 1.
    B. Alexeev, J. Cahill, D.G. Mixon, Full spark frames. J. Four. Anal. Appl.  18, 1167–1194 (2012)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    B. Alexeev, A.S. Bandeira, M. Fickus, D.G. Mixon, Phase retrieval with polarization. SIAM J. Imaging Sci.  7, 35–66 (2014)CrossRefMATHGoogle Scholar
  3. 3.
    R. Balan, Reconstruction of signals from magnitudes of redundant representations. Available online: 1207.1134 (2012)Google Scholar
  4. 4.
    R. Balan, P. Casazza, D. Edidin, On signal reconstruction without phase. Appl. Comput. Harmon. Anal.  20, 345–356 (2006)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    R. Balan, B.G. Bodmann, P.G. Casazza, D. Edidin, Painless reconstruction from magnitudes of frame coefficients. J. Four. Anal. Appl.  15, 488–501 (2009)MathSciNetCrossRefMATHGoogle Scholar
  6. 6.
    A.S. Bandeira, J. Cahill, D.G. Mixon, A.A. Nelson, Saving phase: injectivity and stability for phase retrieval. Appl. Comput. Harmon. Anal.  37, 106–125 (2014)MathSciNetCrossRefMATHGoogle Scholar
  7. 7.
    A.S. Bandeira, Y. Chen, D.G. Mixon, Phase retrieval from power spectra of masked signals (2013). Available online: arXiv:1303.4458Google Scholar
  8. 8.
    J.J. Benedetto, M. Fickus, Finite normalized tight frames. Adv. Comput. Math.  18, 357–385 (2003)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    B.G. Bodmann, P.G. Casazza, The road to equal-norm Parseval frames. J. Funct. Anal.  258, 397–420 (2010)MathSciNetCrossRefMATHGoogle Scholar
  10. 10.
    B.G. Bodmann, N. Hammen, Stable phase retrieval with low-redundancy frames. Adv. Comput. Math.  14(2), 317–331 (2013). Available online: arXiv:1302.5487Google Scholar
  11. 11.
    O. Bunk, A. Diaz, F. Pfeiffer, C. David, B. Schmitt, D.K. Satapathy, J.F. van der Veen, Diffractive imaging for periodic samples: retrieving one-dimensional concentration profiles across microfluidic channels. Acta Cryst.  A63, 306–314 (2007)CrossRefGoogle Scholar
  12. 12.
    J. Cahill, M. Fickus, D.G. Mixon, M.J. Poteet, N. Strawn, Constructing finite frames of a given spectrum and set of lengths. Appl. Comput. Harmon. Anal.  35, 52–73 (2013)MathSciNetCrossRefMATHGoogle Scholar
  13. 13.
    E.J. Candès, X. Li, Solving quadratic equations via PhaseLift when there are about as many equations as unknowns. Found. Comput. Math.  14, 1017–1026 (2014)MathSciNetCrossRefMATHGoogle Scholar
  14. 14.
    E.J. Candès, X. Li, M. Soltanolkotabi, Phase retrieval from coded diffraction patterns (2013). Available online: arXiv:1310.3240Google Scholar
  15. 15.
    E.J. Candès, Y.C. Eldar, T. Strohmer, V. Voroninski, Phase retrieval via matrix completion. SIAM J. Imaging Sci.  6, 199–225 (2013)MathSciNetCrossRefMATHGoogle Scholar
  16. 16.
    E.J. Candès, T. Strohmer, V. Voroninski, PhaseLift: Exact and stable signal recovery from magnitude measurements via convex programming. Commun. Pure Appl. Math.  66, 1241–1274 (2013)CrossRefMATHGoogle Scholar
  17. 17.
    P.G. Casazza, J. Kovačević, Equal-norm tight frames with erasures. Adv. Comput. Math.  18, 387–430 (2003)MathSciNetCrossRefMATHGoogle Scholar
  18. 18.
    P.G. Casazza, M. Fickus, D.G. Mixon, Y. Wang, Z. Zhou, Constructing tight fusion frames. Appl. Comput. Harmon. Anal.  30, 175–187 (2011)MathSciNetCrossRefMATHGoogle Scholar
  19. 19.
    P.G. Casazza, M. Fickus, D.G. Mixon, Auto-tuning unit norm frames. Appl. Comput. Harmon. Anal.  32, 1–15 (2012)MathSciNetCrossRefMATHGoogle Scholar
  20. 20.
    A. Conca, D. Edidin, M. Hering, C. Vinzant, An algebraic characterization of injectivity in phase retrieval. Appl. Comput. Harmon. Anal.  38(2), 346–356 (2013). Available online: arXiv:1312.0158Google Scholar
  21. 21.
    J.C. Dainty, J.R. Fienup, Phase retrieval and image reconstruction for astronomy, in  Image Recovery: Theory and Application, ed. by H. Stark (Academic Press, New York, 1987)Google Scholar
  22. 22.
    I. Daubechies, A. Grossmann, Y. Meyer, Painless nonorthogonal expansions. J. Math. Phys.  27, 1271–1283 (1986)MathSciNetCrossRefMATHGoogle Scholar
  23. 23.
    L. Demanet, P. Hand, Stable optimizationless recovery from phaseless linear measurements. J. Fourier Anal. Appl.  20, 199–221 (2014)MathSciNetCrossRefMATHGoogle Scholar
  24. 24.
    R.J. Duffin, A.C. Schaeffer, A class of nonharmonic Fourier series. Trans. Am. Math. Soc.  72, 341–366 (1952)MathSciNetCrossRefMATHGoogle Scholar
  25. 25.
    K. Dykema, N. Strawn, Manifold structure of spaces of spherical tight frames. Int. J. Pure Appl. Math.  28, 217–256 (2006)MathSciNetMATHGoogle Scholar
  26. 26.
    Y.C. Eldar, S. Mendelson, Phase retrieval: stability and recovery guarantees. Appl. Comput. Harmon. Anal.  36(3), 473–494 (2012). Available online: arXiv:1211.0872Google Scholar
  27. 27.
    M. Fickus, D.G. Mixon, A.A. Nelson, Y. Wang, Phase retrieval from very few measurements. Linear Algebra Appl.  449, 475–499 (2013). Available online: arXiv:1307.7176Google Scholar
  28. 28.
    M. Fickus, D.G. Mixon, M.J. Poteet, N. Strawn, Constructing all self-adjoint matrices with prescribed spectrum and diagonal. Adv. Comput. Math.  39, 585–609 (2013)MathSciNetCrossRefMATHGoogle Scholar
  29. 29.
    J.R. Fienup, J.C. Marron, T.J. Schulz, J.H. Seldin, Hubble Space Telescope characterized by using phase-retrieval algorithms. Appl. Opt.  32, 1747–1767 (1993)CrossRefGoogle Scholar
  30. 30.
    J. Finkelstein, Pure-state informationally complete and “really” complete measurements. Phys. Rev. A  70, 052107 (2004)MathSciNetCrossRefGoogle Scholar
  31. 31.
    S.T. Flammia, A. Silberfarb, C.M. Caves, Minimal informationally complete measurements for pure states. Found. Phys.  35, 1985–2006 (2005)MathSciNetCrossRefMATHGoogle Scholar
  32. 32.
    V.K. Goyal, M. Vetterli, N.T. Thao, Quantized overcomplete expansions in \( \mathbb{R}^{N} \): Analysis, synthesis, and algorithms. IEEE Trans. Inf. Theory  44, 1–31 (1998)MathSciNetCrossRefGoogle Scholar
  33. 33.
    R.W. Harrison, Phase problem in crystallography. J. Opt. Soc. Am. A  10, 1046–1055 (1993)CrossRefGoogle Scholar
  34. 34.
    R. Hartshorne,  Algebraic Geometry. Graduate Texts in Mathematics (Springer, New York, 1977)Google Scholar
  35. 35.
    T. Heinosaari, L. Mazzarella, M.M. Wolf, Quantum tomography under prior information. Commun. Math. Phys.  318, 355–374 (2013)MathSciNetCrossRefMATHGoogle Scholar
  36. 36.
    I.M. James, Euclidean models of projective spaces. Bull. Lond. Math. Soc.  3, 257–276 (1971)CrossRefMATHGoogle Scholar
  37. 37.
    L. Khachiyan, On the complexity of approximating extremal determinants in matrices. J. Complex.  11, 138–153 (1995)MathSciNetCrossRefMATHGoogle Scholar
  38. 38.
    K.H. Mayer, Elliptische Differentialoperatoren und Ganzzahligkeitssätze für charakteristische Zahlen. Topology  4, 295–313 (1965)MathSciNetCrossRefMATHGoogle Scholar
  39. 39.
    J. Miao, T. Ishikawa, Q. Shen, T. Earnest, Extending X-ray crystallography to allow the imaging of noncrystalline materials, cells, and single protein complexes. Annu. Rev. Phys. Chem.  59, 387–410 (2008)CrossRefGoogle Scholar
  40. 40.
    R.J. Milgram, Immersing projective spaces. Ann. Math.  85, 473–482 (1967)MathSciNetCrossRefMATHGoogle Scholar
  41. 41.
    R.P. Millane, Phase retrieval in crystallography and optics. J. Opt. Soc. Am. A  7, 394–411 (1990)CrossRefGoogle Scholar
  42. 42.
    D.G. Mixon, Saving phase: Injectivity and stability for phase retrieval, Short, Fat Matrices (blog) (2013). Available online: http://dustingmixon.wordpress.com/2013/03/19/saving-phase-injectivity-and-stability-for-phase-retrieval/
  43. 43.
    B.Z. Moroz, Reflections on quantum logic. Int. J. Theor. Phys.  23, 497–498 (1984)MathSciNetCrossRefMATHGoogle Scholar
  44. 44.
    B.Z. Moroz, A.M. Perelomov, On a problem posed by Pauli, Theor. Math. Phys.  101, 1200–1204 (1994)MathSciNetMATHGoogle Scholar
  45. 45.
    A. Mukherjee, Embedding complex projective spaces in Euclidean space. Bull. Lond. Math. Soc.  13, 323–324 (1981)CrossRefMATHGoogle Scholar
  46. 46.
    O. Ozyesil, A. Singer, R. Basri, Camera motion estimation by convex programming (2013). Available online: arXiv:1312.5047Google Scholar
  47. 47.
    M. Püschel, J. Kovačević, Real, tight frames with maximal robustness to erasures, in  Proceedings of Data Compression Conference (2005), pp. 63–72Google Scholar
  48. 48.
    B. Steer, On the embedding of projective spaces in euclidean space. Proc. Lond. Math. Soc.  21, 489–501 (1970)MathSciNetCrossRefMATHGoogle Scholar
  49. 49.
    D.L. Sun, J.O. Smith III, Estimating a signal from a magnitude spectrogram via convex optimization (2012). Available online: arXiv:1209.2076Google Scholar
  50. 50.
    A. Vogt, Position and momentum distributions do not determine the quantum mechanical state, in  Mathematical Foundations of Quantum Theory, ed. by A.R. Marlow (Academic Press, New York, 1978)Google Scholar
  51. 51.
    V. Voroninski, A comparison between the PhaseLift and PhaseCut algorithms (2012). Available online: http://math.berkeley.edu/~vladv/PhaseCutProofs.pdf
  52. 52.
    I. Waldspurger, A. d’Aspremont, S. Mallat, Phase recovery, MaxCut and complex semidefinite programming. Math. Progr.  149(1–2), 47–81 (2012). Available online: arXiv:1206.0102Google Scholar
  53. 53.
    A. Walther, The question of phase retrieval in optics. Opt. Acta  10, 41–49 (1963)MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.Department of Mathematics and StatisticsAir Force Institute of TechnologyWright-Patterson AFBUSA

Personalised recommendations