A reconstruction algorithm for electrical impedance tomography based on sparsity regularization

SUMMARY This paper develops a novel sparse reconstruction algorithm for the electrical impedance tomography problem of determining a conductivity parameter from boundary measurements. The sparsity of the ‘inhomogeneity’ with respect to a certain basis is a priori assumed. The proposed approach is motivated by a Tikhonov functional incorporating a sparsity-promoting l1-penalty term, and it allows us to obtain quantitative results when the assumption is valid. A novel iterative algorithm of soft shrinkage type was proposed. Numerical results for several two-dimensional problems with both single and multiple convex and nonconvex inclusions were presented to illustrate the features of the proposed algorithm and were compared with one conventional approach based on smoothness regularization. Copyright © 2011 John Wiley & Sons, Ltd.

[1]  William R B Lionheart.  EIT reconstruction algorithms: pitfalls, challenges and recent developments. , 2004, Physiological measurement.

[2]  K. Matsuura,et al.  Selective minimum-norm solution of the biomagnetic inverse problem , 1995, IEEE Transactions on Biomedical Engineering.

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

[4]  J. Borwein,et al.  Two-Point Step Size Gradient Methods , 1988 .

[5]  N. Meyers.  An $L^p$-estimate for the gradient of solutions of second order elliptic divergence equations , 1963 .

[6]  Dirk A. Lorenz,et al.  A generalized conditional gradient method for nonlinear operator equations with sparsity constraints , 2007 .

[7]  P. Maass,et al.  An analysis of electrical impedance tomography with applications to Tikhonov regularization , 2012 .

[8]  M. Neuman,et al.  Impedance computed tomography algorithm and system. , 1985, Applied optics.

[9]  P. Maass,et al.  Tikhonov regularization for electrical impedance tomography on unbounded domains , 2003 .

[10]  J. Kaipio,et al.  Electrical Resistance Tomography Imaging of Concrete , 2010 .

[11]  W. Hager,et al.  The cyclic Barzilai-–Borwein method for unconstrained optimization , 2006 .

[12]  Willis J. Tompkins,et al.  Comparing Reconstruction Algorithms for Electrical Impedance Tomography , 1987, IEEE Transactions on Biomedical Engineering.

[13]  L. Grippo,et al.  A nonmonotone line search technique for Newton's method , 1986 .

[14]  David Isaacson,et al.  Reconstructions of chest phantoms by the D-bar method for electrical impedance tomography , 2004, IEEE Transactions on Medical Imaging.

[15]  Manuchehr Soleimani,et al.  Nonlinear image reconstruction for electrical capacitance tomography using experimental data , 2005 .

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

[17]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[18]  Jérôme Idier,et al.  A FEM-based nonlinear MAP estimator in electrical impedance tomography , 1997, Proceedings of International Conference on Image Processing.

[19]  Jari P. Kaipio,et al.  Sparsity reconstruction in electrical impedance tomography: An experimental evaluation , 2012, J. Comput. Appl. Math..

[20]  J. Nitao,et al.  Electrical resistivity tomography of vadose water movement , 1992 .

[21]  Stephen J. Wright,et al.  Sparse reconstruction by separable approximation , 2009, IEEE Trans. Signal Process..

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

[23]  Andy Adler,et al.  In Vivo Impedance Imaging With Total Variation Regularization , 2010, IEEE Transactions on Medical Imaging.

[24]  E. Somersalo,et al.  Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography , 2000 .

[25]  Edi Rosset,et al.  The Inverse Conductivity Problem with One Measurement: Bounds on the Size of the Unknown Object , 1998, SIAM J. Appl. Math..

[26]  Liliana Borcea,et al.  Electrical impedance tomography , 2002 .

[27]  F. Santosa,et al.  ENHANCED ELECTRICAL IMPEDANCE TOMOGRAPHY VIA THE MUMFORD{SHAH FUNCTIONAL , 2001 .

[28]  Dirk A. Lorenz,et al.  A generalized conditional gradient method and its connection to an iterative shrinkage method , 2009, Comput. Optim. Appl..

[29]  O. Isaksen,et al.  A capacitance-based tomography system for interface measurement in separation vessels , 1994 .

[30]  Bangti Jin,et al.  Heuristic Parameter-Choice Rules for Convex Variational Regularization Based on Error Estimates , 2010, SIAM J. Numer. Anal..

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

[32]  E. Somersalo,et al.  Visualization of Magnetoencephalographic Data Using Minimum Current Estimates , 1999, NeuroImage.