A dynamic oppositional biogeography-based optimization approach for time-varying electrical impedance tomography

Dynamic electrical impedance tomography-based image reconstruction using conventional algorithms such as the extended Kalman filter often exhibits inferior performance due to the presence of measurement noise, the inherent ill-posed nature of the problem and its critical dependence on the selection of the initial guess as well as the state evolution model. Moreover, many of these conventional algorithms require the calculation of a Jacobian matrix. This paper proposes a dynamic oppositional biogeography-based optimization (OBBO) technique to estimate the shape, size and location of the non-stationary region boundaries, expressed as coefficients of truncated Fourier series, inside an object domain using electrical impedance tomography. The conductivity of the object domain is assumed to be known a priori. Dynamic OBBO is a novel addition to the family of dynamic evolutionary algorithms. Moreover, it is the first such study on the application of dynamic evolutionary algorithms for dynamic electrical impedance tomography-based image reconstruction. The performance of the algorithm is tested through numerical simulations and experimental study and is compared with state-of-the-art gradient-based extended Kalman filter. The dynamic OBBO is shown to be far superior compared to the extended Kalman filter. It is found to be robust to measurement noise as well as the initial guess, and does not rely on a priori knowledge of the state evolution model.

[1]  Marko Vauhkonen,et al.  Electrical impedance tomography and prior information , 1997 .

[2]  E. Kinnen,et al.  Electrical resistivity of lung at 100 kHz , 2006, Medical and biological engineering.

[3]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[4]  Gary G. Yen,et al.  Dynamic Evolutionary Algorithm With Variable Relocation , 2009, IEEE Transactions on Evolutionary Computation.

[5]  Raul Gonzalez Lima,et al.  Electrical impedance tomography using the extended Kalman filter , 2004, IEEE Transactions on Biomedical Engineering.

[6]  P Liatsis,et al.  The use of the Kalman filter in the automated segmentation of EIT lung images , 2013, Physiological measurement.

[7]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[8]  S Leonhardt,et al.  Dynamic separation of pulmonary and cardiac changes in electrical impedance tomography , 2008, Physiological measurement.

[9]  David Isaacson,et al.  Dynamic electrical impedance imaging of a chest phantom using the Kalman filter , 2006, Physiological measurement.

[10]  Mustapha Nadi,et al.  Comparison of performances of electrical impedance tomography evaluated with 2-D and 3-D models , 2000 .

[11]  L. Tritapepe,et al.  Letter by Guarracino et al regarding article, "Direct myocardial effects of levosimendan in humans with left ventricular dysfunction: alteration of force-frequency and relaxation-frequency relationships". , 2007, Circulation.

[12]  Sin Kim,et al.  Unscented Kalman filter approach to tracking a moving interfacial boundary in sedimentation processes using three-dimensional electrical impedance tomography , 2009, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[13]  Sin Kim,et al.  Electrical resistance imaging of two-phase flow through rod bundles , 2007 .

[15]  Tomasz Dyakowski,et al.  Application of electrical resistance tomography to interrogate mixing processes at plant scale , 1997 .

[16]  E Atalar,et al.  Electrical impedance tomography of translationally uniform cylindrical objects with general cross-sectional boundaries. , 1990, IEEE transactions on medical imaging.

[17]  H. Dyball,et al.  Current sensing noise thermometry using a low Tc DC SQUID preamplifier , 2001 .

