ANALYSIS OF AN EXTENDED PMART FOR CT IMAGE RECONSTRUCTION AS A NONLINEAR DYNAMICAL SYSTEM

Tetsuya Yoshinaga

Abstract

Among iterative image reconstruction algorithms for computed tomography (CT), it is known that the power multiplicative algebraic reconstruction technique (PMART) has a good property for convergence speed and maximization of entropy. In this paper, we investigate an extended PMART, which is a dynamical class for accelerating the convergence. The convergence process of the state in the neighborhood of the true reconstructed image can be reduced to the property of a fixed point observed in the dynamical system. For investigating convergence speed, we present a computational method of obtaining parameter sets in which a given real or absolute value of the characteristic multiplier is equal. The advantage of the extended PMART is verified by comparing with the standard multiplicative algebraic reconstruction technique (MART) using numerical experiments.

References

  1. Badea, C. and Gordon, R. (2004). Experiments with the nonlinear and chaotic behaviour of the multiplicative algebraic reconstruction technique (MART) algorithm for computed tomography. Phys. Med. Biol., 49:1455- 1474.
  2. Byrne, C. (2004). A unified treatment of some iterative algorithms in signal processing and image reconstruction. Inverse Problems, 20:103-120.
  3. Gordon, R., Bender, R., and Herman, G. (1970). Algebraic reconstruction technique (ART) for three-dimensional electron microscopy and x-ray photography. J. Theoret. Biol., 29:471-482.
  4. Gordon, R. and Herman, G. (1974). Three dimensional reconstruction from projections: a review of algorithms. Int. Rev. Cytol., 38:111-151.
  5. Herman, G. and Meyer, L. (1993). Algebraic reconstruction techniques can be made computationally efficient. IEEE Trans. Med. Imag., 12(3):600-609.
  6. Kak, A. and Slaney, M. (1987). Principles of Computerized Tomographic Imaging. Piscataway, NJ: IEEE Press.
  7. Kawakami, H. (1984). Bifurcation of periodic responses in forced dynamic nonlinear circuits: computation of bifurcation values of the system parameters. IEEE Trans. Circuits and Systems, CAS-31(3):246-260.
  8. Man, B., Nuyts, J., Dupont, P., Marchal, G., and Suetens, P. (2001). An iterative maximum-likelihood polychromatic algorithm for CT. IEEE Trans. Med. Imag., 20(10):999-1008.
  9. Mueller, K., Yagel, R., and Wheller, J. (1999). Anti-aliases three-dimensional cone-beam reconstruction of lowcontrast objects with algebraic methods. IEEE Trans. Med. Imag., 18(6):519-537.
  10. Shepp, L. and Vardi, Y. (1982). Maximum likelihood reconstruction in positron emission tomography. IEEE Trans. Med. Imag., 1:113-122.
  11. Snyder, D., Schulz, T., and O'Sullivan, J. (1992). Deblurring subject to nonnegativity constraints. IEEE Trans. Signal Processing, 40(5):1143-1150.
  12. Stark, H. (1987). Image Recovery: Theory and Application. FL: Academic.
  13. Wang, G., Snyder, D., O'Sullivan, J., and Vannier, M. (1996). Iterative deblurring for CT metal artifact reduction. IEEE Trans. Med. Imag., 15(5):657-664.
Download


Paper Citation


in Harvard Style

Yoshinaga T. (2006). ANALYSIS OF AN EXTENDED PMART FOR CT IMAGE RECONSTRUCTION AS A NONLINEAR DYNAMICAL SYSTEM . In Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP, ISBN 972-8865-40-6, pages 440-444. DOI: 10.5220/0001364304400444


in Bibtex Style

@conference{visapp06,
author={Tetsuya Yoshinaga},
title={ANALYSIS OF AN EXTENDED PMART FOR CT IMAGE RECONSTRUCTION AS A NONLINEAR DYNAMICAL SYSTEM},
booktitle={Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,},
year={2006},
pages={440-444},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001364304400444},
isbn={972-8865-40-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Computer Vision Theory and Applications - Volume 1: VISAPP,
TI - ANALYSIS OF AN EXTENDED PMART FOR CT IMAGE RECONSTRUCTION AS A NONLINEAR DYNAMICAL SYSTEM
SN - 972-8865-40-6
AU - Yoshinaga T.
PY - 2006
SP - 440
EP - 444
DO - 10.5220/0001364304400444