Reducing computational costs in large scale 3D EIT by using sparse Jacobian matrix with block-wise CGLS reconstruction

Chuan Li Yang, H Y Wei, A Adler, Manuchehr Soleimani

Research output: Contribution to journalArticlepeer-review

7 Citations (SciVal)


Electrical impedance tomography (EIT) is a fast and cost-effective technique to provide a tomographic conductivity image of a subject from boundary current–voltage data. This paper proposes a time and memory efficient method for solving a large scale 3D EIT inverse problem using a parallel conjugate gradient (CG) algorithm. The 3D EIT system with a large number of measurement data can produce a large size of Jacobian matrix; this could cause difficulties in computer storage and the inversion process. One of challenges in 3D EIT is to decrease the reconstruction time and memory usage, at the same time retaining the image quality. Firstly, a sparse matrix reduction technique is proposed using thresholding to set very small values of the Jacobian matrix to zero. By adjusting the Jacobian matrix into a sparse format, the element with zeros would be eliminated, which results in a saving of memory requirement. Secondly, a block-wise CG method for parallel reconstruction has been developed. The proposed method has been tested using simulated data as well as experimental test samples. Sparse Jacobian with a block-wise CG enables the large scale EIT problem to be solved efficiently. Image quality measures are presented to quantify the effect of sparse matrix reduction in reconstruction results.
Original languageEnglish
Pages (from-to)645-658
Number of pages14
JournalPhysiological Measurement
Issue number6
Publication statusPublished - 29 May 2013


Dive into the research topics of 'Reducing computational costs in large scale 3D EIT by using sparse Jacobian matrix with block-wise CGLS reconstruction'. Together they form a unique fingerprint.

Cite this