Browse > Article
http://dx.doi.org/10.5302/J.ICROS.2003.9.1.050

Image Reconstruction Using Genetic Algorithm in Electrical Impedance Tomograghy  

Kim, Ho-Chan (제주대학교 전기전자공학부)
Moon, Dong-Chun ((주)뉴아크)
Kim, Min-Chan (제주대학교 청정화학공학과)
Kim, Sin (제주대학교 기계에너지생산공학부)
Lee, Yoon-Joon (제주대학교 기계에너지생산공학부)
Publication Information
Journal of Institute of Control, Robotics and Systems / v.9, no.1, 2003 , pp. 50-56 More about this Journal
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
electrical impedance tomography; genetic algorithm; inverse problem; finite element 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. Tompskins 'Comparing reconstruction algorithms for electrical impedance tomography,' IEEE Trans. Biomed. Eng., Vol. BME-34, pp. 843-852, 1987   DOI   ScienceOn
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   DOI   ScienceOn
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   DOI   ScienceOn
7 진강규, 유전 알고리즘과 그 응용, 교우사, 2000