Electrical impedance tomography image reconstruction based on backprojection and extreme learning machines

Electrical impedance tomography (EIT) is an image technique based on the application of an alternating electrical current on electrodes placed on the surface of the domain, which are also responsible for measuring the resulting electrical potentials. EIT main advantages are portability, low cost, and nonuse of ionizing radiation. EIT image reconstruction depends on the resolution of the direct and inverse problems, which is nonlinear and ill-posed. Several reconstruction methods have been used to solve EIT inverse problem, from Newton-based methods to bio- and social-inspired metaheuristics. In this work, we propose a new approach: the use of random-weighted neural networks, specifically extreme learning machines (ELM), to approximate sinograms from electrical potential data and, therefore, use the classical backprojection algorithm for image reconstruction. We generated a database of 4000 synthetic 128 × 128 images. We trained 16 ELMs corresponding to a 16-electrode EIT system placed on a circular domain. Results were evaluated according to peak-to-noise ratio (PSNR) and Structural Similarity Index (SSIM), as well as visual inspection. Results are fair and similar to image reconstructions obtained by the direct application of the backprojection algorithm, in case this reconstruction problem would be a classic tomographic reconstruction. Our work suggested the use of ELMs to create sinograms from the electrical potential data of the studied domain. Sinograms could be easily reconstructed by the backprojection technique for final image generation, where objects and domain are represented. Finally, we were able to reduce the time of EIT reconstruction, mainly due to the high speed of the ELMs, and obtain reasonable and consistent images.

[1]  William S. Meisel,et al.  Computer-oriented approaches to pattern recognition , 1972 .

[2]  Shi Liu,et al.  Data-driven reconstruction method for electrical capacitance tomography , 2018, Neurocomputing.

[3]  Model of Magnetic Anisotropy of Non-Oriented Steel Sheets for Finite-Element Method , 2016, IEEE Transactions on Magnetics.

[4]  A. A. Nazarov,et al.  Diagnosis of Breast Cancer Using Electrical Impedance Tomography , 2012, BioMed 2012.

[5]  Robert H. Riffenburgh,et al.  Linear Discriminant Analysis , 1960 .

[6]  Bing Li,et al.  In Vivo Imaging of Twist Drill Drainage for Subdural Hematoma: A Clinical Feasibility Study on Electrical Impedance Tomography for Measuring Intracranial Bleeding in Humans , 2013, PloS one.

[7]  Yu Shi,et al.  Combination Strategy of Deep Learning and Direct Back Projection for High-efficiency Computed Tomography Reconstruction , 2019, ISICDM.

[8]  Xiaoheng Tan,et al.  Neuron Pruning-Based Discriminative Extreme Learning Machine for Pattern Classification , 2017, Cognitive Computation.

[9]  Wellington Pinheiro dos Santos,et al.  Detection and classification of mammary lesions using artificial neural networks and morphological wavelets , 2018 .

[10]  Wellington Pinheiro dos Santos,et al.  Reconstruction of Electrical Impedance Tomography Using Fish School Search, Non-Blind Search, and Genetic Algorithm , 2017, Int. J. Swarm Intell. Res..

[11]  Abel G. Silva-Filho,et al.  Segmentation of Mammography by Applying Extreme Learning Machine in Tumor Detection , 2012, IDEAL.

[12]  Nasser L. Azad,et al.  An optimal learning-based controller derived from Hamiltonian function combined with a cellular searching strategy for automotive coldstart emissions , 2017, Int. J. Mach. Learn. Cybern..

[13]  Wellington Pinheiro dos Santos,et al.  Fuzzy Morphological Extreme Learning Machines to detect and classify masses in mammograms , 2015, 2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[14]  C. Boulay,et al.  An experimental study in electrical impedance tomography using backprojection reconstruction , 1991, IEEE Transactions on Biomedical Engineering.

[15]  Alexander März,et al.  Performance of Novel Patient Interface for Electrical Impedance Tomography Applications , 2017 .

[16]  William R B Lionheart,et al.  Uniqueness and reconstruction in magnetic resonance-electrical impedance tomography (MR-EIT). , 2003, Physiological measurement.

