An iterative algorithm for angle-limited three-dimensional image reconstruction

Article
First Online:
Received:
Revised:

Abstract

We establish an improved GP iterative algorithm for the extrapolation of band-limited function to fully 3-dimensional image reconstruction by the convolution-backprojection algorithm. Numerical experiments demonstrate that the image resolving power of IGP algorithm is better than that of the original GP algorithm for noisy data.

Keywords

Fully 3-dimensional image reconstruction convolution-backprojection algorithm angle-limited image reconstruction 

2000 MR Subject Classification

44A12 
This is a preview of subscription content, log in to check access.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Chamzas, C.C., Xu, W. An Improved Version of Papoulis-Gerchberg Algorithm on Band-limited Extropalotion. IEEE Transactions on Acoustics, Speech and Signal Processing, 32(2): 437–440 (1984)MATHCrossRefGoogle Scholar
  2. [2]
    Ferreira, P.J.S.G. Interpolation and the discrete papoulis-gerchberg algorithm. IEEE Transactions on Signal Processing, 42(10): 2596–2606 (1994)CrossRefGoogle Scholar
  3. [3]
    Gelfang, I.M., Shilov, G.E. Generalized functions, Vol.1. Academic, New York, 1964Google Scholar
  4. [4]
    Gerchberg, R.W. Super-resolution through error energy reduction. Optica. Acta, 21: 709–720 (1974)Google Scholar
  5. [5]
    Gerchberg, R.W. Super-resolution through error function extrapolation. IEEE Transactions on Acoustics Speech and Signal Processing, 37(10): 1603–1606 (1989)CrossRefGoogle Scholar
  6. [6]
    Grunbaum, F.A. A study of Fourier space methods for “limited angle” image reconstruction. Numer. Funct. Anal. and Optimz., 2(1): 31–42 (1980)CrossRefMathSciNetGoogle Scholar
  7. [7]
    Herman, G.T. Image Reconstruction from Projection. Academic, New York, 1980Google Scholar
  8. [8]
    Kak, A., Slaney, M. Principles of computerize tomographic imaging. IEEE Press, New York, 1987Google Scholar
  9. [9]
    Natterer, F. The mathematics of computerized tomography. Philadelphia, PA: SIAM, 2001MATHGoogle Scholar
  10. [10]
    Natterer, F., Wübbeling, F. Mathematical methods in image reconstruction. Philadelphia, Society for Industrial and Applied Mathematics, 2001MATHGoogle Scholar
  11. [11]
    Papoulis, A. New algorithm in spectral analysis and band-limited extrapolation. IEEE Transactions on Circuits and Systems, 22(9): 735–742 (1975)CrossRefMathSciNetGoogle Scholar
  12. [12]
    Qu, G. Wavelet Inversion of the k-plane Transform and its Application. Appl. Comput. Harmon. Anal., 21: 262–267 (2006)MATHCrossRefMathSciNetGoogle Scholar
  13. [13]
    Ramm, A.G. Inversion of limited-angle tomographic data. Computers and Mathematics with Applications, 22(4,5): 101–111 (1991)CrossRefMathSciNetMATHGoogle Scholar
  14. [14]
    Ramm, A.G. Inversion of limited-angle tomographic data — ii. Applied Mathematics Letters, 5(2): 47–49 (1992)MATHCrossRefMathSciNetGoogle Scholar
  15. [15]
    Salomon, B.G., Ur, H. Accelerated iterative band-limited extrapolation algorithms. IEEE Signal Processing Letters, 11(11): 871–874 (2004)CrossRefGoogle Scholar
  16. [16]
    Solmon, D.C. X-ray transform. Journal of Mathematical Analysis And Applications, 56(1): 61–83 (1976)MATHCrossRefMathSciNetGoogle Scholar
  17. [17]
    Tam, K.C., Perezmendez, V., Macdonald, B. Limited angle 3-d reconstructions from continuous and pinhole projections. IEEE Transactions on Nuclear Science, 27(1): 445–458 (1980)CrossRefGoogle Scholar
  18. [18]
    Zhang, Z., Qu, G.,, Jiang, M. Convergence on extrapolating for band-limited functions. Chinese Journal of Engineeing Mathematics, 21(2): 143–148 (2004)MathSciNetGoogle Scholar
  19. [19]
    Zhang, Z., Zhang, P. Improved iterative algorithm for Image Reconstruction. Journal of Electronics & Information Technology, 26(10): 1626–1630 (2004) (In Chinese)Google Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  1. 1.School of ScienceBeijing Jiaotong UniversityBeijingChina
  2. 2.School of Mathematical SciencesPeking UniversityBeijingChina

Personalised recommendations