256
Views
3
CrossRef citations to date
0
Altmetric
Articles

A harmonic -based conductivity reconstruction method in MREIT with influence of non-transversal current density

ORCID Icon, &
Pages 811-833 | Received 22 Aug 2016, Accepted 04 Jul 2017, Published online: 20 Jul 2017

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 Bz 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 Bz 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 [Citation4Citation19]. Assuming that the conductivity distribution σ:=σ(x,y,z) is isotropic, the relation between the conductivity and the electrical potential u:=u(x,y,z) can be described by the following second-order elliptic boundary value problem:(1.1) ·σu=0inΩ,I=E+σu·nds,=-E-σu·nds,σu×n|E+E-=0,σu·n=0onΩ\E+E-¯,(1.1)

where Ω is a given imaging domain in R3 and I is the amplitude of the injected current between a chosen electrode pair E±. The internal current density J=(Jx,Jy,Jz) is given by(1.2) J=-σu.(1.2)

The harmonic Bz algorithm reconstructs conductivity images using measured data of Bz which is the z-component of the magnetic flux density B=(Bx,By,Bz) [Citation20Citation22]. It has been used in experimental MREIT studies, since it does not require the imaging object to be rotated to measure Bx and By in addition to Bz. Since ·B=0, the following identity provides the relation among the conductivity, current density and magnetic flux density [Citation2]:(1.3) J×lnσ=1μ02B,(1.3)

where μ0 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 Bz,1 and Bz,2 corresponding to current densities J1 and J2, respectively. Then, the relation in (Equation1.3) is expanded as(1.4) xylnσ=1μ0A-12Bz,12Bz,2,(1.4)

where xy=x,y andA=-Jy,1Jx,1-Jy,2Jx,2.

