Share Email Print

Proceedings Paper

Fast iterative image reconstruction using sparse matrix factorization with GPU acceleration
Author(s): Jian Zhou; Jinyi Qi
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Statistically based iterative approaches for image reconstruction have gained much attention in medical imaging. An accurate system matrix that defines the mapping from the image space to the data space is the key to high-resolution image reconstruction. However, an accurate system matrix is often associated with high computational cost and huge storage requirement. Here we present a method to address this problem by using sparse matrix factorization and parallel computing on a graphic processing unit (GPU).We factor the accurate system matrix into three sparse matrices: a sinogram blurring matrix, a geometric projection matrix, and an image blurring matrix. The sinogram blurring matrix models the detector response. The geometric projection matrix is based on a simple line integral model. The image blurring matrix is to compensate for the line-of-response (LOR) degradation due to the simplified geometric projection matrix. The geometric projection matrix is precomputed, while the sinogram and image blurring matrices are estimated by minimizing the difference between the factored system matrix and the original system matrix. The resulting factored system matrix has much less number of nonzero elements than the original system matrix and thus substantially reduces the storage and computation cost. The smaller size also allows an efficient implement of the forward and back projectors on GPUs, which have limited amount of memory. Our simulation studies show that the proposed method can dramatically reduce the computation cost of high-resolution iterative image reconstruction. The proposed technique is applicable to image reconstruction for different imaging modalities, including x-ray CT, PET, and SPECT.

Paper Details

Date Published: 16 March 2011
PDF: 7 pages
Proc. SPIE 7961, Medical Imaging 2011: Physics of Medical Imaging, 79610K (16 March 2011); doi: 10.1117/12.878799
Show Author Affiliations
Jian Zhou, Univ. of California, Davis (United States)
Jinyi Qi, Univ. of California, Davis (United States)

Published in SPIE Proceedings Vol. 7961:
Medical Imaging 2011: Physics of Medical Imaging
Norbert J. Pelc; Ehsan Samei; Robert M. Nishikawa, Editor(s)

© SPIE. Terms of Use
Back to Top