A fast sparse reconstruction algorithm for electrical tomography

Electrical tomography (ET) has been widely investigated due to its advantages of being non-radiative, low-cost and high-speed. However, the image reconstruction of ET is a nonlinear and ill-posed inverse problem and the imaging results are easily affected by measurement noise. A sparse reconstruction algorithm based on L1 regularization is robust to noise and consequently provides a high quality of reconstructed images. In this paper, a sparse reconstruction by separable approximation algorithm (SpaRSA) is extended to solve the ET inverse problem. The algorithm is competitive with the fastest state-of-the-art algorithms in solving the standard L2−L1 problem. However, it is computationally expensive when the dimension of the matrix is large. To further improve the calculation speed of solving inverse problems, a projection method based on the Krylov subspace is employed and combined with the SpaRSA algorithm. The proposed algorithm is tested with image reconstruction of electrical resistance tomography (ERT). Both simulation and experimental results demonstrate that the proposed method can reduce the computational time and improve the noise robustness for the image reconstruction.

[1]  Michael Elad,et al.  From Sparse Solutions of Systems of Equations to Sparse Modeling of Signals and Images , 2009, SIAM Rev..

[2]  Wuqiang Yang,et al.  An image-reconstruction algorithm based on Landweber's iteration method for electrical-capacitance tomography , 1999 .

[3]  Lijun Xu,et al.  Electrical capacitance tomography with a non-circular sensor using the dbar method , 2009 .

[4]  Feng Dong,et al.  Design of Parallel Electrical Resistance Tomography System for Measuring Multiphase Flow , 2012 .

[5]  Lijun Xu,et al.  ℓ1 Norm based reconstruction algorithm for particle sizing , 2011, 2011 IEEE International Instrumentation and Measurement Technology Conference.

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

[7]  Robert D. Nowak,et al.  Majorization–Minimization Algorithms for Wavelet-Based Image Restoration , 2007, IEEE Transactions on Image Processing.

[8]  H. I. Schlaberg,et al.  A novel tomographic sensing system for high electrically conductive multiphase flow measurement , 2010 .

[9]  T. Günther,et al.  Constraining 3-D electrical resistance tomography with GPR reflection data for improved aquifer characterization , 2012 .

[10]  A. V. Schaik,et al.  L1 regularization method in electrical impedance tomography by using the L1-curve (Pareto frontier curve) , 2012 .

[11]  Mário A. T. Figueiredo,et al.  Gradient Projection for Sparse Reconstruction: Application to Compressed Sensing and Other Inverse Problems , 2007, IEEE Journal of Selected Topics in Signal Processing.

[12]  Patrick L. Combettes,et al.  Signal Recovery by Proximal Forward-Backward Splitting , 2005, Multiscale Model. Simul..

[13]  J. Chambers,et al.  Mineshaft imaging using surface and crosshole 3D electrical resistivity tomography: A case history from the East Pennine Coalfield, UK , 2007 .

[14]  Yaoyuan Xu,et al.  A boundary element approach to estimate the free surface in stratified two-phase flow , 2012 .

[15]  Huaxiang Wang,et al.  Fast reconstruction of electrical resistance tomography (ERT) images based on the projected CG method , 2012 .

[16]  Jiamin Ye,et al.  A sparsity reconstruction algorithm for electrical capacitance tomography based on modified Landweber iteration , 2014 .

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

[18]  D. Geselowitz.  An application of electrocardiographic lead theory to impedance plethysmography. , 1971, IEEE transactions on bio-medical engineering.

[19]  Per Christian Hansen,et al.  Modular Regularization Algorithms , 2004 .

[20]  Wuqiang Yang,et al.  A hybrid reconstruction algorithm for electrical impedance tomography , 2007 .

[21]  Volkan Cevher,et al.  Model-Based Compressive Sensing , 2008, IEEE Transactions on Information Theory.

[22]  Huaxiang Wang,et al.  Reconstruction of electrical impedance tomography (EIT) images based on the expectation maximum (EM) method. , 2012, ISA transactions.

[23]  Emmanuel J. Candès,et al.  Decoding by linear programming , 2005, IEEE Transactions on Information Theory.

[24]  José M. Bioucas-Dias,et al.  A New TwIST: Two-Step Iterative Shrinkage/Thresholding Algorithms for Image Restoration , 2007, IEEE Transactions on Image Processing.

[25]  Lihui Peng,et al.  Image reconstruction algorithms for electrical capacitance tomography , 2003 .

[26]  J. Nagy,et al.  Quasi-Newton approach to nonnegative image restorations , 2000 .

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

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

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

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

[31]  Feng Dong,et al.  Determining the boundary of inclusions with known conductivities using a Levenberg–Marquardt algorithm by electrical resistance tomography , 2011 .

[32]  Ronald A. DeVore,et al.  Deterministic constructions of compressed sensing matrices , 2007, J. Complex..

[33]  Huaxiang Wang,et al.  Electrical Capacitance Tomography for Sensors of Square Cross Sections Using Calderon's Method , 2011, IEEE Transactions on Instrumentation and Measurement.

[34]  Wuqiang Yang,et al.  Prior-online iteration for image reconstruction with electrical capacitance tomography , 2004 .

[35]  Andrew E. Yagle,et al.  Acceleration of Landweber-type algorithms by suppression of projection on the maximum singular vector , 1991, Conference Record of the 1991 IEEE Nuclear Science Symposium and Medical Imaging Conference.

[36]  Michael Elad,et al.  L1-L2 Optimization in Signal and Image Processing , 2010, IEEE Signal Processing Magazine.

[37]  Wuliang Yin,et al.  A pre-iteration method for the inverse problem in electrical impedance tomography , 2003, Proceedings of the 20th IEEE Instrumentation Technology Conference (Cat. No.03CH37412).

[38]  Ze Liu,et al.  Landweber iterative algorithm based on regularization in electromagnetic tomography for multiphase flow measurement , 2012 .