An oppositional biogeography-based optimization technique to reconstruct organ boundaries in the human thorax using electrical impedance tomography

Physiological Measurement

Volumn 32, Issue 7, 2011, Pages 767-796

  Rashid, A ^a   Kim, B S ^a   Khambampati, A K ^a   Kim, S ^a   Kim, K Y ^a  

^a Jeju National University   (South Korea)

Author keywords

biogeography based optimization; boundary estimation; electrical impedance tomography; evolutionary algorithms; inverse problem

Indexed keywords

ECOLOGY; ELECTRIC IMPEDANCE MEASUREMENT; ELECTRIC IMPEDANCE TOMOGRAPHY; EVOLUTIONARY ALGORITHMS; FOURIER SERIES; GLOBAL OPTIMIZATION; HEURISTIC ALGORITHMS; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; MEDICAL APPLICATIONS; MEDICAL IMAGING; PROBLEM SOLVING;

BIOGEOGRAPHY-BASED OPTIMIZATIONS; BOUNDARY ESTIMATION; ELECTRICAL IMPE DANCE TOMOGRAPHY (EIT); INITIAL GUESS; INVERSE ALGORITHM; INVERSE PROBLEM; MEASUREMENT NOISE; NON-INVASIVE IMAGING; OPTIMIZATION TECHNIQUES; PERFORMANCE;

ELECTRIC IMPEDANCE;

EID: 79958786318     PISSN: 09673334     EISSN: 13616579     Source Type: Journal    
DOI: 10.1088/0967-3334/32/7/S04     Document Type: Conference Paper

References (50)

