Abstract
OPED is a new image reconstruction algorithm based on orthogonal polynomial expansion on the disk. We show that the integral of the approximation function in OPED can be given explicitly and evaluated efficiently. As a consequence, the reconstructed image over a pixel can be effectively represented by its average over the pixel, instead of by its value at a single point in the pixel, which can help to reduce the aliasing caused by under sampling. Numerical examples are presented to show that the averaging process indeed improves the quality of the reconstructed images.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Barret, H.H., Myers, K.J.: Foundations of Image Science. Wiley, Hoboken, NJ (2004)
Bojanov, B., Georgieva, I.K.: Interpolation by bivariate polynomials based on Radon projections. Stud. Math. 162, 141–160 (2004)
Bortfeld, T., Oelfke, U.: Fast and exact 2D image reconstruction by means of Chebyshev decomposition and backprojection. Phys. Med. Biol. 44, 1105–1120 (1999)
de las Heras, H., Tischenko, O., Xu, Y., Hoeschen, C.: Comparison of the interpolation functions to improve a rebinning-free CT-reconstruction algorithm (2006) (submitted)
Natterer, F.: The Mathematics of Computerized Tomography. Reprint of the 1986 original. Classics in Applied Mathematics, 32. SIAM, Philadelphia, PA (2001)
Petrushev, P.: Approximation by ridge functions and neural networks. SIAM J. Math. Anal. 30, 155–189 (1999)
Reimer, M.: Constructive Theory of Multivariate Functions. BI-Wiss.-Verlag, Mannheim (1990)
Shepp, L., Logan, B.: The Fourier reconstruction of a head section. IEEE Trans. Nucl. Sci. NS-21, 21–43 (1974)
Xu, Y.: A direct approach for reconstruction of images from Radon projections. Adv. Appl. Math. 36, 388–420 (2006)
Xu, Y., Tischenko, O.: Fast OPED algorithm for reconstruction of images from Radon data. ArXiv:math.NA/0703617 (2006) (submitted)
Xu, Y., Tischenko, O., Hoeschen, C.: Approximation and reconstruction from attenuated Radon projections. SIAM J. Numer. Anal. 45, 108–132 (2007)
Xu, Y., Tischenko, O., Hoeschen, C.: A new reconstruction algorithm for Radon data. Proc. SPIE, Medical Imaging 2006: Physics of Medical Imaging, 6142, 791–798 (2006)
Zygmund, A.: Trigonometric Series. Cambridge Univ. Press, Cambridge (1959)
Author information
Authors and Affiliations
Corresponding author
Additional information
The work of the first author is supported in part by the National Science Foundation under Grant DMS-0604056.
Rights and permissions
About this article
Cite this article
Xu, Y., Tischenko, O. & Hoeschen, C. Image reconstruction by OPED algorithm with averaging. Numer Algor 45, 179–193 (2007). https://doi.org/10.1007/s11075-007-9089-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-007-9089-z