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)
  • 발행 : 2004.06.01

초록

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.

키워드

참고문헌

  1. J. G. Webster, Electrical Impedance Tomography, Adam Hilger, 1990
  2. 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
  3. M. Cheney, D. Isaacson, and J. C. Newell, 'Electrical impedance tomography,' SIAM Review, vol. 41, no. 1, pp. 85-101, 1999
  4. 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
  5. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning. Reading, MA: Addison Wesley, 1989
  6. 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
  7. 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
  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. 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
  11. 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
  12. 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