Because of the nonlinearity between A and σ, the harmonic Bz algorithm iteratively updates the conductivity and current densities using (Equation1.1) and (Equation1.4). This iterative process, however, may fail in experimental studies due to measurement noise and artefacts [Citation23Citation25]. In addition, the matrix A becomes near singular at the internal boundary of large conductivity contrast, since J1 and J2 become almost parallel at such boundary region. Under these circumstances, A 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 z=s by Ωs; see Figure . If the current density is transversally dominant on the imaging plane Ωs, we can recover the transversal current density Jxyrec from 2Bz. Substituting the entries of Jxyrec into the matrix A, we can directly reconstruct the conductivity from (Equation1.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.

Figure 1. Rectangular domain with two pairs of attached electrodes.

Figure 1. Rectangular domain with two pairs of attached electrodes.

In this paper, an improved harmonic Bz 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 [Citation26Citation28] is adopted. The current density J is expressed as a sum of Jxy0 and Jxy. Here, Jxy0 is a transversal component of the current density in the presumed homogeneous imaging domain subject to the same injection current. The other transversal component Jxy can be obtained using the measured Bz data and the computed non-transversal component Jz0 in the homogeneous domain. To incorporate the local influence of the non-transversal current density Jz, a two-step approach is proposed. To implement the proposed two-step Bz 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 J. More precisely, in a given imaging slice Ωs, we first solve the following second-order elliptic problems for Ψ and ϕ:2Ψ=0inΩs,Ψ·n=0onΩsE+E-,Ψ=±1onΩs\E±

and2ϕ=1μ02BzinΩs,ϕ·n=0onΩsE+E-,ϕ=0onΩs\E±.

We determine the scaling coefficient β by the following relation [Citation26]:β=-E+ΩsJxy·nds-E+Ωsxyϕ×nds/E+ΩsxyΨ×nds.

Then, we have(2.1) ΩsJxy+βxyΨ+xyϕ2dxdyCΩszJz2dxdy,(2.1)

where C is a positive constant depending only on Ωs. Note that xy=-y,x.

Assuming zJz0, one may reconstruct the transversal current density by (Equation2.1), that is,(2.2) JxyJxyrec:=-βxyΨ-xyϕ.(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 Ωs seems to be impossible in experiments, since we only know the total amount of injected current in the whole domain Ω. However, (Equation2.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). We will adopt the three-dimensional problem to estimate the scaling coefficient β more accurately.

3. Two-step Bz algorithm with an influence of non-transversal current density

The domain Ω is assumed to be rectangular and consists of imaging slices Ωs such as Ω=sΩs. The Hilbert space Hk(Ω) 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·Hk(Ω). Note that H0=L2 and uL2(Ω) is the Euclidean norm of the vector u. Two vector functions Jxy0 and Jxy are considered to approximate the transversal component Jxy of J. Here, Jxy0 is the transversal current density in Ω with the presumed homogeneous conductivity distribution for the same injection current. Note that Jxy represents the local correction of the transversal current density using 2Bz and Jz of J. Then, Jxy0+Jxy is an approximated transversal current density including the influence of Jz or zJz of J. The two-step Bz algorithm is based on the following observation.

Observation 3.1:

Let JH1(Ω)3 be a given current density distribution satisfying (Equation1.2) with (Equation1.1) and J0H1(Ω)3 be the gradient of ψ which satisfies the following elliptic problem:(3.1) 2ψ=0inΩ,ψ·n=J·nonE±,ψ·n=0onΩ\E±.(3.1)

Let J^z be any function in H1(Ω) which satisfies(3.2) ΩszJ^z-Jz0dxdy=0(3.2)

and JxyH1(Ωs)2 be a solution of(3.3) xy·Jxy=-zJ^z-Jz0inΩs,xy·Jxy=-1μ02BzinΩs,Jxy·n=0onΩs.(3.3)

Then, there exists a positive constant C such thatΩsJxy-Jxy0+Jxy2dxdyCΩszJz-J^z2dxdy.

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.

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.

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.

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.

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.

Proof See Appendix A.1.

Remark 3.2:

In the above observation, we use the normal vector n on the boundary for both two and three dimensions since n=(nx,ny,0).

Remark 3.3:

The planar div–curl system (Equation3.3) has a unique solution if Ωs is bounded, Ωs is a closed C1,1 curve, zJ^z-Jz0Lp(Ωs) with ΩszJ^z-Jz0dxdy=0, and 1μ02BzLp(Ωs) for p>1 [Citation29].

Remark 3.4:

In [Citation27], the projected current density was generated with J0 from (Equation3.1) and J from (Equation3.3) with the condition of zJ^z-Jz0=0.

In practice, however, pointwise evaluation of the normal component of the current density, that is J·n, is difficult in the first boundary condition of (Equation3.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, J~xy0 is used instead of Jxy0, where J~0 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) 2ψ~=0inΩ,ψ~=±1onE±,ψ~·n=0onΩ\E±(3.4)

and(3.5) J~0:=β~ψ~,(3.5)

where β~E+ψ~·nds=I.

Remark 3.5:

Instead of evaluating E+ψ~·nds, we evaluate Ω|ψ~|2dx using the following identity:Ω|ψ~|2dx=Ωψ~·nψ~ds-Ω2ψ~ψ~dx=E+ψ~·nds-E-ψ~·nds=2E+ψ~·nds,

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 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.

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.

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.

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.

We now have the following observation for the reconstructed current density.

Observation 3.6:

Let J, J0, Jxy, and J^z be defined in Observation 3.1. Let J~0 be given by (Equation3.4) and (Equation3.5), and J~xy be the least-squares solution of(3.6) xy·J~xy=-zJ^z-J~z0inΩs,xy·J~xy=-1μ02BzinΩs,J~xy·n=0onΩs.(3.6)

Then, we have(3.7) Jxy-J~xy0+J~xyL2(Ω)2CmaxszJz-J^zL2(Ωs)2+Jz-J^zL2(Ω)2+J·n-J~0·nH-12(Ω)2+maxszJ~z0-Jz0L2(Ωs)2,(3.7)

where C is a positive constant.

Proof See Appendix A.2.

Remark 3.7:

The inequality (Equation3.7) says that if J^z approximates Jz well, then the approximation of J~xy0+J~xy to Jxy is determined by the differences between J·n and J~0·n on Ω and between zJ~z0 and zJz0 in Ωs, which may give a better result compared with Jxyrec in (Equation2.2). The approximation error depends on the accuracy of the boundary condition of (Equation3.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 zJ~z0-Jz0.

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.

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.

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.

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.

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.

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.

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.

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.

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.

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.

To reconstruct a conductivity image, the following Poisson equation is derived on the imaging slice Ωs. Taking the two-dimensional divergence to (Equation1.4),(3.8) xy2lnσ=xy·1μ0A~-12Bz,12Bz,2inΩs,lnσ=lnσsinΩs,(3.8)

where(3.9) A~:=-J~y,1J~x,1-J~y,2J~x,2,J~xy,i:=J~xy,i0+J~xy,ifori=1,2.(3.9)

Now, the remaining problem is how to get J^z which is close to Jz. 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 Jz for the absolute conductivity reconstruction. To obtain J^z, (Equation1.1) is solved with the conductivity σ obtained from (Equation3.8) with J~xy0 only. Then, J^z does not satisfy (Equation3.2) anymore. Hence, we find a least-squares solution of (Equation3.3). It is easy to check that Observation 3.1 holds for such J^z. Combining all together, the two-step Bz algorithm is summarized below.

Step1toacquireapriorinformationJ^z

(i)

For two injection currents Ij and corresponding magnetic flux densities Bz,j for j=1,2, solve (Equation3.4) to get J~xy,j0 by (Equation3.5).

(ii)

Solvexy·Yj=0inΩs,xy·Yj=-1μ02Bz,jinΩs,Yj·n=0onΩs for j=1,2.

(iii)

Set J~xy,j:=J~xy,j0+Yj for j=1,2 and compute the conductivity σ by solving (Equation3.8) for all imaging slices Ωs.

(iv)

Get J^z,j by solving (Equation1.1) with σ obtained from step (iii).

Step2toreconstructcurrentdensityandconductivity
(I)

Apply (Equation3.6) to obtain J~xy,j using computed J~z,j0 and J^z,j in steps i and iv, respectively, for j=1,2.

(II)

Reconstruct the conductivity σ by solving (Equation3.8) with J~xy,j:=J~xy,j0+J~xy,j for j=1,2.

The uniqueness of the reconstructed conductivity image remains as an open problem in the three-dimensional case [Citation18]. More precisely, if |det(A~)|>0 in Ω, the unique reconstruction of the conductivity is guaranteed, where A~ is in (Equation3.9).

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.

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.

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.

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.

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.

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.

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.

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.

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 100×100×100mm3 with two pairs of electrodes of size 50×50×20mm3 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 1.5mm, respectively. The size of the imaging domain was 128×128 pixels for each s=1,,128. According to the field of view (200×200×200mm3) and number of voxel grid (128×128×128), the voxel length is 1.56mm. Therefore, the computational mesh size is small enough to resolve the imaging voxel grid. To solve (Equation3.4), we applied the P1 finite-element method for the discretization. Since the standard P1 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 P1 element for solving (Equation3.6). To obtain the conductivity, we solved (Equation3.8) using the P1 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) 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 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.

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.

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.

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.

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.

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.

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.

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).

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).

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 Jz component, respectively. One can consider the proposed algorithm without considering the influence of Jz component as the non-iterative harmonic Bz 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 Bz algorithm recovered conductivity values with a difference 0.0382. Figure (d) and (e) are one-dimensional profiles along the vertical line of x=64 and the horizontal line of y=50, respectively. In Figure , we provided the relative L2 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 Jz 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 Jz 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 L2 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 Jz component, respectively. The results clearly show that the proposed two-step Bz 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 L2 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 Jz 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 L2 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 Bz is generated by the two-dimensional current density distribution. In the second step of the proposed algorithm, we take an advantage of J^z 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 Bz 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 Bz data so that the signal-to-noise ratio (SNR) was 50 dB in both low and high contrast cases. The SNR of the simulated Bz is defined by 10log10Var(Bz+N)Var(N), where Var(·) is the variance. To ensure the smoothness of 2Bz, 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 Bz 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 Bz 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 Jz 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 Jz component. Since the conductivity values of the TX-151 object and muscle tissue were similar to that of the background, the influence of Jz 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 Bz 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 Ωs is a simply connected bounded Lipschitz domain in R2. Then every function u of H1(Ωs)2 with u·n=0 on Ωs satisfies that uL2(Ωs)Cxy·uL2(Ωs)+xy·uL2(Ωs) where the constant C>0 depends only on Ωs.

