A reconstruction algorithm for electrical impedance tomography based on sparsity regularization

International Journal for Numerical Methods in Engineering

Volumn 89, Issue 3, 2012, Pages 337-353

  Jin, Bangti ^a   Khan, Taufiquar ^b   Maass, Peter ^c  

^a TEXAS A AND M UNIVERSITY   (United States)

^b CLEMSON UNIVERSITY   (United States)

^c UNIVERSITY OF BREMEN   (Germany)

Author keywords

Electrical impedance tomography; Reconstruction algorithm; Sparsity regularization

Indexed keywords

BOUNDARY MEASUREMENTS; CONVENTIONAL APPROACH; ELECTRICAL IMPEDANCE TOMOGRAPHY; INHOMOGENEITIES; ITERATIVE ALGORITHM; NONCONVEX; NUMERICAL RESULTS; PENALTY TERM; QUANTITATIVE RESULT; RECONSTRUCTION ALGORITHM; RECONSTRUCTION ALGORITHMS; SPARSE RECONSTRUCTION; SPARSITY REGULARIZATION; TIKHONOV FUNCTIONAL; TWO-DIMENSIONAL PROBLEM;

ALGORITHMS; DIAGNOSTIC RADIOGRAPHY; ELECTRIC IMPEDANCE MEASUREMENT; ELECTRIC IMPEDANCE TOMOGRAPHY;

ELECTRIC IMPEDANCE;

EID: 84655163468     PISSN: 00295981     EISSN: 10970207     Source Type: Journal    
DOI: 10.1002/nme.3247     Document Type: Article

References (40)

