ECT image reconstruction based on alternating direction approximate newton algorithm

As a simple linearization of a highly nonlinear problem of image reconstruction in Electrical Capacitance Tomography (ECT), this approach suffers from drawbacks such as mismatches of position and size of the objects being imaged. To solve the ill-posed and nonlinear inverse problem of ECT image reconstruction, an alternating direction approximate Newton (ADAN) method is developed. The algorithm is based on the alternating direction method of multipliers (ADMM) and an approximation to Newton's method in which a term in Newton's Hessian is replaced by a Barzilai-Borwein (BB) approximation. The numerical experiments show that ADAN has the advantages of fast convergence speed and high imaging accuracy. Compared with the Landweber method, Newton's method and conjugate gradient algorithm, ADAN algorithm is a more stable process, image reconstruction quality is improved significantly. Especially for the cross model and sunrise model, compared with Newton iterative algorithm, image relative error reduced by 0.585 and 0.369, image correlation coefficient increased by 0.498 and 0.431.

[1]  Jiaojiao Xiong,et al.  Convolutional Sparse Coding in Gradient Domain for MRI Reconstruction , 2017 .

[2]  Dimitri P. Bertsekas,et al.  On the Douglas—Rachford splitting method and the proximal point algorithm for maximal monotone operators , 1992, Math. Program..

[3]  L. Armijo.  Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[4]  Gene H. Golub,et al.  A Nonlinear Primal-Dual Method for Total Variation-Based Image Restoration , 1999, SIAM J. Sci. Comput..

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

[6]  Maurice Beck,et al.  Tomographic imaging of two-component flow using capacitance sensors , 1989 .

[7]  Hongwei Liu,et al.  Quadratic regularization projected Barzilai–Borwein method for nonnegative matrix factorization , 2014, Data Mining and Knowledge Discovery.

[8]  William W. Hager,et al.  Bregman operator splitting with variable stepsize for total variation image reconstruction , 2013, Comput. Optim. Appl..

[9]  Song Huang,et al.  [Variation regularization algorithm in electrical impedance tomography]. , 2006, Sheng wu yi xue gong cheng xue za zhi = Journal of biomedical engineering = Shengwu yixue gongchengxue zazhi.

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

[11]  Yun-Hai Xiao,et al.  An Inexact Alternating Directions Algorithm for Constrained Total Variation Regularized Compressive Sensing Problems , 2011, Journal of Mathematical Imaging and Vision.

[12]  Hongwei Liu,et al.  An efficient monotone projected Barzilai-Borwein method for nonnegative matrix factorization , 2015, Appl. Math. Lett..

[13]  Stanley Osher,et al.  A Unified Primal-Dual Algorithm Framework Based on Bregman Iteration , 2010, J. Sci. Comput..

[14]  Marcos Raydan,et al.  Relaxed Steepest Descent and Cauchy-Barzilai-Borwein Method , 2002, Comput. Optim. Appl..

[15]  ANTONIN CHAMBOLLE,et al.  An Algorithm for Total Variation Minimization and Applications , 2004, Journal of Mathematical Imaging and Vision.

[16]  José M. Bioucas-Dias,et al.  An Augmented Lagrangian Approach to the Constrained Optimization Formulation of Imaging Inverse Problems , 2009, IEEE Transactions on Image Processing.

[17]  Xavier Bresson,et al.  Bregmanized Nonlocal Regularization for Deconvolution and Sparse Reconstruction , 2010, SIAM J. Imaging Sci..

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