Additional information

Funding

Kiwan Jeon was supported by the National Institute for Mathematical Sciences (NIMS) grant funded by the Korean government [number A21300000]. Chang-Ock Lee was supported by the NRF grant funded by MSIP (NRF-2014R1A2A2A01006497). Eung Je Woo was supported by the NRF grant (NRF-2014R1A2A1A09006320).

Notes

No potential conflict of interest was reported by the authors.

2 Friedrichs’ inequality [Citation35]: Suppose that Ωs is a simply connected bounded Lipschitz domain in R2. Then every function u of H1(Ωs)2 with u·n=0 on Ωs satisfies that uL2(Ωs)Cxy·uL2(Ωs)+xy·uL2(Ωs) where the constant C>0 depends only on Ωs.

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 LetW:=Jxy-Jxy0+Jxy.

From Ampère’s law, W satisfies the following system:xy·W=-zJz-J^zinΩs,xy·W=0inΩs,W·n=0onΩs.

From the Friedrichs inequalityFootnote2, we haveWL2(Ωs)Cxy·WL2(Ωs)+xyWL2(Ωs)=CzJz-J^zL2(Ωs).

The Proof of Observation 3.6

Proof Clearly, we haveJxy-J~xy0+J~xyL2(Ω)2J-J~0+J~xJ~yJ^z-J~z0L2(Ω)2=J-J0+JxJyJ^z-Jz0+Jx0-J~x0Jy0-J~y00+Jx-J~xJy-J~y0L2(Ω)23(J-(J0+JxJyJ^z-Jz0)L2(Ω)2+J0-J~0L2(Ω)2+Jxy-J~xyL2(Ω)2).

