Elsevier Science Home
Computer Physics Communications Program Library
Full text online from Science Direct
Programs in Physics & Physical Chemistry
CPC Home

[Licence| Download | New Version Template] acpc_v1_0.gz(5 Kbytes)
Manuscript Title: A Fortran routine to estimate a function of two variables from its autocorrelation.
Authors: M. Nieto-Vesperinas, F.J. Fuentes, R. Navarro, M.J. Perez-Ilzarbe
Program title: ANNE
Catalogue identifier: ACPC_v1_0
Distribution format: gz
Journal reference: Comput. Phys. Commun. 78(1993)211
Programming language: Fortran.
Computer: VAX 9210.
Operating system: MS-DOS 3.3.
RAM: 4000K words
Word size: 32
Keywords: General purpose, Fit, Phase retrieval, Image processing, Simulated annealing.
Classification: 4.9.

Nature of problem:
Estimation of a function of two variables from its autocorrelation.

Solution method:
Simulated annealing optimization algorithm for finding the zero of a cost function which is constructed from a system of non-linear equations.

Restrictions:
Functions with no more than 64 X 64 sampling points.

Running time:
9 minutes for a 32 X 32 arrays.

References:
[1] S. Kirkpatrick, C.D. Gelatt and M. Vecchi, Science 220 (1983) 671.
[2] M. Nieto-Vesperinas, R. Navarro and F.J. Fuentes, J. Opt. Soc. Am. A 5 (1988) 30.