ECT Image Reconstruction Based on Alternating Direction Approximate Newton Algorithm

To solve the underdetermined problem and the mismatches of position and size of the objects caused by the ill-posed sensitivity matrix in electrical capacitance tomography (ECT) image reconstruction, an alternating direction approximate newton (ADAN) method is developed. Based on the alternating direction method of multipliers (ADMMs), this algorithm utilizes the Bregman operator splitting (BOS) algorithm to segment the total variation (TV) regularization model. An approximation to Newton’s method, in which a term in Newton’s hessian is replaced by a Barzilai–Borwein (BB) approximation, is used to solve the subproblems after segmentation, and the complete convergence proof and the stability analysis of the algorithm are provided. The quantitative analysis of reconstruction results of the ADAN, Landweber, modified Landweber, Newton, and ${l}_{1}$ regularization methods shows that the average relative error (RE) of ADAN in the reconstruction of ten flow images is 0.2199, which is lower than that of reconstructed by the other four algorithms. The average correlation coefficient (CC) of the reconstructed images of ADAN is higher than that reconstructed by the ${l}_{1}$ regularization, Newton, modified Landweber, and Landweber methods, which are 0.8539, 0.6792, 0.6251, 0.6545, 0.6665, and 0.6614, separately. Moreover, under the same iteration stopping condition, the iteration time of ADAN is the shortest.

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

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

[3]  Haigang Wang,et al.  Image Reconstruction for Electrical Capacitance Tomography Based on Sparse Representation , 2015, IEEE Transactions on Instrumentation and Measurement.

[4]  Chao Wang,et al.  ECT image reconstruction based on alternating direction approximate newton algorithm , 2018, 2018 IEEE International Instrumentation and Measurement Technology Conference (I2MTC).

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

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

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

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

[9]  E. M. Freeman,et al.  A method of computing the sensitivity of electromagnetic quantities to changes in materials and sources , 1994 .

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

[11]  Jiamin Ye,et al.  Image Reconstruction for ECT Based on Extended Sensitivity Matrix , 2016, IEEE Sensors Journal.

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

[13]  Jing Liu,et al.  Flame Detection on Swirl Burner Using ECT With Dynamic Reconstruction Algorithm Based on the Split Bregman Iteration , 2017, IEEE Sensors Journal.

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

[15]  Jing Lei,et al.  Combination regularization reconstruction method for electrical capacitance tomography , 2017 .

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

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

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

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

[20]  Haigang Wang,et al.  Image Recovery for Electrical Capacitance Tomography Based on Low-Rank Decomposition , 2017, IEEE Transactions on Instrumentation and Measurement.

[21]  William W. Hager,et al.  An Alternating Direction Approximate Newton Algorithm for Ill-Conditioned Inverse Problems with Application to Parallel MRI , 2015 .

[22]  Roger Fletcher,et al.  Projected Barzilai-Borwein methods for large-scale box-constrained quadratic programming , 2005, Numerische Mathematik.

[23]  Ping Li,et al.  Reconstruction of electrical capacitance tomography images based on fast linearized alternating direction method of multipliers for two-phase flow system , 2016 .

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

[25]  Kwang Youn Kim,et al.  Modified iterative Landweber method in electrical capacitance tomography , 2006 .

[26]  Huaxiang Wang,et al.  A review on image reconstruction algorithms for electrical capacitance/resistance tomography , 2016 .

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

[28]  M. Nikolova.  An Algorithm for Total Variation Minimization and Applications , 2004 .

[29]  Shi Liu,et al.  Split Bregman iteration based image reconstruction algorithm for electrical capacitance tomography , 2019, Flow Measurement and Instrumentation.

[30]  Wuqiang Yang,et al.  Optimization of an iterative image reconstruction algorithm for electrical capacitance tomography , 1999 .

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

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