Electrical impedance tomography reconstruction through simulated annealing with total least square error as objective function

The EIT reconstruction problem can be solved as an optimization problem where the divergence between a simulated impedance domain and the observed one is minimized. This optimization problem can be solved by a combination of Simulated Annealing (SA) for optimization and Finite Element Method (FEM) for simulation of the impedance domain. This combination has usually a very high computational cost, since SA requires an elevated number of objective function evaluations and those, obtained through FEM, are often expansive enough to make the whole process inviable. In here it is presented a new approach for EIT image reconstructions using SA and partial evaluations of objective functions based on overdetermined linear systems. This new reconstruction approach is evaluated with experimental data and compared with previous approaches.

[1]  Gérard Meurant Estimates of the l2 norm of the error in the conjugate gradient algorithm , 2005, Numerical Algorithms.

[2]  B H Brown,et al.  The Sheffield data collection system. , 1987, Clinical physics and physiological measurement : an official journal of the Hospital Physicists' Association, Deutsche Gesellschaft fur Medizinische Physik and the European Federation of Organisations for Medical Physics.

[3]  Thiago de Castro Martins,et al.  Image Reconstruction Using Interval Simulated Annealing in Electrical Impedance Tomography , 2012, IEEE Transactions on Biomedical Engineering.

[4]  G. Golub,et al.  Matrices, Moments and Quadrature with Applications , 2009 .

[5]  Raul Gonzalez Lima,et al.  Electrical impedance tomography using the extended Kalman filter , 2004, IEEE Transactions on Biomedical Engineering.

[6]  R. Kohn,et al.  Determining conductivity by boundary measurements II. Interior results , 1985 .

[7]  G. Meurant The Lanczos and Conjugate Gradient Algorithms: From Theory to Finite Precision Computations , 2006 .

[8]  Thiago de Castro Martins,et al.  Electrical impedance tomography reconstruction through Simulated Annealing with incomplete evaluation of the objective function , 2011, 2011 Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[9]  Gene H. Golub,et al.  Matrices, moments, and quadrature , 2007, Milestones in Matrix Computation.

[10]  Raul Gonzalez Lima,et al.  Three-Dimensional Electrical Impedance Tomography: A Topology Optimization Approach , 2008, IEEE Transactions on Biomedical Engineering.

[11]  G. Golub,et al.  Generalized cross-validation for large scale problems , 1997 .