1. Bendat J S and Piersol A G 1971 Random Data: Analysis and Measurement Procedures (New York: Wiley-Interscience)
2. Beyer H and Schwefel H 2002 Natural Computing (Dordrecht: Kluwer Academic Publishers)
3. Brown B H, Barber D C, Morica A H and Leathard A D 1994 Cardiac and respiratory related electric impedance changes in the human thorax IEEE Trans. Biomed. Eng. 41 729-34 (Pubitemid 24273256)
4. Browne R F J, Geraldine O R and David M 2004 Extraction of the two-dimensional cardiothoracic ratio from digital PA chest radiographs: correlation with cardiac function and the traditional cardiothoracic ratio J. Digit. Imaging 17 120-3 (Pubitemid 40645670)
5. Carlsson M, Cain P, Holmqvist C, Stahlberg F, Lundback S and Arheden H 2004 Total heart volume variation throughout the cardiac cycle in humans Am. J. Physiol. Heart Circ. Physiol. 287 H243-50 (Pubitemid 38802359)
6. Carlsson M, Rosengren A, Ugander M, Ekelund U, Cain P A and Arheden H 2005 Centre of volume and total heart volume variation in healthy subjects and patients before and after coronary bypass surgery Clin. Physiol. Funct. Imaging 25 226-33 (Pubitemid 40932565)
7. Chateaux J and Nadi M 2000 Comparison of performances of electrical impedance tomography evaluated with 2D and 3D models IEEE Trans. Microw. Theory Tech. 48 1874-8 (Pubitemid 32076034)
8. Cheng K S, Isaacson D, Newell J C and Gisser D G 1989 Electrode models for electric current computed tomography IEEE Trans. Biomed. Eng. 36 918-24 (Pubitemid 19232669)
9. Cohn J N, Johnson G R, Shabetai R, Loeb H, Tristani F, Rector T, Smith R and Fletcher R 1993 Ejection fraction, peak exercise oxygen consumption, cardiothoracic ratio, ventricular arrhythmias, and plasma norepinephrine as determinants of prognosis in heart failure Circulation 87 (Suppl. VI) 5-16
10. Cotes J E, Evans D L, Johnson G R, Macintyre I M and Saunders M J 1980 Radiographic heart volume, stroke volume and exercise cardiac frequency: relationship to body composition and other factors in healthy adult males Q. J. Exp. Physiol. Cogn. Med. Sci. 65 9-17 (Pubitemid 10097387)
11. de Munck J C, Faes T J C and Heethaar R M 2000 The boundary element method in the forward and inverse problem of electrical impedance tomography IEEE Trans. Biomed. Eng. 47 792-800 (Pubitemid 30332018)
12. Deibele J M, Luepschen H and Leonhardt S 2008 Dynamic separation of pulmonary and cardiac changes in electrical impedance tomography Physiol. Meas. 29 S1-14
13. Du D, Simon D and Ergezer M 2009 Biogeography-based optimization combined with evolutionary strategy and immigration refusal IEEE Conf. Systems, Man, and Cybernetics (San Antonio, TX) pp 1023-8
14. Duraiswami R, Chahine G L and Sarkar K 1997 Boundary element techniques for efficient 2-D and 3-D electrical impedance tomography Chem. Eng. Sci. 52 2185-96 (Pubitemid 27275049)
15. Ergezer M, Simon D and Du D 2009 Oppositional biogeography-based optimization IEEE Conf. Systems, Man, and Cybernetics (San Antonio, TX) pp 1035-40
16. Faes T J C, Van Der Meij H A, Munck J C and Heethaar R M 1999 The electric resistivity of human tissues (100 Hz-10 MHz): a meta-analysis of review studies Physiol. Meas. 20 R1-10
17. Gadd R, Vinther F, Record P M and Rolfe P 1992 Reconstruction of three-dimensional data for electrical impedance tomography Electron. Lett. 28 974-6 (Pubitemid 23566918)
18. Grosan C, Abraham A and Ishibuchi H 2007 Hybrid Evolutionary Algorithms: Methodologies, Architectures, and Reviews (Berlin: Springer)
19. Hammermeister K E, Chikos P M, Fisher L and Dodge H T 1979 Relationship of cardiothoracic ratio and plain film heart volume to late survival Circulation 59 89-95 (Pubitemid 9082405)
20. Han D K and Prosperetti A 1999 A shape decomposition technique in electrical impedance tomography J. Comput. Phys. 155 75-95
21. Harris N D 1991 Applications of electrical impedance tomography in respiratory medicine PhD Thesis University of Sheffield, Sheffield, UK
22. Hemingway H, Shipley M, Christie D and Marmot M 1998 Cardiothoracic ratio and relative heart volume as predictors of coronary heart disease mortality Eur. Heart J. 19 859-69 (Pubitemid 28269097)
23. Hoffman E A and Ritman E L 1987 Heart-lung interaction: effect on regional lung air content and total heart volume Ann. Biomed. Eng. 15 241-57
24. Ider Y Z, Gencer N G, Atalar E and Tosun H 1990 Electrical impedance tomography of translationally uniform cylindrical objects with general cross-sectional boundaries IEEE Trans. Med. Imaging 9 49-59 (Pubitemid 20712663)
25. Ikehata M and Siltanen S 2000 Numerical method for finding the convex hull of an inclusion in conductivity from boundary measurements Inverse Probl. 16 1043-52
26. Khambampati A K, Rashid A, Kim B S, Dong Liu, Kim S and Kim K Y 2010 EM algorithm applied for estimating non-stationary region boundaries using electrical impedance tomography J. Phys.: Conf. Ser. 224 012044
27. Khambampati A K, Rashid A, Kim S, Soleimani M and Kim K Y 2009 Unscented Kalman filter approach to track moving interfacial boundary in sedimentation process using three-dimensional electrical impedance tomography Phil. Trans. R. Soc. A 367 3095-120
28. Kim B S, Isaacson D, Xia H, Kao T-J, Newell J C and Saulnier G J 2007 A method for analyzing electrical impedance spectroscopy data from breast cancer patients Physiol. Meas. 28 S237-46
29. Kim B S, Kim K Y, Kao T J, Newell J C, Isaacson D and Saulnier G J 2006 Dynamic electrical impedance imaging of a chest phantom using the Kalman filter Physiol. Meas. 27 S81-91
30. Kim K Y, Kim B S, Kim M C, Lee K J, Ko Y J and Kim S 2005 Electrical impedance imaging of two-phase flows undergoing rapid transient: part II. Effect of input current pattern Int. Commun. Heat Mass Transfer 32 649-57
31. Kolehmainen V, Voutilainen A and Kaipio J P 2001 Estimation of non-stationary region boundaries in EIT-state estimation approach Inverse Probl. 17 1937
32. Mann R, et al. 1997 Application of electrical resistance tomography to interrogate mixing processes at plant scale Chem. Eng. Sci. 52 2087-97
33. McArdle F J 1992 Investigation of cardiosynchronous images of the heart and head using applied potential tomography PhD Thesis University of Sheffield, Sheffield, UK
34. Philbin E F, et al. 1998 The relationship between cardiothoracic ratio and left ventricular ejection fraction in congestive heart failure Arch. Intern. Med. 158 501-6 (Pubitemid 128681611)
35. Rashid A, Khambampati A K, Kim B S, Dong L, Kim S and Kim K Y 2010a A differential evolution based approach to estimate the shape and size of complex shaped anomalies using EIT measurements Grid and Distributed Computing, Control and Automation ((Communications in Computer and Information Science vol 121)) (Berlin: Springer) pp 206-15
36. Rashid A, Khambampati A K, Kim B S, Kim S, Kang M J and Kim K Y 2010b An EKF based estimation scheme for sedimentation processes in vessels using EIT-type measurement data Flow Meas. Instrum. 21 521-30
37. Rashid A, Kim B S, Khambampati A K, Liu Dong, Kim S and Kim K Y 2010c Dynamic boundary estimation of human heart within a complete cardiac cycle using electrical impedance tomography J. Phys.: Conf. Ser. 224 012042
38. Rolnik V P and Seleghim P Jr 2006 A specialized genetic algorithm for the electrical impedance tomography of twophase flows J. Braz. Soc. Mech. Sci Eng. 28 378-90
39. Simon D 2008 Biogeography-based optimization IEEE Trans. Evol. Comput. 12 702-13
40. Simon D 2011 A probabilistic analysis of a simplified biogeography-based optimization algorithm Evol. Comput. 19 167-88
41. Simon D, Ergezer M and Du D 2009 Population distributions in biogeography-based optimization algorithms with elitism IEEE Conf. on Systems, Man, and Cybernetics (San Antonio, TX) pp 1017-22
42. Somersalo E, Cheney M and Isaacson D 1992 Existence and uniqueness for electrode models for electric current computed tomography SIAM J. Appl. Math. 4 1023-40 (Pubitemid 23572888)
43. Steding K, Buhre T, Carlsson M, Engblom H, Mosén H, Wohlfart B and Arheden H 2007 Total heart volume independently predicts maximal work capacity in normals and athletes Circulation 116 346-7
44. Tseng L and Liang S 2006 A hybrid metaheuristic for the quadratic assignment problem Comput. Optim. Appl. 34 85-113 (Pubitemid 43731777)
45. Vauhkonen M 1997 Electrical impedance tomography and prior information PhD Thesis University of Kuopio, Finland http://venda.uku.fi/~mvauhkon
46. Vauhkonen M, Karjalainen P A and Kaipio J P 1998 A Kalman filter approach applied to the tracking of fast organ boundaries Proc. 20th Ann. Int. Conf. IEEE. Eng. Med. Biol vol 20 p 1048
47. Vauhkonen M, Lionheart W R B, Heikkinen L M, Vauhkonen P J and Kaipio J P 2001 A MATLAB package for the EIDORS project to reconstruct two dimensional EIT images Physiol. Meas. 22 107-11 (Pubitemid 32186763)
48. Wirgin A 2004 The inverse crime Math. Phys. arXiv:math-ph/0401050
49. Witsoe D A and Kinnen E 1967 Electrical resistivity of lung at 100 kHz Med. Biol. Eng. 5 239-48
50. Ziegler R F 1962 Technics for, and the importance of, heart size determination in infants and children J. Natl Med. Assoc. 54 439-44