The first term in the right-hand side of the above inequality can be estimated as follows; from Observation 3.1,J-J0+JxJyJ^z-Jz0L2(Ω)2ΩsJxy-Jxy0+Jxy2dxdydz+ΩJz-J^z2dxdydzLzmaxsC(s)zJz-J^zL2(Ωs)2+Jz-J^zL2(Ω)2CzLzmaxszJz-J^zL2(Ωs)2+Jz-J^zL2(Ω)2,

where Lz is the length of Ω along the z-direction and Cz is the maximum constant among C(s).

Let ψ be a solution of (Equation3.1) to satisfy Ωψ=0 and ψ~ a solution of (Equation3.4). Let ψ~c=ψ~+c for some constant c so that Ωψ~c=0. Then, we haveψ-β~ψ~cL2(Ω)2ψ-β~ψ~c·nH-12(Ω)ψ-β~ψ~cH12(Ω)C¯ψ-β~ψ~c·nH-12(Ω)ψ-β~ψ~cH1(Ω)(Trace theorem).

Applying the Poincaré–Friedrichs inequality [Citation36], we obtainψ-β~ψ~cH1(Ω)2=ψ-β~ψ~cL2(Ω)2+ψ-β~ψ~cL2(Ω)21+CΩψ-β~ψ~cL2(Ω)2C¯1+CΩJ-β~ψ~c·nH-12(Ω)ψ-β~ψ~cH1(Ω),

where CΩ is a constant depending on Ω. Hence, the second term is evaluated as follows:J0-J~0L2(Ω)=ψ-β~ψ~cL2(Ω)ψ-β~ψ~cH1(Ω)C¯1+CΩJ-β~ψ~·nH-12(Ω).

To estimate the last term, let W¯:=Jxy-J~xy on Ωs. Then, W¯ becomes a least-squares solution of the following div–curl system by (Equation3.3):xy·W¯=-zJ~z0-Jz0inΩs,xy·W¯=0inΩs,W¯·n=0onΩs.

In a similar manner as in Observation 3.1, we haveW¯L2(Ωs)2CzJ~z0-Jz0L2(Ωs)2.

Following the procedure in the first term estimation, we obtainJxy-J~xyL2(Ω)2CzLzmaxszJ~z0-Jz0L2(Ωs)2.

Therefore, (Equation3.7) holds if C is the maximum in {3CzLz,3(C¯(1+CΩ))2,3}.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.