Iterative reconstruction of bandlimited images from nonuniformly spaced samples

We investigate the reconstruction of band-limited 2-D functions from nonuniformly spaced samples. Three algorithms which iterate between the space and frequency domains are developed. The algorithms differ in the manner in which the known value of the function at sample points is used to correct the reconstruction at each iteration. Convergence of the algorithms is speeded by choosing the largest possible gain for the error correction. The performance of the three methods is compared to that of thin-plate spline interpolation in terms of signal to error energy ratio.

[1]  A. Papoulis.  A new algorithm in spectral analysis and band-limited extrapolation. , 1975 .

[2]  N. C. Gallagher,et al.  Method for Computing Kinoforms that Reduces Image Reconstruction Error. , 1973, Applied optics.

[3]  Demetri Terzopoulos,et al.  Image Analysis Using Multigrid Relaxation Methods , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  R. Gerchberg.  A practical algorithm for the determination of phase from image and diffraction plane pictures , 1972 .

[5]  R. Franke.  Scattered data interpolation: tests of some methods , 1982 .

[6]  D. Youla,et al.  Image Restoration by the Method of Convex Projections: Part 1ߞTheory , 1982, IEEE Transactions on Medical Imaging.

[7]  Z. Opial.  Weak convergence of the sequence of successive approximations for nonexpansive mappings , 1967 .

[8]  R. Gerchberg.  Super-resolution through Error Energy Reduction , 1974 .

[9]  James J. Clark,et al.  A transformation method for the reconstruction of functions from nonuniformly spaced samples , 1985, IEEE Trans. Acoust. Speech Signal Process..

[10]  Dante C. Youla,et al.  Generalized Image Restoration by the Method of Alternating Orthogonal Projections , 1978 .

[11]  R. Wiley,et al.  Recovery of Bandlimited Signals from Unequally Spaced Samples , 1978, IEEE Trans. Commun..

[12]  C. Lawson.  Software for C1 Surface Interpolation , 1977 .

[13]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .

[14]  R. Franke.  Smooth Interpolation of Scattered Data by Local Thin Plate Splines , 1982 .

[15]  Richard Franke,et al.  Smooth interpolation of large sets of scattered data , 1980 .

[16]  I. W. Sandberg.  On the properties of some systems that distort signals — II , 1963 .