International Journal of Control, Automation, and Systems

Institute of Control, Robotics and Systems (제어로봇시스템학회)
권호 표지

Image Reconstruction using Simulated Annealing Algorithm in EIT

  • Kim Ho-Chan (Department of Electrical Engineering, Cheju National University) ;
  • Boo Chang-Jin (Department of Electrical Engineering, Cheju National University) ;
  • Lee Yoon-Joon (Department of Nuclear and Energy Engineering, Cheju National University)
  • Published : 2005.06.01
Download PDF
⟨ Previous Next ⟩

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 a simulated annealing technique as a statistical reconstruction algorithm for the solution of the static EIT inverse problem. Computer simulations with 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved as compared to that of the mNR algorithm at the expense of increased computational burden.

Keywords

References

  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 https://doi.org/10.1109/10.7289
  3. M. Vauhkonen, Electrical Impedance Tomography and Priori Information, Kuopio University Publications Co., Natural and Environmental Sciences 62, 1997
  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 https://doi.org/10.1109/TBME.1987.326032
  5. 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 https://doi.org/10.1109/42.414615
  6. 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 https://doi.org/10.1109/42.414616
  7. S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, 'Optimization by simulated annealing,' Science, vol. 220, pp. 671-680, 1983 https://doi.org/10.1126/science.220.4598.671
  8. L. Ingber, 'Simulated annealing: Practice and theory,' Journal of Mathematical Computation Modelling, vol. 18, no. 11, pp. 29-57, 1993
  9. S. Gemen and D. Geman, 'Stochastic relaxation, Gibbs distribution and the Bayesian restoration in images,' IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 6, no. 3, pp. 721-741, 1984 https://doi.org/10.1109/TPAMI.1984.4767596
  10. 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. 177-184, 1985 https://doi.org/10.1109/TBME.1985.325526
  11. 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
  12. M. Vauhkonen, D. Vadasz, P. A. Karjalainen, and J. P. Kaipio, 'Subspace regularization method for electrical impedance tomography,' Proc. of 1st International Conference on Bioelectromagnetism, Tampere, Finland, pp. 9-13, 1996
  13. 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 https://doi.org/10.1109/42.491418
  14. C. J. Grootveld, A. Segal, and B. Scarlett, 'Regularized modified Newton-Raphson technique applied to electrical impedance tomography,' International Journal of Imaging System Technology, vol. 9, pp. 60-65, 1998 https://doi.org/10.1002/(SICI)1098-1098(1998)9:1<60::AID-IMA8>3.0.CO;2-P
  15. M. C. Kim, S. Kim, K. Y. Kim, J. H. Lee, and Y. J. Lee, 'Reconstruction of particle concentration distribution in annular Couette flow using electrical impedance tomography,' Journal of Industrial and Engineering Chemistry, vol. 7, no. 5, pp. 341-347, 2001