B-Spline Level Set Method for Shape Reconstruction in Electrical Impedance Tomography

A B-spline level set (BLS) based method is proposed for shape reconstruction in electrical impedance tomography (EIT). We assume that the conductivity distribution to be reconstructed is piecewise constant, transforming the image reconstruction problem into a shape reconstruction problem. The shape/interface of inclusions is implicitly represented by a level set function (LSF), which is modeled as a continuous parametric function expressed using B-spline functions. Starting from modeling the conductivity distribution with the B-spline based LSF, we show that the shape modeling allows us to compute the solution by restricting the minimization problem to the space spanned by the B-splines. As a consequence, the solution to the minimization problem is obtained in terms of the B-spline coefficients. We illustrate the behavior of this method using simulated as well as water tank data. In addition, robustness studies considering varying initial guesses, differing numbers of control points, and modeling errors caused by inhomogeneity are performed. Both simulation and experimental results show that the BLS-based approach offers clear improvements in preserving the sharp features of the inclusions in comparison to the recently published parametric level set method.

[1]  Bastian Harrach,et al.  Enhancing residual-based techniques with shape reconstruction features in electrical impedance tomography , 2015, 1511.07079.

[2]  Habib Ammari,et al.  An Introduction to Mathematics of Emerging Biomedical Imaging , 2008 .

[3]  Men-Tzung Lo,et al.  Multiphase B-spline level set and incremental shape priors with applications to segmentation and tracking of left ventricle in cardiac MR images , 2014, Machine Vision and Applications.

[4]  Masaru Ikehata,et al.  Enclosing a polygonal cavity in a two-dimensional bounded domain from Cauchy data , 1999 .

[5]  Frédéric Gibou,et al.  A Voronoi Interface approach to cell aggregate electropermeabilization , 2017, J. Comput. Phys..

[6]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[7]  O. Dorn,et al.  Level set methods for inverse scattering , 2006 .

[8]  Eric T. Chung,et al.  Electrical impedance tomography using level set representation and total variational regularization , 2005 .

[9]  Bastian Harrach,et al.  Monotonicity-based regularization for phantom experiment data in Electrical Impedance Tomography , 2016, 1610.05718.

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

[11]  Andreas Hauptmann,et al.  A Direct D-Bar Method for Partial Boundary Data Electrical Impedance Tomography With a Priori Information , 2017 .

[12]  Michael Capps,et al.  Evaluation of surrogate measures of pulmonary function derived from electrical impedance tomography data in children with cystic fibrosis , 2018, Physiological measurement.

[13]  David Isaacson,et al.  NOSER: An algorithm for solving the inverse conductivity problem , 1990, Int. J. Imaging Syst. Technol..

[14]  Masahiro Takei,et al.  Application of Process Tomography to Multiphase Flow Measurement in Industrial and Biomedical Fields: A Review , 2017, IEEE Sensors Journal.

[15]  S. Osher,et al.  Algorithms Based on Hamilton-Jacobi Formulations , 1988 .

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

[17]  B. Barsky,et al.  Determining a set of B-spline control vertices to generate an interpolating surface , 1980 .

[18]  D. Isaacson,et al.  An implementation of the reconstruction algorithm of A Nachman for the 2D inverse conductivity problem , 2000 .

[19]  Jari P. Kaipio,et al.  Tikhonov regularization and prior information in electrical impedance tomography , 1998, IEEE Transactions on Medical Imaging.

[20]  Roel Snieder,et al.  Linear and Nonlinear Inverse Problems , 2000 .

[21]  A Rashid,et al.  A dynamic oppositional biogeography-based optimization approach for time-varying electrical impedance tomography , 2016, Physiological measurement.

[22]  Anil Kumar Khambampati,et al.  Boundary element method to estimate the time-varying interfacial boundary in horizontal immiscible liquids flow using electrical resistance tomography , 2016 .

[23]  Jari P. Kaipio,et al.  Compensation of Modelling Errors Due to Unknown Domain Boundary in Electrical Impedance Tomography , 2011, IEEE Transactions on Medical Imaging.

[24]  Ryan J. Halter,et al.  Absolute Reconstructions Using Rotational Electrical Impedance Tomography for Breast Cancer Imaging , 2017, IEEE Transactions on Medical Imaging.

[25]  Jiangfeng Du,et al.  A Moving Morphable Components Based Shape Reconstruction Framework for Electrical Impedance Tomography , 2019, IEEE Transactions on Medical Imaging.

[26]  Dong Liu,et al.  A Parametric Level Set-Based Approach to Difference Imaging in Electrical Impedance Tomography , 2019, IEEE Transactions on Medical Imaging.

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

[28]  Ye Tian,et al.  Cellular level set in B-splines (CLIBS): A method for modeling and topology optimization of cellular structures , 2019, Computer Methods in Applied Mechanics and Engineering.

[29]  B. Brown,et al.  Applied potential tomography. , 1989, Journal of the British Interplanetary Society.

[30]  Bangti Jin,et al.  Augmented Tikhonov regularization , 2009 .

[31]  Gershon Elber,et al.  A B-spline based framework for volumetric object modeling , 2016, Comput. Aided Des..

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

[33]  Michael Unser,et al.  Variational B-Spline Level-Set: A Linear Filtering Approach for Fast Deformable Model Evolution , 2009, IEEE Transactions on Image Processing.

[34]  David S. Holder,et al.  Imaging fast electrical activity in the brain with electrical impedance tomography , 2016, NeuroImage.

[35]  Matthias Eck,et al.  Automatic reconstruction of B-spline surfaces of arbitrary topological type , 1996, SIGGRAPH.

