Fast Reconstruction Method for Diffraction Imaging

We present a fast image reconstruction method for two- and three-dimensional diffraction imaging. Provided that very little information about the phase is available, the method demonstrates convergence rates that are several orders of magnitude faster than current reconstruction techniques. Unlike current methods, our approach is based on convex optimization. Besides fast convergence, our method allows great deal of flexibility in choosing most appropriate objective function as well as introducing additional information about the sought signal, e.g., smoothness. Benefits of good choice of the objective function are demonstrated by reconstructing an image from noisy data.

[1]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[2]  J R Fienup,et al.  Reconstruction of an object from the modulus of its Fourier transform. , 1978, Optics letters.

[3]  A. Oppenheim,et al.  Signal reconstruction from phase or magnitude , 1980 .

[4]  M. Hayes,et al.  Reducible polynomials in more than one variable , 1982, Proceedings of the IEEE.

[5]  J R Fienup,et al.  Phase retrieval algorithms: a comparison. , 1982, Applied optics.

[6]  M. Hayes.  The reconstruction of a multidimensional sequence from the phase or magnitude of its Fourier transform , 1982 .

[7]  A. Oppenheim,et al.  Signal reconstruction from signed Fourier transform magnitude , 1983 .

[8]  M. Nieto-Vesperinas.  A Study of the Performance of Nonlinear Least-square Optimization Methods in the Problem of Phase Retrieval , 1986 .

[9]  Jorge Nocedal,et al.  On the limited memory BFGS method for large scale optimization , 1989, Math. Program..

[10]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[11]  J. Miao,et al.  Phase retrieval from the magnitude of the Fourier transforms of nonperiodic objects , 1998 .

[12]  J. Hajdu,et al.  Potential for biomolecular imaging with femtosecond X-ray pulses , 2000, Nature.

[13]  J. Miao,et al.  An approach to three-dimensional structures of biomolecules by using single-molecule diffraction images , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[14]  S. Marchesini,et al.  X-ray image reconstruction from a diffraction pattern alone , 2003, physics/0306174.

[15]  M. Zibulevsky,et al.  Sequential Subspace Optimization Method for Large-Scale Unconstrained Problems , 2005 .

[16]  I. Yavneh,et al.  Signal Reconstruction From The Modulus of its Fourier Transform , 2009 .