Browse > Article

Genetic Algorithm Approach to Image Reconstruction in Electrical Impedance Tomography  

Kim, Ho-Chan (Dept. of Electrical Engineering, Cheju National University)
Boo, Chang-Jin (Dept. of Electrical Engineering, Cheju National University)
Lee, Yoon-Joon (Dept. of Nuclear and Energy Engineering, Cheju National University)
Kang, Chang-Ik (Dept. of Marine Instrumentation Engineering, Cheju National University)
Publication Information
KIEE International Transactions on Electrophysics and Applications / v.4C, no.3, 2004 , pp. 123-128 More about this Journal
Abstract
In electrical impedance tomography (EIT), the internal resistivity distribution of the unknown object is computed using the boundary voltage data induced by different current patterns using various reconstruction algorithms. This paper presents a new image reconstruction algorithm based on the genetic algorithm (GA) via a two-step approach for the solution of the EIT inverse problem, in particular for the reconstruction of "static" images. The computer simulation for the 32 channels synthetic data shows that the spatial resolution of reconstructed images in the proposed scheme is improved compared to that of the modified Newton-Raphson algorithm at the expense of an increased computational burden.rden.
Keywords
Electrical impedance tomography; Genetic algorithms; Image reconstruction; Inverse problem; Newton-Raphson method;
Citations & Related Records
연도 인용수 순위
  • Reference
1 J. G. Webster, Electrical Impedance Tomography, Adam Hilger, 1990
2 T. J. Yorkey, J. G. Webster, and W. J. Tompkins, 'Comparing reconstruction algorithms for electrical impedance tomography,' IEEE Trans. on Biomedical Engineering, vol. 34, no. 11, pp. 843-852, 1987
3 K. D. Paulsen, P. M. Meaney,M. J. Moskowitz, and J.M. Sullivan, 'A dual mesh scheme for finite element based reconstruction algorithm,' IEEE Trans. on Medical Imaging, vol. 14, no. 3, pp. 504-514, 1995
4 A. Adler and R. Guardo, 'Electrical impedance tomography: regularized imaging and contrast detection,' IEEE Trans. on Medical Imaging, vol. 15, no. 2, pp. 170-179, 1996
5 C. J. Grootveld, A. Segal, and B. Scarlett, 'Regularized modified Newton-Raphson technique applied to electrical impedance tomography,' John Wiley & Sons, International Journal of Imaging System Technology, vol. 9, pp. 60-65, 1998
6 J. C. Newell, D. G. Gisser, and D. Isaacson, 'An electric current tomograph,' IEEE Trans. on Biomedical Engineering, vol. 35, no. 10, pp. 828-833, 1987
7 M. Vauhkonen, D. Vadasz, P. A. Karjalainen, and J. P. Kaipio, 'Subspace regularization method for electrical impedancetomography,' 1st International Conference on Bioelectromagnetism, Tampere, Finland, pp. 9-13, 1996
8 T. Murai and Y. Kagawa, 'Electrical impedance computed tomography based on a finite element model,' IEEE Trans. on Biomedical Engineering, vol. 32, no. 3, pp. I77-184, 1985
9 C. Cohen-Bacrie, Y. Goussard, and R. Guardo, 'Regularized reconstruction in electrical impedance tomography using a variance uniformization constraint,' IEEE Trans. on Medical Imaging, vol. 16, no. 5, pp. 170-179, 1997
10 M. Glidewell and K. T. Ng, 'Anatomically constrained electrical impedance tomography for anisotropic bodies via a two-step approach,' IEEE Trans. on Medical Imaging, vol. 14, no. 3, pp. 498-503, 1995
11 D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wesley, 1989
12 M. Cheney, D. Isaacson, and J. C. Newell, 'Electrical impedance tomography,' SIAM Review, vol. 41, no. 1, pp. 85-101, 1999