[36]  Yoon Mo Jung,et al.  Impedance Imaging With First-Order TV Regularization , 2015, IEEE Transactions on Medical Imaging.

[37]  M. Soleimani,et al.  Multiphase permittivity imaging using absolute value electrical capacitance tomography data and a level set algorithm , 2016, Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[38]  Jin Keun Seo,et al.  The Linearized Inverse Problem in Multifrequency Electrical Impedance Tomography , 2016, SIAM J. Imaging Sci..

[39]  Guanghui Liang,et al.  A Robust Inclusion Boundary Reconstructor for Electrical Impedance Tomography With Geometric Constraints , 2019, IEEE Transactions on Instrumentation and Measurement.

[40]  Marko Vauhkonen,et al.  Simultaneous reconstruction of electrode contact impedances and internal electrical properties: II. Laboratory experiments , 2002 .

[41]  Danny Smyl,et al.  Nonstationary Shape Estimation in Electrical Impedance Tomography Using a Parametric Level Set-Based Extended Kalman Filter Approach , 2020, IEEE Transactions on Instrumentation and Measurement.

[42]  Sai Ho Ling,et al.  Review on Electrical Impedance Tomography: Artificial Intelligence Methods and its Applications , 2019, Algorithms.

[43]  C. Harmening,et al.  Choosing the optimal number of B-spline control points (Part 2: Approximation of surfaces and applications) , 2017 .

[44]  Weihong Zhang,et al.  Stress constrained shape and topology optimization with fixed mesh: A B-spline finite cell method combined with level set function , 2014 .

[45]  Jennifer L. Mueller,et al.  Effect of Domain Shape Modeling and Measurement Errors on the 2-D D-Bar Method for EIT , 2009, IEEE Transactions on Medical Imaging.

[46]  C. Harmening,et al.  Choosing the Optimal Number of B-spline Control Points (Part 1: Methodology and Approximation of Curves) , 2016 .

[47]  Dong Liu,et al.  A Parametric Level set Method for Imaging Multiphase Conductivity Using Electrical Impedance Tomography , 2018, IEEE Transactions on Computational Imaging.

[48]  Dong Liu,et al.  Dominant-Current Deep Learning Scheme for Electrical Impedance Tomography , 2019, IEEE Transactions on Biomedical Engineering.

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

[50]  Xudong Chen,et al.  Computational Methods for Electromagnetic Inverse Scattering , 2018 .

[51]  Hoang-Nam Nguyen,et al.  Automatic crack detection from 2D images using a crack measure-based B-spline level set model , 2018, Multidimens. Syst. Signal Process..

[52]  Manuchehr Soleimani,et al.  A Narrow-Band Level Set Method Applied to EIT in Brain for Cryosurgery Monitoring , 2006, IEEE Transactions on Biomedical Engineering.

[53]  Jiansong Deng,et al.  B-Spline-Based Sharp Feature Preserving Shape Reconstruction Approach for Electrical Impedance Tomography , 2019, IEEE Transactions on Medical Imaging.

[54]  Jin Keun Seo,et al.  Exact Shape-Reconstruction by One-Step Linearization in Electrical Impedance Tomography , 2010, SIAM J. Math. Anal..

[55]  Russel E. Caflisch,et al.  Level set simulation of directed self-assembly during epitaxial growth , 2006 .

[56]  Dong Liu,et al.  Nonlinear Difference Imaging Approach to Three-Dimensional Electrical Impedance Tomography in the Presence of Geometric Modeling Errors , 2016, IEEE Transactions on Biomedical Engineering.

[57]  R. Harikumar,et al.  Electrical Impedance Tomography (EIT) and Its Medical Applications: A Review , 2013 .

[58]  Cv Clemens Verhoosel,et al.  Image-based goal-oriented adaptive isogeometric analysis with application to the micro-mechanical modeling of trabecular bone , 2015 .

[59]  Bastian von Harrach,et al.  Recent Progress on the Factorization Method for Electrical Impedance Tomography , 2013, Comput. Math. Methods Medicine.

[60]  Yimin D. Zhang,et al.  Image Reconstruction in Electrical Impedance Tomography Based on Structure-Aware Sparse Bayesian Learning , 2018, IEEE Transactions on Medical Imaging.

[61]  Habib Ammari,et al.  A New Optimal Control Approach for the Reconstruction of Extended Inclusions , 2013, SIAM J. Control. Optim..

[62]  David Isaacson,et al.  A direct reconstruction algorithm for electrical impedance tomography , 2002, IEEE Transactions on Medical Imaging.

[63]  J.P. Kaipio,et al.  Three-dimensional electrical impedance tomography based on the complete electrode model , 1999, IEEE Transactions on Biomedical Engineering.

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

[65]  Tushar Kanti Bera,et al.  Applications of Electrical Impedance Tomography (EIT): A Short Review , 2018 .

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

[67]  Marko Vauhkonen,et al.  Suitability of a PXI platform for an electrical impedance tomography system , 2008 .

[68]  Ville Kolehmainen,et al.  Experimental evaluation of 3D electrical impedance tomography with total variation prior , 2016 .

[69]  Simon R. Arridge,et al.  Corrigendum to "Incorporating structural prior information and sparsity into EIT using parallel level sets" , 2019, Inverse Problems & Imaging.

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

[71]  Dong Liu,et al.  A Parametric Level Set Method for Electrical Impedance Tomography , 2018, IEEE Transactions on Medical Imaging.

[72]  David Salomon,et al.  Curves and surfaces for computer graphics , 2005 .