be a smooth bounded domain in or 3 and let ν x denote the outward normal to at x. Suppose that the conductivity of is equal to 1. Let D denote a smooth anomaly inside with conductivity 0 < k ≠ 1 < +∞. The voltage potential in the presence of the set D of conductivity anomalies is denoted by u. It is the solution to the conductivity problem
(1)
The background voltage potential U in the absence of any anomaly satisfies
(2)
Let N(x, z) be the Neumann function for corresponding to a Dirac mass at z. That is, N is the solution to
Note that the Neumann function N(x, z) is defined as a function of for each fixed
(3)
For B a smooth bounded domain in a conductivity parameter, let be the solution to
Here, one denotes
and
if the limits exist, where ν ξ is the outward unit normal to ∂ B at ξ and is the scalar product in . For ease of notation, the dot will be sometimes used for the scalar product in .
(4)
Recall that plays the role of the first-order corrector in the theory of homogenization [79].
Asymptotic Analysis of the Voltage Perturbations
In this section, an asymptotic expansion of the voltage potentials in the presence of a diametrically small anomaly with conductivity different from the background conductivity is provided.
The following theorem gives asymptotic formulas for both boundary and internal perturbations of the voltage potential that are due to the presence of a conductivity anomaly.
Theorem 1 (Voltage perturbations).
Suppose that D = δB + z,δ being the characteristic size of D, and let u be the solution of (1), where 0 < k ≠ 1 < +∞. Denote by U the background solution, that is, the solution of (2).
(i)
(ii)
Let w be a smooth harmonic function in . The weighted boundary measurements I w [U] satisfies
(7)
(iii)
The following inner asymptotic formula holds:
(8)
The inner asymptotic expansion (8) uniquely characterizes the shape and the conductivity of the anomaly. In fact, suppose for two Lipschitz domains B and B ′ and two conductivities k and k ′ that in a domain englobing B and B ′ , then using the jump conditions satisfied by and , one can easily prove that B = B ′ and k = k ′ .
The asymptotic expansion (5) expresses the fact that the conductivity anomaly can be modeled by a dipole far away from z. It does not hold uniformly in . It shows that, from an imaging point of view, the location z and the polarization tensor M of the anomaly are the only quantities that can be determined from boundary measurements of the voltage potential, assuming that the noise level is of order δ d+1. It is then important to precisely characterize the polarization tensor and derive some of its properties, such as symmetry, positivity, and isoperimetric inequalities satisfied by its elements, in order to develop efficient algorithms for reconstructing conductivity anomalies of small volume.
Some important properties of the polarization tensor are listed in the next theorem.
Theorem 2 (Properties of the polarization tensor).
For 0 < k ≠ 1 < +∞, let be the polarization tensor associated with the bounded domain B in and the conductivity k. Then
(i)
M is symmetric.
(ii)
If k > 1, then M is positive definite, and it is negative definite if 0 < k < 1.
(iii)
The following isoperimetric inequalities for the polarization tensor
hold, where trace denotes the trace of a matrix and |B| is the volume of B.
(9)
The polarization tensor M can be explicitly computed for disks and ellipses in the plane and balls and ellipsoids in three-dimensional space. See [25, pp. 81–89]. The formula of the polarization tensor for ellipses will be useful here. Let B be an ellipse whose semiaxes are on the x 1– and x 2-axes and of lengths a and b, respectively. Then, M(k, B) takes the form
Formula (5) shows that from boundary measurements, one can always represent and visualize an arbitrary-shaped anomaly by means of an equivalent ellipse of center z with the same polarization tensor. Further, it is impossible to extract the conductivity from the polarization tensor. The information contained in the polarization tensor is a mixture of the conductivity and the volume. A small anomaly with high conductivity and a larger anomaly with lower conductivity can have the same polarization tensor.
(10)
Numerical Methods for Anomaly Detection
In this section, one applies the asymptotic formula (5) for the purpose of identifying the location and certain properties of the shape of the conductivity anomalies. Two simple fundamental algorithms that take advantage of the smallness of the anomalies are singled out: projection-type algorithms and multiple signal classification (MUSIC)-type algorithms. These algorithms are fast, stable, and efficient.
Detection of a Single Anomaly: A Projection-Type Algorithm
One briefly discusses a simple algorithm for detecting a single anomaly. The reader can refer to [31, 73] for further details. The projection-type location search algorithm makes use of constant current sources. One wants to apply a special type of current that makes ∇U constant in D. The injection current for a fixed unit vector yields in .
Assume for the sake of simplicity that d = 2 and D is a disk. Set
Since w is harmonic in , then from (7) to (10), it follows that
(11)
The first step for the reconstruction procedure is to locate the anomaly. The location search algorithm is as follows. Take two observation lines and contained in given by
Find two points so that
From (11), one can see that the intersecting point P of the two lines
is close to the center z of the anomaly D: | P − z | = O(δ 2).
(12)
(13)
Once one locates the anomaly, the factor | D | (k − 1)∕(k + 1) can be estimated. As it has been said before, this information is a mixture of the conductivity and the volume. A small anomaly with high conductivity and larger anomaly with lower conductivity can have the same polarization tensor.
An arbitrary-shaped anomaly can be represented and visualized by means of an ellipse or an ellipsoid with the same polarization tensor. See Fig. 1.
Fig. 1
Detection of the location and the polarization tensor of a small arbitrary-shaped anomaly by a projection-type algorithm. The shape of the anomaly is approximated by an ellipse with the same polarization tensor
We refer the reader to [57] for a discussion on the limits of the applicability of the projection-type location search algorithm and the derivation of a second efficient method, called the effective dipole method.
Detection of Multiple Anomalies: A MUSIC-Type Algorithm
Consider m well-separated anomalies (these are a fixed distance apart), with conductivities k s , . Suppose for the sake of simplicity that all the domains B s are disks. Let for l = 1, …, n denote the source points. Set
The MUSIC-type location search algorithm for detecting multiple anomalies is as follows. For sufficiently large, define the response matrix by
Expansion (7) yields
Introduce
where v ∗ denotes the transpose of the vector v.
Lemma 1 (MUSIC characterization of the range of the response matrix).
There exists n 0 > dm such that for any n > n 0, the following characterization of the location of the anomalies in terms of the range of the matrix A holds:
(14)
The MUSIC-type algorithm to determine the location of the anomalies is as follows. Let P noise = I − P, where P is the orthogonal projection onto the range of A. Given any point , form the vector g(x). The point x coincides with the location of an anomaly if and only if P noise g(x) = 0. Thus, one can form an image of the anomalies by plotting, at each point x, the cost function
The resulting plot will have large peaks at the locations of the anomalies.
Once one locates the anomalies, the factors can be estimated from the significant singular values of A.
Bibliography and Open Questions
Part (i) in Theorem 1 was proven in [21, 44, 51]. The proof in [21] is based on a decomposition formula of the solution into a harmonic part and a refraction part first derived in [61]. Part (iii) is from [28]. The Hashin–Shtrikman bounds for the polarization tensor were proved in [43, 77]. The projection algorithm was introduced in [31, 73]. The MUSIC algorithm was originally developed for source separation in signal theory [94]. The MUSIC-type algorithm for locating small conductivity anomalies from the response matrix was first developed in [38]. The strong relation between MUSIC and linear sampling methods was clarified in [16]. The results of this section can be generalized to the detection of anisotropic anomalies [60].
As it has been said before, it is impossible to extract separately from the detected polarization tensor information about the material property and the size of the anomaly. However, if the measurement system is very sensitive, then making use of higher-order polarization tensors yields such information. See [25] for the notion of the higher-order polarization tensors.
One of the most challenging problems in anomaly detection using electrical impedance tomography is that in practical measurements, one usually lacks exact knowledge of the boundary of the background domain. Because of this, the numerical reconstruction from the measured data is done using a model domain that represents the best guess for the true domain. However, it has been noticed that an inaccurate model of the boundary causes severe errors for the reconstructions. An elegant and original solution toward eliminating the error caused by an incorrectly modeled boundary has been proposed and implemented numerically in [69]. As nicely shown in [67], another promising approach is to use multifrequency data. The anomaly can be detected from a weighted frequency difference of the measured boundary voltage perturbations. Moreover, this method eliminates the need for numerically simulated background measurements at the absence of the conductivity anomaly. See [58, 67].
3 Ultrasound Imaging for Anomaly Detection
Physical Principles
Ultrasound imaging is a noninvasive, easily portable, and relatively inexpensive diagnostic modality which finds extensive clinical use. The major applications of ultrasound include many aspects of obstetrics and gynecology involving the assessment of fetal health, intra-abdominal imaging of the liver and kidney, and the detection of compromised blood flow in veins and arteries.
Operating typically at frequencies between 1 and 10 MHz, ultrasound imaging produces images via the backscattering of mechanical energy from interfaces between tissues and small structures within tissue. It has high spatial resolution, particularly at high frequencies, and involves no ionizing radiation. The weaknesses of the technique include the relatively poor soft tissue contrast and the fact that gas and bone impede the passage of ultrasound waves, meaning that certain organs cannot easily be imaged. However, ultrasound imaging is a valuable technique for anomaly detection. It can be done in the time domain and the frequency domain.
Mathematical models for acoustical soundings of biological media involve the Helmholtz equation in the frequency domain and the scalar wave equation in the time domain.
Asymptotic Formulas in the Frequency Domain
Let k and ρ be positive constants. With the notation of section “Asymptotic Analysis of the Voltage Perturbations,” ρ is the compressibility of the anomaly D and k is its volumetric mass density. The scalar acoustic pressure u generated by the Neumann data g in the presence of the anomaly D is the solution to the Helmholtz equation:
while the background solution U satisfies
(15)
(16)
Here, ω is the operating frequency. A relevant boundary data g is the normal derivative of a plane wave , with the wavelength λ: = 2π∕ω, traveling in the direction of the unit vector θ.
Introduce the Neumann function for in corresponding to a Dirac mass at z. That is, N ω is the solution to
(17)
Assuming that ω 2 is not an eigenvalue for the operator with homogeneous Neumann boundary conditions, one can prove, using the theory of relatively compact operators, existence and uniqueness of a solution to (15) at least for δ small enough [95]. Moreover, the following asymptotic formula holds.
Theorem 3 (Pressure perturbations).
Let u be the solution of (15) and let U be the background solution. Suppose that . Suppose that ωδ ≪ 1.
(i)
For any ,
where M(k,B) is the polarization tensor associated with B and k.
(18)
(ii)
Let w be a smooth function such that in . The weighted boundary measurements I w [U,ω] satisfy
(19)
Compared to the conductivity equation, the only extra difficulty in establishing asymptotic formulas for the Helmholtz equation (15) as the size of the acoustic anomaly goes to zero is that the equations inside and outside the anomaly are not the same.
Asymptotic Formulas in the Time Domain
Suppose that ρ = 1. Consider the initial boundary value problem for the (scalar) wave equation
where T < +∞ is a final observation time, . The initial data and the Neumann boundary data are subject to compatibility conditions.
(21)
Define the background solution U to be the solution of the wave equation in the absence of any anomalies. Thus, U satisfies
For ρ > 0, define the operator P ρ on tempered distributions by
where denotes the Fourier transform of ψ(x, t) in the t-variable. Clearly, the operator P ρ truncates the high-frequency component of ψ.
(22)
The following asymptotic expansion holds as .
Theorem 4 (Perturbations of weighted boundary measurements).
Let satisfy in with ∂ t w(x,T) = w(x,T) = 0 for . Suppose that ρ ≪ 1∕δ. Define the weighted boundary measurements
Then, for any fixed
(23)
Expansion (23) is a weighted expansion. Pointwise expansions similar to those in Theorem 1 which is for the steady-state model can also be obtained.
Let be such that | y − z | ≫ δ. Choose
It is easy to check that U y is the outgoing Green function to the wave equation:
Moreover, U y satisfies the initial conditions: for . Consider now for the sake of simplicity the wave equation in the whole three-dimensional space with appropriate initial conditions:
(24)
(25)
The following theorem holds.
Theorem 5 (Pointwise perturbations).
Formula (26) shows that the perturbation due to the anomaly is in the time domain a wave front emitted by a dipolar source located at point z.
Taking the Fourier transform of (26) in the time variable yields the expansions given in Theorem 3 for the perturbations resulting from the presence of a small anomaly for solutions to the Helmholtz equation at low frequencies (at large wavelengths compared to the size of the anomaly).