DOI QR코드

DOI QR Code

Image Reconstruction Using Genetic Algorithm in Electrical Impedance Tomograghy

유전 알고리즘을 이용한 전기 임피던스 단층촬영법의 영상복원

  • 김호찬 (제주대학교 전기전자공학부) ;
  • 문동춘 ((주)뉴아크) ;
  • 김민찬 (제주대학교 청정화학공학과) ;
  • 김신 (제주대학교 기계에너지생산공학부) ;
  • 이윤준 (제주대학교 기계에너지생산공학부)
  • Published : 2003.01.01

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 new combined method based on genetic algorithm(GA) and modified Newton-Raphson(mNR) algorithm via two-step approach for the solution of the static EIT inverse problem. In the first step, each mesh is classified into three mesh groups: target, background, and temporary groups. The mNR algorithm can be used to determine the region of group. In the second step, the values of these resistivities are determined using genetic algorithm. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved 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. T. J. Yorkey, J. G. Webster, and W. J. Tompskins 'Comparing reconstruction algorithms for electrical impedance tomography,' IEEE Trans. Biomed. Eng., Vol. BME-34, pp. 843-852, 1987 https://doi.org/10.1109/TBME.1987.326032
  3. M. Vauhkonen, Electrical Impedance Tomography and Priori Information, Natural and Environmental Sciences, Kuopio University Publications Co., 62, 1997
  4. 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,' J. Ind. Eng. Chem., Vol. 7, No. 5, pp. 341-347, 2001
  5. K. H. Cho, S. Kim, and Y. J. Lee, 'Impedance imaging of two-phase flow field with mesh grouping method,' Nuclear Engineering and Design, Vol. 204, pp. 57-67, 2001 https://doi.org/10.1016/S0029-5493(00)00320-4
  6. R. Olmi, M. Bini, and S. Priori, 'A genetic algorithm approach to image reconstruction in electrical impedance tomography,' IEEE Trans. Evolutionary Computation, Vol. 4, No. 1, pp. 83-88, 2000 https://doi.org/10.1109/4235.843497
  7. 진강규, 유전 알고리즘과 그 응용, 교우사, 2000