Skip to main content
SpringerLink
Log in

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

  • Published:
Acta Mathematicae Applicatae Sinica, English Series Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  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)

    Article  MATH  Google Scholar 

  2. Ferreira, P.J.S.G. Interpolation and the discrete papoulis-gerchberg algorithm. IEEE Transactions on Signal Processing, 42(10): 2596–2606 (1994)

    Article  Google Scholar 

  3. Gelfang, I.M., Shilov, G.E. Generalized functions, Vol.1. Academic, New York, 1964

    Google Scholar 

  4. Gerchberg, R.W. Super-resolution through error energy reduction. Optica. Acta, 21: 709–720 (1974)

    Google Scholar 

  5. Gerchberg, R.W. Super-resolution through error function extrapolation. IEEE Transactions on Acoustics Speech and Signal Processing, 37(10): 1603–1606 (1989)

    Article  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  7. Herman, G.T. Image Reconstruction from Projection. Academic, New York, 1980

    Google Scholar 

  8. Kak, A., Slaney, M. Principles of computerize tomographic imaging. IEEE Press, New York, 1987

    Google Scholar 

  9. Natterer, F. The mathematics of computerized tomography. Philadelphia, PA: SIAM, 2001

    MATH  Google Scholar 

  10. Natterer, F., Wübbeling, F. Mathematical methods in image reconstruction. Philadelphia, Society for Industrial and Applied Mathematics, 2001

    MATH  Google Scholar 

  11. Papoulis, A. New algorithm in spectral analysis and band-limited extrapolation. IEEE Transactions on Circuits and Systems, 22(9): 735–742 (1975)

    Article  MathSciNet  Google Scholar 

  12. Qu, G. Wavelet Inversion of the k-plane Transform and its Application. Appl. Comput. Harmon. Anal., 21: 262–267 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  13. Ramm, A.G. Inversion of limited-angle tomographic data. Computers and Mathematics with Applications, 22(4,5): 101–111 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ramm, A.G. Inversion of limited-angle tomographic data — ii. Applied Mathematics Letters, 5(2): 47–49 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  15. Salomon, B.G., Ur, H. Accelerated iterative band-limited extrapolation algorithms. IEEE Signal Processing Letters, 11(11): 871–874 (2004)

    Article  Google Scholar 

  16. Solmon, D.C. X-ray transform. Journal of Mathematical Analysis And Applications, 56(1): 61–83 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  18. Zhang, Z., Qu, G.,, Jiang, M. Convergence on extrapolating for band-limited functions. Chinese Journal of Engineeing Mathematics, 21(2): 143–148 (2004)

    MathSciNet  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. School of Science, Beijing Jiaotong University, Beijing, 100044, China

    Gang-rong Qu & Yong-sheng Lan

  2. School of Mathematical Sciences, Peking University, Beijing, 100871, China

    Ming Jiang

Authors
  1. Gang-rong Qu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yong-sheng Lan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ming Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gang-rong Qu.

Additional information

G.R. Qu is partially supported by the National Natural Science Foundation of China (No. 60372015, 60772041) and the Science Foundation of Beijing Jiaotong University (2002SM54). M. Jiang is partially supported by the National Key Basic Research Special Foundation of China (2003CB716101) and National Science Foundation of China (60325101, 60272018, 60628102), Ministry of Education (306017), Engineering Research Institute of Peking University, and Microsoft Research Asia.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Qu, Gr., Lan, Ys. & Jiang, M. An iterative algorithm for angle-limited three-dimensional image reconstruction. Acta Math. Appl. Sin. Engl. Ser. 24, 157–166 (2008). https://doi.org/10.1007/s10255-007-7006-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10255-007-7006-9

Keywords

2000 MR Subject Classification

Search

Navigation