Split Bregman iterative algorithm for sparse reconstruction of electrical impedance tomography

In this paper, we present an evaluation of the use of split Bregman iterative algorithm for the L"1-norm regularized inverse problem of electrical impedance tomography. Simulations are performed to validate that our algorithm is competitive in terms of the imaging quality and computational speed in comparison with several state-of-the-art algorithms. Results also indicate that in contrast to the conventional L"2-norm regularization method and total variation (TV) regularization method, the L"1-norm regularization method can sharpen the edges and is more robust against data noises.

[1]  A. Gholami,et al.  Regularization of linear and non-linear geophysical ill-posed problems with joint sparsity constraints , 2010 .

[2]  Jian-Feng Cai,et al.  Split Bregman Methods and Frame Based Image Restoration , 2009, Multiscale Model. Simul..

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

[4]  D. Donoho.  Superresolution via sparsity constraints , 1992 .

[5]  Tom Goldstein,et al.  The Split Bregman Method for L1-Regularized Problems , 2009, SIAM J. Imaging Sci..

[6]  Wotao Yin,et al.  An Iterative Regularization Method for Total Variation-Based Image Restoration , 2005, Multiscale Model. Simul..

[7]  Andy Adler,et al.  Electrical Impedance Tomography reconstruction using ℓ1 norms for data and image terms , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[9]  I. Daubechies,et al.  Tomographic inversion using L1-norm regularization of wavelet coefficients , 2006, physics/0608094.

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

[11]  William R B Lionheart,et al.  The Reconstruction Problem , 2017 .

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

[13]  T. Chan,et al.  Source reconstruction for spectrally-resolved bioluminescence tomography with sparse a priori information. , 2009, Optics express.

[14]  Stephen P. Boyd,et al.  An Interior-Point Method for Large-Scale $\ell_1$-Regularized Least Squares , 2007, IEEE Journal of Selected Topics in Signal Processing.

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

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

[17]  Andy Adler,et al.  Total Variation Regularization in Electrical Impedance Tomography , 2007 .

[18]  Wotao Yin,et al.  Error Forgetting of Bregman Iteration , 2013, J. Sci. Comput..

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

[20]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[21]  Hiêp Quang Luong,et al.  Augmented Lagrangian based reconstruction of non-uniformly sub-Nyquist sampled MRI data , 2011, Signal Process..

[22]  Bangti Jin,et al.  A reconstruction algorithm for electrical impedance tomography based on sparsity regularization , 2012 .

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

[24]  Marc Teboulle,et al.  A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..

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

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

[27]  Wotao Yin,et al.  Bregman Iterative Algorithms for (cid:2) 1 -Minimization with Applications to Compressed Sensing ∗ , 2008 .

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

[29]  Hongkai Zhao,et al.  Multilevel bioluminescence tomography based on radiative transfer equation Part 1: l1 regularization. , 2010, Optics express.

[30]  Gerlind Plonka-Hoch,et al.  Curvelet-Wavelet Regularized Split Bregman Iteration for Compressed Sensing , 2011, Int. J. Wavelets Multiresolution Inf. Process..

[31]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

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