Table of Contents Author Guidelines Submit a Manuscript
International Journal of Biomedical Imaging
Volume 2006, Article ID 17463, 8 pages
http://dx.doi.org/10.1155/IJBI/2006/17463

Parallel Implementation of Katsevich's FBP Algorithm

LMAM, School of Mathematical Sciences, Peking University, Beijing 100871, China

Received 30 September 2005; Revised 17 January 2006; Accepted 17 February 2006

Copyright © 2006 Jiansheng Yang 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.

Linked References

  1. J. Yang, Q. Kong, T. Zhou, and M. Jiang, “Cone-beam cover method: an approach to performing backprojection in Katsevich's exact algorithm for spiral cone-beam CT,” Journal of X-Ray Science and Technology, vol. 12, pp. 199–214, 2004. View at Google Scholar
  2. A. Katsevich, “Theoretically exact filtered backprojection-type inversion algorithm for spiral CT,” SIAM Journal on Applied Mathematics, vol. 62, pp. 2012–2026, 2002. View at Publisher · View at Google Scholar
  3. A. Katsevich, “Improved exact FBP algorithm for spiral CT,” Advances in Applied Mathematics, vol. 32, pp. 681–697, 2004. View at Publisher · View at Google Scholar
  4. A. Katsevich, “Analysis of an exact inversion algorithm for spiral cone-beam CT,” Physics in Medicine and Biology, vol. 47, pp. 2583–2597, 2002. View at Publisher · View at Google Scholar
  5. W. L. Nowinski, “Parallel implementation of the convolution method in image reconstruction,” in CONPAR 90-VAPP IV, H. Elurkhardt, Ed., vol. 457 of Lecture Notes in Computer Science, pp. 355–364, Zurich, Switzerland, September 1990.
  6. J. B. T. M. Roerdink and M. A. Westenberg, “Data-parallel tomographic reconstruction: a comparison of filtered backprojection and direct Fourier reconstruction,” Parallel Computing, vol. 24, pp. 2129–2142, 1998. View at Publisher · View at Google Scholar
  7. C. M. Chen, S. Y. Lee, and Z. H. Cho, “A parallel implementation of 3D CT image reconstruction on hypercube multiprocessor,” IEEE Transactions on Nuclear Science, vol. 37, no. 3, pp. 1333–1346, 1990. View at Publisher · View at Google Scholar
  8. Z. Cho, C. Chen, and S.-Y. Lee, “Incremental algorithm: a new fast backprojection scheme for parallel beam geometries,” IEEE Transactions on Medical Imaging, vol. 9, no. 2, pp. 207–217, 1990. View at Publisher · View at Google Scholar
  9. D. Reimann, C. Chaudhary, M. J. Flynn, and I. Sethi, “Cone beam tomography using MPI on heterogeneous workstation clusters,” in Proceedings of the 2nd MPI Developer's Conference, pp. 142–148, Notre Dame, Ind, USA, 1996.
  10. C. Laurent, F. Peyrin, J. M. Chassery, and M. Amiel, “Parallel image reconstruction on MIMD computers for three-dimensional cone beam tomography,” Parallel Computing, vol. 24, pp. 1461–1479, 1998. View at Publisher · View at Google Scholar
  11. G. Wang, T. H. Lin, P. C. Cheng, and D. M. Shinozaki, “A general cone-beam reconstruction algorithm,” IEEE Transactions on Medical Imaging, vol. 12, no. 3, pp. 486–496, 1993. View at Publisher · View at Google Scholar
  12. M. Defrise, F. Noo, and H. Kudo, “A solution to the long-object problem in helical cone-beam tomography,” Physics in Medicine and Biology, vol. 45, pp. 623–643, 2000. View at Publisher · View at Google Scholar
  13. K. C. Tam, S. Smarasekela, and F. Sauer, “Exact cone-beam CT with a spiral scan,” Physics in Medicine and Biology, vol. 43, pp. 1015–1024, 1998. View at Publisher · View at Google Scholar
  14. P. E. Danielsson, P. Edholm, and M. Seger, “Towards exact 3D-reconstruction for helical cone-beam scanning of long objects: a new detector arrangement and a new completeness condition,” in Proceedings of International Meeting on Fully Three-Dimensional Image Reconstruction in Radiology and Nuclear Medicine, D. W. Townsend and P. E. Kinahan, Eds., pp. 141–144, Pittsburgh, Pa, USA, 1997.
  15. F. Noo, J. Pack, and D. Heuscher, “Exact helical reconstruction using native cone-beam geometries,” Physics in Medicine and Biology, vol. 48, pp. 3787–3818, 2003. View at Publisher · View at Google Scholar
  16. H. Yu and G. Wang, “Studies on implementation of the Katsevich algorithm for spiral cone-beam CT,” Journal of X-Ray Science and Technology, vol. 12, pp. 97–116, 2004. View at Google Scholar
  17. A. Grama, G. Karypis, V. Kumar, and A. Gupta, Introduction to Parallel Computing: Design and Analysis of Algorithms, Addison Wesley, Reading, Mass, USA, 2nd edition, 2003.
  18. L. A. Feldkamp, L. C. Davis, and J. W. Kress, “Practical cone-beam algorithm,” Journal of the Optical Society of America A: Optics and Image Science, and Vision, vol. 1, no. 6, pp. 612–619, 1984. View at Google Scholar
  19. Y. Zou and X. Pan, “Exact image reconstruction on PI-lines from minimum data in helical cone-beam CT,” Physics in Medicine and Biology, vol. 49, pp. 941–959, 2004. View at Publisher · View at Google Scholar
  20. Y. Zou and X. Pan, “Image reconstruction on PI-lines by use of filtered backprojection in helical cone-beam CT,” Physics in Medicine and Biology, vol. 49, pp. 2717–2731, 2004. View at Publisher · View at Google Scholar