Stochastic Optimization Approaches to Image Reconstruction in Electrical Impedance Tomography

In electrical impedance tomography (EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents two stochastic optimization techniques such as particle swarm optimization (PSO).and simultaneous perturbation stochastic approximation (SPSA) algorithms for solving the static EIT inverse problem. We summarize the simulation results for the three algorithm forms: modified Newton-Raphson, particle swarm optimization, and simultaneous perturbation stochastic approximation.

[1]  Jin-Ho Kim,et al.  A Hybrid Particle Swarm Optimization Employing Crossover Operation for Economic Dispatch Problems with Valve-point Effects , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[2]  Yew-Soon Ong,et al.  Advances in Natural Computation, First International Conference, ICNC 2005, Changsha, China, August 27-29, 2005, Proceedings, Part I , 2005, ICNC.

[3]  R. Garduno-Ramirez,et al.  Multiobjective control of power plants using particle swarm optimization techniques , 2006, IEEE Transactions on Energy Conversion.

[4]  John G. Webster,et al.  Electrical Impedance Tomography , 1991 .

[5]  C. N Bouza,et al.  Spall, J.C. Introduction to stochastic search and optimization. Estimation, simulation and control. Wiley Interscience Series in Discrete Mathematics and Optimization, 2003 , 2004 .

[6]  Paul M. Meaney,et al.  A dual mesh scheme for finite element based reconstruction algorithms , 1995, IEEE Trans. Medical Imaging.

[7]  Willis J. Tompkins,et al.  Comparing Reconstruction Algorithms for Electrical Impedance Tomography , 1987, IEEE Transactions on Biomedical Engineering.

[8]  Yves Goussard,et al.  Regularized reconstruction in electrical impedance tomography using a variance uniformization constraint , 1997, IEEE Transactions on Medical Imaging.

[9]  J.G. Vlachogiannis,et al.  Economic Load Dispatch—A Comparative Study on Heuristic Optimization Techniques With an Improved Coordinated Aggregation-Based PSO , 2009, IEEE Transactions on Power Systems.

[10]  Mohamed A. El-Sharkawi,et al.  Modern Heuristic Optimization Techniques , 2008 .

[11]  K. T. Ng,et al.  Anatomically constrained electrical impedance tomography for anisotropic bodies via a two-step approach , 1995, IEEE Trans. Medical Imaging.

[12]  J.G. Vlachogiannis,et al.  Determining generator contributions to transmission system using parallel vector evaluated particle swarm optimization , 2005, IEEE Transactions on Power Systems.

[13]  Kwang Y. Lee,et al.  A Simultaneous Perturbation Stochastic Approximation (SPSA)-Based Model Approximation and its Application for Power System Stabilizers , 2008 .

[14]  Tadakuni Murai,et al.  Electrical Impedance Computed Tomography Based on a Finite Element Model , 1985, IEEE Transactions on Biomedical Engineering.

[15]  Joong-Rin Shin,et al.  A particle swarm optimization for economic dispatch with nonsmooth cost functions , 2005, IEEE Transactions on Power Systems.

[16]  Min Chan Kim,et al.  Reconstruction of Particle Concentration Distribution in Annular Couette Flow using Electrical Impedance Tomography , 2001 .

[17]  Ho-Chan Kim,et al.  Electricity Price Prediction Model Based on Simultaneous Perturbation Stochastic Approximation , 2008 .

[18]  J.G. Vlachogiannis,et al.  A Comparative Study on Particle Swarm Optimization for Optimal Steady-State Performance of Power Systems , 2006, IEEE Transactions on Power Systems.

[19]  Ho-Chan Kim,et al.  Intelligent Optimization Algorithm Approach to Image Reconstruction in Electrical Impedance Tomography , 2006, ICNC.