[17]  Robert P. W. Duin,et al.  Feedforward neural networks with random weights , 1992, Proceedings., 11th IAPR International Conference on Pattern Recognition. Vol.II. Conference B: Pattern Recognition Methodology and Systems.

[18]  I Frerichs,et al.  Electrical impedance tomography (EIT) in applications related to lung and ventilation: a review of experimental and clinical activities. , 2000, Physiological measurement.

[19]  Sebastien Martin,et al.  Nonlinear Electrical Impedance Tomography Reconstruction Using Artificial Neural Networks and Particle Swarm Optimization , 2016, IEEE Transactions on Magnetics.

[20]  Guang-Bin Huang,et al.  Extreme learning machine: a new learning scheme of feedforward neural networks , 2004, 2004 IEEE International Joint Conference on Neural Networks (IEEE Cat. No.04CH37541).

[21]  Abel G. Silva-Filho,et al.  A methodology for classification of lesions in mammographies using Zernike Moments, ELM and SVM Neural Networks in a multi-kernel approach , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[22]  Byung Il Lee,et al.  J-substitution algorithm in magnetic resonance electrical impedance tomography (MREIT): phantom experiments for static resistivity images , 2002, IEEE Transactions on Medical Imaging.

[23]  Byung Il Lee,et al.  Conductivity and current density image reconstruction using harmonic Bz algorithm in magnetic resonance electrical impedance tomography. , 2003, Physics in medicine and biology.

[24]  Chee Kheong Siew,et al.  Universal Approximation using Incremental Constructive Feedforward Networks with Random Hidden Nodes , 2006, IEEE Transactions on Neural Networks.

[25]  Michael Unser,et al.  Region of interest X-ray computed tomography via corrected back projection , 2018, 2018 IEEE 15th International Symposium on Biomedical Imaging (ISBI 2018).

[26]  B H Brown,et al.  Electrical impedance tomography (EIT): a review , 2003, Journal of medical engineering & technology.

[27]  Abel G. da Silva Filho,et al.  Deep convolutional extreme learning machines: Filters combination and error model validation , 2019, Neurocomputing.

[28]  R. Jaszczak,et al.  Cone beam collimation for single photon emission computed tomography: analysis, simulation, and image reconstruction using filtered backprojection. , 1986, Medical physics.

[29]  Tingting Zhao,et al.  Ferrography Wear Particles Image Recognition Based on Extreme Learning Machine , 2017, J. Electr. Comput. Eng..

[30]  William R B Lionheart,et al.  GREIT: a unified approach to 2D linear EIT reconstruction of lung images , 2009, Physiological measurement.

[31]  David S. Holder,et al.  Electrical Impedance Tomography : Methods, History and Applications , 2004 .

[32]  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).

[33]  Wellington Pinheiro dos Santos,et al.  ZIKA: A New System to Empower Health Workers and Local Communities to Improve Surveillance Protocols by E-learning and to Forecast Zika Virus in Real Time in Brazil , 2018, DH.

[34]  Ohin Kwon,et al.  Magnetic resonance electrical impedance tomography (MREIT): simulation study of J-substitution algorithm , 2002, IEEE Transactions on Biomedical Engineering.

[35]  Rita de Cássia Fernandes de Lima,et al.  Breast cancer diagnosis based on mammary thermography and extreme learning machines , 2018 .

[36]  Michael Vogelius,et al.  A backprojection algorithm for electrical impedance imaging , 1990 .

[37]  Allan R. S. Feitosa,et al.  Reconstruction of electrical impedance tomography images using particle swarm optimization, genetic algorithms and non-blind search , 2014, 5th ISSNIP-IEEE Biosignals and Biorobotics Conference (2014): Biosignals and Robotics for Better and Safer Living (BRC).

[38]  Wellington Pinheiro dos Santos,et al.  Electromyography-controlled car: A proof of concept based on surface electromyography, Extreme Learning Machines and low-cost open hardware , 2019, Comput. Electr. Eng..

