×

A reconstruction algorithm for electrical impedance tomography based on sparsity regularization. (English) Zbl 1242.78016

Summary: This paper develops a novel sparse reconstruction algorithm for the electrical impedance tomography problem of determining a conductivity parameter from boundary measurements. The sparsity of the ’inhomogeneity’ with respect to a certain basis is a priori assumed. The proposed approach is motivated by a Tikhonov functional incorporating a sparsity-promoting \(\ell _{1}\)-penalty term, and it allows us to obtain quantitative results when the assumption is valid. A novel iterative algorithm of soft shrinkage type was proposed. Numerical results for several two-dimensional problems with both single and multiple convex and nonconvex inclusions were presented to illustrate the features of the proposed algorithm and were compared with one conventional approach based on smoothness regularization.

MSC:

78A46 Inverse problems (including inverse scattering) in optics and electromagnetic theory
78M30 Variational methods applied to problems in optics and electromagnetic theory
PDF BibTeX XML Cite
Full Text: DOI

References:

[1] Electrical Impedance Tomography: Methods, History and Applications (2005)
[2] Bayford, Bioimpedance tomography (electrical impedance tomography), Annual Review of Biomedical Engineering 8 pp 63– (2006)
[3] Daily, Electrical resistivity tomography of vadose water movement, Water Resources Research 28 (5) pp 1429– (1992)
[4] Isaksen, A capacitance-based tomography system for interface measurement in separation vessels, Measurement Science and Technology 5 (10) pp 1262– (1994)
[5] Brodowicz, Proc. 1st ECAPT Conf. (European Concerted Action on Process Tomography) Manchester 26-29 March 1992 pp 361-368– (1992)
[6] Wexler, Impedance-computed tomography algorithm and system, Applied Optics 24 (23) pp 3985– (1985)
[7] Yorkey TJ Webster JG Tompkins WJ Comparing reconstruction algorithms for electrical impedance tomography 1987 34 11 843 852
[8] Cheney, NOSER: An algorithm for solving the inverse conductivity problem, International Journal of Imaging Systems and Technology 2 (2) pp 66– (1990)
[9] Lukaschewitsch, Tikhonov regularization for electrical impedance tomography on unbounded domains, Inverse Problems 19 (3) pp 585– (2003) · Zbl 1034.65043
[10] Rondi, Enhanced electrical impedance tomography via the Mumford-Shah functional, ESAIM: Control, Optimisation and Calculus of Variations 6 pp 517– (2001) · Zbl 0989.35136
[11] Chung, Electrical impedance tomography using level set representation and total variational regularization, Journal of Computational Physics 205 (1) pp 357– (2005) · Zbl 1072.65143
[12] Kirsch, The Factorization Method for Inverse Problems (2008)
[13] Isaacson, Reconstructions of chest phantoms by the D-bar method for electrical impedance tomography, IEEE Transactions on Medical Imaging 23 (7) pp 821– (2004)
[14] Alessandrini, The inverse conductivity problem with one measurement: bounds on the size of the unknown object, SIAM Journal on Applied Mathematics 58 (4) pp 1060– (1998) · Zbl 0953.35141
[15] Kaipio, Statistical and Computational Inverse Problems (2005) · Zbl 1068.65022
[16] Matsuura, Selective minimum-norm solution of the biomagnetic inverse problem, IEEE Transactions on Biomedical Engineering 42 (6) pp 608– (1995)
[17] Uutela, Visualization of magnetoencephalographic data using minimum current estimates, NeuroImage 10 (2) pp 173– (1999)
[18] Daubechies, An iterative thresholding algorithm for linear inverse problems with a sparsity constraint, Communications on Pure and Applied Mathematics 57 (11) pp 1413– (2004) · Zbl 1077.65055
[19] Martin T Idier J A fem-based nonlinear map estimator in electrical impedance tomography 1997 International Conference on Image Processing (ICIP’97) - Volume 2 1997 684 687
[20] Kaipio, Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography, Inverse Problems 16 (5) pp 1487– (2000) · Zbl 1044.78513
[21] Bredies, A generalized conditional gradient method and its connection to an iterative shrinkage method, Computational Optimization and Applications 42 (2) pp 173– (2009) · Zbl 1179.90326
[22] Jin B Maass P An analysis of electrical impedance tomography with applications to Tikhonov regularization 2010 http://www.dfg-spp1324.de/download/preprints/preprint070.pdf · Zbl 1259.49056
[23] Borcea, Electrical impedance tomography, Inverse Problems 18 (6) pp R99-R136– (2002) · Zbl 1031.35147
[24] Bonesky, A generalized conditional gradient method for nonlinear operator equations with sparsity constraints, Inverse Problems 23 (5) pp 2041– (2007) · Zbl 1131.65045
[25] Wright, Sparse reconstruction by separable approximation, IEEE Transactions on Signal Processing 57 (7) pp 2479– (2009) · Zbl 1391.94442
[26] Neuberger, Sobolev Gradients and Differential Equations (1997)
[27] Barzilai, Two-point step size gradient methods, IMA Journal of Numerical Analysis 8 (1) pp 141– (1988) · Zbl 0638.65055
[28] Dai, The cyclic Barzilai-Borwein method for unconstrained optimization, IMA Journal of Numerical Analysis 26 (3) pp 604– (2006) · Zbl 1147.65315
[29] Grippo, A nonmonotone line search technique for Newton’s method, SIAM Journal on Numerical Analysis 23 (4) pp 707– (1986) · Zbl 0616.65067
[30] Lionheart, EIT reconstruction algorithms: pitfalls, challenges and recent developments, Physiological Measurement 25 (1) pp 125– (2004)
[31] Soleimani, Nonlinear image reconstruction for electrical capacitance tomography using experimental data, Measurement Science and Technology 16 (10) pp 1987– (2005)
[32] Karhunen, Electrical resistance tomography imaging of concrete, Cement and Concrete Research 40 (1) pp 137– (2010)
[33] Somersalo, Existence and uniqueness for electrode models for electric current computed tomography, SIAM Journal on Applied Mathematics 52 (4) pp 1023– (1992) · Zbl 0759.35055
[34] Borsic, In vivo impedance imaging with total variation regularization, IEEE Transactions on Medical Imaging 29 (1) pp 44– (2010)
[35] Gehre, Sparsity reconstruction in electrical impedance tomography: an experimental evaluation, Journal of Computational and Applied Mathematics (2011) · Zbl 1251.78008
[36] Ito, A new choice rule for regularization parameters in Tikhonov regularization, Applicable Analysis (2010) · Zbl 1228.65082
[37] Jin, Heuristic parameter-choice rules for convex variational regularization based on error estimates, SIAM Journal on Numerical Analysis 48 (3) pp 1208– (2010) · Zbl 1215.65100
[38] Evans, Measure Theory and Fine Properties of Functions (1992) · Zbl 0804.28001
[39] Meyers, An Lp-estimate for the gradient of solutions of second order elliptic divergence equations, Annali della Scuola Normale Superiore di Pisa, Classe di Scienze 3 17 pp 189– (1963) · Zbl 0127.31904
[40] Gallouet, On the regularity of solutions to elliptic equations, Rendiconti di Matematica e delle sue Applicazioni. Serie VII 19 (4) pp 471– (1999) · Zbl 0961.35036
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.