A Prospective Study on Algorithms Adapted to the Spatial Frequency in Tomography

Israel-Jost, Vincent; Choquet, Philippe; Constantinesco, André

doi:https://doi.org/10.1155/IJBI/2006/34043

International Journal of Biomedical Imaging

On this page

Abstract References Copyright Related Articles

Special Issue

Development of Computed Tomography Algorithms

View this Special Issue

Open Access

Volume 2006 | Article ID 034043 | https://doi.org/10.1155/IJBI/2006/34043

A Prospective Study on Algorithms Adapted to the Spatial Frequency in Tomography

Vincent Israel-Jost,^1,2Philippe Choquet,²and André Constantinesco²

Received01 Dec 2005

Revised23 Apr 2006

Accepted25 Apr 2006

Published04 Jun 2006

Abstract

The use of iterative algorithms in tomographic reconstruction always leads to a frequency adapted rate of convergence in that low frequencies are accurately reconstructed after a few iterations, while high frequencies sometimes require many more computations. In this paper, we propose to build frequency adapted (FA) algorithms based on a condition of incomplete backprojection and propose an FA simultaneous algebraic reconstruction technique (FA-SART) algorithm as an example. The results obtained with the FA-SART algorithm demonstrate a very fast convergence on a highly detailed phantom when compared to the original SART algorithm. Though the use of such an FA algorithm may seem difficult, we specify in which case it is relevant and propose several ways to improve the reconstruction process with FA algorithms.

References

R. Gordon, R. Bender, and G. T. Herman, “Algebraic reconstruction techniques (ART) for three-dimensional electron microscopy and X-ray photography,” Journal of Theoretical Biology, vol. 29, no. 3, pp. 471–481, 1970.
View at: Google Scholar
A. H. Andersen and A. C. Kak, “Simultaneous algebraic reconstruction technique (SART): a superior implementation of the art algorithm,” Ultrasonic Imaging, vol. 6, no. 1, pp. 81–94, 1984.
View at: Google Scholar
A. Dempster, N. Laird, and D. Rubin, “Maximum likelihood from incomplete data via the EM algorithm,” Journal of the Royal Statistical Society, Series B, vol. 39, no. 1, pp. 1–38, 1977.
View at: Google Scholar
Y. Censor and S. A. Zenios, Parallel Optimization: Theory, Algorithm, and Optimization, Oxford University Press, New York, NY, USA, 1997.
S. J. Norton, “Iterative reconstruction algorithms: convergence as a function of spatial frequency,” Journal of the Optical Society of America A, vol. 2, no. 1, pp. 6–13, 1985.
View at: Google Scholar
S. D. Metzler, J. E. Bowsher, K. L. Greer, and R. J. Jaszczak, “Analytic determination of the pinhole collimator's point-spread function and RMS resolution with penetration,” IEEE Transactions on Medical Imaging, vol. 21, no. 8, pp. 878–887, 2002.
View at: Google Scholar
M. Jiang and G. Wang, “Convergence studies on iterative algorithms for image reconstruction,” IEEE Transactions on Medical Imaging, vol. 22, no. 5, pp. 569–579, 2003.
View at: Google Scholar
Y. Censor and T. Elfving, “Block-iterative algorithms with diagonally scaled oblique projections for the linear feasibility problem,” SIAM Journal on Matrix Analysis and Applications, vol. 24, no. 1, pp. 40–58, 2003.
View at: Google Scholar
A. Constantinesco, P. Choquet, L. Monassier, V. Israel-Jost, and L. Mertz, “Assessment of left ventricular perfusion, volumes, and motion in mice using pinhole gated SPECT,” Journal of Nuclear Medicine, vol. 46, no. 6, pp. 1005–1011, 2005.
View at: Google Scholar
K. Ogawa, T. Kawade, J. Jolkkonen, K. Nakamura, A. Kubo, and T. Ichihara, “Ultra high resolution pinhole SPECT for small animal study,” IEEE Transactions on Nuclear Science, vol. 45, no. 6, part 2, pp. 3122–3126, 1998.
View at: Google Scholar

Copyright

Copyright © 2006 Vincent Israel-Jost et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

PDF Download Citation Order printed copies

Views

236

Downloads

824

Citations