Sparsity reconstruction in electrical impedance tomography: An experimental evaluation

Journal of Computational and Applied Mathematics

Volumn 236, Issue 8, 2012, Pages 2126-2136

  Gehre, Matthias ^a   Kluth, Tobias ^a   Lipponen, Antti ^b   Jin, Bangti ^c   Seppnen, Aku ^b   Kaipio, Jari P ^b,d   Maass, Peter ^a  

^a UNIVERSITY OF BREMEN   (Germany)

^b UNIVERSITY OF EASTERN FINLAND   (Finland)

^c TEXAS A AND M UNIVERSITY   (United States)

^d UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Electrical impedance tomography; Sparsity reconstruction; Tikhonov regularization

Indexed keywords

ELECTRIC IMPEDANCE; ELECTRIC IMPEDANCE MEASUREMENT; ELECTRIC IMPEDANCE TOMOGRAPHY; IMAGE RECONSTRUCTION; INVERSE PROBLEMS; ITERATIVE METHODS; REPAIR;

BOUNDARY POTENTIALS; ELECTRICAL IMPE DANCE TOMOGRAPHY (EIT); ELECTRICAL IMPEDANCE TOMOGRAPHY INVERSE PROBLEMS; EXPERIMENTAL EVALUATION; INHOMOGENEITIES; POTENTIAL MEASUREMENTS; PRIOR INFORMATION; SPARSITY CONSTRAINTS; SPARSITY RECONSTRUCTION; TIKHONOV REGULARIZATION;

WATER TANKS;

EID: 84855564223     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2011.09.035     Document Type: Article

References (41)

