Reconstruction of electrical impedance tomography images using chaotic ring-topology particle swarm optimization and non-blind search

Non-invasive imaging and e-health have been increasing in the last decades, as a result of the efforts to generate diagnostic technology based on non-ionizing radiation. Electrical Impedance Tomography (EIT) is a low-cost, non-invasive, portable, and safe of handling imaging technique based on measuring the electric potentials generated by the application of currents in pairs of surface electrodes. Nevertheless, EIT image reconstruction is still an open problem, due to its nature as an ill-posed problem governed by the Equation of Poison. Several numerical methods are used in order to solve this equation without generating anatomically inconsistent results. Particle swarm algorithms can be used as alternatives to Gauss-Newton and Backprojection well-known approaches, which frequently generate low-resolution blurred images. Furthermore, Gauss-Newton convergence to anatomically consistent images is not guaranteed, needing to set constraints like the number of anatomical structures present on the image domain. Herein this work we present EIT reconstruction methods based on the optimization of the relative error of reconstruction using chaotic particle swarm algorithms with non-blind initial search. We studied two forms of initialization: totally random and including an imperfect but anatomically consistent noisy solution based on Gauss-Newton reconstruction method, according to Saha and Bandyopadhyay's criterion for non-blind initial search in optimization algorithms, in order to guide the iterative process to avoid anatomically inconsistent solutions and avoid convergence to local minima. Results were quantitatively evaluated with ground-truth images using the relative mean squared error, showing that our results reached low error magnitudes. Qualitative evaluation also indicated that our results were morphologically consistent, mainly for classical PSO and ring-topology PSO with non-blind initial search.

[1]  Sanghamitra Bandyopadhyay,et al.  Application of a New Symmetry-Based Cluster Validity Index for Satellite Image Segmentation , 2008, IEEE Geoscience and Remote Sensing Letters.

[2]  Maria G. Rasteiro,et al.  Electrical Tomography: a review of Configurations and Applications to Particulate Processes , 2011 .

[3]  Saurabh Sharma,et al.  A novel algorithm based on Adaptive Thresholding for Classification andDetection of Suspicious Lesions in Mammograms , 2012 .

[4]  Andries Petrus Engelbrecht,et al.  Data clustering using particle swarm optimization , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[5]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[6]  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 .

[7]  Afonso C. C. Lemonge,et al.  Application of a Hybrid Optimization Method for Identification of Steel Reinforcement in Concrete by Electrical Impedance Tomography , 2010 .

[8]  William R B Lionheart,et al.  Simple FEMs aren’t as good as we thought: experiences developing EIDORS v3.3 , 2008 .

[9]  Cícero R. de Lima,et al.  Electrical impedance tomography through constrained sequential linear programming: a topology optimization approach , 2007 .

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

[11]  Xiaodong Li,et al.  Erratum to "Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology" [Feb 10 150-169] , 2010, IEEE Trans. Evol. Comput..

[12]  Jiang Chuanwen,et al.  A hybrid method of chaotic particle swarm optimization and linear interior for reactive power optimisation , 2005, Math. Comput. Simul..

[13]  Russell C. Eberhart,et al.  Computational intelligence - concepts to implementations , 2007 .

[14]  Gang Hu,et al.  A Reconstruction Method for Electrical Impedance Tomography Using Particle Swarm Optimization , 2010, LSMS/ICSEE.

[15]  William R B Lionheart,et al.  Uses and abuses of EIDORS: an extensible software base for EIT , 2006, Physiological measurement.

[16]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  G. L. C. Carosio,et al.  Improving Efficiency in Electrical Impedance Tomography Problem by Hybrid Parallel Genetic Algorithm and a Priori Information , 2007 .

[18]  G. Hortobagyi,et al.  Costs and Health Effects of Breast Cancer Interventions in Epidemiologically Different Regions of Africa, North America, and Asia , 2006, The breast journal.

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

[20]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.