LU decomposition based one-step conjugate gradient algorithm for image reconstruction

Wang Chao,Qian Xiangchen,Xu Ming,Wang Huaxiang
DOI: https://doi.org/10.3321/j.issn:0254-3087.2007.11.011
2007-01-01
Abstract:One step and iterative image reconstruction algorithms for electrical capacitance tomography (ECT) have their drawbacks of low accuracy and time-consuming respectively. In order to obtain high quality reconstructed images, a novel conjugate gradient scheme based on LU decomposition is presented. Firstly, the linear model of ECT is regularized using Tikhonov method, and then by introducing LU decomposition the equation can be solved in one step. The rationality of the algorithm is proved by theory analysis; and theoretical analysis shows that the proposed scheme has good single step convergence capability. Simulation experiments of typical models prove that this method can reconstruct better images than linear back projection method.
What problem does this paper attempt to address?