A reconstruction algorithm for electrical impedance tomography based on sparsity regularization

Handle URI:
http://hdl.handle.net/10754/597392
Title:
A reconstruction algorithm for electrical impedance tomography based on sparsity regularization
Authors:
Jin, Bangti; Khan, Taufiquar; Maass, Peter
Abstract:
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 ℓ 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. © 2011 John Wiley & Sons, Ltd.
Citation:
Jin B, Khan T, Maass P (2011) A reconstruction algorithm for electrical impedance tomography based on sparsity regularization. Int J Numer Meth Engng 89: 337–353. Available: http://dx.doi.org/10.1002/nme.3247.
Publisher:
Wiley-Blackwell
Journal:
International Journal for Numerical Methods in Engineering
KAUST Grant Number:
KUS-C1-016-04
Issue Date:
24-Aug-2011
DOI:
10.1002/nme.3247
Type:
Article
ISSN:
0029-5981
Sponsors:
The authors are grateful to two anonymous referees for their constructive comments that have led to a significant improvement in the presentation of the manuscript. The first author was substantially supported by the Alexander von Humboldt Foundation through a postdoctoral researcher fellowship and was partially supported by Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). The second author thanks the US National Science Foundation for supporting the work on this project by grant DMS 0915214, and the third author would like to thank the German Science Foundation for supporting the work through grant MA 1657/18-1.
Appears in Collections:
Publications Acknowledging KAUST Support

Full metadata record

DC FieldValue Language
dc.contributor.authorJin, Bangtien
dc.contributor.authorKhan, Taufiquaren
dc.contributor.authorMaass, Peteren
dc.date.accessioned2016-02-25T12:32:16Zen
dc.date.available2016-02-25T12:32:16Zen
dc.date.issued2011-08-24en
dc.identifier.citationJin B, Khan T, Maass P (2011) A reconstruction algorithm for electrical impedance tomography based on sparsity regularization. Int J Numer Meth Engng 89: 337–353. Available: http://dx.doi.org/10.1002/nme.3247.en
dc.identifier.issn0029-5981en
dc.identifier.doi10.1002/nme.3247en
dc.identifier.urihttp://hdl.handle.net/10754/597392en
dc.description.abstractThis 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 ℓ 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. © 2011 John Wiley & Sons, Ltd.en
dc.description.sponsorshipThe authors are grateful to two anonymous referees for their constructive comments that have led to a significant improvement in the presentation of the manuscript. The first author was substantially supported by the Alexander von Humboldt Foundation through a postdoctoral researcher fellowship and was partially supported by Award No. KUS-C1-016-04, made by King Abdullah University of Science and Technology (KAUST). The second author thanks the US National Science Foundation for supporting the work on this project by grant DMS 0915214, and the third author would like to thank the German Science Foundation for supporting the work through grant MA 1657/18-1.en
dc.publisherWiley-Blackwellen
dc.subjectElectrical impedance tomographyen
dc.subjectReconstruction algorithmen
dc.subjectSparsity regularizationen
dc.titleA reconstruction algorithm for electrical impedance tomography based on sparsity regularizationen
dc.typeArticleen
dc.identifier.journalInternational Journal for Numerical Methods in Engineeringen
dc.contributor.institutionDepartment of Mathematics and Institute for Applied Mathematics and Computational Science; Texas A&M University; College Station; TX; 77843-3368; U.S.A.en
dc.contributor.institutionDepartment of Mathematical Sciences; Clemson University; Clemson; SC; 29634-0975; U.S.A.en
dc.contributor.institutionCenter for Industrial Mathematics; University of Bremen; Bremen; D-28334; Germanyen
kaust.grant.numberKUS-C1-016-04en
All Items in KAUST are protected by copyright, with all rights reserved, unless otherwise indicated.