[18]  Hamid R. Tizhoosh,et al.  Opposition-Based Learning: A New Scheme for Machine Intelligence , 2005, International Conference on Computational Intelligence for Modelling, Control and Automation and International Conference on Intelligent Agents, Web Technologies and Internet Commerce (CIMCA-IAWTIC'06).

[19]  Karsten Weicker,et al.  Evolutionary algorithms and dynamic optimization problems , 2003 .

[20]  Lin-Yu Tseng,et al.  A Hybrid Metaheuristic for the Quadratic Assignment Problem , 2006, Comput. Optim. Appl..

[21]  M. Vauhkonen,et al.  A Kalman filter approach applied to the tracking of fast organ boundaries , 1998 .

[22]  Dan Simon,et al.  Biogeography-based optimization combined with evolutionary strategy and immigration refusal , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[23]  P. Rolfe,et al.  Reconstruction of three-dimensional data for electrical impedance tomography , 1992 .

[24]  Ralf Salomon,et al.  Adaptation on the Evolutionary Time Scale: A Working Hypothesis and Basic Experiments , 1997, Artificial Evolution.

[25]  Dong Liu,et al.  Dynamic boundary estimation of human heart within a complete cardiac cycle using electrical impedance tomography , 2010 .

[26]  Bong Seok Kim,et al.  An EKF based estimation scheme for sedimentation processes in vessels using EIT-type measurement data , 2010 .

[27]  L. Chuang,et al.  A Differential Evolution for Operon Prediction , 2013 .

[28]  Sin Kim,et al.  Estimation of void boundaries in flow field using expectation–maximization algorithm , 2011 .

[29]  Michel Verleysen,et al.  On Convergence Problems of the EM Algorithm for Finite Gaussian Mixtures , 2003, ESANN.

[30]  N. Ahlberg,et al.  RADIOGRAPHIC HEART‐VOLUME ESTIMATION IN NORMAL CATS , 1989 .

[31]  Andy Adler,et al.  Towards lung EIT image segmentation: automatic classification of lung tissue state from analysis of EIT monitored recruitment manoeuvres , 2010, Physiological measurement.

[32]  Dan Simon,et al.  Oppositional biogeography-based optimization , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[33]  Michael I. Jordan,et al.  On Convergence Properties of the EM Algorithm for Gaussian Mixtures , 1996, Neural Computation.

[34]  Terence C. Fogarty,et al.  Adaptive Combustion Balancing in Multiple Burner Boiler Using a Genetic Algorithm with Variable Range of Local Search , 1997, ICGA.

[35]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[36]  McArdle Fj.  Investigation of cardiosynchronous images of the heart and head using applied potential tomography. , 1992 .

[37]  Dong Liu,et al.  Multi-phase flow monitoring with electrical impedance tomography using level set based method , 2015 .

[38]  S. Priori,et al.  A genetic algorithm approach to image reconstruction in electrical impedance tomography , 2000, IEEE Trans. Evol. Comput..

[39]  Marcus Carlsson,et al.  Total heart volume variation throughout the cardiac cycle in humans. , 2004, American journal of physiology. Heart and circulatory physiology.

[40]  Jeffrey K. Uhlmann,et al.  Unscented filtering and nonlinear estimation , 2004, Proceedings of the IEEE.

[41]  E. Somersalo,et al.  Existence and uniqueness for electrode models for electric current computed tomography , 1992 .

[42]  Marcus Carlsson,et al.  Center of volume and total heart volume variation in healthy subjects and patients before and after coronary bypass surgery , 2005, Clinical physiology and functional imaging.

[43]  Dong Liu,et al.  EM algorithm applied for estimating non-stationary region boundaries using electrical impedance tomography , 2010 .

[44]  Ajith Abraham,et al.  Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews , 2007 .

[45]  Andy Adler,et al.  Whither lung EIT: Where are we, where do we want to go and what do we need to get there? , 2012, Physiological measurement.

[46]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[47]  David K. Han,et al.  Regular Article: A Shape Decomposition Technique in Electrical Impedance Tomography , 1999 .

[48]  H McCann,et al.  Mutual information as a measure of image quality for 3D dynamic lung imaging with EIT , 2014, Physiological measurement.

[49]  Robert G. Reynolds,et al.  Cultural algorithms in dynamic environments , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[50]  Dan Simon,et al.  A Probabilistic Analysis of a Simplified Biogeography-Based Optimization Algorithm , 2011, Evolutionary Computation.

[51]  Dan Simon,et al.  Population distributions in biogeography-based optimization algorithms with elitism , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[52]  Umer Zeeshan Ijaz,et al.  Electrical resistance imaging of a time-varying interface in stratified flows using an unscented Kalman filter , 2008 .

[53]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[54]  New York Dover,et al.  ON THE CONVERGENCE PROPERTIES OF THE EM ALGORITHM , 1983 .

[55]  D. Isaacson,et al.  Electrode models for electric current computed tomography , 1989, IEEE Transactions on Biomedical Engineering.

[56]  W J Tompkins,et al.  Electrical impedance imaging of the thorax. , 1983, The Journal of microwave power.

[57]  Payel Ghosh,et al.  LSGA: combining level-sets and genetic algorithms for segmentation , 2010, Evol. Intell..

[58]  J E Cotes,et al.  Radiographic heart volume, stroke volume and exercise cardiac frequency: relationship to body composition and other factors in healthy adult males. , 1980, Quarterly journal of experimental physiology and cognate medical sciences.

[59]  Samuli Siltanen,et al.  Numerical method for finding the convex hull of an inclusion in conductivity from boundary measurements , 2000 .

[60]  Andy Adler,et al.  Choice of reconstructed tissue properties affects interpretation of lung EIT images , 2014, Physiological measurement.

[61]  David Isaacson,et al.  A method for analyzing electrical impedance spectroscopy data from breast cancer patients , 2007, Physiological measurement.

[62]  K. Y. Kim,et al.  An oppositional biogeography-based optimization technique to reconstruct organ boundaries in the human thorax using electrical impedance tomography , 2011, Physiological measurement.

[63]  Min Chan Kim,et al.  Electrical impedance imaging of two-phase flows undergoing rapid transient: Part II. Effect of input current pattern , 2005 .

[64]  Marko Vauhkonen,et al.  Image reconstruction in time-varying electrical impedance tomography based on the extended Kalman filter , 2001 .

[65]  Vanessa Rolnik,et al.  A specialized genetic algorithm for the electrical impedance tomography of two-phase flows , 2006 .

[66]  Allan R. S. Feitosa,et al.  Reconstruction of electrical impedance tomography images using genetic algorithms and non-blind search , 2014, 2014 IEEE 11th International Symposium on Biomedical Imaging (ISBI).

[67]  Umer Zeeshan Ijaz,et al.  Moving interfacial boundary estimation in stratified flow of two immiscible liquids using electrical resistance tomography , 2007 .

[68]  Steffen Leonhardt,et al.  Recent Advances in and Limitations of Cardiac Output Monitoring by Means of Electrical Impedance Tomography , 2014, Anesthesia and analgesia.

[69]  Arto Voutilainen,et al.  Estimation of non-stationary region boundaries in EIT—state estimation approach , 2001 .

[70]  M. Soleimani,et al.  Level set reconstruction of conductivity and permittivity from boundary electrical measurements using experimental data , 2006 .

[71]  Simon R. Arridge,et al.  RECOVERY OF REGION BOUNDARIES OF PIECEWISE CONSTANT COEFFICIENTS OF AN ELLIPTIC PDE FROM BOUNDARY DATA , 1999 .

[72]  Manuchehr Soleimani,et al.  Level set based reconstruction algorithm for EIT lung images , 2011 .

[73]  R F Ziegler.  Technics For, and the Importance Of, Heart Size Determination in Infants and Children. , 1962, Journal of the National Medical Association.

[74]  A. Morice,et al.  Cardiac and respiratory related electrical impedance changes in the human thorax , 1994, IEEE Transactions on Biomedical Engineering.

[75]  Jan C. de Munck,et al.  The boundary element method in the forward and inverse problem of electrical impedance tomography , 2000, IEEE Transactions on Biomedical Engineering.

[76]  J. D. Munck,et al.  The electric resistivity of human tissues (100 Hz-10 MHz): a meta-analysis of review studies. , 1999, Physiological measurement.

[77]  L M Heikkinen,et al.  A MATLAB package for the EIDORS project to reconstruct two-dimensional EIT images. , 2001, Physiological measurement.

[78]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[79]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[80]  Von der Fakult.  Evolutionary Algorithms and Dynamic Optimization Problems , 2003 .