Abstract
In computerized tomography, an image must be recovered from data given by the Radon transform of the image. This data is usually in the form of sampled values of the transform. In this work, a method of recovering the image is based on the sampling properties of the prolate spheroidal wavelets which are superior to other wavelets. It avoids integration and allows the precomputation of certain coefficients. The approximation based on this method is shown to converge to the true image under mild hypotheses. The algorithm is then tested on the standard Shepp–Logan image and shown to be surprisingly good.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
C. Berenstein, F. Rashid-Farrokhi, K.J.R. Liu and D. Walnut, Wavelet-Based Multiresolution Local Tomography, IEEE Trans. Image Proc., 6 (1997) 1412–1430.
J. Boyd,, Computation of Grid Points, Quadrature Weights and Derivatives for Spectral Element Methods Using Prolate Spheroidal Wave Functions-Prolate Elements, ACM Transactions in Computational Logic, Vol. V, No. N (2004) 1–20.
J. DeStefano and T. Olson, Wavelet Localization of the Radon Transform, IEEE-SP Int. Symp. Time-Frequency and Time-Scale Analysis, Victoria, BC, Canada (1992).
M. Holschneider, Inverse Radon Transforms through Inverse Wavelet Transforms, Inverse Problems, 7 (1991) 853–861.
A.C. Kak and M. Slaney, Principles of Computerized Tomographic Imaging, IEEE Press, New York (1988).
H.J. Landau and H.O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty, II, Bell System Tech. J., 40 (1961) 65–84.
H.J. Landau and H.O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty, III, Bell System Tech. J., 41 (1962) 1295–1336.
C.E. Shannon, Communication in the Presence of Noise, Proc. IRE, 37 (1949) 10–21.
L.A. Shepp and B.F. Logan, The Fourier Reconstruction of a Head Section, IEEE Trans. Nucl. Sci., NS-21 (1974) 21–43.
L.A. Shepp and C.H. Zhang, Fast Functional Magnetic Resonance Imaging via Prolate Wavelets, Appl. Comp. Harmonic Anal., 9 (2000) 99–119.
D. Slepian, and H.O. Pollak, Prolate spheroidal wave functions, Fourier analysis and uncertainty, I, Bell System Tech. J., 40 (1961) 43–64.
D. Slepian, Prolate spheroidal wave functions, Fourier analysis and uncertainty, IV, Bell System Tech. J., 43 (1964) 3009–3058.
D. Slepian, Some comments on Fourier analysis, uncertainty and modeling, SIAM Review, 25 (1983) 379–393.
T. Soleski and G. Walter, The Raised-Cosine Wavelets in Computerized Tomography, Applicable Analysis, 83(2) (2004) 199–215.
H. Volkmer, Spheroidal Wave Functions, in Handbook of Mathematical Functions, Nat. Bureau of Stds. Applied Math. Series (2004).
D. Walnut, Applications of Gabor and Wavelet Expansions to the Radon Transform, in Probabilistic and Stochastic Methods in Analysis, with Applications, J. Byrnes {etet al.}, eds., Kluwer Academic Publishers, Boston (1992) 187–205.
G. Walter and X. Shen, Sampling with Prolate Spheroidal Wave Functions, J. Sampling Theory in Sign. Image Proc., 2 (2003) 25–52.
G. Walter and X. Shen, Wavelets Based on Prolate Spheroidal Wave Functions, J. of Fourier Analysis and Applications, 10(1) (2004) 1–25.
G. Walter and T. Soleski, A New Friendly Method of Computing Prolate Spheroidal Wavelets, J. Applied and Computational Harmonic Analysis, submitted (2004).
H. Xiao, V. Rokhlin and N. Yarvin, Prolate Spheroidal Wave Functions, Quadrature and Interpolation, Inverse Problems, 17 (2001) 1–34.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Walter, G., Soleski, T. Prolate Spheroidal Wavelet Sampling in Computerized Tomography. STSIP 5, 21–36 (2006). https://doi.org/10.1007/BF03549441
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF03549441