Depth dependent resolution in Electrical Impedance Tomography
Giovanni Alessandrini, Andrea Scapin

TL;DR
This paper analyzes how the resolution of electrical impedance tomography deteriorates with depth when the Dirichlet-to-Neumann map has measurement errors, providing explicit formulas for resolution limits in 2D Calderón's problem.
Contribution
It introduces explicit formulas quantifying depth-dependent resolution limits in 2D electrical impedance tomography with measurement errors.
Findings
Resolution decreases with depth from the boundary.
Explicit formulas for resolution are derived.
Results apply to localized perturbations near interior points.
Abstract
We consider the two-dimensional version of Calder\`on's problem. When the D-N map is assumed to be known up to an error level , we investigate how the resolution in the determination of the unknown conductivity deteriorates the farther one goes from the boundary. We provide explicit formulas for the resolution, which apply to conductivities which are perturbations, concentrated near an interior point , of the homogeneous conductivity.
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.
depth dependent resolution in
Electrical impedance tomography
Giovanni Alessandrini
Dipartimento di Matematica e Geoscienze, Università degli Studi di Trieste, Italy
and
Andrea Scapin
Dipartimento di Matematica e Geoscienze, Università degli Studi di Trieste, Italy
Abstract.
We consider the two-dimensional version of Calderòn’s problem. When the D-N map is assumed to be known up to an error level , we investigate how the resolution in the determination of the unknown conductivity deteriorates the farther one goes from the boundary. We provide explicit formulas for the resolution, which apply to conductivities which are perturbations, concentrated near an interior point , of the homogeneous conductivity.
2010 Mathematics Subject Classification:
Primary 35R30; Secondary 35R25, 30C35.
The first author was supported in part by Università degli Studi di Trieste, FRA 2016
1. Introduction
We consider the well-known Calderón’s inverse boundary value problem, also known as Electrical Impedance Tomography. Given , and , such that , the so-called Dirichlet-to-Neumann map
[TABLE]
is the operator which associates to each the conormal derivative , where is the weak solution to the Dirichlet problem
[TABLE]
Calderón’s problem asks for the determination of , given [8]. We refer to Uhlmann [17] for a thorough review on the progress and on the state of the art for this problem.
It is well-known that this problem is ill-posed [1, 5] and that, assuming a-priori regularity bounds of any order on , the best possible stability of in terms of is of logarithmic type, Mandache [15]. See also [9] for the latest result of stability under minimal a-priori assumptions in the two–dimensional case, and for an updated reference list.
On the other hand, under minimal regularity assumptions, it is known that the boundary values of depend in a Lipschitz fashion on , [18, 1, 7]. It is then natural to ask how the determination of the values of does deteriorate the deeper we go inside the domain .
In this direction we mention the result of Nagayasu, Uhlmann and Wang [16] who consider two–valued conductivities of the form
[TABLE]
when and the domain is a small perturbation of a disk , . Examining the linearization of the corresponding Dirichlet-to-Neumann map, they show that the dependence of the infinitesimal domain variation in terms of deteriorates when at a logarithmic rate.
Also in this note, we shall treat the two-dimensional setting, but we shall consider more general perturbations of the homogeneous conductivity , and, rather than examining stability, we shall discuss a more crude notion of resolution.
Let us briefly illustrate here our notion of resolution. Given an error level on the Dirichlet-to-Neumann map, we shall say that two conductivities are indistinguishable if . Here denotes the appropriate norm. Next, fixing a disk , we consider the class of conductivities which are perturbations of the reference homogeneous conductivity , and which may differ from only inside . We shall call resolution limit at level , for the point , the largest such that all conductivities in are indistinguishable.
We recall that a related notion of distinguishability has been already introduced by Isaacson and Cheney in [12, 13].
The main result of this note is the explicit calculation of such a resolution limit for all in two specific geometrical settings. Namely, when is the unit disk and when is the half plane . Such explicit formulas illustrate that the resolution deteriorates as the distance from the boundary increases.
Our approach is based on few elementary facts.
(I) When the resolution limit for the center can be explicitly computed by separation of variables, [1].
(II) The quadratic form \begin{picture}(5.0,7.0)\put(1.1,2.5){\rotatebox{45.0}{\line(1,0){6.0}}} \put(1.1,2.5){\rotatebox{315.0}{\line(1,0){6.0}}} \end{picture}\;\Lambda_{\gamma}\varphi,\varphi\;\begin{picture}(5.0,7.0)\put(0.1,2.5){\rotatebox{135.0}{\line(1,0){6.0}}} \put(0.1,2.5){\rotatebox{225.0}{\line(1,0){6.0}}} \end{picture}=\int_{\Omega}\gamma|\nabla u|^{2} where and are as in (1.1) is invariant under conformal mappings.
(III) The quadratic form \begin{picture}(5.0,7.0)\put(1.1,2.5){\rotatebox{45.0}{\line(1,0){6.0}}} \put(1.1,2.5){\rotatebox{315.0}{\line(1,0){6.0}}} \end{picture}\;\Lambda_{\gamma}\varphi,\varphi\;\begin{picture}(5.0,7.0)\put(0.1,2.5){\rotatebox{135.0}{\line(1,0){6.0}}} \put(0.1,2.5){\rotatebox{225.0}{\line(1,0){6.0}}} \end{picture} above is monotone with respect to the conductivity . This is a well-known fact in the theory of EIT and has been used in many instances in the past [2, 3, 11, 14, 4].
(IV) The explicit classical description in terms of Möbius transformations of the automorphisms of the disk and of the conformal mappings of the half space onto the disk enable to reinterpret the formula for the resolution limit in each point in or in .
In particular, we shall see that the case of the half plane is especially instructing, because in this case the resolution limit depends linearly on the depth.
We wish to mention that, while this paper was in preparation, the authors became aware of the preprint by Garde and Knudsen [10] where similar considerations are developed. It may be noticed, however that the present approach has some differences.
i) In [10] only two-phase perturbations of the reference homogeneous conductivity are considered, whereas here we are able to treat any variable perturbation.
ii) In [10] the error on the data is evaluated with respect to the norm, instead of the norm, as we do here. This last choice, besides being physically motivated, has the fundamental advantage of being conformally invariant.
iii) Here we examine the case of the half plane, which may be especially suggestive in connection to geophysical applications.
In the next section 2 we shall introduce the functional framework necessary for our analysis. The specific feature that we emphasize is that we are allowed to treat with equal simplicity bounded and unbounded simply connected domains in the plane. Next we show the basic conformal invariance of the functional spaces just introduced and of the Dirichlet-to-Neumann map. Finally we rigorously formulate the notions of indistinguishability and of resolution limit.
In section 3 we compute the resolution limit. First we treat the case of the resolution limit at the center of the disk. Next we compute the resolution limit at an arbitrary point in the disk. We examine the asymptotic behavior of the resolution limit with respect to the relevant parameters: depth, error level and ellipticity. We conclude with the formulas for the half plane.
2. Preliminaries.
We shall use the standard identification of with . Depending on the circumstances, points in the plane shall be represented by pairs of real numbers or by a single complex number .
Let be a simply connected domain in , whose boundary is , .
Let . Throughout the paper we shall consider conductivities which satisfy the following ellipticity condition:
[TABLE]
In we consider the equivalence relation: if and only if is constant. We define as the set of equivalence classes such that satisfying . On we consider the norm given by
[TABLE]
From now on we shall simply write instead of . Let us remark that similar conventions have already been used, see for instance [6, Section 16.1.2].
The corresponding trace space is defined as follows
[TABLE]
On we consider the norm given by
[TABLE]
Let us denote
[TABLE]
Let satisfying (2.1). Let be the weak solution to
[TABLE]
where .
By the Riesz representation theorem it is clear that the solution to (2.2) exists and it is unique.
Definition 2.1**.**
We denote by the dual space to and we denote by \begin{picture}(5.0,7.0)\put(1.1,2.5){\rotatebox{45.0}{\line(1,0){6.0}}} \put(1.1,2.5){\rotatebox{315.0}{\line(1,0){6.0}}} \end{picture}\;\cdot,\cdot\;\begin{picture}(5.0,7.0)\put(0.1,2.5){\rotatebox{135.0}{\line(1,0){6.0}}} \put(0.1,2.5){\rotatebox{225.0}{\line(1,0){6.0}}} \end{picture} the -based duality between these spaces. Then we define the D-N map as follows
[TABLE]
for every
[TABLE]
where is the solution to (2.2) satisfying the boundary condition and is any function in satisfying .
Lemma 2.2** (Conformal invariance).**
Let be two simply connected domains whose boundaries are and let be a conformal map between them. Let satisfying (2.1). Then for all we have
[TABLE]
where , .
Proof.
Given we consider such that
[TABLE]
Since are , it is well-known that extends (with the same regularity) to a diffeomorphism from to , . The Cauchy-Riemann equations can be written as follows
[TABLE]
hence
[TABLE]
where , . ∎
Corollary 2.3**.**
Let . For any conformal map we have
[TABLE]
Proof.
We use Lemma 2.2 with .∎
Definition 2.4**.**
Let us denote by the -norm, that is
[TABLE]
Remark 2.5*.*
We recall that if is selfadjoint then we also have
[TABLE]
Hence this formula may be applied when is a D-N map and also when is the difference of two D-N maps.
Corollary 2.6**.**
Let be two conductivities in and let be a conformal map. Then
[TABLE]
Proof.
Immediate consequence of Lemma 2.2 and its Corollary 2.3.∎
Definition 2.7**.**
We introduce the class
[TABLE]
as the family of conductivities which are perturbations of the homogeneous conductivity , localized in . We shall call the point the center of the perturbation.
Definition 2.8**.**
Let be the error level admitted on the known measurement of the map . We shall say that two conductivities are -indistinguishable if
[TABLE]
Definition 2.9**.**
Given the disk , we denote two specific elements of as follows:
[TABLE]
[TABLE]
Note that for all
[TABLE]
For this reason it is sensible to call the extreme conductivities in .
Definition 2.10**.**
We define the resolution limit (at level ) relative to the center the number
[TABLE]
For the sake of brevity, when are kept fixed, we denote by the map and by , the maps rispectively.
Lemma 2.11**.**
Let . Then the following estimate holds:
[TABLE]
Proof.
Given , by (2.2) for all we have
[TABLE]
Hence
[TABLE]
and consequently
[TABLE]
∎
Corollary 2.12**.**
[TABLE]
Proof.
Immediate consequence of Lemma 2.11. ∎
3. The resolution limit, formulas and asymptotics.
Lemma 3.1**.**
For all , , the following formulas hold:
[TABLE]
Proof.
By separation of variables in polar coordinates.∎
Lemma 3.2**.**
[TABLE]
where
[TABLE]
Proof.
We have
[TABLE]
Since the expression
[TABLE]
is decreasing with respect to , we obtain that
[TABLE]
∎
Theorem 3.3** (The resolution at the center of a disk).**
Let . The resolution limit at the center of the disk is
[TABLE]
where is the constant introduced in (3.2).
Proof.
The extreme conductivities are -indistinguishable if and only if
[TABLE]
that is
[TABLE]
Hence, by Corollary 2.12, the right-hand side in (3.5) defines .∎
Remark 3.4*.*
is meaningful only if and this corresponds to require
[TABLE]
Evidently is an increasing function of and Fig. 1 examplifies its graph for a fixed value of .
Next we observe the following asymptotic behaviours as function of and .
Remark 3.5*.*
[TABLE]
Moreover, if we fix , we examine the behaviour with respect to .
[TABLE]
where
[TABLE]
Remark 3.6*.*
The function has the following properties:
- (1)
, ; 2. (2)
is strictly decreasing with respect to ; 3. (3)
if .
Note in particular that
[TABLE]
Hence is a lower bound on the resolution limit which is independent of the ellipticity. See for example Fig. 2 for fixed at level .
Note also that if then all conductivities are indistinguishable.
Proposition 3.7**.**
Given e , then there exists a (conformal) automorphism such that , where
[TABLE]
Proof.
Up to rotations, the generic automorphism of is given by
[TABLE]
for any . We have
[TABLE]
That is: maps onto with given by
[TABLE]
Viceversa, given and , we can solve for and obtain
[TABLE]
and (3.7) follows. ∎
Theorem 3.8** (Depth dependent resolution in a disk).**
Let . The resolution limit at level , relative to the center , is given by
[TABLE]
where is the number introduced in (3.3).
Proof.
Straightforward consequence of Corollary 2.6, Theorem 3.3 and Proposition 3.7. ∎
Remark 3.9*.*
We immediately see that
[TABLE]
that is is increasing with respect to the “depth” . See Fig. 3 and Fig.s 4, 5, 6 for various instances of the disks of indistinguishable perturbations starting from various values of the resolution limit in the center.
Remark 3.10*.*
For (3.8) we have the following asymptotic behaviour
[TABLE]
where is given in (3.3).
Now, our aim is to provide an explicit formula of the resolution limit in the case of the half plane .
Proposition 3.11**.**
Given , and , there exists a Möbius transformation such that , where
[TABLE]
Proof.
Up to rotations in the target, the generic Möbius transformation which maps into is given by
[TABLE]
for any . We have
[TABLE]
That is: maps onto with given by
[TABLE]
where . Viceversa, given and , we can solve for and obtain
[TABLE]
and (3.10) follows. ∎
Theorem 3.12** (Depth dependent resolution in a half plane).**
Let . The resolution limit at level , relative to the depth level (relative to any point in the half plane whose distance from is ) is given by
[TABLE]
where is the constant introduced in (3.2) and as in (3.3).
Proof.
Immediate consequence of Corollary 2.6, Theorem 3.3 and Proposition 3.11 . ∎
See Fig.s 7, 8, 9. For better interpreting the half plane as a 2D-model of the underground, the -axis is oriented downwards.
Remark 3.13*.*
In the case of the half plane it is evident from (3.11) that the resolution diverges linearly with respect to the depth, that is when . See Fig. 10.
Finally, we observe the following asymptotic behaviour of as function of .
Remark 3.14*.*
Given we have
[TABLE]
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] G. Alessandrini, Stable determination of conductivity by boundary measurements, App. Anal. 27 (1988) 153–172.
- 2[2] G. Alessandrini, Remark on a paper by H. Bellout and A. Friedman. Boll. Un. Mat. Ital. A (7), 3(2) (1989) 243–249.
- 3[3] G. Alessandrini, E. Rosset, The inverse conductivity problem with one measurement: bounds on the size of the unknown object. SIAM J. Appl. Math., 58(4) (1998)1060–1071.
- 4[4] G. Alessandrini, E. Rosset, J. K. Seo, Optimal size estimates for the inverse conductivity problem with one measurement. Proc. Amer. Math. Soc., 128 (1) (2000) 53–64.
- 5[5] G. Alessandrini, Open issues of stability for the inverse conductivity problem, J. Inv. Ill-Posed Problems, 15 (2007) 1–10.
- 6[6] K. Astala, T. Iwaniec, G. Martin, Elliptic partial differential equations and quasiconformal mappings in the plane. Princeton Mathematical Series, 48. Princeton University Press, Princeton, NJ, 2009.
- 7[7] R. Brown, Recovering the conductivity at the boundary from the local Dirichlet-to-Neumann map: A pointwise result. J. Inverse and Ill-Posed Prob. 9 (2001) 567–574.
- 8[8] A. P. Calderón, On an inverse boundary value problem, Seminar on Numerical Analysis and its Applications to Continuum Physics (Rio de Janeiro, 1980), 65–73, Soc. Brasil. Mat., Rio de Janeiro, 1980. Reprinted in: Comput. Appl. Math. 25 no. 2–3 (2006) 133–138.
