Abstract
We will report on significant improvements of some of the algorithms (cf. [12]) for reconstruction of band-limited signals from non-uniform sampling sets. Although the methods apply in principle to any dimension we shall put special emphasis in this report on the application to band-limited images. Especially the combination of the ideas of the Adaptive Weights Method suggested by Feichtinger and Gröchenig with the conjugate gradient approach is better than the methods described so far in the literature, sometimes by several orders of magnitude. There is also experimental evidence that a combination of the steepest descent method with the use of a suitable relaxation parameter gives very often a highly efficient reconstruction method. In case of product sampled images successive 1D reconstruction performs best. Several examples illustrate the results.
The authors acknowledge the partial support by the FWF under P8784
Preview
Unable to display preview. Download preview PDF.
References
J. Benedetto and W. Heller. Irregular sampling and the theory of frames, I. Dedicated to the Memory of Prof. G. Köthe. to appear.
P. Deuflhard and A. Hohmann. Numerische Mathematik. de Gruyter, 1991.
H. G. Feichtinger. Pseudo-inverse matrix methods for signal reconstruction from partial data. In SPIE-Conf., Visual Comm. and Image Proc., Boston, pages 766–772, 1991. Int.Soc.Opt.Eng.
H. G. Feichtinger, C. Cenker, and M. Herrmann. Iterative algorithms in irregular sampling: A first comparison of methods. In Conf. ICCCP'91, March 1991, Phoenix, USA, pages 483–489, 1991.
H. G. Feichtinger, C. Cenker, and H. Steier. Fast iterative and non-iterative reconstruction methods in irregular sampling. Conf. ICASSP'91, May, Toronto, 1991.
H. G. Feichtinger and K. Gröchenig. Multidimensional irregular sampling of band-limited functions in L p-spaces. Conf. Oberwolfach Feb. 1989, pages 135–142, 1989. ISNM 90 (1989), Birkhäuser.
H. G. Feichtinger and K. Gröchenig. Iterative reconstruction of multivariate band-limited functions from irregular sampling values. SIAM J. Math. Anal. 231, pages 244–261, 1992.
H. G. Feichtinger and T. Strohmer. IRSATOL — Irregular Sampling of Band-limited Signals TOOLBOX. In K. Dette, D. Haupt, and C. Polze, editors, Conf. Computers for Teaching, Berlin, pages 277–284, 1992.
H.G. Feichtinger and K.H. Gröchenig. Theory and Practice of Irregular Sampling. In Benedetto J. and Frazier M., editors, Wavelets:Mathematics and Applications. CRC Press, 1993. to appear.
K. Gröchenig. A new approach to irregular sampling of band-limited functions. In J.S. and J.L. Byrnes, editors, volume 315 of NATO ASI Series ‘Recent Advances in Fourier Analysis and Its Applications', Series C. Kluwer Acad. Publ., 1990.
K. Gröchenig. Reconstruction algorithms in irregular sampling. Comput. Math, 59:181–194, 1992.
K. Gröchenig. Acceleration of the frame algorithm. IEEE Trans. SSP, to appear.
L.A. Hagman and M. Young. Applied Iterative Methods. Academic Press, 1981.
M.R. Hestenes. The conjugate-gradient method for solving linear systems. In J. Curtiss, editor, Numerical Analysis. McGraw-Hill, 1956.
M.R. Hestenes and E.L. Stiefel. Methods of conjugate gradients for solving linear systems. Nat.Bur.Std.J.Res., 49:409–436, 1952.
F. A. Marvasti. An iterative method to compensate for the interpolation distortion. IEEE Trans. ASSP 37/10, pages 1617–1621, 1989.
K. D. Sauer and J. P. Allebach. Iterative reconstruction of band-limited images from nonuniformly spaced samples. IEEE Trans. CAS-34/12, 1987.
T. Strohmer. Irregular Sampling, Frames and Pseudo-inverse. Master's thesis, Universiy of Vienna, 1991.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Feichtinger, H.G., Strohmer, T. (1993). Fast iterative reconstruction of band-limited images from non-uniform sampling values. In: Chetverikov, D., Kropatsch, W.G. (eds) Computer Analysis of Images and Patterns. CAIP 1993. Lecture Notes in Computer Science, vol 719. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-57233-3_10
Download citation
DOI: https://doi.org/10.1007/3-540-57233-3_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-57233-6
Online ISBN: 978-3-540-47980-2
eBook Packages: Springer Book Archive