Optimality of certain iterative and non-iterative data extrapolation procedures

DOI10.1016/0022-247X(85)90198-2MaRDI QIDQ1075748zbMATH OpenFDO

Authors Charles Byrne, David Wells

Publication date 1985

Published in Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-247X(85)90198-2

zbMATH Keywords

bandlimited functionsextrapolation ofimage restorationiterative extrapolation

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Numerical methods for integral transforms (65R10) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

When the Fourier transform of a compactly supported function is given on a finite interval then the function is uniquely determined. If only samples at a finite number of points are available this is no longer the case. Gerchberg, Papoulis and Cadzow [(GPC); cf. \textit{R. W. Gerchberg}, Super-resolution through energy reduction, Opt-Acta 21, 709-720 (1974); \textit{A. Papoulis}, A new algorithm in spectral analysis and band-limited extrapolation, IEEE Trans. Circuits Systems CAS-22, 735-742 (1975) and \textit{J. A. Cadzow}, IEEE Trans. Acoust. Speech Signal Process. ASSP-27, 4-12 (1979; Zbl 0413.94007)] suggested a method which iteratively determines a function of minimum \(L_ 2\)-norm consistent with both the data and support constraints. The authors modify this procedure by using only a finite version of the Fourier transform. The restriction of the limit function to the given data coincides with the restriction of the function having minimum \(L_ 2\)-norm on the rest of the real line. If the interval, on which the Fourier transform in the procedure is computed, tends to the real axis then the limit converges to the limit in the GPC procedure. Finally if only samples of the searched-for function have to be computed a linear system of equations has to be solved leading to a minimization in a weighted \(L_ 2\)-norm, the weight depends on the extrapolation kernel.

Recommendations

• On Gerchberg's method for the Fourier inverse problem
• On Cadzow's non-iterative extrapolation of BL signals
• On the extrapolation of band-limited functions with energy constraints
• Iterative reconstruction of images from incomplete spectral data
• The extrapolation of high-dimensional band-limited functions

Cites work

• An extrapolation procedure for band-limited signals
• Extrapolation algorithms for discrete signals with application in spectral estimation
• scientific article; zbMATH DE number 3633633 (Why is no real title available?)
• Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty - II
• Reconstruction from Partial Information with Applications to Tomography

Cited in

(6)

• On extrapolation methods in optimization
• scientific article; zbMATH DE number 5132706 (Why is no real title available?)
• On the stationary and non stationary extrapolation iterative method
• Iterative reconstruction of images from incomplete spectral data
• On Gerchberg's method for the Fourier inverse problem
• Feature augmentation for the inversion of the Fourier transform with limited data

This page was built for publication: Optimality of certain iterative and non-iterative data extrapolation procedures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1075748)