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

被引:9
作者
Molinari, M [1 ]
Cox, SJ
Blott, BH
Daniell, GJ
机构
[1] Univ Southampton, Dept Elect & Comp Sci, Southampton SO17 1BJ, Hants, England
[2] Univ Southampton, Dept Phys & Astron, Southampton SO17 1BJ, Hants, England
关键词
efficient non-linear 3D electrical impedance tomography reconstruction; three-dimensional adaptive mesh refinement; conjugate gradient solver;
D O I
10.1088/0967-3334/23/1/309
中图分类号
Q6 [生物物理学];
学科分类号
071011 ;
摘要
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.
引用
收藏
页码:95 / 104
页数:10
相关论文
共 23 条
[1]   A gradient-based optimisation scheme for optical tomography [J].
Arridge, SR ;
Schweiger, M .
OPTICS EXPRESS, 1998, 2 (06) :213-226
[2]   The Quickhull algorithm for convex hulls [J].
Barber, CB ;
Dobkin, DP ;
Huhdanpaa, H .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 1996, 22 (04) :469-483
[3]   Nonlinear reconstruction constrained by image properties in electrical impedance tomography [J].
Blott, BH ;
Daniell, GJ ;
Meeson, S .
PHYSICS IN MEDICINE AND BIOLOGY, 1998, 43 (05) :1215-1224
[4]   High fidelity imaging and high performance computing in nonlinear EIT [J].
Blott, BH ;
Cox, SJ ;
Daniell, GJ ;
Caton, MJ ;
Nicole, DA .
PHYSIOLOGICAL MEASUREMENT, 2000, 21 (01) :7-13
[5]  
Burnett DS., 1987, FINITE ELEM ANAL DES
[6]  
FOSTER KR, 1989, CRIT REV BIOMED ENG, V17, P25
[7]   SPECIFIC RESISTANCE OF BIOLOGICAL MATERIAL-A COMPENDUM OF DATA FOR BIOMEDICAL ENGINEER AND PHYSIOLOGIST [J].
GEDDES, LA ;
BAKER, LE .
MEDICAL & BIOLOGICAL ENGINEERING, 1967, 5 (03) :271-&
[8]  
GIBSON A, 2000, BIOM APPL EIT 1 SCI, P150
[9]   Delaunay triangulation and 3D adaptive mesh generation [J].
Golias, NA ;
Dutton, RW .
FINITE ELEMENTS IN ANALYSIS AND DESIGN, 1997, 25 (3-4) :331-341
[10]  
GOLUB GH, 1989, SIAM J OPTIMIZ, V2, P21