Comparison of Different Techniques for Electrical Impedance Tomography Reconstruction using Simulated Annealing and GPU Parallelization

Thiago de C. Martins, Renato S. Tavares, Jacqueline de M. Kian, Diego K. Yabuki, and Marcos de S.G. Tsuzuki

Keywords

Electrical impedance tomography, simulated annealing, finite element method

Abstract

Electrical Impedance Tomography (EIT) is an imaging technique that attempts to reconstruct the conductivity distribution inside an object from electrical currents and potentials applied and measured at its surface. The EIT reconstruction problem is approached as an optimization problem. This optimization problem can be solved using Simulated Annealing (SA), but at a high computational cost. To reduce the computational load, it is possible to use an incomplete evaluation of the objective function. Two objective functions are analyzed and compared: Euclidian distance and least square minimization. The Euclidian distance minimization showed to present an outside-in behavior, determining the impedance of the external elements first, similar to a layer striping algorithm. It also presents the impact of using GPU for parallelizing matrix-vector multiplication. Results with experimental data are presented.

Important Links:



Go Back