Gerchberg’s extrapolation algorithm in two dimensions
- 15 May 1981
- journal article
- Published by Optica Publishing Group in Applied Optics
- Vol. 20 (10) , 1815-1820
- https://doi.org/10.1364/ao.20.001815
Abstract
Gerchberg’s 1-D iterative extrapolation algorithm for bandlimited signals is generalized to two dimensions in two distinct ways. One generalization requires knowledge of the entire spectral pupil of the bandlimited image. The second requires only knowledge of two 1-D intervals formed by the vertical and horizontal projections of the pupil. For real bandlimited images of the low-pass type, this corresponds to knowing only the maximum x and y spatial frequencies of the image. The utilization of information of the known portion of the image in the extrapolation process is discussed for both algorithms. The second algorithm, reformulated discretely, is placed in closed form.Keywords
This publication has 9 references indexed in Scilit:
- Coherent optical extrapolation of 2-D band-limited signals: processor theoryApplied Optics, 1980
- Concerning the Recovery of a Bandlimited Signal or Its Spectrum from a Finite SegmentIEEE Transactions on Communications, 1979
- Generalized Image Restoration by the Method of Alternating Orthogonal ProjectionsIEEE Transactions on Circuits and Systems, 1978
- An approach to band-limited signal extrapolation: The extrapolation matrixIEEE Transactions on Circuits and Systems, 1978
- On the extrapolation of optical image dataJournal of Mathematical Physics, 1976
- A new algorithm in spectral analysis and band-limited extrapolationIEEE Transactions on Circuits and Systems, 1975
- Super-resolution through Error Energy ReductionOptica Acta: International Journal of Optics, 1974
- Degrees of Freedom of an ImageJournal of the Optical Society of America, 1969
- Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - IBell System Technical Journal, 1961