1. R. Williams, and M. Beck Process Tomography, Principles, Techniques and Applications 1995 Butterworth-Heinemann Ltd. Oxford
2. J. Chambers, P. Wilkinson, A. Weller, P. Meldrum, R. Ogilvy, and S. Caunt Mineshaft imaging using surface and crosshole 3D electrical resistivity tomography: a case history from the East Pennine coalfield J. Appl. Geophys. 62 2007 324 337 (Pubitemid 47087304)
3. A. Borsic, B.M. Graham, A. Adler, and W.R.B. Lionheart In vivo impedance imaging with total variation regularization IEEE Trans. Med. Imaging 29 1 2010 44 54
4. K. Karhunen, A. Seppnen, A. Lehikoinen, P.J. Monteiro, and J.P. Kaipio Electrical resistance tomography imaging of concrete Cem. Concr. Res. 40 1 2010 137 145
5. M. Cheney, D. Isaacson, and J.C. Newell Electrical impedance tomography SIAM Rev. 41 1 1999 85 101 (Pubitemid 129723749)
6. L. Borcea Electrical impedance tomography Inverse Problems 18 6 2002 R99 R136
7. D.C. Barber, and B.H. Brown Applied potential tomography J. Phys. E: Sci. Instrum. 17 9 1984 723 733
8. T.J. Yorkey, J.G. Webster, and W.J. Tompkins Comparing reconstruction algorithms for electrical impedance tomography IEEE Trans. Biomed. Eng. 34 11 1987 843 852 (Pubitemid 18013475)
9. M. Cheney, D. Isaacson, J.C. Newell, S. Simske, and J. Goble NOSER: an algorithm for solving the inverse conductivity problem Int. J. Imaging Syst. Technol. 2 2 1990 66 75
10. M. Vauhkonen, D. Vadasz, P. Karjalainen, E. Somersalo, and J. Kaipio Tikhonov regularization and prior information in electrical impedance tomography IEEE Trans. Med. Imaging 17 2 1998 285 293 (Pubitemid 128747681)
11. J.P. Kaipio, V. Kolehmainen, E. Somersalo, and M. Vauhkonen Statistical inversion and Monte Carlo sampling methods in electrical impedance tomography Inverse Problems 16 5 2000 1487 1522 (Pubitemid 32022179)
12. M. Lukaschewitsch, P. Maass, and M. Pidcock Tikhonov regularization for electrical impedance tomography on unbounded domains Inverse Problems 19 3 2003 585 610
13. E.T. Chung, T.F. Chan, and X.-C. Tai Electrical impedance tomography using level set representation and total variational regularization J. Comput. Phys. 205 1 2005 357 372
14. A. Lechleiter, and A. Rieder Newton regularizations for impedance tomography: a numerical study Inverse Problems 22 6 2006 1967 1987 (Pubitemid 46069495)
15. W.R.B. Lionheart EIT reconstruction algorithms: pitfalls, challenges and recent developments Physiol. Meas. 25 1 2004 125 142 (Pubitemid 38252208)
16. P. Vauhkonen, M. Vauhkonen, T. Savolainen, and J. Kaipio Three-dimensional electrical impedance tomography based on the complete electrode model IEEE Trans. Biomed. Eng. 46 9 1999 1150 1160 (Pubitemid 29409325)
17. J. Kaipio, V. Kolehmainen, M. Vauhkonen, and E. Somersalo Inverse problems with structural prior information Inverse Problems 15 1999 713 729 (Pubitemid 129561610)
18. A. Kirsch, and N. Grinberg The Factorization Method for Inverse Problems 2008 Oxford University Press Oxford
19. D. Isaacson, J.L. Mueller, J.C. Newell, and S. Siltanen Reconstructions of chest phantoms by the D-bar method for electrical impedance tomography IEEE Trans. Med. Imaging 23 7 2004 821 828
20. J. Kaipio, and E. Somersalo Statistical and Computational Inverse Problems 2005 Springer New York
21. B. Jin, T. Khan, P. Maass, A reconstruction algorithm for electrical impedance tomography based on sparsity regularization, Int. J. Numer. Methods Eng. (2011) in press (doi:10.1002/nme.3247).
22. D.L. Donoho Compressed sensing IEEE Trans. Inform. Theory 52 4 2006 1289 1306
23. I. Daubechies, M. Defrise, and C. De Mol An iterative thresholding algorithm for linear inverse problems with a sparsity constraint Comm. Pure Appl. Math. 57 11 2004 1413 1457 (Pubitemid 39427442)
24. D.A. Lorenz Convergence rates and source conditions for Tikhonov regularization with sparsity constraints J. Inverse Ill-Posed Probl. 16 5 2008 463 478
25. T. Bonesky, K. Bredies, D.A. Lorenz, and P. Maass A generalized conditional gradient method for nonlinear operator equations with sparsity constraints Inverse Problems 23 5 2007 2041 2058 (Pubitemid 351453857)
26. R. Ramlau, and G. Teschke A Tikhonov-based projection iteration for nonlinear ill-posed problems with sparsity constraints Numer. Math. 104 2 2006 177 203 (Pubitemid 44421163)
27. K. Bredies, D.A. Lorenz, and P. Maass A generalized conditional gradient method and its connection to an iterative shrinkage method Comput. Optim. Appl. 42 2 2009 173 193
28. S.J. Wright, R.D. Nowak, and M. Figueiredo Sparse reconstruction by separable approximation IEEE Trans. Signal Process 57 7 2009 2479 2493
29. B. Jin, P. Maass, An analysis of electrical impedance tomography with applications to Tikhonov regularization. DFG-1324, ESAIM: Control, Optim. Calc. Var. (2011) (in press).
30. K.-S. Cheng, D. Isaacson, J.C. Newell, and D.G. Gisser Electrode models for electric current computed tomography IEEE Trans. Biomed. Eng. 36 9 1989 918 924 (Pubitemid 19232669)
31. E. Somersalo, M. Cheney, and D. Isaacson Existence and uniqueness for electrode models for electric current computed tomography SIAM J. Appl. Math. 52 4 1992 1023 1040 (Pubitemid 23572888)
32. M. Gehre, Electrical impedance tomography with the complete electrode model and sparsity constraints, Diploma Thesis, Department of Mathematics, University of Bremen, February 2011.
33. C.R. Vogel Computational Methods for Inverse Problems 2002 SIAM Philadelphia, PA
34. J. Barzilai, and J.M. Borwein Two-point step size gradient methods IMA J. Numer. Anal. 8 1 1988 141 148
35. B. Jin, T. Khan, P. Maass, and M. Pidcock Function spaces and optimal currents in impedance tomography J. Inverse Ill-Posed Probl. 19 1 2011 25 48
36. T. Savolainen, L. Heikkinen, M. Vauhkonen, J. Kaipio, A modular, adaptive electrical impedance tomography system, in: Proc. 3rd World Congress on Industrial Process Tomography, Banff, Canada, 2003, pp. 5055.
37. T. Vilhunen, J.P. Kaipio, P.J. Vauhkonen, T. Savolainen, and M. Vauhkonen Simultaneous reconstruction of electrode contact impedances and internal electrical properties: I. Theory Meas. Sci. Technol. 13 12 2002 1848 1854 (Pubitemid 36225156)
38. A. Nissinen, L. Heikkinen, V. Kolehmainen, and J. Kaipio Compensation of errors due to discretization, domain truncation and unknown contact impedances in electrical impedance tomography Meas. Sci. Technol. 20 2009 105504 (13 pp.)
39. H.W. Engl, M. Hanke, and A. Neubauer Regularization of Inverse Problems 1996 Kluwer Dordrecht
40. B. Jin, and D.A. Lorenz Heuristic parameter-choice rules for convex variational regularization based on error estimates SIAM J. Numer. Anal. 48 3 2010 1208 1229
41. L. Heikkinen, M. Vauhkonen, T. Savolainen, K. Leinonen, and J. Kaipio Electrical process tomography with known internal structures and resistivities Inverse Prob. Eng. 9 2001 431 454 (Pubitemid 33680163)