Conventional microwave and futuristic optical radar imaging requires estimating a function from limited Fourier information and a priori constraints. Linear problems include estimation from complex Fourier samples that are irregularly spaced on a polar grid (spotlight SAR), on a sinusoidal grid (laser SAR), or on a random grid (anti-aliasing phased array). Nonlinear problems include the famous phase retrieval problem of estimating a two-dimensional band limited function from its approximate Fourier modulus over a spatial region. Several deterministic and iterative methods for linear problems are described and their algorithmic complexity is discussed. A new method for attacking the infamous 'stagnation' problem that characterizes iterative methods for the phase retrieval problem is described. The method, which originated from consideration of spin-glass models of statistical lattice physics, incorporates partial information about the zero-set of the analytic continuation of the squared Fourier transform modulus in order to break the 'twin-object' symmetry responsible for stagnation.
[1]
J. Glimm,et al.
Quantum Physics: A Functional Integral Point of View
,
1981
.
[2]
James R. Fienup,et al.
Reconstruction of a complex-valued object from the modulus of its Fourier transform using a support constraint
,
1987
.
[3]
L. I. Goldfischer.
Autocorrelation Function and Power Spectral Density of Laser-Produced Speckle Patterns
,
1965
.
[4]
E. J. Akutowicz.
On the determination of the phase of a Fourier integral. I
,
1956
.
[5]
E. J. Akutowicz,et al.
On the determination of the phase of a Fourier integral. II
,
1957
.
[6]
L. G. Sodin,et al.
On the ambiguity of the image reconstruction problem
,
1979
.
[7]
R. H. Brown,et al.
The intensity interferometer;: Its application to astronomy
,
1974
.
[8]
James R. Fienup,et al.
Reconstruction of the support of an object from the support of its autocorrelation
,
1982
.
[9]
James R. Fienup,et al.
Phase-retrieval stagnation problems and solutions
,
1986
.