Skip to main content
International Journal of Biomedical Imaging logoLink to International Journal of Biomedical Imaging
. 2006 May 3;2006:17463. doi: 10.1155/IJBI/2006/17463

Parallel Implementation of Katsevich's FBP Algorithm

Jiansheng Yang 1,, Xiaohu Guo 1, Qiang Kong 1, Tie Zhou 1, Ming Jiang 1
PMCID: PMC2324040  PMID: 23165019

Abstract

For spiral cone-beam CT, parallel computing is an effective approach to resolving the problem of heavy computation burden. It is well known that the major computation time is spent in the backprojection step for either filtered-backprojection (FBP) or backprojected-filtration (BPF) algorithms. By the cone-beam cover method [1], the backprojection procedure is driven by cone-beam projections, and every cone-beam projection can be backprojected independently. Basing on this fact, we develop a parallel implementation of Katsevich's FBP algorithm. We do all the numerical experiments on a Linux cluster. In one typical experiment, the sequential reconstruction time is 781.3 seconds, while the parallel reconstruction time is 25.7 seconds with 32 processors.

Full Text

The Full Text of this article is available as a PDF (1.1 MB).


Articles from International Journal of Biomedical Imaging are provided here courtesy of Wiley

RESOURCES