Abstract:We present a 3D reconstruction algorithm with sparsity constraints for electrical impedance tomography (EIT). EIT is the inverse problem of determining the distribution of conductivity in the interior of an object from simultaneous measurements of currents and voltages on its boundary. The feasibility of the sparsity reconstruction approach is tested with real data obtained from a new planar EIT device developed at the The complete electrode model is adapted for the given device to handle incomplete measuremen… Show more
“…This parameter was heuristically selected to produce the image best fitting the simulated model over 100 iterates. The sparsity algorithm specified for EIT in [22,23,38], referred to as "standard sparsity algorithm" here, the basic GPSR and BB GPSR was implemented and was continued until the threshold tol = 1e − 2. Heuristically, among a wide range of regularization parameters, = 1e − 4 produced the optimal image for both the basic and BB GPSR.…”
Section: Numerical Resultsmentioning
confidence: 99%
“…In comparison with the BB GPSR in [21], a more sophisticated version of the BB rule was employed in our study. This BB rule was similarly applied to the standard sparsity algorithm presented in "Appendix", according to [22,23,38]. The step length computed by Eq.…”
Section: Barzilai-borwein Gpsrmentioning
confidence: 99%
“…In this work, the PCG is implemented with the aid of the EIDORS software [19] and is regarded as the first benchmark for evaluating the performance of the proposed inverse solver. The second benchmark is the most well-known sparsity algorithm in EIT [22,23,38], which is outlined in "Appendix". For further theoretical details, the reader is referred to [22,23,38].…”
“…To best of our knowledge, the most wellknown algorithm for sparsity reconstruction in EIT was proposed in [38] and was then applied to real experiments [22,23]. Although similar to the GPSR, this algorithm follows a gradient-based method which requires solely matrix-vector products, it does not benefit from the splitting scheme in the GPSR.…”
Section: Introductionmentioning
confidence: 97%
“…Although similar to the GPSR, this algorithm follows a gradient-based method which requires solely matrix-vector products, it does not benefit from the splitting scheme in the GPSR. In addition, a direct application of the gradient of the residual leads to numerical instability for this algorithm, even in two-dimensional cases, so a Sobolev smoothing step is applied to the gradient via solving an augmented Dirichlet boundary value problem at each iterate, which increases the computational cost [22,23,38].…”
A class of sparse optimization techniques that require solely matrix-vector products, rather than an explicit access to the forward matrix and its transpose, has been paid much attention in the recent decade for dealing with large-scale inverse problems. This study tailors application of the so-called Gradient Projection for Sparse Reconstruction (GPSR) to large-scale time-difference three-dimensional electrical impedance tomography (3D EIT). 3D EIT typically suffers from the need for a large number of voxels to cover the whole domain, so its application to real-time imaging, for example monitoring of lung function, remains scarce since the large number of degrees of freedom of the problem extremely increases storage space and reconstruction time. This study shows the great potential of the GPSR for large-size time-difference 3D EIT. Further studies are needed to improve its accuracy for imaging small-size anomalies.
“…This parameter was heuristically selected to produce the image best fitting the simulated model over 100 iterates. The sparsity algorithm specified for EIT in [22,23,38], referred to as "standard sparsity algorithm" here, the basic GPSR and BB GPSR was implemented and was continued until the threshold tol = 1e − 2. Heuristically, among a wide range of regularization parameters, = 1e − 4 produced the optimal image for both the basic and BB GPSR.…”
Section: Numerical Resultsmentioning
confidence: 99%
“…In comparison with the BB GPSR in [21], a more sophisticated version of the BB rule was employed in our study. This BB rule was similarly applied to the standard sparsity algorithm presented in "Appendix", according to [22,23,38]. The step length computed by Eq.…”
Section: Barzilai-borwein Gpsrmentioning
confidence: 99%
“…In this work, the PCG is implemented with the aid of the EIDORS software [19] and is regarded as the first benchmark for evaluating the performance of the proposed inverse solver. The second benchmark is the most well-known sparsity algorithm in EIT [22,23,38], which is outlined in "Appendix". For further theoretical details, the reader is referred to [22,23,38].…”
“…To best of our knowledge, the most wellknown algorithm for sparsity reconstruction in EIT was proposed in [38] and was then applied to real experiments [22,23]. Although similar to the GPSR, this algorithm follows a gradient-based method which requires solely matrix-vector products, it does not benefit from the splitting scheme in the GPSR.…”
Section: Introductionmentioning
confidence: 97%
“…Although similar to the GPSR, this algorithm follows a gradient-based method which requires solely matrix-vector products, it does not benefit from the splitting scheme in the GPSR. In addition, a direct application of the gradient of the residual leads to numerical instability for this algorithm, even in two-dimensional cases, so a Sobolev smoothing step is applied to the gradient via solving an augmented Dirichlet boundary value problem at each iterate, which increases the computational cost [22,23,38].…”
A class of sparse optimization techniques that require solely matrix-vector products, rather than an explicit access to the forward matrix and its transpose, has been paid much attention in the recent decade for dealing with large-scale inverse problems. This study tailors application of the so-called Gradient Projection for Sparse Reconstruction (GPSR) to large-scale time-difference three-dimensional electrical impedance tomography (3D EIT). 3D EIT typically suffers from the need for a large number of voxels to cover the whole domain, so its application to real-time imaging, for example monitoring of lung function, remains scarce since the large number of degrees of freedom of the problem extremely increases storage space and reconstruction time. This study shows the great potential of the GPSR for large-size time-difference 3D EIT. Further studies are needed to improve its accuracy for imaging small-size anomalies.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.