Phase Retrieval with Application to Optical Imaging: A contemporary overview

IEEE Signal Processing Magazine

Volumn 32, Issue 3, 2015, Pages 87-109

  Shechtman, Yoav ^a   Eldar, Yonina C ^b   Cohen, Oren ^b   Chapman, Henry Nicholas ^c   Miao, Jianwei ^d   Segev, Mordechai ^b  

^a STANFORD UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c UNIVERSITY OF HAMBURG   (Germany)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHARGE COUPLED DEVICES; ELECTROMAGNETIC FIELDS; LIGHT; OPTICAL DATA PROCESSING; OPTICAL IMAGE STORAGE; OPTICAL VARIABLES MEASUREMENT; PHOTONS;

ELECTRONIC MEASUREMENTS; OPTICAL DETECTION; OPTICAL IMAGING; OPTICAL MEASUREMENT; OPTICAL MEASUREMENT DEVICES; PHASE RETRIEVAL; PHOTOSENSITIVE FILMS; SCIENCE AND ENGINEERING;

PHASE SHIFTERS;

EID: 85032751038     PISSN: 10535888     EISSN: None     Source Type: Journal    
DOI: 10.1109/MSP.2014.2352673     Document Type: Review

References (145)

1. D. Sayre. (1952, Nov.). Some implications of a theorem due to Shannon. Acta Crystallogr. [Online]. 5(6), pp. 843-843. Available: http://scripts.iucr.org/cgi-bin/paper?a00763
2. J. R. Fienup. (1978, July). Reconstruction of an object from the modulus of its Fourier transform. Opt. Lett. [Online]. 3(1), pp. 27-29. Available: http://ol.osa.org/abstract.cfm?URI=ol-3-1-27
3. J. Miao, P. Charalambous, J. Kirz and D. Sayre, "Extending the methodology of X-ray crystallography to allow imaging of micrometre-sized non-crystalline specimens,"Nature, vol. 400, no. 6742, pp. 342-344, 1999.
4. M. R. Howells, T. Beetz, H. N. Chapman, C. Cu, J. M. Holton, C. J. Jacobsen, J. Kirz, E. Lima, S. Marchesini, H. Miao, D. Sayre, D. A. Shapiro, J. C. H. Spence, and D. Starodub, (2009). An assessment of the resolution limitation due to radiation-damage in X-ray diffraction microscopy. J. Electron Spectrosc. Relat. Phenom. [Online]. 170(1-3), pp. 4-12. Available: http://www.sciencedirect.com/science/article/pii/S0368204808001424
5. J. C. Solem and G. C. Baldwin, "Microholography of living organisms," Science, vol. 218, no. 4569, pp. 229-235, 1982.
6. R. Neutze, R. Wouts, D. van der Spoel, E. Weckert, and J. Hajdu, "Potential for biomolecular imaging with femtosecond X-ray pulses," Nature, vol. 406, no. 6797, pp. 752-757, 2000.
7. J. Spence, U. Weierstall, and M. Howells, "Coherence and sampling requirements for diffractive imaging," Ultramicroscopy, vol. 101, no. 2, pp. 149-152, 2004.
8. V. Elser, "Solution of the crystallographic phase problem by iterated projections,"Acta Crystallogr. Sect. A, vol. 59, no. 3, pp. 201-209, 2003.
9. S. Marchesini, "Invited article: A unified evaluation of iterative projection algorithms for phase retrieval," Rev. Sci. Instrum., vol. 78, no. 1, pp. 011 301-011 301, 2007.
10. H. H. Bauschke, P. L. Combettes, and D. R. Luke, "Hybrid projection-reflection method for phase retrieval," JOSA A, vol. 20, no. 6, pp. 1025-1034, 2003.
11. D. R. Luke, "Relaxed averaged alternating reflections for diffraction imaging," Inverse Probl., vol. 21, no. 1, p. 37, 2005.
12. J. A. Rodriguez, R. Xu, C.-C. Chen, Y. Zou, and J. Miao, "Oversampling smoothness: An effective algorithm for phase retrieval of noisy diffraction intensities,"J. Appl. Crystallogr., vol. 46, no. 2, pp. 312-318, 2013.
13. I. K. Robinson, I. A. Vartanyants, G. J. Williams, M. A. Pfeifer, and J. A. Pitney, "Reconstruction of the shapes of gold nanocrystals using coherent X-ray diffraction," Phys. Rev. Lett., vol. 87, no. 19, p. 195505, 2001.
14. B. Abbey, K. A. Nugent, G. J. Williams, J. N. Clark, A. G. Peele, M. A. Pfeifer, M. D. Jonge, and I. McNulty, "Keyhole coherent diffractive imaging," Nat. Phys., vol. 4, no. 5, pp. 394-398, 2008.
15. D. Nam, J. Park, M. Gallagher-Jones et al., "Imaging fully hydrated whole cells by coherent X-ray diffraction microscopy," Phys. Rev. Lett., vol. 110, no. 9, pp. 098 103-098 103, 2013.
16. H. N. Chapman, A. Barty, M. J. Bogan, S. Boutet, M. Frank, S. P. Hau-Riege, S. Marchesini, B. W. Woods, S. C. Bajt, W. H. Benner, R. A. London, E. Plönjes, M. Kuhlmann, R. Treusch, S. Düsterer, T. Tschentscher, J. R. Schneider,E. Spiller, T. Möller, C. Bostedt, M. Hoener, D. A. Shapiro, K. O. Hodgson, D. van der Spoel, F. Burmeister, M. Bergh, C. Caleman, G. Huldt, M. M. Seibert, F. R. N. C. Maia, R. W. Lee, A. Szöke, N. Timneanu and J. Hajdu, "Femtosecond diffractive imaging with a soft-X-ray free-electron laser," Nat. Phys., vol. 2, no. 12, pp. 839-843, 2006.
17. M. M. Seibert, T. Ekeberg, F. R. N. C. Maia, M. Svenda, J. Andreasson, O. Jönsson,D. Odić, B. Iwan, A. Rocker, D. Westphal, M. Hantke, D. P. DePonte, A. Barty, J. Schulz, L. Gumprecht, N. Coppola, A. Aquila, M. Liang, T. A. White, A. Martin, C. Caleman, S. Stern, C. Abergel, V. Seltzer, J.-M. Claverie, C. Bostedt, J. D. Bozek, S. Boutet, A. A. Miahnahri, M. Messerschmidt, J. Krzywinski, G. Williams, K. O. Hodgson,M. J. Bogan, C. Y. Hampton, R. G. Sierra, D. Starodub, I. Andersson, S. Bajt, M. Barthelmess, J. C. H. Spence, P. Fromme, U. Weierstall, R. Kirian, M. Hunter, R. B. Doak, S. Marchesini, S. P. Hau-Riege, M. Frank, R. L. Shoeman, L. Lomb, S. W. Epp, R. Hartmann, D. Rolles, A. Rudenko, C. Schmidt, L. Foucar, N. Kimmel, P. Holl, B. Rudek, B. Erk, A. Hömke, C. Reich, D. Pietschner, G. Weidenspointner, L. Strüder, G. Hauser, H. Gorke, J. Ullrich, I. Schlichting, S. Herrmann, G. Schaller, F. Schopper, H. Soltau, K.-U. Kühnel, R. Andritschke, C.-D. Schröter, F. Krasniqi, M. Bott, S. Schorb, D. Rupp, M. Adolph, T. Gorkhover, H. Hirsemann, G. Potdevin, H. Graafsma, B. Nilsson, H. N. Chapman and J. Hajdu. (2011, Feb.). Single mimivirus particles intercepted and imaged with an X-ray laser. Nature. [Online]. 470(7332), pp. 78-81. Available: http://dx.doi.org/10.1038/nature09748.
18. R. L. Sandberg, A. Paul, D. A. Raymondson, S. Hädrich, D. M. Gaudiosi, J. Holtsnider, R. I. Tobey, O. Cohen, M. M. Murnane, H. C. Kapteyn, C. Song, J. Miao, Y. Liu, and F. Salmassi. (2007, Aug.). Lensless diffractive imaging using tabletop coherent high-harmonic soft-X-ray beams. Phys. Rev. Lett. [Online]. 99(9), p. 098103. Available: http://link.aps.org/doi/10.1103/PhysRev-Lett.99.098103
19. B. Chen, R. A. Dilanian, S. Teichmann, B. Abbey, A. G. Peele, G. J. Williams, P. Hannaford, L. V. Dao, H. M. Quiney, and K. A. Nugent, "Multiple wavelength diffractive imaging," Phys. Rev. A, vol. 79, no. 2, p. 23809, 2009.
20. M. D. Seaberg, D. E. Adams, E. L. Townsend, D. A. Raymondson, W. F. Schlotter, Y. Liu, C. S. Menoni, L. Rong, C.-C. Chen, J. Miao, H. C. Kapteyn, and M. M. Murnane. (2011, Nov.). Ultrahigh 22 nm resolution coherent diffractive imaging using a desktop 13 nm high harmonic source. Opt. Express. [Online]. 19(23), pp. 22 470-22 479. Available: http://www.opticsexpress.org/abstract.cfm?URI=oe-19-23-22470
21. R. L. Sandberg, C. Song, P. W. Wachulak, D. A. Raymondson, A. Paul, B. Amirbekian,E. Lee, A. E. Sakdinawat, C. La-O-Vorakiat, M. C. Marconi, C. S. Menoni, M. M. Murnane, J. J. Rocca, H. C. Kapteyn, and J. Miao, "High numerical aperture tabletop soft X-ray diffraction microscopy with 70-nm resolution," Proc. Natl. Acad. Sci. U. S. A., vol. 105, no. 1, pp. 24-27, 2008.
22. J. Bertolotti, E. G. van Putten, C. Blum, A. Lagendijk, W. L. Vos, and A. P. Mosk, "Non-invasive imaging through opaque scattering layers," Nature, vol. 491, no. 7423, pp. 232-234, 2012.
23. J. M. Zuo, I. Vartanyants, M. Gao, R. Zhang, and L. A. Nagahara, "Atomic resolution imaging of a carbon nanotube from diffraction intensities," Science, vol. 300, no. 5624, pp. 1419-1421, 2003.
24. C. T. Putkunz, A. J. D'Alfonso, A. J. Morgan, M. Weyland, C. Dwyer, L. Bourgeois,J. Etheridge, A. Roberts, R. E. Scholten, K. A. Nugent, and L. J. Allen, "Atom-scale ptychographic electron diffractive imaging of boron nitride cones," Phys. Rev. Lett., vol. 108, no. 7, p. 073901, 2012.
25. P. Thibault and V. Elser, "X-ray diffraction microscopy," Annu. Rev. Condens. Matter Phys., vol. 1, no. 1, pp. 237-255, 2010.
26. K. A. Nugent, "Coherent methods in the X-ray sciences," Adv. Phys., vol. 59, no. 1, pp. 1-99, 2010.
27. C. Song, H. Jiang, A. Mancuso, B. Amirbekian, L. Peng, R. Sun, S. S. Shah, Z. H. Zhou, T. Ishikawa, and J. Miao, "Quantitative imaging of single, unstained viruses with coherent x rays," Phys. Rev. Lett., vol. 101, no. 15, p. 158101, 2008.
28. N. D. Loh, C. Y. Hampton, A. V. Martin, D. Starodub, R. G. Sierra, A. Barty, A. Aquila, J. Schulz, L. Lomb, J. Steinbrener, R. L. Shoeman, S. Kassemeyer, C. Bostedt,J. Bozek, S. W. Epp, B. Erk, R. Hartmann, D. Rolles, A. Rudenko, B. Rudek, L. Foucar, N. Kimmel, G. Weidenspointner, G. Hauser, P. Holl, E. Pedersoli, M. Liang, M. S. Hunter, L. Gumprecht, N. Coppola, C. Wunderer, H. Graafsma, F. R. N. C. Maia, T. Ekeberg, M. Hantke, H. Fleckenstein, H. Hirsemann, K. Nass, T. A. White, H. J. Tobias, G. R. Farquar, W. H. Benner, S. P. Hau-Riege, C. Reich, A. Hartmann, H. Soltau, S. Marchesini, S. Bajt, M. Barthelmess, P. Bucksbaum, K. O. Hodgson, L. Strüder, J. Ullrich, M. Frank, I. Schlichting, H. N. Chapman and M. J. Bogan. (2012, June). Fractal morphology, imaging and mass spectrometry of single aerosol particles in flight. Nature. [Online]. 486(7404), pp. 513-517. Available:http://www.nature.com/nature/journal/v486/n7404/abs/nature11222.html
29. R. A. Gonsalves. (1982). Phase retrieval and diversity in adaptive optics. Opt. Eng. [Online]. 21(5), pp. 215-829. Available: http://dx.doi.org/10.1117/12.7972989
30. J. E. Krist and C. J. Burrows, "Phase-retrieval analysis of pre-and post-repair hubble space telescope images," Appl. Opt., vol. 34, no. 22, pp. 4951-4964, 1995.
31. D. R. Luke, J. V. Burke, and R. G. Lyon, "Optical wavefront reconstruction: Theory and numerical methods," SIAM Rev., vol. 44, no. 2, pp. 169-224, 2002.
32. A. Labeyrie, "Attainment of diffraction limited resolution in large telescopes by Fourier analysing speckle patterns in star images," Astron. Astrophys., vol. 6, no. 1, pp. 85-87, 1970.
33. J. C. Dainty and J. R. Fienup, "Phase retrieval and image reconstruction for astronomy," in Image Recovery: Theory and Application, H. Stark, Ed. San Diego, CA: Academic Press, 1987, pp. 231-275.
34. C. Lynds, S. Worden, and J. W. Harvey, "Digital image reconstruction applied to alpha orionis," Astrophys. J., vol. 207, no. 1, pp. 174-180, July 1976.
35. A. W. Lohmann, G. Weigelt, and B. Wirnitzer, "Speckle masking in astronomy:Triple correlation theory and applications," Appl. Opt., vol. 22, no. 24, pp. 4028-4037, 1983.
36. F. Roddier, Adaptive Optics in Astronomy. Cambridge, U.K.: Cambridge Univ. Press, 1999.
37. B. E. A. Saleh and M. C. Teich, Fundamentals of Photonics. Hoboken, NJ: Wiley, Mar. 2007.
38. E. J. Candes, T. Strohmer, and V. Voroninski, "PhaseLift: Exact and stable signal recovery from magnitude measurements via convex programming," Commun. Pure Appl. Math., vol. 66, no. 8, pp. 1241-1274, 2013.
39. E. J. Candes, Y. C. Eldar, T. Strohmer, and V. Voroninski, "Phase retrieval via matrix completion," SIAM J. Imag. Sci., vol. 6, no. 1, pp. 199-225, 2013.
40. R. Balan, P. Casazza, and D. Edidin, "On signal reconstruction without phase," Appl. Comput. Harm. Anal., vol. 20, no. 3, pp. 345-356, 2006.
41. M. L. Moravec, J. K. Romberg, and R. G. Baraniuk, "Compressive phase retrieval,"Proc. SPIE, vol. 6701, Wavelets XII, p. 670120, Sept. 2007.
42. A. Fannjiang, "Absolute uniqueness of phase retrieval with random illumination,"Inverse Probl., vol. 28, no. 7, p. 075008, 2012.
43. A. S. Bandeira, J. Cahill, D. G. Mixon, and A. A. Nelson, "Saving phase: Injectivity and stability for phase retrieval," Appl. Computat. Harm. Anal., vol. 37, no. 1, pp. 106-125, 2014.
44. A. Beck and Y. C. Eldar. (2013). Sparsity constrained nonlinear optimization: Optimality conditions and algorithms. SIAM J. Optim. [Online]. 23(3), pp. 1480-1509. Available: http://epubs.siam.org/doi/abs/10.1137/120869778
45. A. Szameit, Y. Shechtman, E. Osherovich, E. Bullkich, P. Sidorenko, H. Dana, S. Steiner, E. B. Kley, S. Gazit, T. Cohen-Hyams, S. Shoham, M. Zibulevsky, I. Yavneh, Y. C. Eldar, O. Cohen, and M. Segev. (2012). Sparsity-based single-shot subwavelength coherent diffractive imaging. Nat. Mater. [Online]. 11(5), pp. 455-459. Available: http://www.nature.com/nmat/journal/v11/n5/full/nmat3289.html
46. Y. Shechtman, Y. C. Eldar, A. Szameit, and M. Segev. (2011, Aug.). Sparsity based sub-wavelength imaging with partially incoherent light via quadratic compressed sensing," Opt. Express. [Online]. 19(16), pp. 14 807-14 822. Available: http://www.opticsexpress.org/abstract.cfm?URI=oe-19-16-14807
47. th IFAC Symposium on System Identification, SYSID 2012.
48. S. Bahmani, P. Boufounos, and B. Raj, "Greedy sparsity-constrained optimization,"in 2011 Conf. Rec. Forty Fifth Asilomar Conf. Signals, Systems and Computers (ASILOMAR), 2011, pp. 1148-1152.
49. K. Jaganathan, S. Oymak, and B. Hassibi, "Recovery of sparse 1-d signals from the magnitudes of their fourier transform," in Proc. 2012 IEEE Int. Symp. Information Theory (ISIT), 2012, pp. 1473-1477.
50. Y. C. Eldar and S. Mendelson. (2013). Phase retrieval: Stability and recovery guarantees. Appl. Comput. Harm. Anal. [Online]. Available: http://www.science-direct.com/science/article/pii/S1063520313000717
51. Y. Shechtman, A. Beck, and Y. C. Eldar, "GESPAR: Efficient phase retrieval of sparse signals," IEEE Trans. Signal Processing, vol. 62, no. 1-4, pp. 928-938, 2014.
52. Y. Shechtman, Y. C. Eldar, O. Cohen, and M. Segev. (2013, Mar.). Efficient coherent diffractive imaging for sparsely varying objects. Opt. Express. [Online]. 21(5), pp. 6327-6338. Available: http://www.opticsexpress.org/abstract.cfm?URI=oe-21-5-6327.
53. Y. Shechtman, E. Small, Y. Lahini, M. Verbin, Y. C. Eldar, Y. Silberberg, and M. Segev. (2013, Oct.). Sparsity-based superresolution and phase-retrieval in waveguide arrays. Opt. Express. [Online]. 21(20), pp. 24 015-24 024. Available: http://www.optics-express.org/abstract.cfm?URI=oe-21-20-24015
54. Y. C. Eldar and G. Kutyniok, Compressed Sensing: Theory and Applications. Cambridge, U.K.: Cambridge Univ. Press, 2012.
55. P. Emma, R. Akre, J. Arthur, R. Bionta, C. Bostedt, J. Bozek, A. Brachmann, P. Bucksbaum, R. Coffee, F.-J. Decker, Y. Ding, D. Dowell, S. Edstrom, A. Fisher, J. Frisch, S. Gilevich, J. Hastings, G. Hays, Ph. Hering, Z. Huang, R. Iverson, H. Loos, M. Messerschmidt, A. Miahnahri, S. Moeller, H.-D. Nuhn, G. Pile, D. Ratner, J. Rzepiela, D. Schultz, T. Smith, P. Stefan, H. Tompkins, J. Turner, J. Welch, W. White, J. Wu, G. Yocky and J. Galayda, "First lasing and operation of an Ångstromwavelength free-electron laser," Nat. Photon., vol. 4, no. 9, pp. 641-647, 2010.
56. T. Ishikawa, H. Aoyagi, T. Asaka, Y. Asano, N. Azumi, T. Bizen, H. Ego, K. Fukami, T. Fukui, Y. Furukawa, S. Goto, H. Hanaki, T. Hara, T. Hasegawa, T. Hatsui, A. Higashiya, T. Hirono, N. Hosoda, M. Ishii, T. Inagaki, Y. Inubushi, T. Itoga, Y. Joti, M. Kago, T. Kameshima, H. Kimura, Y. Kirihara, A. Kiyomichi, T. Kobayashi, C. Kondo, T. Kudo, H. Maesaka, X. M. Maréchal, T. Masuda, S. Matsubara, T. Matsumoto, T. Matsushita, S. Matsui, M. Nagasono, N. Nariyama, H. Ohashi, T. Ohata, T. Ohshima, S. Ono, Y. Otake, C. Saji, T. Sakurai, T. Sato, K. Sawada, T. Seike, K. Shirasawa, T. Sugimoto, S. Suzuki, S. Takahashi, H. Takebe, K. Takeshita, K. Tamasaku, H. Tanaka, R. Tanaka, T. Tanaka, T. Togashi,K. Togawa, A. Tokuhisa, H. Tomizawa, K. Tono, S. Wu, M. Yabashi, M. Yamaga, A. Yamashita, K. Yanagida, C. Zhang, T. Shintake, H. Kitamura, and N. Kumagai, "A compact X-ray free-electron laser emitting in the sub-angstrom region," Nat. Photon., vol. 6, no. 8, pp. 540-544, 2012.
57. I. Waldspurger, A. d'Aspremont, and S. Mallat, "Phase recovery, maxcut and complex semidefinite programming," Math. Program., Ser. A, pp. 1-35, Dec. 2013.
58. P. Netrapalli, P. Jain, and S. Sanghavi, "Phase retrieval using alternating minimization," Adv. Neural Inform. Process. Syst., pp. 2796-2804, 2013.
59. X. Li and V. Voroninski, "Sparse signal recovery from quadratic measurements via convex programming," SIAM J. Math. Anal., vol. 45, no. 5, pp. 3019-3033, 2013.
60. G., David, F. Krahmer, and R. Kueng. "A partial derandomization of Phase Lift using spherical designs." arXiv preprint arXiv:1310.2267 (2013).
61. A. V. Oppenheim and J. S. Lim, "The importance of phase in signals," Proc. IEEE, vol. 69, no. 5, pp. 529-541, 1981.
62. E. Hofstetter, "Construction of time-limited functions with specified autocorrelation functions," IEEE Trans. Inform. Theory, vol. 10, no. 2, pp. 119-126, 1964.
63. Y. M. Bruck and L. Sodin, "On the ambiguity of the image reconstruction problem," Opt. Commun., vol. 30, no. 3, pp. 304-308, 1979.
64. M. Hayes, "The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform," IEEE Trans. Acoust., Speech Signal Processing,vol. 30, no. 2, pp. 140-154, 1982.
65. R. H. T. Bates, "Fourier phase problems are uniquely solvable in more than one dimension. I: Underlying theory," Optik, vol. 61, no. 3, pp. 247-262, 1982.
66. J. Miao, D. Sayre, and H. Chapman, "Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects," JOSA A, vol. 15, no. 6, pp. 1662-1669, 1998.
67. P. L. Van Hove, M. H. Hayes, J. S. Lim, and A. V. Oppenheim, "Signal reconstruction from signed fourier transform magnitude," IEEE Trans. Acoust., Speech Signal Processing, vol. 31, no. 5, pp. 1286-1293, 1983.
68. M. Elad, Sparse and Redundant Representations: From Theory to Applications in Signal and Image Processing. New York: Springer-Verlag, 2010.
69. J. Ranieri, A. Chebira, Y. M. Lu, and M. Vetterli, "Phase retrieval for sparse signals:Uniqueness conditions," Preprints, arXiv:1308.3058 (2013).
70. H. Ohlsson and Y. C. Eldar, "On conditions for uniqueness in sparse phase retrieval," Preprints, arXiv:1308.5447 (2013).
71. K. Jaganathan, S. Oymak, and B. Hassibi. (2013, Nov.). Sparse phase retrieval: Uniqueness guarantees and recovery algorithms. arXiv:1311.2745 [cs, math]. [Online]. Available: http://arxiv.org/abs/1311.2745
72. E. Osherovich, M. Zibulevsky, and I. Yavneh, "Approximate Fourier phase information in the phase retrieval problem: What it gives and how to use it," JOSA A, vol. 28, no. 10, pp. 2124-2131, 2011.
73. E. Candes, X. Li, and M. Soltanolkotabi, "Phase retrieval from masked Fourier transforms," Preprints, arXiv:1310.3240 (2013).
74. R. Gerchberg and W. Saxton, "A practical algorithm for the determination of phase from image and diffraction plane pictures," Optik, vol. 35, p. 237, 1972.
75. J. Fienup, "Phase retrieval algorithms: A comparison," Appl. Opt., vol. 21, no. 15, pp. 2758-2769, 1982.
76. D. Misell, "An examination of an iterative method for the solution of the phase problem in optics and electron optics: I. test calculations," J. Phys. D: Appl. Phys., vol. 6, no. 18, p. 2200, 1973.
77. A. Huiser and H. Ferwerda, "The problem of phase retrieval in light and electron microscopy of strong objects: Ii. On the uniqueness and stability of object reconstruction procedures using two defocused images," J. Mod. Opt., vol. 23, no. 6, pp. 445-456, 1976.
78. W. Hoppe and G. Strube, "Beugung in inhomogenen primarstrahlenwellenfeld.II. lichtoptische analogieversuche zur phasenmessung von gitterinterferenzen,"Acta Crystallogr. Sect. A, vol. 25, no. 4, pp. 502-507, 1969.
79. J. Rodenburg, "Ptychography and related diffractive imaging methods," Adv. Imag. Electron Phys., vol. 150, pp. 87-184, 2008.
80. M. Dierolf, A. Menzel, P. Thibault, P. Schneider, C. M. Kewish, R. Wepf, O. Bunk and F. Pfeiffer, "Ptychographic X-ray computed tomography at the nanoscale,"Nature, vol. 467, no. 7314, pp. 436-439, 2010.
81. M. Reed Teague, "Deterministic phase retrieval: A green's function solution," JOSA, vol. 73, no. 11, pp. 1434-1441, 1983.
82. N. Streibl. (1984). Phase imaging by the transport equation of intensity. Opt. Commun. [Online]. 49(1), pp. 6-10. Available: http://www.sciencedirect.com/science/article/pii/0030401884900798
83. T. E. Gureyev and K. A. Nugent, "Phase retrieval with the transport-of-intensity equation. ii. orthogonal series solution for nonuniform illumination," JOSA A, vol. 13, no. 8, pp. 1670-1682, 1996.
84. J. R. Fienup. (1987, Jan.). Reconstruction of a complex-valued object from the modulus of its Fourier transform using a support constraint. J. Opt. Soc. Am. A. [Online].4(1), pp. 118-123. Available: http://josaa.osa.org/abstract.cfm?URI=josaa-4-1-118
85. J. Miao, Y. Nishino, Y. Kohmura, B. Johnson, C. Song, S. H. Risbud, and T. Ishikawa, "Quantitative image reconstruction of GaN quantum dots from oversampled diffraction intensities alone," Phys. Rev. Lett., vol. 95, no. 8, p. 085503, 2005.
86. H. Jiang, C. Song, C.-C. Chen, R. Xu, K. S. Raines, B. P. Fahimian, C.-H. Lu, T.-K. Lee, A. Nakashima, J. Urano, T. Ishikawa, F. Tamanoi, and J. Miao, "Quantitative 3D imaging of whole, unstained cells by using X-ray diffraction microscopy," Proc. Natl. Acad. Sci. U.S.A., vol. 107, no. 25, pp. 11 234-11 239, 2010.
87. C.-C. Chen, J. Miao, C. W. Wang, and T. K. Lee, "Application of optimization technique to noncrystalline X-ray diffraction microscopy: Guided hybrid inputoutput method," Phys. Rev., Ser. B, vol. 76, no. 6, p. 064113, 2007.
88. A. V. Martin, F. Wang, N. D. Loh, T. Ekeberg, F. R. N. C. Maia, M. Hantke, G. van der Schot, C. Y. Hampton, R. G. Sierra, A. Aquila, S. Bajt, M. Barthelmess, C. Bostedt, J. D. Bozek, N. Coppola, S. W. Epp, B. Erk, H. Fleckenstein, L. Foucar, M. Frank, H. Graafsma, L. Gumprecht, A. Hartmann, R. Hartmann, G. Hauser, H. Hirsemann, P. Holl, S. Kassemeyer, N. Kimmel, M. Liang, L. Lomb, S. Marchesini,K. Nass, E. Pedersoli, C. Reich, D. Rolles, B. Rudek, A. Rudenko, J. Schulz, R. L. Shoeman, H. Soltau, D. Starodub, J. Steinbrener, F. Stellato, L. Strüder, J. Ullrich, G. Weidenspointner, T. A. White, C. B. Wunderer, A. Barty, I. Schlichting, M. J. Bogan, and H. N. Chapman. (2012, July). "Noise-robust coherent diffractive imaging with a single diffraction pattern," Opt. Express. [Online]. 2015), pp. 16,650-16,661. Available: http://www.opticsexpress.org/abstract.cfm?URI=oe-20-15-16650.
89. D. C. Youla and H. Webb, "Image restoration by the method of convex projections:Part 1 - theory," IEEE Trans. Medical Imaging, vol. 1, no. 2, pp. 81-94, 1982.
90. A. Levi and H. Stark, "Signal restoration from phase by projections onto convex sets," JOSA, vol. 73, no. 6, pp. 810-822, 1983.
91. A. Levi and H. Stark, "Image restoration by the method of generalized projections with application to restoration from magnitude," JOSA A, vol. 1, no. 9, pp. 932-943, 1984.
92. H. Bauschke, P. Combettes, and D. Luke, "Phase retrieval, error reduction algorithm, and Fienup variants: A view from convex optimization," JOSA A, vol. 19, no. 7, pp. 1334-1345, 2002.
93. E. Chouzenoux, J.-C. Pesquet, and A. Repetti, "A block coordinate variable metric forward-backward algorithm," Optim. Online, 2013. [Online]. Available: https://hal.archives-ouvertes.fr/hal-00945918/
94. J. Douglas and H. Rachford, "On the numerical solution of heat conduction problems in two and three space variables," Trans. Amer. Math. Soc., vol. 82, no. 2, pp. 421-439, 1956.
95. P.-L. Lions and B. Mercier, "Splitting algorithms for the sum of two nonlinear operators," SIAM J. Numer. Anal., vol. 16, no. 6, pp. 964-979, 1979.
96. L. Vandenberghe and S. Boyd, "Semidefinite programming," SIAM Rev., vol. 38, no. 1, pp. 49-95, 1996.
97. M. Fazel, H. Hindi, and S. P. Boyd, "Log-det heuristic for matrix rank minimization with applications to Hankel and Euclidean distance matrices," in Proc. 2003 IEEE American Control Conf., vol. 3, pp. 2156-2162.
98. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," J. ACM, vol. 42, no. 6, pp. 1115-1145, 1995.
99. F. Roddier, "Wavefront sensing and the irradiance transport equation," Appl. Opt., vol. 29, no. 10, pp. 1402-1403, 1990.
100. L. Waller, L. Tian, and G. Barbastathis, "Transport of intensity phase-amplitude imaging with higher order intensity derivatives," Opt. Express, vol. 18, no. 12, pp. 12 552-12 561, 2010.
101. D. Paganin and K. A. Nugent, "Noninterferometric phase imaging with partially coherent light," Phys. Rev. Lett., vol. 80, no. 12, p. 2586, 1998.
102. D. Paganin, A. Barty, P. McMahon et al., "Quantitative phase-amplitude microscopy.III. The effects of noise," J. Microsc., vol. 214, no. 1, pp. 51-61, 2004.
103. S. Mukherjee and C. Seelamantula, "An iterative algorithm for phase retrieval with sparsity constraints: Application to frequency domain optical coherence tomography," in Proc. 2012 IEEE Int. Conf. Acoustics, Speech, and Signal Processing (ICASSP), pp. 553-556.
104. G. Oszlányi and A. Suto, "Ab initio structure solution by charge flipping," Acta Crystallogr., Sect. A, vol. 60, no. 2, pp. 134-141, 2004.
105. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," IEEE Trans. Inform. Theory, vol. 52, no. 2, pp. 489-509, Feb. 2006.
106. D. Donoho, "Compressed sensing," IEEE Trans. Inform. Theory, vol. 52, no. 4, pp. 1289-1306, 2006.
107. D. L. Donoho and M. Elad. (2003, Mar.). Optimally sparse representation in general (nonorthogonal) dictionaries via l1 minimization. Proc. Natl. Acad. Sci. U.S.A. [Online]. 100(5), pp. 2197-2202. Available: http://www.pnas.org/content/100/5/2197
108. th Asilomar Conf. Signals, Systems and Computers, IEEE, 1993, pp. 40-44.
109. S. S. Chen, D. L. Donoho, and M. A. Saunders. (1998, Jan.). Atomic decomposition by basis pursuit," SIAM J. Sci. Comput. [Online]. 20(1), pp. 33-61. Available:http://epubs.siam.org/doi/abs/10.1137/S1064827596304010
110. E. Candes and T. Tao, "Decoding by linear programming," IEEE Trans. Inform.Theory, vol. 51, no. 12, pp. 4203-4215, 2005.
111. M. F. Duarte and Y. C. Eldar, "Structured compressed sensing: From theory to applications," IEEE Trans. Signal Processing, vol. 59, no. 9, pp. 4053-4085, 2011.
112. K. Jaganathan, S. Oymak, and B. Hassibi, "Recovery of sparse 1-D signals from the magnitudes of their Fourier transform," in 2012 IEEE Int. Symp. Information Theory Proc. (ISIT), 2012, pp. 1473-1477.
113. A. Beck and Y. C. Eldar. (2012, Mar.). Sparsity constrained nonlinear optimization:Optimality conditions and algorithms. arXiv:1203.4580. [Online]. Available:http://arxiv.org/abs/1203.4580
114. C. H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity. New York: Dover, 1998.
115. D. P. Bertsekas, "Nonlinear programming," 1999.
116. P. Sidorenko, A. Fleischer, Y. Shechtman, Y. C. Eldar, M. Segev, and O. Cohen,,"Sparsity-based superresolution coherent diffractive imaging of (practically) 1d images using extreme UV radiation," in Proc. CLEO: 2013. Optical Society of America, 2013, p. QF1C.7
117. C. Song, D. Ramunno-Johnson, Y. Nishino, Y. Kohmura, T. Ishikawa, C.-C. Chen, T.-K. Lee, and J. Miao, "Phase retrieval from exactly oversampled diffraction intensity through deconvolution," Phys. Rev. B, vol. 75, no. 1, p. 012102, 2007.
118. L. Whitehead, G. J. Williams, H. M. Quiney, D. J. Vine, R. A. Dilanian, S. Flewett, K. A. Nugent, A. G. Peele, E. Balaur, and I. McNulty, "Diffractive imaging using partially coherent x rays," Phys. Rev. Lett., vol. 103, no. 24, p. 243902, 2009.
119. G. J. Williams, M. A. Pfeifer, I. A. Vartanyants, and I. K. Robinson, "Three-dimensional imaging of microstructure in au nanocrystals," Phys. Rev. Lett., vol. 90, no. 17, p. 175501, 2003.
120. C. Song, H. Jiang, A. Mancuso, B. Amirbekian, Li Peng, R. Sun, S. S. Shah, Z. H. Zhou, T. Ishikawa, and J. Miao, "Quantitative imaging of single, unstained viruses with coherent x rays," Phys. Rev. Lett., vol. 101, no. 15, p. 158101, 2008.
121. N. D. Loh, M. J. Bogan, V. Elser, A. Barty, S. Boutet, S. Bajt, J. Hajdu, T. Ekeberg, F. R. N. C. Maia, J. Schulz, M. M. Seibert, B. Iwan, N. Timneanu, S. Marchesini, I. Schlichting, R. L. Shoeman, L. Lomb, M. Frank, M. Liang, and H. N. Chapman, "Cryptotomography: Reconstructing 3D Fourier intensities from randomly oriented single-shot diffraction patterns," Phys. Rev. Lett., vol. 104, no. 22, p. 225501, 2010.
122. th generation light sources," Nucl. Instrum. Meth. Phys. Res. Sect. A, vol. 614, no. 3, pp. 483-496, 2010.
123. J. Bozek, "Amo instrumentation for the lcls X-ray fel," Eur. Phys. J. Special Top., vol. 169, no. 1, pp. 129-132, 2009.
124. S. Marchesini, H. He, H. N. Chapman, S. P. Hau-Riege, A. Noy, M. R. Howells,U. Weierstall, and J. C. H. Spence. (2003, Oct.). X-ray image reconstruction from a diffraction pattern alone. Phys. Rev. B. [Online]. vol. 68, p. 140101. Available:http://link.aps.org/doi/10.1103/PhysRevB.68.140101
125. H. N. Chapman, A. Barty, S. Marchesini, A. Noy, S. P. Hau-Riege, C. Cui, M. R. Howells, R. Rosen, H. He, J. C.H. Spence, U. Weierstall, T. Beetz, C. Jacobsen, and D. Shapiro, "High-resolution ab initio three-dimensional X-ray diffraction microscopy,"JOSA A, vol. 23, no. 5, pp. 1179-1200, 2006.
126. R. L. Sandberg, Z. Huang, R. Xu, J. A. Rodriguez, and J. Miao, "Studies of materials at the nanometer scale using coherent X-ray diffraction imaging," JOM, vol. 65, no. 9, pp. 1208-1220, 2013.
127. L.-M. Stadler, C. Gutt, T. Autenrieth, O. Leupold, S. Rehbein, Y. Chushkin, and G. Grübel. (2008, June). Hard x ray holographic diffraction imaging. Phys. Rev. Lett. [Online]. 100(24), p. 245503. Available: http://link.aps.org/doi/10.1103/PhysRevLett.100.245503
128. G. J. Williams, H. M. Quiney, B. B. Dhal, C. Q. Tran, K. A. Nugent, A. G. Peele, D. Paterson, and M. D. de Jonge, "Fresnel coherent diffractive imaging," Phys. Rev. Lett., vol. 97, no. 2, p. 025506, 2006.
129. B. Abbey, L. W. Whitehead, H. M. Quiney, D. J. Vine, G. A. Cadenazzi, C. A. Henderson, K. A. Nugent, E. Balaur, C. T. Putkunz, A. G. Peele, G. J. Williams, and I. McNulty, "Lensless imaging using broadband X-ray sources," Nat. Photon., vol. 5, no. 7, pp. 420-424, 2011.
130. S. Witte, V. T. Tenner, D. W. Noom, and K. SE Eikema, "Ultra-broadband extreme-ultraviolet lensless imaging of extended complex structures," Preprints, arXiv: 1302.6064 (2013).
131. H. N. Chapman, "Phase-retrieval X-ray microscopy by Wigner-distribution deconvolution," Ultramicroscopy, vol. 66, no. 3, pp. 153-172, 1996.
132. P. Thibault, M. Dierolf, A. Menzel, O. Bunk, C. David, and F. Pfeiffer, "High-resolution scanning X-ray diffraction microscopy," Science, vol. 321, no. 5887, pp. 379-382, 2008.
133. I. Peterson, B. Abbey, C.T. Putkunz, D.J. Vine, G.A. van Riessen, G.A. Cadenazzi,E. Balaur, R. Ryan, H.M. Quiney, I. McNulty, A.G. Peele, and K.A. Nugent, "Nanoscale fresnel coherent diffraction imaging tomography using ptychography,"Opt. Express, vol. 20, no. 22, pp. 24 678-24 685, 2012.
134. O. Shapira, A. F. Abouraddy, J. D. Joannopoulos, and Y. Fink, "Complete modal decomposition for optical waveguides," Phys. Rev. Lett., vol. 94, no. 14, p. 143902, 2005.
135. I. Robinson and R. Harder, "Coherent X-ray diffraction imaging of strain at the nanoscale," Nat. Mater., vol. 8, no. 4, pp. 291-298, 2009.
136. M. C. Newton, S. J. Leake, R. Harder, and I. K. Robinson, "Three-dimensional imaging of strain in a single zno nanorod," Nat. Mater., vol. 9, no. 2, pp. 120-124, 2009.
137. W. Yang, X. Huang, R. Harder et al. (2013, Apr.). Coherent diffraction imaging of nanoscale strain evolution in a single crystal under high pressure. Nat Commun. [Online]. vol. 4, p. 1680. Available: http://dx.doi.org/10.1038/ncomms2661
138. M. Holt, R. Harder, R. Winarski, and V. Rose, "Nanoscale hard X-ray microscopy methods for materials studies," Annu. Rev. Mater. Res., vol. 43, no. 1, pp. 183-211, 2013.
139. D. Gabor, "A new microscopic principle," Nature, vol. 161, no. 4098, pp. 777-778, 1948.
140. I. McNulty, J. Kirz, C. Jacobsen, E. H. Anderson, M. R. Howells, and D. P. Kern, "High-resolution imaging by Fourier transform X-ray holography," Science, vol. 256, no. 5059, pp. 1009-1012, 1992.
141. S. Kikuta, S. Aoki, S. Kosaki, and K. Kohra. (1972). X-ray holography of lensless Fourier-transform type. Opt. Commun. [Online]. 5(2), pp. 86-89. Available: http://www.sciencedirect.com/science/article/pii/0030401872900053
142. S. Eisebitt, J. Lüning, W. F. Schlotter, M. Lörgen, O. Hellwig, W. Eberhardt, and J. Stöhr. (2004, Dec.). Lensless imaging of magnetic nanostructures by X-ray spectro-holography. Nature. [Online]. 432(7019), pp. 885-888. Available: http://www.nature.com/nature/journal/v432/n7019/abs/nature03139.html
143. T. Latychevskaia, J.-N. Longchamp, and H.-W. Fink, "When holography meets coherent diffraction imaging," Opt. Express, vol. 20, no. 27, pp. 28 871-28 892, 2012.
144. T. Popmintchev, M.-C. Chen, D. Popmintchev, P. Arpin, S. Brown, S. Ališauskas, G. Andriukaitis, T. Balčiunas, O. D. Mücke, A. Pugzlys, A. Baltuška, B. Shim, S. E. Schrauth, A. Gaeta, C. Hernández-García, L. Plaja, A. Becker, A. Jaron-Becker, M. M. Murnane, and H. C. Kapteyn, "Bright coherent ultrahigh harmonics in the keV X-ray regime from mid-infrared femtosecond lasers," Science, vol. 336, no. 6086, pp. 1287-1291, 2012.
145. J. Miao, T. Ishikawa, B. Johnson, E. H. Anderson, B. Lai, and K. O. Hodgson, "High resolution 3D X-ray diffraction microscopy," Phys. Rev. Lett., vol. 89, p. 088303, 2002.