## Estimation of continuous object distributions from limited Fourier magnitude measurements

JOSA A, Vol. 4, Issue 1, pp. 112-117 (1987)

http://dx.doi.org/10.1364/JOSAA.4.000112

Enhanced HTML Acrobat PDF (796 KB)

### Abstract

From finite complex spectral data one can construct a continuous object with a given support that is consistent with the data. Given Fourier magnitude data only, one can choose the phases arbitrarily in the above construction. The energy in the extrapolated spectrum is phase dependent and provides a cost function to be used in phase retrieval. The minimization process is performed iteratively, using an algorithm that can be viewed as a combination of Gerchberg–Papoulis and Fienup error reduction.

© 1987 Optical Society of America

**History**

Original Manuscript: May 21, 1986

Manuscript Accepted: July 29, 1986

Published: January 1, 1987

**Citation**

Charles L. Byrne and Michael A. Fiddy, "Estimation of continuous object distributions from limited Fourier magnitude measurements," J. Opt. Soc. Am. A **4**, 112-117 (1987)

http://www.opticsinfobase.org/josaa/abstract.cfm?URI=josaa-4-1-112

Sort: Year | Journal | Reset

### References

- H. A. Ferwerda, “The phase reconstruction problem for wave amplitudes and coherence functions,” in Inverse Source Problems in Optics, H. P. Baltes, ed. (Springer-Verlag, Berlin, 1978), Vol. 9, p. 13. [CrossRef]
- L. S. Taylor, “The phase retrieval problem,”IEEE Trans Antennas Propag. AP-29, 317–343 (1981).
- M. A. Fiddy, “The phase retrieval problem,” in Inverse Optics, A. J. Devaney, ed., Proc. Soc. Photo-Opt. Instrum. Eng.413, 176–181 (1983). [CrossRef]
- J. Rosenblatt, “Phase retrieval,” Commun. Math. Phys. 95, 317–343 (1984). [CrossRef]
- J. L. C. Sanz, “Mathematical considerations for the problem of Fourier transform phase retrieval from magnitude,” SIAM J. Appl. Math. 45, 651–664 (1985). [CrossRef]
- I. S. Stefanescu, “On the phase retrieval problem in two dimensions,”J. Math. Phys. 26, 2141–2160 (1985). [CrossRef]
- R. Barakat, G. Newsam, “Algorithms for reconstruction of partially known, band-limited Fourier-transform pairs from noisy data,” J. Opt. Soc. Am. A 2, 2027–2039 (1985). [CrossRef]
- M. H. Hayes, J. H. McClellan, “Reducible polynomials in more than one variable,” Proc. IEEE 70, 197–198 (1982). [CrossRef]
- R. Barakat, G. Newsam, “Necessary conditions for a unique solution to two dimensional phase recovery,”J. Math. Phys. 25, 3190–3193 (1984). [CrossRef]
- W. Lawton “Uniqueness results for the phase retrieval problem for radial functions,”J. Opt. Soc. Am. 71, 1519–1522 (1981). [CrossRef]
- J. L. C. Sanz, T. S. Huang, “Unique reconstruction of a band-limited multidimensional signal from its phase or magnitude,”J. Opt. Soc. Am. 73, 1446–1450 (1983). [CrossRef]
- T. S. Huang, ed., Advances in Computer Vision and Image Processing (JAI, New York, 1984), Vol. 1.
- C. R. Smith, W. T. Grandy, Maximum Entropy and Bayesian Methods in Inverse Problems (Reidel, Dordrecht, The Netherlands, 1985). [CrossRef]
- A. M. Darling, H. V. Deighton, M. A. Fiddy, “Phase ambiguities in more than one dimension,” in Inverse Optics, A. J. Devaney, ed., Proc. Soc. Photo-Opt. Instrum. Eng.413, 197–201 (1983). [CrossRef]
- C. L. Byrne, R. M. Fitzgerald, “Spectral estimates that extend the maximum entropy and maximum likelihood methods,” SIAM J. Appl. Math 44, 425–442 (1984). [CrossRef]
- C. L. Byrne, R. M. Fitzgerald, M. A. Fiddy, T. J. Hall, A. M. Darling, “Image restoration and resolution enhancement,”J. Opt. Soc. Am. 73, 1481–1487 (1983). [CrossRef]
- A. M. Darling, T. J. Hall, M. A. Fiddy, “Stable, noniterative object reconstruction from incomplete data using prior knowledge,”J. Opt. Soc. Am. 73, 1466–1469 (1983). [CrossRef]
- R. W. Gerchberg, “Super-resolution through error energy reduction,” Opt. Acta 21, 709–720 (1974). [CrossRef]
- A. Papoulis, “A new algorithm in spectral analysis and band-limited extrapolation,”IEEE Trans. Circuits Syst. CAS-22, 733–742 (1975).
- C. L. Byrne, L. K. Jones, SIAM J. Appl. Math. (to be published).
- D. C. Youla, “Generalized image restoration by the method of alternating orthogonal projections,”IEEE Trans. Circuits Syst. CAS-25, 694–702 (1978). [CrossRef]
- D. C. Youla, H. Webb, “Image restoration by the method of projections onto convex sets,”IEEE Trans. Med. Imaging TMI-1, 81–94 (1982). [CrossRef]
- A. Levi, H. Stark, “Image restoration by the method of generalized projections with application to restoration from magnitude,” J. Opt. Soc. Am. A 1, 932–943 (1984). [CrossRef]
- J. R. Fienup, “Phase retrieval algorithms: a comparison,” Appl. Opt. 21, 2758–2769 (1982). [CrossRef] [PubMed]
- R. L. Frost, C. K. Rushforth, B. S. Baxter, “High resolution astronomical imaging through the turbulent atmosphere,” (University of Utah, Salt Lake City, 1979). Frost et al. developed an algorithm with some similarities to that presented here. Their procedure did not correct the magnitude spectrum to the measured magnitude each iteration, as in Fienup’s error-reduction algorithm. Instead, the magnitude and phase spectra were alternately extended through the frequency space. The phase-spectrum extension was allowed to converge, and then the new magnitude spectrum was scaled to agree with the measured magnitude below the old cutoff frequency. The reason for doing this was to limit instabilities in the extrapolation due to reintroducing the noise present in the known portion of the spectrum. They studied the consequences of varying the rate of extrapolation on the relative contribution of the noise on the final extrapolated estimate. Results presented by them looked promising, but further development and optimization of the procedure were not pursued.

## Cited By |
Alert me when this paper is cited |

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article | Next Article »

OSA is a member of CrossRef.