QR-Factorization Algorithm for Computed Tomography (CT): Comparison With FDK and Conjugate Gradient (CG) Algorithms
- 4 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Radiation and Plasma Medical Sciences
- Vol. 2 (5) , 459-469
Abstract
Even though QR-factorization of the system matrix for tomographic devices has been already used for medical imaging, to date, no satisfactory solution has been found for solving large linear systems, such as those used in computed tomography (CT) (in the order of 10 6 equations). In CT, the Feldkamp, Davis, and Kress back projection algorithm (FDK) and iterative methods like conjugate gradient (CG) are the standard methods used for image reconstruction. As the image reconstruction problem can be modeled by a large linear system of equations, QR-factorization of the system matrix could be used to solve this system. Current advances in computer science enable the use of direct methods for solving such a large linear system. The QR-factorization is a numerically stable direct method for solving linear systems of equations, which is beginning to emerge as an alternative to traditional methods, bringing together the best from traditional methods. QR-factorization was chosen because the core of the algorithm, from the computational cost point of view, is precalculated and stored only once for a given CT system, and from then on, each image reconstruction only involves a backward substitution process and the product of a vector by a matrix. Image quality assessment was performed comparing contrast to noise ratio and noise power spectrum; performances regarding sharpness were evaluated by the reconstruction of small structures using data measured from a small animal 3-D CT. Comparisons of QR-factorization with FDK and CG methods show that QR-factorization is able to reconstruct more detailed images for a fixed voxel size.Keywords
Funding Information
- Spanish Government (TEC2016-79884-C2, RTC-2016-5186-1)
This publication has 36 references indexed in Scilit:
- CT Image Sequence Restoration Based on Sparse and Low-Rank DecompositionPLOS ONE, 2013
- Blockwise conjugate gradient methods for image reconstruction in volumetric CTComputer Methods and Programs in Biomedicine, 2012
- Iterative reconstruction methods in X-ray CTPhysica Medica, 2012
- Why do commercial CT scanners still employ traditional, filtered back-projection for image reconstruction?Inverse Problems, 2009
- Analytically derived weighting factors for transmission tomography cone beam projectionsPhysics in Medicine & Biology, 2009
- Image reconstruction in circular cone-beam computed tomography by constrained, total-variation minimizationPhysics in Medicine & Biology, 2008
- Application of the noise power spectrum in modern diagnostic MDCT: part I. Measurement of noise power spectra and noise equivalent quantaPhysics in Medicine & Biology, 2007
- A framework for noise‐power spectrum analysis of multidimensional imagesMedical Physics, 2002
- Fast PET image reconstruction based on SVD decomposition of the system matrixIEEE Transactions on Nuclear Science, 2001
- Practical cone-beam algorithmJournal of the Optical Society of America A, 1984