Stability of Current Density Impedance Imaging
Robert Lopez, Amir Moradifam

TL;DR
This paper proves that current density impedance imaging (CDII) is stable against measurement errors, confirming previous numerical observations and enhancing understanding of its reliability in reconstructing conductivity from interior current measurements.
Contribution
The paper provides a rigorous mathematical proof of the stability of CDII, which was previously supported only by numerical evidence.
Findings
CDII is stable with respect to interior measurement errors
Reconstruction stability is mathematically confirmed
Supports previous numerical stability observations
Abstract
We study stability of reconstruction in current density impedance imaging (CDII), that is, the inverse problem of recovering the conductivity of a body from the measurement of the magnitude of the current density vector field in the interior of the object. Our results show that CDII is stable with respect to errors in interior measurements of the current density vector field, and confirm the stability of reconstruction which was previously observed in numerical simulations, and was long believed to be the case.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Stability of Current Density Impedance Imaging
Robert Lopez 111Department of Mathematics, University of California, Riverside, California, USA. E-mail: [email protected]. Amir Moradifam222Department of Mathematics, University of California, Riverside, California, USA. E-mail: [email protected]. Amir Moradifam is supported by NSF grant DMS-1715850.
Abstract
We study stability of reconstruction in current density impedance imaging (CDII), that is, the inverse problem of recovering the conductivity of a body from the measurement of the magnitude of the current density vector field in the interior of the object. Our results show that CDII is stable with respect to errors in interior measurements of the current density vector field, and confirm the stability of reconstruction which was previously observed in numerical simulations, and was long believed to be the case.
1 Introduction
The classical Electrical Impedance Tomography (EIT) aims to obtain quantitative information on the electrical conductivity of a conductive body from measurements of voltages and corresponding currents at its boundary. Mathematics of EIT has been extensively studied, and many interesting results have been obtained about uniqueness, stability and reconstruction algorithms for this problem. See [4, 5, 6, 9] for excellent reviews of the results. It is well known that that EIT is severely ill-posed, and provides images with very low resolution away from the boundary [12, 16].
A more recent class of Inverse Problems seeks to provide images with high accuracy and by using data obtained from the interior of the region. Such methods are referred to as Hybrid Inverse Problems or Coupled-physics methods, as they usually involve the interaction of two kinds of physical fields. In this paper we study stability of reconstruction in Current Density Impedance Imaging (CDII), that is, the inverse problem of recovering the conductivity of a body from the measurement of the magnitude of the current density vector field in the interior of the object. Interior measurements of current density is possible by Magnetic Resonance Imaging (MRI) due to the work of M. Joy and his collaborators [14, 15]. This problem has been studied in [21, 23, 25, 26, 27]. See also [28] for a comprehensive review. While the uniqueness of the reconstruction in CDII is established and a robust reconstruction algorithm is developed in [22], the stability of CDII is still open. In this paper, we aim to settle the stability of reconstruction in CDII, and provide a detailed stability analysis.
Let be the isotropic conductivity of an object , , where is a bounded open region in with connected boundary. Suppose is the current density vector field generated by imposing a given boundary voltage on . Then the corresponding voltage potential satisfies the elliptic equation
[TABLE]
By Ohm’s law , and is the unique minimizer of the weighted least gradient problem
[TABLE]
where , and , see [21, 23, 25, 26, 27].
Note that the weighted least gradient problem (2) is not strictly convex, and hence in general it may not have a unique minimizer. See [13] where the second author and his collaborators showed that for , , the least gradient problem (2) could have infinitely many minimizers. Since any stability result trivially implies uniqueness, it is evident that one needs additional assumptions to prove any stability result. Indeed stability analysis of CDII is a challenging problem. The first stability result on CDII was proved by Montalto and Stefanov in [18].
Theorem 1.1** ([18]).**
Let solve equation (1) and let solve equation (1) for with in . For any , there exists such that if for some then there is an such that if
[TABLE]
then
[TABLE]
Later in [17], Montalto and Tamasn proved the following stability result.
Theorem 1.2** ([17]).**
Let , , be positive in . Let solve equation (1) with in . There exists depending on and some depending on such that if with solving (1) for , on , on , and
[TABLE]
then
[TABLE]
where is the projection of onto .
Note that both of the above results assume a priori that and are close, and a natural question which remains open is that whether there exists two distant conductivities and which could induce the corresponding currents and with arbitrarily small. In this paper we address the this question and show that the answer is negative, and hence show that CDII is actually stable. Under some natural assumption, we shall prove that in dimensions the following stability result holds
[TABLE]
for some constant independent of (see Theorems 4.6 and 4.7 for precise statements of the results).
The paper is organized as follows. In Section 2, under very weak assumptions, we will prove that the structure of level sets of the least gradient problem (2) is stable. In Section 3, we will provide stability results for minimizers of (2) in . In Section 4, we will prove stability of minimizers of (2) in , and shall use them to prove Theorems 4.6 and 4.7 which are the main results of this paper.
2 Stability of level sets
In this section, we show that the structure of the level sets of minimizers of the least gradient problem (2) is stable. Throughout the paper, we will assume that with
[TABLE]
for some positive constants . The following theorem which was proved in [20] by the second author, shall play a crucial role in the proof of the results in this section.
Remark 2.1*.*
In general the least gradient problem (2) may not have a minimizer [7, 30]. Throughout the paper we shall assume that (2) has a solution. For sufficient conditions for the existence of minimizers of weighted least gradient problems we refer to [10, 13, 20]. Note also that any voltage potential solving the equation (1) is also a minimizer of (2). In particular, if and satisfies a Barrier condition (see Definition 3.1 in [13]), then for every the least gradient problem (2) has a minimizer in . In other words the set of weights for which the least gradient problem (2) has a solution is open in if satisfies a barrier condition.
Theorem 2.2** ([20]).**
Let be a bounded open set with Lipschitz boundary and assume that is a non-negative function, and . Then there exists a divergence free vector field with a.e. in such that every minimizer of (2) satisfies
[TABLE]
where is the Radon-Nikodym derivative of with respect to .
Lemma 2.3**.**
Let , and assume and are minimizers of (2) with the weights and , respectively. Then
[TABLE]
for some constant independent of and .
**Proof. ** First note that in view of (5) we have
[TABLE]
for any . Thus , and similarly for some constant which depends only on and . Hence
[TABLE]
for some independent of and . Since , are the minimizers of (2) with the weights and ,
[TABLE]
Thus
[TABLE]
and we get
[TABLE]
Let denote the outer unit normal vector to . Then for every with there exists a unique function such that
[TABLE]
Moreover, for and with , the linear functional gives rise to a Radon measure on , and (9) holds for every (see [1, 3] for a proof). We shall need the weak integration by parts formula (9).
Lemma 2.4**.**
Let , and assume and are minimizers of (2) with the weights and , respectively. Let and be the divergence free vector fields guaranteed by Theorem 2.2. Suppose in for some constant , where is the Radon-Nikodym derivative of with respect to . Then
[TABLE]
where is a constant independent of .
Proof. We have
[TABLE]
where we have used (6) and the integration by parts formula (9). On the other hand it follows from lemma 2.3 that
[TABLE]
which yields the desired result.
Roughly speaking, Lemma 2.4 implies that as , becomes parallel to at points where the two gradients do not vanish. We are now ready to prove the main result of this section.
Theorem 2.5**.**
Let , and assume and are minimizers of (2) with the weights and , respectively. Let and be the divergence free vector fields guaranteed by Theorem 2.2. Suppose in for some constant , where is the Radon-Nikodym derivative of with respect to . Then
[TABLE]
where is a constant independent of .
Proof. We have
[TABLE]
Hence,
[TABLE]
where we have used the Holder’s inequality and Lemma 2.4.
Remark 2.6*.*
In view of Theorem 2.2, and are parallel to and , respectively. So Theorem 2.5 implies that if is close to , then the structure of level sets of is close to that of .
3 stability of the minimizers
In this section, we establish stability of minimizers of the least gradient problem (2) in . In general (2) does not even have unique minimizers, so in order to prove any stability results further assumptions on the weights , and on the corresponding minimizers are expected.
Definition 3.1**.**
Fix the positive constants . We say that is admissible if it solves the conductivity equation (1) for some with
[TABLE]
and , where and are positive constants as in (5). We shall denote the corresponding induced current by .
Remark 3.2*.*
Let with be a bounded Lipschitz domain and suppose satisfies the barrier condition defined in Definition 3.1 in [13]). A. Zuniga proved in [31] that if , then for any boundary data the least gradient problem (2) has a minimizer . If in , then
[TABLE]
and by elliptic regularity , and therefore (2) has an admissible minimizer. To guarantee the condition on , in dimension it suffices to assume that the boundary data is two-to-one, i.e. has only two critical points on (see Theorem 1.1 in [2]). In higher dimensions, it is still an open problem to find sufficient conditions under which on .
We will first prove our results in dimension and then extend them to dimensions .
Let with in . Then it follows from the regularity result of De Giorgi (see, e.g, Theorem 4.11 in [10]) that all level sets of are curves. We will assume that the length of level sets of in is uniformly bounded, i.e.
[TABLE]
Theorem 3.3**.**
Let , and suppose and are admissible with and corresponding current density vector fields and , respectively. If satisfies (12), then
[TABLE]
for some constant independent of and .
Proof. Since is admissible,
[TABLE]
Using the coarea formula we get
[TABLE]
Since in , it follows from the regularity result of De Giorgi (Theorem 4.11 in [10]) that all level sets of are curves. Now let be a connected component of , and to be a path parameterized by the arc length with . Define
[TABLE]
Then . Moreover since on ,
[TABLE]
We can rewrite the above equality as
[TABLE]
Now let be a point on where the maximum distance between and along the path occurs, i.e.
[TABLE]
Then for some , and
[TABLE]
In particular for every
[TABLE]
where denotes the entire length of . Hence
[TABLE]
and therefore
[TABLE]
Thus we have
[TABLE]
independent of and , where we have used (15) and Theorem 2.5.
Next we generalize Theorem 3.3 to dimension . In order to do this, we need the following additional assumption on level sets of .
Definition 3.4**.**
Let be admissible. We say that level sets of can be foliated to one-dimensional curves if for almost every , every conected component of (equipped with the metric induced from the Euclidean metric in ) there exists a function such that , for some constants and independent of . Moreover, every connected component of is a curve reaching the boundary for almost every and all . Similar to the case , we assume that the length of connected components of are uniformly bounded by some constant
Remark 3.5*.*
It follows from the regularity result of De Giorgi (see, e.g. Theorem 4.11 in [10]) that for a function , level sets is a -hypersurface for almost all . Note also that every connected component of reaches the boundary (see [21, 23, 25, 26]), for almost every . Now let be a connected component of . If has only two critical points (one minimum and one maximum points) on , then is a simply-connected surface reaching the boundary , and hence there exists a homeomorphism from to the closure of in (see Theorem 3.7 and Theorem 2.9 in [24]). It is easy to see that the unit ball can be foliated to one dimensional curves by level sets of defined by . Consequently can be foliated into one dimensional curves reaching the boundary of by level sets of , . Note also that since and are both , and since is compact, there exists constant such that
[TABLE]
Indeed the above argument shows that (16) holds for every connected components of almost every level sets of a function , for some constant depending on . So in Definition 3.4 the only significant assumption is that the constants and are uniformly bounded from below and above by two positive constant and . In particular, if is a function with in and has finitely many connected components for all , then it follows from the implicit function theorem that every level set of is a surface, and hence existence of and follows immediately from compactness of , and hence level sets of can be foliated to one-dimensional curves in the sense of Definition 3.4.
Definition 3.6**.**
Let and suppose , , are connected components of , where is countable. In view of Remark 3.5, there exists functions whose level sets foliate into one dimensional curves in the sense of Definition 3.4. We define be the function with
[TABLE]
We shall use this notation throughout the paper.
Theorem 3.7**.**
Let , and suppose and are admissible with and corresponding current density vector fields and , respectively. Suppose the level sets of can be foliated to one-dimensional curves in the sense of Definition 3.4. Then
[TABLE]
where is independent of and .
Proof. The proof is similar to the proof of Theorem 3.3, and we provide the details for the sake of the reader. Since is admissible,
[TABLE]
The level sets of can be foliated into one-dimensional curves by level sets of some function in the sense of Definition 3.4. Thus
[TABLE]
Similar to the two dimensional case, we parameterize every connected component of by arc length, with , and let . Let be the point that maximizes on and suppose for some , where is the length of . Then by an argument similar to the one in the proof of Theorem 3.3 we get
[TABLE]
and consequently
[TABLE]
Hence
[TABLE]
Using this estimate and the coarea formula we have
[TABLE]
[TABLE]
where we have applied Theorem 2.5.
4 stability of the minimizers
In this section, we prove stability of minimizers of (2) in . As mentioned in Section 3, in general (2) does not even have unique minimizers, so in order to prove stability results in , it is natural to expect stronger assumptions on on the minimizers.
Lemma 4.1**.**
Let , and suppose and are admissible with and corrsponding conductivities and , and current density vector fields and , respectively. Suppose with
[TABLE]
for some . Let
[TABLE]
with for and for . Then
[TABLE]
for some constant which depends only on , , and .
Proof. Since and satisfy (1), it follows from elliptic regularity that
[TABLE]
for some constant depending only on , , and . Now note that
[TABLE]
Thus it follows from (21) and (24) that
[TABLE]
for some constant which only depends on , , and . On the other hand it follows from Gagliardo-Nirenberg interpolation inequality that
[TABLE]
for some which only depends on . Combining (25), (26), and
[TABLE]
we arrive at the inequality (26).
Next we prove that and are close in . In order to do so, we need additional assumptions on the structure of level sets of .
Definition 4.2**.**
Suppose is admissible, , and . Pick with , and small enough such that . Let and be the level sets of passing through and , respectively. Parametrize and by the arc length such that , and denote these parametrizations by and , respectively.
Similarly in dimension , let be admissible and suppose level sets of can be foliated to one-dimensional curves in the sense of Definition 3.4. Pick and with , and choose small enough such that . Let and be the unique curves in
[TABLE]
which pass through and , respectively, and let and be the parametrization of these curves with respect to arc length with .
We say that level sets of are well structured if the following conditions are satisfied
- (a)
There exists such that
[TABLE]
for every , , and . In particular,
[TABLE]
where and . 2. (b)
There exists a bounded function such that
[TABLE]
for every , and .
Remark 4.3*.*
Let , with , and be small enough such that . Also, as in Definition 4.2, let , and be the parametrization of the curves passing through and . In view of Remark 3.5 we have
[TABLE]
where and are parametrization of two level sets of the function and , respectively. Here is the projection operator on -axis, and and are diffeomorphisms from to the connected components of the level sets of passing through and , respectively. It is easy to see that is continuously differentiable with respect to , for each fixed .
Now let be the connected component of the level set of that passes through , and assume that on . Then in a neighborhood of we can find diffeomorphisms so that is continuously differentiable with respect to , for each fixed . Indeed let and consider the gradient flow
[TABLE]
which has a unique solution as long as . Let be and be a connected component of . Define by
[TABLE]
where is the unique point where . Also observe that the set
[TABLE]
is both open and closed in , and hence and therefore could be defined globally as above for all .
Since , , and are all , it is easy to see that is continuously differentiable with respect to , for each fixed . Now notice that the level sets of the function defined by are well structured in the sense of Definition 4.2. In view of the above arguments, it follows from the chain rule that , where is a parametrization of the level set passing through , and and are both continuously differentiable with respect to . Therefore, since hold for any parametrization of level sets of , an application of the chain rule implies that also hold under the assumptions of Definition (4.2). In particular, if is a function with in and has finitely many connected components for all , then level sets of are well structured in the sense of Definition 4.2.
Theorem 4.4**.**
Let , and suppose and are admissible with corresponding conductivities , and current density vector fields and , respectively. Suppose and satisfy (21). If satisfies (12), and the level sets of are well-structured in the sense of Definition 4.2, then
[TABLE]
for some constant independent of and .
Proof. Fix and with . Then
[TABLE]
First we estimate the above limit. Since all level sets of reach the boundary , there exist such that
[TABLE]
[TABLE]
Thus
[TABLE]
Let and be the curves passing through and , described in Definition 4.2 with and . Suppose and reparamterize so that . Then we have
[TABLE]
[TABLE]
Hence
[TABLE]
Substituting by and using the fact that is perpendicular to and we get
[TABLE]
Now define
[TABLE]
Hence
[TABLE]
The expression in the right hand side can be rewritten as
[TABLE]
It follows from the assumption (a) in Definition 4.2 that
[TABLE]
and hence
[TABLE]
Now we turn our attention to the first term in (33). Let . Since
[TABLE]
for we have
[TABLE]
Thus the first term of (33) can be rewritten as
[TABLE]
where we have used the assumption (b) in Definition 4.2. Combining (34) and (4) we obtain
[TABLE]
Thus
[TABLE]
and consequently
[TABLE]
Using (4) and the coarea formula we have
[TABLE]
where we have used (26) to obtain the last inequality. Applying Theorem 2.5, and noting that
[TABLE]
where is defined in (5), we arrive at (32). Now we prove three dimensional version of this theorem.
Theorem 4.5**.**
Let , and suppose and are admissible with corresponding conductivities , and current density vector fields and , respectively. Suppose and satisfy (21). In addition suppose satisfies (12), the level sets of can be foliated to one-dimensional curves in the sense of Definition 3.4, and the level sets of are well-structured in the sense of Definition 4.2. Then
[TABLE]
for some constant is independent of and .
Proof. With an argument similar to the one used in the proof of Theorem 4.4 we get
[TABLE]
where and is defined in (22).
It follows follows from (4) and the coarea formula that
[TABLE]
[TABLE]
where we have used (26) to obtain the last inequality. Applying Theorem 2.5, and noting that
[TABLE]
we obtain the inequality (32).
Now, we are ready to prove our main stability results.
Theorem 4.6**.**
Let , and suppose and are admissible with corresponding conductivities , and current density vector fields and , respectively. Suppose and satisfy (21). If satisfies (12) and level sets of are well-structured in the sense of Definition 4.2, then
[TABLE]
for some constant independent of .
Proof. Using Theorem 4.4 we have
[TABLE]
Theorem 4.7**.**
Let , and suppose and are admissible with corresponding conductivities , and current density vector fields and , respectively. Suppose and satisfy (21). If satisfies (12), the level sets of can be foliated to one-dimensional curves in the sense of Definition 3.4, and the level sets of are well-structured in the sense of Definition 4.2, then
[TABLE]
for some constant independent of .
Proof. The proof follows from Theorem 4.5 and a calculation similar to that of the proof of Theorem 4.6.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Alberti A Lusin type theorem for gradients , J. Funct. Anal. 100 (1991), no. 1, 110-118.
- 2[2] G. Alessandrini, Critical points of solutions of elliptic equations in two variables. Ann. Scuola Norm. Sup. Pisa Cl. Sci. (4) 14 (1987), no. 2, 229-256 (1988).
- 3[3] G. Anzellotti, Pairings between measures and bounded functions and compensated compactness , Ann. Mat. Pura Appl. (4) 135 (1983), 293-318 (1984).
- 4[4] L. Borcea, Electrical impedance tomography , Inverse Problems 18 (2002), R 99-R 136.
- 5[5] M. Cheney and D. Isaacso, An overview of inversion algorithms for impedance imaging , Contemp. Math. (1991) 122, 29-39.
- 6[6] M. Cheney, D. Isaacson, and J. C. Newell, Electrical Impedance Tomography , SIAM Rev. 41 (1999), no.1, 85-101.
- 7[7] M. Dos Santos, Characteristic functions on the boundary of a planar domain need not be traces of least gradient functions , Confluentes Math. 9 (2017), no. 1, 65-93.
- 8[8] W. Górny, P. Rybka, and A. Sabra, Special cases of the planar least gradient problem . Nonlinear Anal. 151 (2017), 66-95.
