×

Elastic-net regularization for nonlinear electrical impedance tomography with a splitting approach. (English) Zbl 1418.65056

Summary: Image reconstruction of EIT mathematically is a typical nonlinear and severely ill-posed inverse problem. Appropriate priors or penalties are required to enable the reconstruction. The commonly used \(l_2\)-norm can enforce the stability to preserve local smoothness, and the current \(l_1\)-norm can enforce the sparsity to preserve sharp edges. Considering the fact that \(l_2\)-norm penalty always makes the solution overly smooth and \(l_1\)-norm penalty always makes the solution too sparse, elastic-net regularization approach with a convex combination term of \(l_1\)-norm and \(l_2\)-norm emerges for fully nonlinear EIT inverse problems. Our aim is to combine the strength of both terms: sparsity in the transform domain and smoothness in the physical domain, in an attempt to improve the reconstruction resolution and robustness to noise. Nonlinearity and non-smoothness of the generated composite minimization problem make it challenging to find an efficient numerical solution. Then we develop one simple and fast numerical optimization scheme based on the split Bregman technique for the joint penalties regularization. The method is validated using simulated data for some typical conductivity distributions. Results indicate that the proposed inversion model with an appropriate parameter choice achieves an efficient regularization solution and enhances the quality of the reconstructed image.

MSC:

65F22 Ill-posedness and regularization problems in numerical linear algebra
65M32 Numerical methods for inverse problems for initial value and initial-boundary value problems involving PDEs
92C55 Biomedical imaging and signal processing

Software:

EIDORS

References:

[1] Cheney, M.; Isaacson, D.; Newell, Jc, Electrical impedance tomography, SIAM Rev, 41, 85-101 (1999) · Zbl 0927.35130
[2] Borcea, L., Electrical impedance tomography, Inverse Probl, 18, 99-136 (2002) · Zbl 1031.35147
[3] Holder, Ds, Electrical impedance tomography: methods, history and applications[M] (2004), Boca Raton: CRC Press, Boca Raton
[4] Vauhkonen, M.; Vadasz, D.; Karjalainen, Pa, Tikhonov regularization and prior information in electrical impedance tomography, IEEE Trans Med Imaging, 17, 2, 285-293 (1998)
[5] Lukaschewitsch, M.; Maass, P.; Pidcock, M., Tikhonov regularization for electrical impedance tomography on unbounded domains, Inverse Probl, 19, 3, 585-610 (2003) · Zbl 1034.65043
[6] Strong, D.; Chan, T., Edge-preserving and scale-dependent properties of total variation regularization, Inverse Probl, 19, 6, 165-187 (2003) · Zbl 1043.94512
[7] Chung, Et; Chan, Tf; Tai, Xc, Electrical impedance tomography using level set representation and total variational regularization, J Comput Phys, 205, 1, 357-372 (2005) · Zbl 1072.65143
[8] Borsic, A.; Graham, Bm; Adler, A., Total variation regularization in electrical impedance tomography, Inverse Probl, 99, 99-12, A12-A12 (2007)
[9] Borsic, A.; Graham, Bm; Adler, A., In vivo impedance imaging with total variation regularization, IEEE Trans Med Imaging, 29, 1, 44-54 (2010)
[10] Liu, J.; Ling, L.; Li, G., A novel combined regularization algorithm of total variation and Tikhonov regularization for open electrical impedance tomography, Physiol Meas, 34, 7, 823-838 (2013)
[11] Daubechies, I.; Defrise, M.; De Mol, C., An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Commun Pure Appl Math, 57, 11, 1413-1457 (2004) · Zbl 1077.65055
[12] Loris, I.; Nolet, G.; Daubechies, I., Tomographic inversion using \(l_1\)-norm regularization of wavelet coefficients, Geophys J Int, 170, 1, 359-370 (2007)
[13] Kutyniok, G., Compressed sensing: theory and applications, Corr, 52, 4, 1289-1306 (2012)
[14] Borsic, A.; Adler, A., A primal-dual interior-point framework for using the \(l_1\) or \(l_2\)-norm on the data and regularization terms of inverse problems, Inverse Probl, 28, 9, 18-24 (2012) · Zbl 1254.65073
[15] Gehre, M.; Kluth, T.; Lipponen, A., Sparsity reconstruction in electrical impedance tomography: an experimental evaluation, J Comput Appl Math, 236, 8, 2126-2136 (2012) · Zbl 1251.78008
[16] Gehre, M.; Kluth, T.; Sebu, C., Sparse 3D reconstructions in electrical impedance tomography using real data, Inverse Probl Sci Eng, 22, 1, 31-44 (2014) · Zbl 1304.65242
[17] Jin, B.; Khan, T.; Maass, P., A reconstruction algorithm for electrical impedance tomography based on sparsity regularization, Int J Numer Methods Eng, 89, 3, 337-353 (2012) · Zbl 1242.78016
[18] Jin, B.; Lorenz, D.; Schiffler, S., Elastic-net regularization: error estimates and active set methods, Inverse Probl, 25, 11, 1595-1610 (2009) · Zbl 1188.49026
[19] Cheng, Ks; Isaacson, D.; Newell, Jc, Electrode models for electric current computed tomography, IEEE Trans Biomed Eng, 36, 9, 918-924 (1989)
[20] Somersalo, E.; Cheney, M.; Isaacson, D., Existence and uniqueness for electrode models for electric current computed tomography, SIAM J Appl Math, 52, 4, 1023-1040 (1992) · Zbl 0759.35055
[21] Woo, Ej; Hua, P.; Webster, Jg, Finite-element method in electrical impedance tomography, Med Biol Eng Comput, 32, 5, 530-536 (1994)
[22] Vauhkonen, M.; Kaipio, Jp; Somersalo, E., Electrical impedance tomography with basis constraints, Inverse Probl, 13, 2, 523-530 (1997) · Zbl 0872.35130
[23] Jin, B.; Maass, P., An analysis of electrical impedance tomography with, applications to Tikhonov regularization, ESAIM Control Optim Calc Var, 18, 4, 1027-1048 (2012) · Zbl 1259.49056
[24] Engl, Hw; Ramlau, R., Regularization of inverse problems [J], Problems[J], 43, 2, 347-366 (2015) · Zbl 0976.65114
[25] Loris, I., On the performance of algorithms for the minimization of l1-penalized functionals, Inverse Probl, 25, 25, 35008-35023 (2009) · Zbl 1162.65333
[26] Goldstein, T.; Osher, S., The split Bregman method for \(l_1\) regularized problems, SIAM J Imaging Sci, 2, 2, 323-343 (2009) · Zbl 1177.65088
[27] Morozov, Va, On the solution of functional equations by the method of regularization, Soviet Math Dokl, 7, 3, 510-512 (1966) · Zbl 0187.12203
[28] Vauhkonen, M.; Lionheart, Wr; Heikkinen, Lm, A MATLAB package for the EIDORS project to reconstruct two-dimensional EIT images, Physiol Meas, 22, 1, 107-111 (2001)
[29] Wirgin, A., The inverse crime (2004)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.