Performance of a simulated-annealing algorithm for phase retrieval

We report computer observations on the performance of an improved version of a simulated-annealing algorithm that was used before for the problem of phase retrieval. According to the results, we propose to use this method in conjunction with the algorithm of Fienup [ Opt. Lett.3, 27 ( 1978);Opt. Eng.18529, ( 1979);Appl. Opt.21, 2758 ( 1982). The full power of the simulated-annealing algorithm with large arrays appears to be limited by present-day computers rather than by its numerical performance, but we believe that this combination may constitute an efficient method for phase retrieval.

[1]  Aharon Levi,et al.  Image restoration by the method of generalized projections with application to restoration from magnitude , 1984 .

[2]  H. A. Arsenault,et al.  The solution to the phase retrieval problem using the sampling theorem , 1983 .

[3]  L. G. Sodin,et al.  On the ambiguity of the image reconstruction problem , 1979 .

[4]  H H Barrett,et al.  Reconstruction of objects from coded images by simulated annealing. , 1983, Optics letters.

[5]  Jae S. Lim,et al.  Signal Reconstruction From Fourier Transform Amplitude , 1983, Optics & Photonics.

[6]  M. Nieto-Vesperinas,et al.  Phase retrieval by Monte Carlo methods , 1986 .

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

[8]  James R. Fienup,et al.  Phase-retrieval stagnation problems and solutions , 1986 .

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

[10]  Harrison H. Barrett,et al.  Monte Carlo methods in optics. , 1985 .

[11]  H H Barrett,et al.  Image reconstruction from coded data: I. Reconstruction algorithms and experimental results. , 1985, Journal of the Optical Society of America. A, Optics and image science.

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

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

[14]  M A Fiddy,et al.  Solution of the two-dimensional phase-retrieval problem. , 1985, Optics letters.

[15]  R.H.T. Bates,et al.  Inferring phase information from modulus information in two-dimensional aperture synthesis , 1974 .

[16]  Martin Pincus,et al.  Letter to the Editor - -A Closed Form Solution of Certain Programming Problems , 1968, Oper. Res..

[17]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[18]  A. Lohmann,et al.  High resolution image formation through the turbulent atmosphere , 1973 .

[19]  James R. Fienup,et al.  Space Object Imaging Through The Turbulent Atmosphere , 1978, Optics & Photonics.

[20]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[22]  B. Frieden.  A new restoring algorithm for the preferential enhancement of edge gradients , 1976 .