Electrical impedance tomography reconstruction through Simulated Annealing with incomplete evaluation of the objective function

The EIT reconstruction problem is approached as an optimization problem where the difference between a simulated impedance domain and the observed one is minimized. This optimization problem is often solved by Simulated Annealing (SA), but at a large computational cost due to the expensive evaluation process of the objective function. We propose here, a variation of SA applied to EIT where the objective function is evaluated only partially, while ensuring upper boundaries on the deviation on the behavior of the modified SA. The reconstruction method is evaluated with simulated and experimental data.

[1]  Sridhar Lakshmanan,et al.  Simultaneous Parameter Estimation and Segmentation of Gibbs Random Fields Using Simulated Annealing , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[2]  Armand Wirgin,et al.  The inverse crime , 2004, math-ph/0401050.

[3]  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.

[4]  Raul Gonzalez Lima,et al.  Dynamic Imaging in Electrical Impedance Tomography of the Human Chest With Online Transition Matrix Identification , 2010, IEEE Transactions on Biomedical Engineering.

[5]  J. Shewchuk An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

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

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

[8]  D. Kershaw The incomplete Cholesky—conjugate gradient method for the iterative solution of systems of linear equations , 1978 .

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

[10]  D S Holder,et al.  Some practical biological phantoms for calibrating multifrequency electrical impedance tomography. , 1996, Physiological measurement.

[11]  Thiago de Castro Martins,et al.  Placement over containers with fixed dimensions solved with adaptive neighborhood simulated annealing , 2009 .