[39]  Chi-Woong Mun,et al.  Comparison of k-nearest neighbor, quadratic discriminant and linear discriminant analysis in classification of electromyogram signals based on the wrist-motion directions , 2011 .

[40]  S. J. Hamilton,et al.  Deep D-Bar: Real-Time Electrical Impedance Tomography Imaging With Deep Neural Networks , 2017, IEEE Transactions on Medical Imaging.

[41]  Eero P. Simoncelli,et al.  Image quality assessment: from error visibility to structural similarity , 2004, IEEE Transactions on Image Processing.

[42]  Ohin Kwon,et al.  On a Nonlinear Partial Differential Equation Arising in Magnetic Resonance Electrical Impedance Tomography , 2002, SIAM J. Math. Anal..

[43]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[44]  Huaxiang Wang,et al.  Accelerated reconstruction of electrical impedance tomography images via patch based sparse representation. , 2016, The Review of scientific instruments.

[45]  Miroslav Kubat Artificial Neural Networks , 2015 .

[46]  Thomas C. Ferrée,et al.  Weighted regularization in electrical impedance tomography with applications to acute cerebral stroke , 2002, IEEE Transactions on Medical Imaging.

[47]  Wellington Pinheiro dos Santos,et al.  Detection and classification of masses in mammographic images in a multi-kernel approach , 2016, Comput. Methods Programs Biomed..

[48]  Yixin Ma,et al.  ROI-Based Image Reconstruction of Electrical Impedance Tomography Used to Detect Regional Conductivity Variation , 2014, IEEE Transactions on Instrumentation and Measurement.

[49]  Andre van Schaik,et al.  A comparison between compressed sensing algorithms in Electrical Impedance Tomography , 2010, 2010 Annual International Conference of the IEEE Engineering in Medicine and Biology.

[50]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[51]  Y. Takefuji,et al.  Functional-link net computing: theory, system architecture, and functionalities , 1992, Computer.

[52]  David Isaacson,et al.  Adaptive techniques in electrical impedance tomography reconstruction , 2014, Physiological measurement.

[53]  Sergio S. Alves,et al.  Lung reaeration and reventilation after aspiration of pleural effusions. A study using electrical impedance tomography. , 2014, Annals of the American Thoracic Society.

[54]  Eung Je Woo,et al.  Magnetic resonance electrical impedance tomography (MREIT) for high-resolution conductivity imaging , 2008, Physiological measurement.

[55]  Teresa Bernarda Ludermir,et al.  An efficient static gesture recognizer embedded system based on ELM pattern recognition algorithm , 2016, J. Syst. Archit..

[56]  J.J. Hopfield,et al.  Artificial neural networks , 1988, IEEE Circuits and Devices Magazine.

[57]  Ajith Abraham,et al.  Artificial neural networks , 2005 .

[58]  Hong Yan,et al.  Fast prediction of protein-protein interaction sites based on Extreme Learning Machines , 2014, Neurocomputing.

[59]  B. C. Jinaga,et al.  Reconstruction of brain electrical impedance tomography images using particle swarm optimization , 2010, 2010 5th International Conference on Industrial and Information Systems.

[60]  Jiang Hsieh,et al.  Computed Tomography: Principles, Design, Artifacts, and Recent Advances, Fourth Edition , 2022 .

[61]  Rafaela Covello de Freitas,et al.  Hybrid Metaheuristics Applied to Image Reconstruction for an Electrical Impedance Tomography Prototype , 2018 .

[62]  Virendra P. Vishwakarma,et al.  An Adaptive Non-symmetric Fuzzy Activation Function-Based Extreme Learning Machines for Face Recognition , 2017 .

[63]  B H Brown,et al.  Clinical applications of electrical impedance tomography. , 1993, Journal of medical engineering & technology.

[64]  Lihong V. Wang,et al.  Universal back-projection algorithm for photoacoustic computed tomography. , 2005 .

[65]  David Isaacson,et al.  Electrical Impedance Tomography , 1999, SIAM Rev..

[66]  N. J. Avis,et al.  Image reconstruction in Electrical Impedance Tomography using filtered back-projection , 1992, 1992 14th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[67]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[68]  Jianhua Yang,et al.  Dolphin Swarm Extreme Learning Machine , 2017, Cognitive Computation.

