Memory-efficient algorithm for stored projection and backprojection matrix in helical CT.

Abstract

Iterative image reconstruction is often time-consuming, especially for helical CT. The calculation of X-ray projections and backprojections are computationally expensive. Although they can be significantly accelerated by parallel computing (e.g., via graphics processing unit (GPU)), they have to be calculated numerous times on-the-fly (OTF) during iterative image reconstruction due to insufficient memory storage. In this work, the memory-efficient algorithm for stored system matrix (SSM) is developed for both projections and backprojections to avoid repeated OTF computations of system matrices. The SSM algorithm is based on the shift-invariance for projection and backprojection under a rotating coordinate. As a result, the size of projection and backprojection matrices can be significantly reduced and fully stored in memory. The proposed method can be readily incorporated into iterative reconstruction algorithm with minor modification, i.e., by replacing OTF for SSM. Rigorous mathematical analysis is carried out to establish the shift-invariance for ray-driven projection and pixel-driven backprojection. Numerical results via GPU suggest that the proposed SSM method has improved computational efficiency from the OTF method, i.e., by three- to sixfold acceleration for the projection and 3- to 16-fold acceleration for the backprojection respectively for helical CT. We propose a memory-efficient SSM algorithm for projections and backprojections so that system matrices can be fully stored on the state-of-the-art GPU to facilitate the rapid iterative helical CT image reconstruction.