Iterative reconstruction of images from incomplete spectral data

DOI10.1088/0266-5611/13/3/017MaRDI QIDQ4346394zbMATH OpenOpenAlexFDO

Authors Jan B. Rhebergen, Peter M. van den Berg, T. M. Habashy

Publication date 1 March 1998

Published in Inverse Problems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/0266-5611/13/3/017

zbMATH Keywords

conjugate gradient iterationFourier transformimage reconstructionincomplete spectral dataiterative methodsNeumann iterationPapoulis-Gerchberg algorithmreconstruction of band-limited functionssecond kind integral equation

Mathematics Subject Classification ID

Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) Fredholm integral equations (45B05) Numerical methods for integral equations (65R20) Numerical methods for trigonometric approximation and interpolation (65T40)

Review text

The authors consider the numerical reconstruction of band-limited functions from incomplete spectral data. The problem is converted to a second kind integral equation, which can be solved by iterative methods. It is shown that both the simple Neumann iteration, which is equivalent to the Papoulis-Gerchberg algorithm for band-limited signal extrapolation, and the conjugate gradient (cg) iteration scheme converge. The authors compare the accuracy of both methods for an exponentially oscillating potential with and without noise. Here the cg method shows essentially better results than Neumann-type iterations. The cg scheme is simple to implement and may be useful for multidimensional problems.

Recommendations

• Stabilized Reconstruction in Signal and Image Processing
• An iterative algorithm for angle-limited three-dimensional image reconstruction
• Iterative Reconstruction of Multivariate Band-Limited Functions from Irregular Sampling Values
• Optimality of certain iterative and non-iterative data extrapolation procedures

Cited in

(10)

• Optimality of certain iterative and non-iterative data extrapolation procedures
• Inverse Toeplitz preconditioners for ill-posed problems
• Reconstruction of objects by direct demodulation
• Iterative methods for the reconstruction of astronomical images with high dynamic range
• Spatially variant apodization for image reconstruction from partial Fourier data
• Stabilized Reconstruction in Signal and Image Processing
• Stabilized Reconstruction in Signal and Image Processing
• On Gerchberg's method for the Fourier inverse problem
• Image Completion by Diffusion Maps and Spectral Relaxation
• An iterative algorithm for angle-limited three-dimensional image reconstruction

This page was built for publication: Iterative reconstruction of images from incomplete spectral data

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