Boundary element method and simulated annealing algorithm applied to electrical impedance tomography image reconstruction

Physics has played a fundamental role in medicine sciences, specially in imaging diagnostic. Currently, image reconstruction techniques are already taught in Physics courses and there is a growing interest in new potential applications. The aim of this paper is to introduce to students the electrical impedance tomography, a promising technique in medical imaging. We consider a numerical example which consists in finding the position and size of a non-conductive region inside a conductive wire. We review the electrical impedance tomography inverse problem modeled by the minimization of an error functional. To solve the boundary value problem that arises in the direct problem, we use the boundary element method. The simulated annealing algorithm is chosen as the optimization method. Numerical tests show the technique is accurate to retrieve the non-conductive inclusion.

[1]  Liliana Borcea,et al.  Electrical impedance tomography , 2002 .

[2]  W. Ang A Beginner's Course in Boundary Element Methods , 2007 .

[3]  J. Coyle Inverse Problems , 2004 .

[4]  William R B Lionheart,et al.  Electrical Impedance Tomography: Methods, History and Applications , 2004 .

[5]  C. Zheng,et al.  Engineering Analysis with Boundary Elements , 2017 .

[6]  I KingWillford,et al.  The Annals Of Mathematical Statistics Vol-i , 2022 .

[7]  J. Nadal,et al.  International Journal of Modern Physics C C World Scientiic Publishing Company Neural Networks as Optimal Information Processors , 1994 .

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  C. McDiarmid SIMULATED ANNEALING AND BOLTZMANN MACHINES A Stochastic Approach to Combinatorial Optimization and Neural Computing , 1991 .

[11]  D. Djajaputra Electrical Impedance Tomography: Methods, History and Applications , 2005 .

[12]  L. Tarassenko,et al.  Engineering in Medicine and Biology Society (EMBC), 2014 36th Annual International Conference of the IEEE , 2014 .

[13]  C. Barus AN AMERICAN JOURNAL OF PHYSICS. , 1902, Science.

[14]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[15]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[16]  John G. Webster,et al.  An Impedance Camera for Spatially Specific Measurements of the Thorax , 1978, IEEE Transactions on Biomedical Engineering.

[17]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[18]  A. Nachman,et al.  Global uniqueness for a two-dimensional inverse boundary value problem , 1996 .

[19]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[20]  O. H. Menin,et al.  QUADRANT-SEARCHING: A NEW TECHNIQUE TO REDUCE THE SEARCH SPACE OF THE INVERSE PROBLEM OF EIT USING BEM TO THE DIRECT PROBLEM , 2011 .

[21]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[22]  Herbert F. Voigt,et al.  IEEE Engineering in Medicine and Biology Society , 2019, IEEE Transactions on Biomedical Engineering.