1. Holder DS (ed.). Electrical Impedance Tomography: Methods, History and Applications. Institute of Physics Publishing: Bristol, 2005.
2. Bayford RH. Bioimpedance tomography (electrical impedance tomography). Annual Review of Biomedical Engineering 2006; 8:63-91.
3. Daily W, Ramirez A, LaBrecque D, Nitao J. Electrical resistivity tomography of vadose water movement. Water Resources Research 1992; 28(5):1429-1442.
4. Isaksen O, Dico AS, Hammer EA. A capacitance-based tomography system for interface measurement in separation vessels. Measurement Science and Technology 1994; 5(10):1262-1271.
5. Brodowicz K, Maryniak L, Diakowski T.1992. Application of capacitance tomography for pneumatic conveying processes, In Proc. 1st ECAPT Conf. (European Concerted Action on Process Tomography) Manchester 26-29 March 1992, Beck MS, Campogrande E, Morris M, Williams RA, Waterfall RC (eds), Southampton;361-368.
6. Wexler A, Fry B, Neuman MR. Impedance-computed tomography algorithm and system. Applied Optics 1985; 24(23):3985-3992.
7. Yorkey TJ, Webster JG, Tompkins WJ. Comparing reconstruction algorithms for electrical impedance tomography. 1987; 34(11):843-852.
8. Cheney M, Isaacson D, Newell JC, Simske S, Goble J. NOSER: An algorithm for solving the inverse conductivity problem. International Journal of Imaging Systems and Technology 1990; 2(2):66-75.
9. Lukaschewitsch M, Maass P, Pidcock M. Tikhonov regularization for electrical impedance tomography on unbounded domains. Inverse Problems 2003; 19(3):585-610.
10. Rondi L, Santosa F. Enhanced electrical impedance tomography via the Mumford-Shah functional. ESAIM: Control, Optimisation and Calculus of Variations 2001; 6:517-538.
11. Chung ET, Chan TF, Tai X-C. Electrical impedance tomography using level set representation and total variational regularization. Journal of Computational Physics 2005; 205(1):357-372.
12. Kirsch A, Grinberg N. The Factorization Method for Inverse Problems. Oxford University Press: Oxford, 2008.
13. Isaacson D, Mueller JL, Newell JC, Siltanen S. Reconstructions of chest phantoms by the D-bar method for electrical impedance tomography. IEEE Transactions on Medical Imaging 2004; 23(7):821-828.
14. Alessandrini G, Rosset E. The inverse conductivity problem with one measurement: bounds on the size of the unknown object. SIAM Journal on Applied Mathematics 1998; 58(4):1060-1071.
15. Kaipio J, Somersalo E. Statistical and Computational Inverse Problems. Springer-Verlag: New York, 2005.
16. Matsuura K, Okabe Y. Selective minimum-norm solution of the biomagnetic inverse problem. IEEE Transactions on Biomedical Engineering 1995; 42(6):608-615.
17. Uutela K, Hämäläinen M, Somersalo E. Visualization of magnetoencephalographic data using minimum current estimates. NeuroImage 1999; 10(2):173-180.
18. Daubechies I, Defrise M, De Mol C. An iterative thresholding algorithm for linear inverse problems with a sparsity constraint. Communications on Pure and Applied Mathematics 2004; 57(11):1413-1457.
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 JP, Kolehmainen V, Somersalo E, Vauhkonen M. Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography. Inverse Problems 2000; 16(5):1487-1522.
21. Bredies K, Lorenz DA, Maass P. A generalized conditional gradient method and its connection to an iterative shrinkage method. Computational Optimization and Applications 2009; 42(2):173-193.
22. Jin B, Maass P. An analysis of electrical impedance tomography with applications to Tikhonov regularization. DFG-SPP 1324, Preprint 70, 2010. (Available from:) [20 December 2010].
23. Borcea L. Electrical impedance tomography. Inverse Problems 2002; 18(6):R99-R136.
24. Bonesky T, Bredies K, Lorenz DA, Maass P. A generalized conditional gradient method for nonlinear operator equations with sparsity constraints. Inverse Problems 2007; 23(5):2041-2058.
25. Wright SJ, Nowak RD, Figueiredo M. Sparse reconstruction by separable approximation. IEEE Transactions on Signal Processing 2009; 57(7):2479-2493.
26. Neuberger JW. Sobolev Gradients and Differential Equations. Springer-Verlag: Berlin, 1997.
27. Barzilai J, Borwein JM. Two-point step size gradient methods. IMA Journal of Numerical Analysis 1988; 8(1):141-148.
28. Dai Y-H, Hager WW, Schittkowski K, Zhang H. The cyclic Barzilai-Borwein method for unconstrained optimization. IMA Journal of Numerical Analysis 2006; 26(3):604-627.
29. Grippo L, Lampariello F, Lucidi S. A nonmonotone line search technique for Newton's method. SIAM Journal on Numerical Analysis 1986; 23(4):707-716.
30. Lionheart WRB. EIT reconstruction algorithms: pitfalls, challenges and recent developments. Physiological Measurement 2004; 25(1):125-142.
31. Soleimani M, Lionheart WRB. Nonlinear image reconstruction for electrical capacitance tomography using experimental data. Measurement Science and Technology 2005; 16(10):1987-1996.
32. Karhunen K, Seppänen A, Lehikoinen A, Monteiro PJM, Kaipio JP. Electrical resistance tomography imaging of concrete. Cement and Concrete Research 2010; 40(1):137-145.
33. Somersalo E, Cheney M, Isaacson D. Existence and uniqueness for electrode models for electric current computed tomography. SIAM Journal on Applied Mathematics 1992; 52(4):1023-1040.
34. Borsic A, Graham BM, Adler A, Lionheart WRB. In vivo impedance imaging with total variation regularization. IEEE Transactions on Medical Imaging 2010; 29(1):44-54.
35. Gehre M, Kluth T, Lipponen A, Jin B, Seppänen A, Kaipio J, Maass P. Sparsity reconstruction in electrical impedance tomography: an experimental evaluation. Journal of Computational and Applied Mathematics, 2011. in press.
36. Ito K, Jin B, Zou J. A new choice rule for regularization parameters in Tikhonov regularization. Applicable Analysis 2010. page in press.
37. Jin B, Lorenz DA. Heuristic parameter-choice rules for convex variational regularization based on error estimates. SIAM Journal on Numerical Analysis 2010; 48(3):1208-1229.
38. Evans LC, Gariepy RF. Measure Theory and Fine Properties of Functions. CRC Press: Boca Raton, 1992.
39. e série 1963; 17:189-206.
40. Gallouet T, Monier A. On the regularity of solutions to elliptic equations. Rendiconti di Matematica e delle sue Applicazioni. Serie VII 1999; 19(4):471-488 (2000).