Impedance Imaging With First-Order TV Regularization

EIT problem is a typical inverse problem with serious ill-posedness. In general, regularization techniques are necessary for such ill-posed inverse problems. To overcome ill-posedness, the total variation (TV) regularization is widely used and it is also successfully applied to EIT. For realtime monitoring, a fast and robust image reconstruction algorithm is required. By exploiting recent advances in optimization, we propose a first-order TV algorithm for EIT, which simply consists of matrix-vector multiplications and in which the sparse structure of the system can be easily exploited. Furthermore, a typical smoothing parameter to overcome nondifferentibility of the TV term is not needed and a closed form solution can be applied in part using soft thresholding. It shows a fast reconstruction in the beginning. Numerical experiments using simulated data and real experimental data support our claim.

[1]  N. Holmer,et al.  Electrical Impedance Tomography , 1991 .

[2]  B. Mercier,et al.  A dual algorithm for the solution of nonlinear variational problems via finite element approximation , 1976 .

[3]  D. Djajaputra.  Electrical Impedance Tomography: Methods, History and Applications , 2005 .

[4]  Simon Setzer,et al.  Operator Splittings, Bregman Methods and Frame Shrinkage in Image Processing , 2011, International Journal of Computer Vision.

[5]  W. J. Tompkins,et al.  Iterative reconstruction methods using regularization and optimal current patterns in electrical impedance tomography. , 1991, IEEE transactions on medical imaging.

[6]  Xue-Cheng Tai,et al.  Augmented Lagrangian Method, Dual Methods, and Split Bregman Iteration for ROF, Vectorial TV, and High Order Models , 2010, SIAM J. Imaging Sci..

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

[8]  H. Ammari,et al.  Resolution and stability analysis in full-aperture, linearized conductivity and wave imaging , 2013 .

[9]  Andy Adler,et al.  A primal–dual interior-point framework for using the L1 or L2 norm on the data and regularization terms of inverse problems , 2012 .

[10]  L. Rudin,et al.  Nonlinear total variation based noise removal algorithms , 1992 .

[11]  S. Yun,et al.  Frame-based Poisson image restoration using a proximal linearized alternating direction method , 2013 .

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

[13]  Erkki Somersalo,et al.  Impedance imaging and Markov chain Monte Carlo methods , 1997, Optics & Photonics.

[14]  Curtis R. Vogel,et al.  Iterative Methods for Total Variation Denoising , 1996, SIAM J. Sci. Comput..

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

[16]  Tony F. Chan,et al.  A General Framework for a Class of First Order Primal-Dual Algorithms for Convex Optimization in Imaging Science , 2010, SIAM J. Imaging Sci..

[17]  H. Ammari,et al.  Reconstruction of Small Inhomogeneities from Boundary Measurements , 2005 .

[18]  H. Ammari,et al.  Conductivity interface problems. Part I: Small perturbations of an interface , 2009 .

[19]  R. Rockafellar.  Convex Analysis: (pms-28) , 1970 .

[20]  Junfeng Yang,et al.  Linearized augmented Lagrangian and alternating direction methods for nuclear norm minimization , 2012, Math. Comput..

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

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

[23]  H. Ammari.  Mathematical and Statistical Methods for Multistatic Imaging , 2013 .

[24]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[25]  D. Dobson,et al.  An image-enhancement technique for electrical impedance tomography , 1994 .

[26]  Andrea Borsic,et al.  Generation of anisotropic-smoothness regularization filters for EIT , 2002, IEEE Transactions on Medical Imaging.

[27]  Josselin Garnier,et al.  Partial Data Resolving Power of Conductivity Imaging from Boundary Measurements , 2013, SIAM J. Math. Anal..

[28]  Habib Ammari,et al.  Photoacoustic Imaging for Attenuating Acoustic Media , 2012 .