[69]  Peter E. Hart,et al.  Nearest neighbor pattern classification , 1967, IEEE Trans. Inf. Theory.

[70]  Geoffrey E. Hinton,et al.  How neural networks learn from experience. , 1992, Scientific American.

[71]  Allan R. S. Feitosa,et al.  Reconstruction of electrical impedance tomography images using chaotic self-adaptive ring-topology differential evolution and genetic algorithms , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[72]  Eung Je Woo,et al.  Magnetic Resonance Electrical Impedance Tomography (MREIT) , 2011, SIAM Rev..

[73]  D. Larose k‐Nearest Neighbor Algorithm , 2005 .

[74]  Allan R. S. Feitosa,et al.  Reconstruction of electrical impedance tomography images using chaotic ring-topology particle swarm optimization and non-blind search , 2014, 2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[75]  John J. Soraghan,et al.  Study on Interaction Between Temporal and Spatial Information in Classification of EMG Signals for Myoelectric Prostheses , 2017, IEEE Transactions on Neural Systems and Rehabilitation Engineering.

[76]  Paulo S. Rodrigues,et al.  A Formal Evaluation of PSNR as Quality Measurement Parameter for Image Segmentation Algorithms , 2016, ArXiv.

[77]  Marti A. Hearst Trends & Controversies: Support Vector Machines , 1998, IEEE Intell. Syst..

[78]  Ryan Halter,et al.  Transrectal electrical impedance tomography of the prostate: Spatially coregistered pathological findings for prostate cancer detection. , 2013, Medical physics.

[79]  Guang-Bin Huang,et al.  What are Extreme Learning Machines? Filling the Gap Between Frank Rosenblatt’s Dream and John von Neumann’s Puzzle , 2015, Cognitive Computation.

[80]  Wellington Pinheiro dos Santos,et al.  ZIKA Virus: Prediction of Aedes Mosquito Larvae Occurrence in Recife (Brazil) using Online Extreme Learning Machine and Neural Networks , 2019, PDH.

[81]  Jiabin Wang,et al.  Demagnetization Assessment of Fractional-Slot and Distributed Wound 6-Phase Permanent Magnet Machines , 2015, IEEE Transactions on Magnetics.

[82]  Xizhao Wang,et al.  A review on neural networks with random weights , 2018, Neurocomputing.

[83]  Guizhi Xu,et al.  An Implementation of Generalized Back Projection Algorithm for the 2-D Anisotropic EIT Problem , 2015, IEEE Transactions on Magnetics.

[84]  Lin Li,et al.  Calculation of Electromagnetic Fields in the Vicinity of the Lightning Channel , 2015, IEEE Transactions on Magnetics.

[85]  Feilong Cao,et al.  Extended feed forward neural networks with random weights for face recognition , 2014, Neurocomputing.

[86]  Yu-Lin He,et al.  Fuzzy nonlinear regression analysis using a random weight network , 2016, Inf. Sci..

[87]  Tushar Kanti Bera,et al.  Improving Image Quality in Electrical Impedance Tomography (EIT) Using Projection Error Propagation-Based Regularization (PEPR) Technique: A Simulation Study , 2011 .

[88]  David S. Holder,et al.  Clinical and physiological applications of electrical impedance tomography , 1993 .

[89]  Acácio José Zimbico Análise comparativa de técnicas de compressão aplicadas a imagens médicas usando ultrassom , 2014 .

[90]  Rafaela Covello de Freitas,et al.  Electrical Impedance Tomography Using Evolutionary Computing: A Review , 2018 .

[91]  R. E. de Souza,et al.  A modified differential evolution algorithm for the reconstruction of electrical impedance tomography images , 2014, 5th ISSNIP-IEEE Biosignals and Biorobotics Conference (2014): Biosignals and Robotics for Better and Safer Living (BRC).

[92]  R H Bayford,et al.  Bioimpedance tomography (electrical impedance tomography). , 2006, Annual review of biomedical engineering.