Matching pursuit for imaging high-contrast conductivity

  title={Matching pursuit for imaging high-contrast conductivity},
  author={Liliana Borcea and James G. Berryman and George C Papanicolaou},
  journal={Inverse Problems},
We show that imaging an isotropic, high contrast, conductive medium is asymptotically equivalent to the identification of a unique resistor network, given measurements of currents and voltages at the boundary. We show that a matching pursuit approach can be used effectively towards the numerical solution of the high-contrast imaging problem, if the library of functions is constructed carefully and in accordance with the asymptotic theory. We also show how other libraries of functions that at… 
Electrical impedance tomography with resistor networks
We introduce a novel inversion algorithm for electrical impedance tomography in two dimensions, based on a model reduction approach. The reduced models are resistor networks that arise in five point
Variationally constrained numerical solution of electrical impedance tomography
We propose a novel, variational inversion methodology for the electrical impedance tomography (EIT) problem, where we seek electrical conductivity σ inside a bounded, simply connected domain � ,g
Multi-electrode stimulation and measurement patterns versus prior information of fast 3D EIT
It is numerically demonstrated that by varying electrode distributions and numbers, little improvement, if any, in the performance of the impedance imaging system is recorded, and by using groups of electrodes in the 3D current injection process, a step increase in performance is obtained.
Asymptotic Approximation of the Dirichlet to Neumann Map of High Contrast Conductive Media
The result is an explicit characterization of the Dirichlet to Neumann map of high contrast composite media with perfectly conducting inclusions that are close to touching in the asymptotic limit of the distance between the particles tending to zero.
Direct Reconstructions of Conductivities from Boundary Measurements
A new numerical reconstruction method is presented that solves the nonlinear problem directly without iteration and is extended by introducing a new regularization scheme, which is analyzed theoretically and tested on symmetric and nonsymmetric numerical examples containing computer simulated noise.
An implementation of the reconstruction algorithm of A Nachman for the 2D inverse conductivity problem
The 2D inverse conductivity problem requires one to determine the unknown electrical conductivity distribution inside a bounded domain ??2 from knowledge of the Dirichlet-to-Neumann map. The problem
Multiscale electrical impedance tomography
[1] Electrical impedance tomography aims to recover the electrical conductivity underground from surface and/or borehole apparent resistivity measurements. This is a highly nonlinear inverse problem,
Sensitivity analysis of a nonlinear inversion method for 3D electromagnetic imaging in anisotropic media
We present a detailed sensitivity analysis for a nonlinear electromagnetic inversion method which was introduced earlier by the authors. Whereas the earlier work was restricted to the 3D imaging of
Adjoint Fields and Sensitivities for 3D Electromagnetic Imaging in Isotropic and Anisotropic Media
In this paper we give an overview of a recently developed method for solving an inverse Maxwell problem in environmental and geophysical imaging. Our main focus is on low-frequency cross-borehole
Numerical implementation of two noniterative methods for locating inclusions by impedance tomography
Electrical impedance tomography is applied to recover inclusions within a body from electrostatic measurements on the surface of the body. Here, an inclusion is defined to be a region where the


Layer stripping: a direct numerical method for impedance imaging
An impedance imaging problem is to find the electrical conductivity and permittivity distributions inside a body from measurements made on the boundary. The following experiment is considered: a set
In order to determine the conductivity of a body or of a region of the Earth using electrical prospecting, currents are injected on the surface, surface voltage responses are measured, and the data
Direct and Inverse Problems for Transport in High Contrast Media
In this thesis we investigate direct and inverse problems for transport in media with strong spatial variability of the electric or hydraulic conductivity, the dielectric permittivity, etc. The
High-contrast impedance tomography
We introduce an output least-squares method for impedance tomography problems that have regions of high conductivity surrounded by regions of lower conductivity. The high conductivity is modelled on
Asymptotic Analysis of Quasi-Static Transport in High Contrast Conductive Media
The transport problem has an asymptotic, resistor-inductor-capacitor network approximation and the effective impedance and the magnetic field in such media are given by discrete min-max variational principles.
Numerical implementation of a variational method for electrical impedance tomography
A variational method for computing electrical conductivity distributions from boundary measurements was proposed by Kohn and Vogelius (1987). The authors explore the numerical performance of that
Comparing Reconstruction Algorithms for Electrical Impedance Tomography
An improved electrical impedance tomographic reconstruction algorithm is presented that is generally guaranteed to converge and provides significantly better reconstructions than any of the other methods.
Variational constraints for electrical-impedance tomography.
The task of electrical-impedance tomography is to invert boundary measurements for the conductivity distribution of a body so the primary data are the measured powers dissipated across injection electrodes, since these powers are minima of the pertinent (dual) variational principles.
The Dirichlet to Neumann map and applications
0. Introduction The subject of electrical impedance tomography has been extensively studied in the past few years. Substantial progress has been made in both the theoretical and applied aspects of
A backprojection algorithm for electrical impedance imaging
The authors study a two-dimensional reconstruction algorithm due to D. C. Barber and B. H. Brown, applied to a linearized electrostatic inverse problem. First, the authors demonstrate how this