![MathJax Logo](/templates/jsp/_style2/_tandf/pb2/images/math-jax.gif)
Abstract
Magnetic resonance electrical impedance tomography (MREIT) is a high-resolution conductivity imaging method utilizing measured magnetic flux density data induced by externally injected currents. Most MREIT image reconstruction methods including the harmonic algorithm adopt iterative schemes to handle the non-linear relation between conductivity and magnetic flux density. Iterative methods, however, may not guarantee a reliable conductivity reconstruction when the measured magnetic flux density data are contaminated with a significant amount of noise. In this paper, we propose a new image reconstruction method which alleviates the technical difficulties of the iterative harmonic
algorithm. It effectively reduces the number of iterations by two at most. To improve the image quality, it incorporates the influence of non-transversal current densities. Providing theoretical observations and details of the proposed algorithm, we present results of numerical simulations and phantom experiments for its validation.
1. Introduction
There have been numerous studies to develop electrical conductivity imaging techniques for clinical applications for the last three decades [Citation1,Citation2]. By injecting currents and measuring induced voltages using surface electrodes, electrical impedance tomography (EIT) visualizes distributions of electrical conductivity and permittivity inside the human body [Citation3]. EIT is advantageous as a real-time functional imaging method with a high-temporal resolution where changes of internal conductivity distributions are continuously monitored. Its spatial resolution is, however, much lower than those of other imaging modalities such as magnetic resonance imaging, X-ray computerized tomography and ultrasound imaging, since the spatial resolution depends on the number of electrodes and the image reconstruction problem is a severely ill-posed inverse problem.
Magnetic resonance electrical impedance tomography (MREIT) has been developed as a static conductivity imaging method with a high-spatial resolution. It resolves the uncertainty in internal current pathways by utilizing the measured internal data of induced magnetic flux density [Citation4–Citation19]. Assuming that the conductivity distribution is isotropic, the relation between the conductivity and the electrical potential
can be described by the following second-order elliptic boundary value problem:
(1.1)
(1.1)
where is a given imaging domain in
and I is the amplitude of the injected current between a chosen electrode pair
. The internal current density
is given by
(1.2)
(1.2)
The harmonic algorithm reconstructs conductivity images using measured data of
which is the z-component of the magnetic flux density
[Citation20–Citation22]. It has been used in experimental MREIT studies, since it does not require the imaging object to be rotated to measure
and
in addition to
. Since
, the following identity provides the relation among the conductivity, current density and magnetic flux density [Citation2]:
(1.3)
(1.3)
where is the magnetic permeability of the free space. Two independent injection currents between two different pairs of electrodes as shown in Figure induce magnetic flux densities
and
corresponding to current densities
and
, respectively. Then, the relation in (Equation1.3
(1.3)
(1.3) ) is expanded as
(1.4)
(1.4)
where and
Because of the nonlinearity between and
, the harmonic
algorithm iteratively updates the conductivity and current densities using (Equation1.1
(1.1)
(1.1) ) and (Equation1.4
(1.4)
(1.4) ). This iterative process, however, may fail in experimental studies due to measurement noise and artefacts [Citation23–Citation25]. In addition, the matrix
becomes near singular at the internal boundary of large conductivity contrast, since
and
become almost parallel at such boundary region. Under these circumstances,
becomes more ill-conditioned as the number of iterations increases.
In [Citation26], a non-iterative conductivity and current density image reconstruction method was developed for a cylindrical imaging object. We denote a two-dimensional slice of a rectangular (or cylindrical) domain at by
; see Figure . If the current density is transversally dominant on the imaging plane
, we can recover the transversal current density
from
. Substituting the entries of
into the matrix
, we can directly reconstruct the conductivity from (Equation1.4
(1.4)
(1.4) ). In [Citation27], a different non-iterative algorithm was proposed based on the definition of a projected current density. These methods, however, fail when the current density is not transversally dominant.
In this paper, an improved harmonic algorithm is proposed to reduce the number of iterations while including the influence of the non-transversal current density. To reduce the number of iterations by two at most, the current density decomposition method in [Citation26–Citation28] is adopted. The current density
is expressed as a sum of
and
. Here,
is a transversal component of the current density in the presumed homogeneous imaging domain subject to the same injection current. The other transversal component
can be obtained using the measured
data and the computed non-transversal component
in the homogeneous domain. To incorporate the local influence of the non-transversal current density
, a two-step approach is proposed. To implement the proposed two-step
algorithm, the three-dimensional forward problem is modified to avoid the impractical boundary condition in [Citation27,Citation28] and the difficulty in estimating the amount of current density on the imaging plane in [Citation26]. We will first provide mathematical observations to establish the validity of the proposed algorithm. After introducing the two-step algorithm, we will present results of numerical simulations and phantom experiments.
2. Preliminary
This section briefly revisits the previous study in [Citation26]. The mathematical observation in [Citation26] showed that the difference between the true and reconstructed transversal current densities depends on the z-component of the true current density . More precisely, in a given imaging slice
, we first solve the following second-order elliptic problems for
and
:
and
We determine the scaling coefficient by the following relation [Citation26]:
Then, we have(2.1)
(2.1)
where C is a positive constant depending only on . Note that
.
Assuming , one may reconstruct the transversal current density by (Equation2.1
(2.1)
(2.1) ), that is,
(2.2)
(2.2)
However, the current density may not be restricted in the transversal plane even if the imaging object is a rectangular or cylindrical domain, since the current density depends on the internal conductivity distribution. The estimation of in
seems to be impossible in experiments, since we only know the total amount of injected current in the whole domain
. However, (Equation2.1
(2.1)
(2.1) ) is a noble estimation for the reconstructed current density, which leads to improved reconstructions without iterations. In the next section, we will suggest how to reduce the right-hand side of (Equation2.1
(2.1)
(2.1) ). We will adopt the three-dimensional problem to estimate the scaling coefficient
more accurately.
3. Two-step ![](//:0)
algorithm with an influence of non-transversal current density
The domain is assumed to be rectangular and consists of imaging slices
such as
. The Hilbert space
is a set of all functions on the domain
that are square integrable up to the k-th derivative and its norm is denoted by
. Note that
and
is the Euclidean norm of the vector
. Two vector functions
and
are considered to approximate the transversal component
of
. Here,
is the transversal current density in
with the presumed homogeneous conductivity distribution for the same injection current. Note that
represents the local correction of the transversal current density using
and
of
. Then,
is an approximated transversal current density including the influence of
or
of
. The two-step
algorithm is based on the following observation.
Observation 3.1:
Let be a given current density distribution satisfying (Equation1.2
(1.2)
(1.2) ) with (Equation1.1
(1.1)
(1.1) ) and
be the gradient of
which satisfies the following elliptic problem:
(3.1)
(3.1)
Let be any function in
which satisfies
(3.2)
(3.2)
and be a solution of
(3.3)
(3.3)
Then, there exists a positive constant C such that
Figure 2. Computational setup. (a) Box-shaped domain with four electrodes. (b) Illustration of the conductivity distribution. (c) Triangulation.
![Figure 2. Computational setup. (a) Box-shaped domain with four electrodes. (b) Illustration of the conductivity distribution. (c) Triangulation.](/cms/asset/3ad39b37-8956-4610-9496-5ebe2a87e6fe/gipe_a_1352587_f0002_oc.gif)
Figure 3. Conductivity images in the centre slice: low contrast case. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively. Red, green and blue lines are from (a), (b) and (c), respectively. Note that blue lines are much closer to red lines.
![Figure 3. Conductivity images in the centre slice: low contrast case. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of Jz component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively. Red, green and blue lines are from (a), (b) and (c), respectively. Note that blue lines are much closer to red lines.](/cms/asset/7dbc7bce-a3d4-41fe-834e-07e14f9e8fdd/gipe_a_1352587_f0003_oc.gif)
Figure 4. Relative error plots in three regions of interest (ROI): low contrast case. (a) shows the selected ROIs. (b), (c) and (d) are the relative
error plots for the red, blue and green ROIs, respectively.
![Figure 4. Relative L2 error plots in three regions of interest (ROI): low contrast case. (a) shows the selected ROIs. (b), (c) and (d) are the relative L2 error plots for the red, blue and green ROIs, respectively.](/cms/asset/3b6eb8cc-6702-4234-9d00-8f5e4209af60/gipe_a_1352587_f0004_oc.gif)
Proof See Appendix A.1.
Remark 3.2:
In the above observation, we use the normal vector on the boundary for both two and three dimensions since
.
Remark 3.3:
The planar div–curl system (Equation3.3(3.3)
(3.3) ) has a unique solution if
is bounded,
is a closed
curve,
with
, and
for
[Citation29].
Remark 3.4:
In [Citation27], the projected current density was generated with from (Equation3.1
(3.1)
(3.1) ) and
from (Equation3.3
(3.3)
(3.3) ) with the condition of
.
In practice, however, pointwise evaluation of the normal component of the current density, that is , is difficult in the first boundary condition of (Equation3.1
(3.1)
(3.1) ) since only the total amount of the injected current is given without knowing the current density distributions under the electrodes. To avoid this practical difficulty,
is used instead of
, where
is the gradient of the solution of the following simple elliptic equation with the scaling coefficient
so that the amounts of injected currents agree:
(3.4)
(3.4)
and(3.5)
(3.5)
where .
Remark 3.5:
Instead of evaluating , we evaluate
using the following identity:
which allows us to obtain more robustly.
Figure 5. Images of the magnitudes of the current density distributions in the centre slice subject to the horizontal injection current: low contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of component. (c) Reconstruct current density using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.
![Figure 5. Images of the magnitudes of the current density distributions in the centre slice subject to the horizontal injection current: low contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of Jz component. (c) Reconstruct current density using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.](/cms/asset/de6997a9-684b-4d85-a40c-079ceed1fc31/gipe_a_1352587_f0005_oc.gif)
Figure 6. Images of the magnitudes of the current density distributions in the centre slice subject to the vertical injection current: low contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of component. (c) Reconstruct current density using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.
![Figure 6. Images of the magnitudes of the current density distributions in the centre slice subject to the vertical injection current: low contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of Jz component. (c) Reconstruct current density using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.](/cms/asset/0cade78f-d617-410b-92c9-f011a6dbfd6a/gipe_a_1352587_f0006_oc.gif)
We now have the following observation for the reconstructed current density.
Observation 3.6:
Let ,
,
, and
be defined in Observation 3.1. Let
be given by (Equation3.4
(3.4)
(3.4) ) and (Equation3.5
(3.5)
(3.5) ), and
be the least-squares solution of
(3.6)
(3.6)
Then, we have(3.7)
(3.7)
where C is a positive constant.
Proof See Appendix A.2.
Remark 3.7:
The inequality (Equation3.7(3.7)
(3.7) ) says that if
approximates
well, then the approximation of
to
is determined by the differences between
and
on
and between
and
in
, which may give a better result compared with
in (Equation2.2
(2.2)
(2.2) ). The approximation error depends on the accuracy of the boundary condition of (Equation3.4
(3.4)
(3.4) ). It seems to be hard to generate the boundary current density which is close to that of the real case. But, one can design an experimental setting where the boundary current densities near the electrodes are similar to those of a presumed homogeneous domain. One possible method is the use of long recessed electrodes with a homogeneous conductive electrode gel. Similarly, we can handle
.
Figure 7. Relative errors of the reconstructed current density images in the chosen slice near the centre of the imaging object: low contrast case. (a) and (b) are the plots for the horizontal and vertical current injections, respectively.
![Figure 7. Relative L2 errors of the reconstructed current density images in the chosen slice near the centre of the imaging object: low contrast case. (a) and (b) are the plots for the horizontal and vertical current injections, respectively.](/cms/asset/3ade8c92-f117-4363-beea-8f6bd3db9cfb/gipe_a_1352587_f0007_oc.gif)
Figure 8. Conductivity images in the centre slice: high contrast case. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively. Red, green and blue lines are from (a), (b) and (c), respectively. Note that blue lines are much closer to red lines.
![Figure 8. Conductivity images in the centre slice: high contrast case. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of Jz component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively. Red, green and blue lines are from (a), (b) and (c), respectively. Note that blue lines are much closer to red lines.](/cms/asset/ee5b4855-61b5-4a54-893a-27456381b29f/gipe_a_1352587_f0008_oc.gif)
Figure 9. Relative error plots in three regions of interest (ROI): high contrast case. (a) shows the selected ROIs. (b), (c) and (d) are the relative
error plots for the red, blue and green ROIs, respectively.
![Figure 9. Relative L2 error plots in three regions of interest (ROI): high contrast case. (a) shows the selected ROIs. (b), (c) and (d) are the relative L2 error plots for the red, blue and green ROIs, respectively.](/cms/asset/f502611a-853b-4551-a78c-627a8e6309ba/gipe_a_1352587_f0009_oc.gif)
Figure 10. Images of the magnitudes of the current density distributions in the centre slice subject to the horizontal injection current: high contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of component. (c) Reconstruct current density using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.
![Figure 10. Images of the magnitudes of the current density distributions in the centre slice subject to the horizontal injection current: high contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of Jz component. (c) Reconstruct current density using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.](/cms/asset/2a384834-e82c-4575-a99b-0cfc3990f157/gipe_a_1352587_f0010_oc.gif)
Figure 11. Images of the magnitudes of the current density distributions in the centre slice subject to the vertical injection current: high contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of component. (c) Reconstruct current density using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.
![Figure 11. Images of the magnitudes of the current density distributions in the centre slice subject to the vertical injection current: high contrast case. (a) True current density. (b) Reconstructed current density without considering the influence of Jz component. (c) Reconstruct current density using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively. Red, green and blue lines are from (a), (b) and (c), respectively.](/cms/asset/1407a581-c71c-41fd-9b07-ea0f1ec82aab/gipe_a_1352587_f0011_oc.gif)
To reconstruct a conductivity image, the following Poisson equation is derived on the imaging slice . Taking the two-dimensional divergence to (Equation1.4
(1.4)
(1.4) ),
(3.8)
(3.8)
where(3.9)
(3.9)
Now, the remaining problem is how to get which is close to
. It is a most important issue for the approximated current density reconstruction as shown in Observation 3.6. In this paper, we will reduce the scope of the study only to the process to include the influence of
for the absolute conductivity reconstruction. To obtain
, (Equation1.1
(1.1)
(1.1) ) is solved with the conductivity
obtained from (Equation3.8
(3.8)
(3.8) ) with
only. Then,
does not satisfy (Equation3.2
(3.2)
(3.2) ) anymore. Hence, we find a least-squares solution of (Equation3.3
(3.3)
(3.3) ). It is easy to check that Observation 3.1 holds for such
. Combining all together, the two-step
algorithm is summarized below.
(i) | For two injection currents | ||||
(ii) | Solve | ||||
(iii) | Set | ||||
(iv) | Get |
(I) | Apply (Equation3.6 | ||||
(II) | Reconstruct the conductivity |
Figure 12. Relative errors of the reconstructed current density images in the chosen slice near the centre of the imaging object: high contrast case. (a) and (b) are the plots for the horizontal and vertical current injections, respectively.
![Figure 12. Relative L2 errors of the reconstructed current density images in the chosen slice near the centre of the imaging object: high contrast case. (a) and (b) are the plots for the horizontal and vertical current injections, respectively.](/cms/asset/21a6312f-8aa4-4c5a-abe3-222aea028ed8/gipe_a_1352587_f0012_oc.gif)
Figure 13. Conductivity images in the centre slice: low contrast case with added noise. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively.
![Figure 13. Conductivity images in the centre slice: low contrast case with added noise. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of Jz component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively.](/cms/asset/c3e41b3e-c3f2-489b-8313-faf0bd220628/gipe_a_1352587_f0013_oc.gif)
Figure 14. Relative error plots in three regions of interest (ROI): low contrast case with added noise. (a) shows the selected ROIs. (b), (c) and (d) are the relative
error plots for the red, blue and green ROIs, respectively.
![Figure 14. Relative L2 error plots in three regions of interest (ROI): low contrast case with added noise. (a) shows the selected ROIs. (b), (c) and (d) are the relative L2 error plots for the red, blue and green ROIs, respectively.](/cms/asset/d8a53a97-0f35-4db4-9127-762cd269f73d/gipe_a_1352587_f0014_oc.gif)
Figure 15. Conductivity images in the centre slice: high contrast case with added noise. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of
component. (d) and (e) are one-dimensional profiles along
and
, respectively.
![Figure 15. Conductivity images in the centre slice: high contrast case with added noise. (a) True conductivity distribution. (b) Reconstructed conductivity image without considering the influence of Jz component. (c) Reconstructed conductivity image using the two-step algorithm considering the influence of Jz component. (d) and (e) are one-dimensional profiles along x=64 and y=50, respectively.](/cms/asset/c94a440e-4985-47b0-804c-9e9ffa16685d/gipe_a_1352587_f0015_oc.gif)
4. Numerical simulations and phantom experiments
4.1. Numerical simulations
We conducted numerical simulations to verify the proposed algorithm. We set the domain as a cube of size
with two pairs of electrodes of size
as in Figure (a). The amplitude of the injected current was 10 mA per electrodes pair. We placed three objects with different conductivity values as shown in Figure (b). Each object was an ellipsoid with different size and location; see Table for more details. To make an unstructured tetrahedral mesh for the numerical simulation, we used the TetGen [Citation30]. The total number of vertices and tetrahedrons were 732,353 and 4,532,306, respectively. The minimum and maximum radius of circumscribed spheres are 0.49 and
, respectively. The size of the imaging domain was
pixels for each
. According to the field of view (
) and number of voxel grid (
), the voxel length is
. Therefore, the computational mesh size is small enough to resolve the imaging voxel grid. To solve (Equation3.4
(3.4)
(3.4) ), we applied the
finite-element method for the discretization. Since the standard
element was used, the degree of freedom is almost same as the total number of nodes. We used the least-squares finite-element method [Citation31] with the
element for solving (Equation3.6
(3.6)
(3.6) ). To obtain the conductivity, we solved (Equation3.8
(3.8)
(3.8) ) using the
finite-element method as well. Note that, by the finite-element methods, we do not take the divergence operator to the right-hand side of (Equation3.8
(3.8)
(3.8) ) because we formulate a weak form using the integration by parts. The conjugate gradient method was applied for matrix inversions in both cases. We used a PC with a 3.4 GHz Intel CPU, 32 GB memory and Ubuntu 14.04 LTS operating system (Canonical Ltd., UK).
Table 1. Description of the conductivity distribution. The unit for lengths is mm.
Figure 16. Relative error plots in three regions of interest (ROI): high contrast case with added noise. (a) shows the selected ROIs. (b), (c) and (d) are the relative
error plots for the red, blue and green ROIs, respectively.
![Figure 16. Relative L2 error plots in three regions of interest (ROI): high contrast case with added noise. (a) shows the selected ROIs. (b), (c) and (d) are the relative L2 error plots for the red, blue and green ROIs, respectively.](/cms/asset/897ae4a5-f771-4df5-b5a5-a1c5d26a4272/gipe_a_1352587_f0016_oc.gif)
Figure 17. Experiment setup. (a) Cylindrical phantom inside the RF coil. (b) Diagram of the conductivity distribution. (c) MR magnitude image at the centre of the phantom.
![Figure 17. Experiment setup. (a) Cylindrical phantom inside the RF coil. (b) Diagram of the conductivity distribution. (c) MR magnitude image at the centre of the phantom.](/cms/asset/1e98d41f-0829-4847-a4ca-35f72805ed15/gipe_a_1352587_f0017_oc.gif)
Figure 18. Results of phantom experiment. Images in the top row are the MR magnitude images in three different slices. The middle row shows the reconstructed conductivity images without considering the influence of component. The bottom row shows the reconstructed conductivity images using the two-step algorithm considering the influence of
component.
![Figure 18. Results of phantom experiment. Images in the top row are the MR magnitude images in three different slices. The middle row shows the reconstructed conductivity images without considering the influence of Jz component. The bottom row shows the reconstructed conductivity images using the two-step algorithm considering the influence of Jz component.](/cms/asset/f3acee98-f8ee-42a3-ae71-d9b4ea214298/gipe_a_1352587_f0018_oc.gif)
Figure 19. Magnified images of the agar regions of the phantom. The top row provides MR images with region of interest. The middle row shows the reconstructed conductivity images without considering the influence of component. The bottom row shows the reconstructed conductivity images using the two-step algorithm considering the influence of
component.
![Figure 19. Magnified images of the agar regions of the phantom. The top row provides MR images with region of interest. The middle row shows the reconstructed conductivity images without considering the influence of Jz component. The bottom row shows the reconstructed conductivity images using the two-step algorithm considering the influence of Jz component.](/cms/asset/271f57d0-8c9d-44d8-9784-d9e13ba413d9/gipe_a_1352587_f0019_oc.gif)
Figure 20. Means (dots) and standard deviations (bars) of the reconstructed conductivity values in 10 local regions. Red lines are from the reconstructed conductivity images without considering the influence of component, and the blue lines are from the reconstructed conductivity images using the two-step algorithm considering the influence of
component. Inside (a) TX-151 object (low contrast), (b) muscle tissue (low contrast), and (c) agar object (high contrast).
![Figure 20. Means (dots) and standard deviations (bars) of the reconstructed conductivity values in 10 local regions. Red lines are from the reconstructed conductivity images without considering the influence of Jz component, and the blue lines are from the reconstructed conductivity images using the two-step algorithm considering the influence of Jz component. Inside (a) TX-151 object (low contrast), (b) muscle tissue (low contrast), and (c) agar object (high contrast).](/cms/asset/d79a9160-890c-4144-a739-ab5e0ee5ed8c/gipe_a_1352587_f0020_oc.gif)
4.1.1. Low contrast case
We set the background conductivity as 0.13 S/m and let the maximum contrast does not exceed 10 times. Figure (a) shows the true conductivity distribution in the centre slice. Figure (b) and (c) show the reconstructed results without and with considering the influence of component, respectively. One can consider the proposed algorithm without considering the influence of
component as the non-iterative harmonic
algorithm [Citation26]. According to the initial conductivity configuration, the objects 2 and 3 should have similar colour values in the image. In (b), however, two objects appeared to have different conductivity values; the difference is 0.0968. The result in (c) using the proposed two-step
algorithm recovered conductivity values with a difference 0.0382. Figure (d) and (e) are one-dimensional profiles along the vertical line of
and the horizontal line of
, respectively. In Figure , we provided the relative
errors of the reconstructed conductivity values in a few regions of interest on the selected slices near the centre of the imaging object. We can identify the theoretical observation of the influence of
component in the numerical simulation result.
In addition, to show the performance of the proposed method, we used the reconstructed current density images. Figures and are reconstructed images of the magnitudes of the internal current density distributions subject to the current injections along the horizontal and vertical directions, respectively. As shown in the figures, the global behaviour of the current flow are similar in both cases with and without component correction. However, the details of the current density near the region of conductivity changing are different so that these produce more accurate conductivity; the proposed method can provide an effective method to compute the current density near the region of conductivity contrast changing. We provided the relative
errors of the reconstructed current density distributions for several slices in Figure .
4.1.2. High contrast case
We tested the algorithm using a different model with high conductivity contrast. The background conductivity was 1.0 S/m and the maximum contrast was almost 50 times. Figure (a) shows the true conductivity distribution. Figure (b) and (c) show the reconstructed results without and with considering the influence of component, respectively. The results clearly show that the proposed two-step
algorithm is much superior to the single-step method; the conductivity differences between objects 2 and 3 are 0.1189 and 0.0074 in (b) and (c), respectively. The relative
errors in the selected regions of interest also support our observation; see Figure . We could obtain similar results in the reconstructed current density images. The errors of the reconstructed current density image without considering the influence of
component are 0.1404 and 0.153 whereas the two-step algorithm produced the current density image with errors 0.102 and 0.125 for horizontal and vertical injections, respectively. See Figures and for the cases of the horizontal and vertical current injections, respectively. The relative
errors of a few selected slices near the centre of the imaging object are plotted in Figure . As show in Figure , we cannot obtain the conductivity contrast changing when applying the first step of the proposed algorithm, since
is generated by the two-dimensional current density distribution. In the second step of the proposed algorithm, we take an advantage of
from the first step, which provides the geometrical change of the current density given by the conductivity distribution along the z-direction. The proposed method provides the information of two-dimensional reconstructed current contributed on the xy-plane by
with the geometrical change of the current density along the z-direction. Therefore, the proposed algorithm handles properly the high contrast conductivity case that is not well treated by the conventional MREIT algorithms.
4.1.3. Added noise case
To check the robustness of the proposed algorithm, we added zero-mean Gaussian random noise N to the simulated data so that the signal-to-noise ratio (SNR) was 50 dB in both low and high contrast cases. The SNR of the simulated
is defined by
, where
is the variance. To ensure the smoothness of
, we applied the isotropic diffusion of a small time duration, for example 0.3 s. Figures , and , illustrate the reconstructed conductivity images for the low and high contrast cases, respectively. We can see that performance of the proposed two-step
algorithm is better than that of the single-step method in the cases with the added noise as well.
4.2. Phantom experiments
We performed phantom experiments to verify the applicability of the proposed two-step algorithm. We prepared a cylindrical acrylic phantom with two pairs of electrodes. The inner and outer diameters of the acrylic phantom were 160 and 180 mm, respectively. Its height was 120 mm. We placed three anomalies inside the phantom, having different conductivity values: agar with 0.1 S/m, TX-151 with 1.5 S/m and muscle tissue with 0.6 S/m. The background of the phantom was filled with a saline of 1.0 S/m. For more details, see Figure (a) and (b). We injected 30 mA current for 29 ms using a custom-designed MREIT current source [Citation32] synchronized with the injection current non-linear encoding multi-spin-echo pulse sequence [Citation33] between each pair of electrodes. The imaging parameters are provided in Table . Figure (c) is the MR magnitude image at the centre of the phantom.
Table 2. MREIT experiment parameters.
In Figure , the images in the top row are MR magnitude images of three different imaging slices. The reconstructed conductivity images without considering the influence of component are shown in the middle row. In the bottom row, we plotted the reconstructed conductivity images using the two-step algorithm considering the influence of
component. Since the conductivity values of the TX-151 object and muscle tissue were similar to that of the background, the influence of
component appears to be small. However, we can see that the two-step algorithm recovered accurate conductivity values of the agar object with a relatively high contrast. We illustrated the magnified images of the agar region in Figure .
Comparing with the numerical simulation results, local fluctuations of the reconstructed conductivity images were high. Instead of plotting one-dimensional profiles of the reconstructed conductivity images, we provided statistical information of the reconstructed conductivity values of the local regions inside the phantom in Figure . We selected circular-shaped local regions with radius of 5 pixels in the agar, TX-151, and muscle regions. We computed the means and standard deviations of the reconstructed conductivity values from 10 local regions in the middle imaging slices. As stated above, we can see that the two-step algorithm is especially advantageous in the region with a high conductivity contrast.
5. Conclusion and remark
We proposed the non-iterative two-step algorithm for conductivity and current density image reconstructions to improve the image quality. The improved performance stemmed from the two-step approach of incorporating the influence of the non-transversal component of the current density. Numerical simulation results showed that the proposed algorithm can successfully reconstruct high-quality conductivity and current density images. The proposed algorithm is especially advantageous for the case of high conductivity contrast. We expect that this advantage will be more useful in experimental studies of animal and human subjects.
One disadvantage of the proposed method is the large amount of computation time to numerically solve the three-dimensional elliptic problems. More precisely, the proposed method requires twice the computational cost comparing with [Citation27,Citation28]. For reducing the computational time, we may adopt some acceleration techniques for matrix inversion. In this study, we used ViennaCL [Citation34] to implement the conjugate gradient method using graphic processor units (GPU). The parallel conjugate gradient algorithm was operated by a GPU (NVIDIA GTX TitanX, Nvidia, USA). The overall computation time was 10 min. The computations needed to implement the proposed algorithm can be parallelized naturally because they are two-dimensional problems in each slice. Therefore, the required computing time can be reduced by utilizing parallel computing tools, for example, message passing interface and OpenMP as well as computer unified device architecture. 1Friedrichs’ inequality [Citation35]: Suppose that is a simply connected bounded Lipschitz domain in
. Then every function
of
with
on
satisfies that
where the constant
depends only on
.
Additional information
Funding
Notes
No potential conflict of interest was reported by the authors.
2 Friedrichs’ inequality [Citation35]: Suppose that is a simply connected bounded Lipschitz domain in
. Then every function
of
with
on
satisfies that
where the constant
depends only on
.
References
- Holder D, editor. Electrical impedance tomography: method, history and applications; Medical Physics and Biomedical Engineering; Bristol. Philadelphia: Institute of Physics Publishing; 2005.
- Seo JK, Woo EJ. Nonlinear inverse problems in imaging. Wiley; 2013.
- Cheney M, Isaacson D, Newell JC. Electrical impedance tomography. SIAM Rev. 1999;41:85–101.
- Birgul O, Eyüboğlu BM, Ider YZ. Current constrained voltage scaled reconstruction (CCVSR) algorithm for MREIT and its performance with different probing current pattern. Phys Med Biol. 2003;48:653–671.
- Birgul O, Hamamura MJ, Muftuler LT, et al. Contrast and spatial resolution in MREIT using low amplitude current. Phys Med Biol. 2006;51:5035–5049.
- Birgul O, Eyuboglu BE, Ider YZ. Experimental results for 2D magnetic resonance electrical impedance tomography (MREIT) using magnetic flux density in one direction. Phys Med Biol. 2003;48:3485–3504.
- Gao N, Zhu SA, He B. A new magnetic resonance electrical impedance tomography MREIT: the RSM-MREIT algorithm with applications to estimation of human head conductivity. Phys Med Biol. 2006;51:3067–3083.
- Hamamura MJ, Muftuler LT. Fast imaging for magnetic resonance electrical impedance tomography. Magn Res Imaging. 2008;26:739–745.
- Hasanov KF, Ma AW, Nachman AI, et al. Current density impedance imaging. IEEE Trans Med Imaging. 2008;27:1301–1309.
- Ider YZ, Birgul O. Use of magnetic field generated by the internal distribution of injected currents ofr electrical impedance tomography. Elektrik. 1998;6:215–225.
- Ider YZ, Onart S, Lionheart WR. Uniqueness and reconstruction in magnetic resonance-electrical impedance tomography (MR-EIT). Physiol Meas. 2003;24:591–604.
- Kim HJ, Kim YT, Minhas AS, et al. In vivo high-resolution conductivity imaging of the human leg using MREIT: the first human experiment. IEEE Trans Med Imaging. 2009;28:1681–1687.
- Kwon O, Lee JY, Yoon JR. Equipotential line method for magnetic resonance electrical impedance tomography (MREIT). Inverse Prob. 2002;18:1089–1100.
- Kwon O, Woo EJ, Yoon JR, et al. Magnetic resonance electrical impedance tomography (MREIT): simulation study of J-substitution algorithm. IEEE Trans Biomed Eng. 2002;48:160–167.
- Nachman A, Tamasan A, Timonov A. Conductivity imaging with a single measurement of boundary and interior data. Inverse Prob. 2007;23:2551–2563.
- Nachman A, Tamasan A, Timonov A. Recovering the conductivity from a single measurement of interior data. Inverse Prob. 2009;25:035014.
- Onart S, Ider YZ, Lionheart W. Uniqueness and reconstruction in magnetic resonance-electrical impedance tomography (MR-EIT). Physiol Meas. 2003;24:591–604.
- Seo JK, Woo EJ. Magnetic resonance electrical impedance tomography (MREIT). SIAM Rev. 2011;53:40–68.
- Woo EJ, Seo JK. Magnetic resonance electrical impedance tomography (MREIT) for high-resolution conductivity imaging. Phys Meas. 2008;29:R1–R26.
- Liu JJ, Seo JK, Sini M, et al. On the convergence of the harmonic Bz algorithm in magnetic resonance electrical impedance tomography. SIAM J Appl Math. 2007;67:1259–1282.
- Oh SH, Lee BI, Woo EJ, et al. Conductivity and current density image reconstruction using harmonic Bz algorithm in magnetic resonance electrical impedance tomography. Phys Med Biol. 2003;48:3101–3116.
- Seo JK, Yoon JR, Woo EJ, et al. Reconstruction of conductivity and current density images using only one component of magnetic field measurements. IEEE Trans Biomed Eng. 2003;50:1121–1124.
- Jeon K, Kim HJ, Lee CO, et al. Integration of the denoising, inpainting, and local harmonic Bz algorithm for MREIT imaging of intact animals. Phys Med Biol. 2010;55:7541–7556.
- Lee S, Seo JK, Park C, et al. Conductivity image reconstruction from defective data in MREIT: numerical simulation and animal experiment. IEEE Trans Med Imaging. 2006;25:168–176.
- Seo JK, Kim SW, Kim S, et al. Local harmonic Bz algorithm with domain decomposition in MREIT: computer simulation study. IEEE, Trans Med Imaging. 2008;27:1754–1761.
- Seo JK, Jeon K, Lee CO, et al. Non-iterative harmonic Bz algorithms in MREIT. Inverse Prob. 2011;27:085003.
- Nam HS, Park C, Kwon OI. Non-iterative conductivity reconstruction algorithm using projected current density in MREIT. Phys Med Biol. 2008;53:6949–6961.
- Park C, Lee BI, Kwon OI. Analysis of recoverable current from one component of magnetic flux density in MREIT and MRCDI. Phys Med Biol. 2007;52:3001–3013.
- Auchmuty G, Alexander JC. L2 well-posedness of planar div-curl system. Arch Ration Mech Anal. 2001;160:91–134.
- Si H. TetGen, a Delaunay-based quality tetrahedral mesh generator. ACM Trans Math Softw. 2015;41(2):11:1–11:36.
- Jiang BN. The least-squares finite element method: theory and application in computational fluid dynamics and electromagnetics. New York (NY): Springer-Verlag; 1998.
- Kim YT, Yoo PJ, Oh TI, et al. Magnetic flux density measurement in magnetic resonance electrical impedance tomography using low-noise current source. Meas Sci Technol. 2011;22:105803.
- Park C, Lee BI, Kwon OI, et al. Measurement of induced magnetic flux density using injection current nonlinear encoding (ICNE) in MREIT. Physiol Meas. 2006;28:117–127.
- Rupp K, Rudolf F, Weinbub J. ViennaCL – a high level linear algebra library for GPUs and multi-core CPUs. In: International Workshop on GPUs and Scientific Applications; 2010. p. 51–56.
- Kïek M, Neittaanmäki P. On the validity of Friedrichs’ inequalities. Math Scand. 1984;54:17–26.
- Toselli A, Widlund O. Domain decomposition methods -- algorithms and theory. New York (NY): Springer-Verlag; 2005.
Appendix 1
The Proof of Observation 3.1
Proof Let
From Ampère’s law, W satisfies the following system:
From the Friedrichs inequalityFootnote2, we have
The Proof of Observation 3.6
Proof Clearly, we have
The first term in the right-hand side of the above inequality can be estimated as follows; from Observation 3.1,
where is the length of
along the z-direction and
is the maximum constant among C(s).
Let be a solution of (Equation3.1
(3.1)
(3.1) ) to satisfy
and
a solution of (Equation3.4
(3.4)
(3.4) ). Let
for some constant c so that
. Then, we have
Applying the Poincaré–Friedrichs inequality [Citation36], we obtain
where is a constant depending on
. Hence, the second term is evaluated as follows:
To estimate the last term, let on
. Then,
becomes a least-squares solution of the following div–curl system by (Equation3.3
(3.3)
(3.3) ):
In a similar manner as in Observation 3.1, we have
Following the procedure in the first term estimation, we obtain
Therefore, (Equation3.7(3.7)
(3.7) ) holds if C is the maximum in
.