Comparison of algorithms for non-linear inverse 3D electrical tomography reconstruction

Molinari, Marc, Cox, Simon J., Blott, Barry H. and Daniell, Geoffrey J. (2002) Comparison of algorithms for non-linear inverse 3D electrical tomography reconstruction. Physiological Measurement, 23, (1), 95-104. (doi:10.1088/0967-3334/23/1/309).


PDF - Version of Record
Download (667Kb)


Non-linear electrical impedance tomography reconstruction algorithms usually employ the Newton–Raphson iteration scheme to image the conductivity distribution inside the body. For complex 3D problems, the application of this method is not feasible any more due to the large matrices involved and their high storage requirements. In this paper we demonstrate the suitability of an alternative conjugate gradient reconstruction algorithm for 3D tomographic imaging incorporating adaptive mesh refinement and requiring less storage space than the Newton–Raphson scheme. We compare the reconstruction efficiency of both algorithms for a simple 3D head model. The results show that an increase in speed of about 30% is achievable with the conjugate gradient-based method without loss of accuracy.

Item Type: Article
Digital Object Identifier (DOI): doi:10.1088/0967-3334/23/1/309
ISSNs: 0967-3334 (print)
Related URLs:
Keywords: efficient non-linear 3D electrical impedance tomography reconstruction, three-dimensional adaptive mesh refinement, conjugate gradient solver
Subjects: T Technology > TK Electrical engineering. Electronics Nuclear engineering
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QC Physics
Divisions : University Structure - Pre August 2011 > School of Electronics and Computer Science
University Structure - Pre August 2011 > School of Physics and Astronomy
ePrint ID: 22076
Accepted Date and Publication Date:
Date Deposited: 21 Mar 2006
Last Modified: 31 Mar 2016 11:41

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics