Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Webster, J.G.: Electrical Impedance Tomography. Adam Hilger (1990)
Yorkey, T.J., Webster, J.G., Tompkins, W.J.: Comparing Reconstruction Algorithms for Electrical Impedance Tomography. IEEE Trans. on Biomedical Engineering. 34, 843–852 (1987)
Glidewell, M., Ng, K.T.: Anatomically Constrained Electrical Impedance Tomography for Anisotropic Bodies Via Two-step Approach. IEEE Trans. on Medical Imaging 14, 498–503 (1995)
Paulsen, K.D., Meaney, P.M., Moskowitz, M.J., Sullivan, J.M.: A Dual Mesh Scheme for Finite Element Based Reconstruction Algorithm. IEEE Trans. on Medical Imaging 14, 504–514 (1995)
Kennedy, J., Eberhart, R.: Swarm Intelligence. Morgan Kaufmann Publishers, Inc, San Francisco (2001)
Lee, K.Y., El-Sharkawi, M.A. (Editors): Modern Heuristic Optimization Techniques with Applications to Power Systems. Wiley, New York (2008)
Park, J.-B., Lee, K.-S., Shim, J.-R., Lee, K.Y.: A Particle Swarm Optimization for Economic Dispatch with Nonsmooth Cost Functions. IEEE Trans. on Power Systems 20, 34–42 (2005)
Vlachogiannis, J.G., Lee, K.Y.: Determining Generator Contributions to Transmission System Using Parallel Vector Evaluated Particle Swarm Optimization. IEEE Transactions on Power Systems 20, 1765–1774 (2005)
Heo, J.S., Lee, K.Y., Garduno-Ramirez, R.: Multiobjective Control of Power Plants using Particle Swarm Optimization Techniques. IEEE Transactions on Energy Conversion 21, 552–561 (2006)
Vlachogiannis, J.G., Lee, K.Y.: A Comparative Study on Particle Swarm Optimization for Optimal Steady-State Performance of Power Systems. IEEE Transactions on Power Systems 21, 1718–1728 (2006)
Park, J.-B., Jeong, Y.-W., Shin, J.-R., Lee, K.Y., Kim, J.-H.: A Hybrid Particle Swarm Optimization Employing Crossover Operation for Economic Dispatch Problems with Valve-point Effects. Engineering Intelligent Systems for Electrical Engineering and Communications 15, 69–74 (2007)
Vlachogiannis, J.G., Lee, K.Y.: Economic Dispatch – A Comparative Study on Heuristic Optimization Techniques with an Improved Coordinated Aggregation-Based PSO. IEEE Transactions on Power Systems 24, 991–1001 (2005)
Spall, J.C.: Genetic Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control. Wiley, Chichester (1989)
Ko, H.-S., Lee, K.Y., Kim, H.-C.: Electricity Price Prediction Model Based on Simultaneous Perturbation Stochastic Approximation. Journal of Electrical Engineering & Technology 3, 14–19 (2008)
Ko, H.-S., Lee, K.Y., Kim, H.-C.: A Simultaneous Perturbation Stochastic Approximation (SPSA)-Based Model Approximation and its Application for Power System Stabilizers. International Journal of Control, Automation, and Systems 6, 506–514 (2008)
Kim, H.C., Boo, C.J., Lee, Y.J.: A SPSA Approach to Image Reconstruction in Electrical Impedance Tomography. J. of the Korean Institute of Illuminating and Electrical Installation Engineers. 3, 23–28 (2004)
Vauhkonen, M.: Electrical Impedance Tomography and Priori Information. Kuopio Univerisity Publications Co. Natural and Environmental Sciences 62 (1997)
Murai, T., Kagawa, Y.: Electrical Impedance Computed Tomography Based on a Finite Element Model. IEEE Trans. on Biomedical Engineering 32, 177–184 (1985)
Cohen-Bacrie, C., Goussard, Y., Guardo, R.: Regularized Reconstruction in Electrical Impedance Tomography Using a Variance Uniformization Constraint. IEEE Trans. on Medical Imaging 16, 170–179 (1997)
Kim, H.C., Boo, C.J.: Intelligent Optimization Algorithm Approach to Image Reconstruction in Electrical Impedance Tomography. In: Jiao, L., Wang, L., Gao, X.-b., Liu, J., Wu, F. (eds.) ICNC 2006. LNCS, vol. 4221, pp. 856–859. Springer, Heidelberg (2006)
Kim, M.C., Kim, S., Kim, K.Y., Lee, J.H., Lee, Y.J.: Reconstruction of Particle Concentration Distribution in Annular Couette Flow Using Electrical Impedance Tomography. J. Ind. Eng. Chem. 7, 341–347 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boo, CJ., Kim, HC., Kang, MJ., Lee, K.Y. (2010). Stochastic Optimization Approaches to Image Reconstruction in Electrical Impedance Tomography. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6017. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12165-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-12165-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12164-7
Online ISBN: 978-3-642-12165-4
eBook Packages: Computer ScienceComputer Science (R0)