807 research outputs found
Sparsity prior for electrical impedance tomography with partial data
This paper focuses on prior information for improved sparsity reconstruction
in electrical impedance tomography with partial data, i.e. data measured only
on subsets of the boundary. Sparsity is enforced using an norm of the
basis coefficients as the penalty term in a Tikhonov functional, and prior
information is incorporated by applying a spatially distributed regularization
parameter. The resulting optimization problem allows great flexibility with
respect to the choice of measurement boundaries and incorporation of prior
knowledge. The problem is solved using a generalized conditional gradient
method applying soft thresholding. Numerical examples show that the addition of
prior information in the proposed algorithm gives vastly improved
reconstructions even for the partial data problem. The method is in addition
compared to a total variation approach.Comment: 17 pages, 12 figure
EIT Reconstruction Algorithms: Pitfalls, Challenges and Recent Developments
We review developments, issues and challenges in Electrical Impedance
Tomography (EIT), for the 4th Workshop on Biomedical Applications of EIT,
Manchester 2003. We focus on the necessity for three dimensional data
collection and reconstruction, efficient solution of the forward problem and
present and future reconstruction algorithms. We also suggest common pitfalls
or ``inverse crimes'' to avoid.Comment: A review paper for the 4th Workshop on Biomedical Applications of
EIT, Manchester, UK, 200
High-order regularized regression in Electrical Impedance Tomography
We present a novel approach for the inverse problem in electrical impedance
tomography based on regularized quadratic regression. Our contribution
introduces a new formulation for the forward model in the form of a nonlinear
integral transform, that maps changes in the electrical properties of a domain
to their respective variations in boundary data. Using perturbation theory the
transform is approximated to yield a high-order misfit unction which is then
used to derive a regularized inverse problem. In particular, we consider the
nonlinear problem to second-order accuracy, hence our approximation method
improves upon the local linearization of the forward mapping. The inverse
problem is approached using Newton's iterative algorithm and results from
simulated experiments are presented. With a moderate increase in computational
complexity, the method yields superior results compared to those of regularized
linear regression and can be implemented to address the nonlinear inverse
problem
An Analysis of Finite Element Approximation in Electrical Impedance Tomography
We present a finite element analysis of electrical impedance tomography for
reconstructing the conductivity distribution from electrode voltage
measurements by means of Tikhonov regularization. Two popular choices of the
penalty term, i.e., -norm smoothness penalty and total variation
seminorm penalty, are considered. A piecewise linear finite element method is
employed for discretizing the forward model, i.e., the complete electrode
model, the conductivity, and the penalty functional. The convergence of the
finite element approximations for the Tikhonov model on both polyhedral and
smooth curved domains is established. This provides rigorous justifications for
the ad hoc discretization procedures in the literature.Comment: 20 page
Expectation Propagation for Nonlinear Inverse Problems -- with an Application to Electrical Impedance Tomography
In this paper, we study a fast approximate inference method based on
expectation propagation for exploring the posterior probability distribution
arising from the Bayesian formulation of nonlinear inverse problems. It is
capable of efficiently delivering reliable estimates of the posterior mean and
covariance, thereby providing an inverse solution together with quantified
uncertainties. Some theoretical properties of the iterative algorithm are
discussed, and the efficient implementation for an important class of problems
of projection type is described. The method is illustrated with one typical
nonlinear inverse problem, electrical impedance tomography with complete
electrode model, under sparsity constraints. Numerical results for real
experimental data are presented, and compared with that by Markov chain Monte
Carlo. The results indicate that the method is accurate and computationally
very efficient.Comment: Journal of Computational Physics, to appea
- …