## Iterative Methods for Nonlinear Equations or Systems and Their Applications

View this Special IssueResearch Article | Open Access

# Newton Method to Recover the Phase Accumulated during MRI Data Acquisition

**Academic Editor:**Changbum Chun

#### Abstract

For an internal conductivity image, magnetic resonance electrical impedance tomography (MREIT) injects an electric current into an object and measures the induced magnetic flux density, which appears in the phase part of the acquired MR image data. To maximize signal intensity, the injected current nonlinear encoding (ICNE) method extends the duration of the current injection until the end of the MR data reading. It disturbs the usual linear encoding of the MR *k*-space data used in the inverse Fourier transform. In this study, we estimate the magnetic flux density, which is recoverable from nonlinearly encoded MR *k*-space data by applying a Newton method.

#### 1. Introduction

An electric current injected into an electrically conducting object, such as the human body, induces an internal distribution of the magnetic flux density . Magnetic resonance electrical impedance tomography (MREIT) visualizes the internal conductivity distribution from the -component of which can be measured in practice using an MRI scanner. This technique was originally proposed by Joy et al. in 1989 [1]; since then, several researchers [2–10] have investigated and further developed MREIT as well as magnetic resonance current density image (MRCDI), which has similar modalities [11–13].

The magnetic flux density induced by injecting current through the electrodes attached on the surface of a conducting object accumulates its signals in the phase parts of acquired MR image data. The conventional current-injection method [1, 8] injects the current during time , between the end of the first RF pulse and the beginning of the reading gradient, in order to ensure gradient linearity.

Since the signal-to-noise ratio (SNR) of the MR magnitude depends on the echo time , it is impossible to increase both and the SNR of the MR magnitude simultaneously in order to reduce noise effects. As an attempt to reduce the noise level, the injected current nonlinear encoding (ICNE) method was developed in 2007 [14, 15]; it extends the duration of the injection current until the end of a reading gradient in order to maximize the signal intensity of . Then, it disturbs the usual linear encoding of MR -space data used in the inverse Fourier transform.

For example, the one-dimensional inverse problem in the conventional acquisition method is to find the unknown discrete magnetic flux density from the matrix satisfying the following: where is a constant and are known quantities that can be measured. By an inverse Fourier transform , the first equation in (1.1) becomes The unknown data is simply recovered from (1.2). In the ICNE method, however, the matrix is perturbed to . Then, it becomes a system of nonlinear equations for unknown data, where the conventional inverse Fourier transform is no longer applicable.

In this paper, we prove a unique determination of the magnetic flux density from measured MR signal obtained by the ICNE acquisition method. Secondly, applying a Newton method, we suggest a bound of -norm for recoverable magnetic flux density from nonlinearly encoded MR -space data. Numerical experiments show the feasibility of the proposed method.

#### 2. ICNE Method and Invertibility

For a standard spin echo pulse sequence in MR imaging, the -space MR signal is measured, where denotes a positive spin density of the imaging slice and any systematic phase artifact [16]. From the signal in (2.1), by applying the conventional inverse Fourier transform, we can obtain and the clinical MR image data .

In MREIT, we inject the current through the electrodes attached on the three-dimensional conducting object , having conductivity distribution . The injection current produces the internal current density and the magnetic flux density in , satisfying the Ampère and Biot-Savart laws. Since an MRI scanner measures only the main magnetic field direction component of , the -component , we focus on the problem of measuring , where is the center of the selected imaging slice. Since MREIT is a methodology for reconstructing the internal conductivity from data, it is important to measure more precisely.

##### 2.1. Conventional Acquisition

For a conventional acquisition, current is not injected during of the MR data acquisition, ADC as shown in Figure 1. In this case, the induced magnetic flux density provides additional dephasing of spins, and, consequently, extra phase is accumulated during the total injection time . Then, the measured -space data for the injection current can be represented as follows: where rad/T·s is the gyromagnetic ratio of hydrogen.

From the measured and in (2.1) and (2.3), by applying an inverse Fourier transform, we obtain in (2.2) and Then, the magnetic flux density is precisely computed as where and are the imaginary and real parts of , respectively.

##### 2.2. ICNE Acquisition

In the ICNE acquisition, in order to improve the SNR of , we prolong the current injection time until the end of the MR data acquisition, as shown in Figure 1. Then, since the induced disturbs the linearity of the reading gradient, the measured -space data has lost the linear encoding characteristic as where is a constant that denotes the strength of the magnetic reading gradient. The inverse problem arising in the ICNE method is to recover from obtained in (2.2) and the measured signal in (2.6).

Although the inversion is not uniquely solvable for in general, we can uniquely determine by assuming that is monotone increasing in the following theorem.

Theorem 2.1. *Let have a finite support . If is sufficiently small to guarantee that is monotone increasing so that for each , then is uniquely recovered in from in (2.2) and in (2.6).*

*Proof. *We note that the linear encoding characteristic in the -variable remains unperturbed in (2.6). Thus, by one-dimensional inverse Fourier transform, in (2.6) is reduced to in the -hybrid space as the following:
Then, the ICNE inverse problem suffices to consider the -directional inversion of from in (2.2) and in (2.7) for each fixed .

By change of variables with , (2.7) is changed into
From (2.8), by inverse Fourier transform for the -variable, satisfies
where is a function defined with the given by

The relation (2.9) gives us the simple ordinary differential equation as follows:
Since has a finite support, for each , we can define
If , then for a sufficiently small . It contradicts (2.11), since it implies that
By the same argument, the reverse inequality is not possible. Thus, we have

By separation of variables, (2.11) and (2.14) lead us to
For any given , is uniquely determined from (2.15). It completes the proof.

*Remark 2.2. *In Theorem 2.1, we assume that . The magnetic flux density is smooth and its intensity is T in practical experimental environments. Furthermore, the usual range of the reading gradient is T/m. Thus, the assumption of is not severe in Theorem 2.1.

#### 3. Discrete ICNE Inverse Problem

In a practical MRI scanner, the MR -space data in (2.1), (2.3), and (2.6) are acquired by finite sampling with a dwell time . If is the reading time divided by , we have the following discrete signals with dimensionless variables instead of those in (2.6): for a constant .

The discrete ICNE inverse problem is to recover from (3.1) with known *a priori * and the measured signal , where . By discrete inverse Fourier transform for , (3.1) can be suppressed into
For each fixed , let , and denote , and , respectively. Then, the discrete ICNE inversion problem is a system of nonlinear equations for unknowns, such that
where and are known.

In the rest of the paper, we assume that is even and denote the row and column numbers, respectively. A matrix whose entry is is represented by For a vector , denotes a Vandermonde matrix as

##### 3.1. Newton Iterations

Define a function by for . The discrete ICNE inverse problem is to find the zero of for given in (3.3).

The Jacobian matrix is composed of four parts as where are diagonal matrices such that

Newton iterations to find the zero of are as the following: with an initial and the iterates .

The previous method in [14, 15] was based on the Taylor approximation, but as a coincidental result, it can be interpreted as the first Newton iterate in (3.9) with .

##### 3.2. Convergence of Newton Iterations

Let , and . If the Jacobian in (3.7) is invertible, since the Vandermonde matrix in (3.5) is based on the distinct points. Thus, the Newton iterations in (3.9) converge to for an initial which is sufficiently close to [17].

The following theorem suggests a condition for in which the Newton iterations in (3.9) converge to with the trivial initial guess . The proof is based on the Theorem 6.14 in [17], which states a sufficient condition for the convergence of Newton iterations that where and are the respective bounds of

Theorem 3.1. *Let in (3.6) be made through (3.3) from such that
**
Then, starting with , the Newton iterations in (3.9) are well defined and converge to . One also has the following quadratic error estimate:
**
As a consequence, the zero of satisfying (3.13) is unique.*

*Proof. *Let . The condition (3.13) and Lemma 3.3 lead us to
If , we have from (3.13), (3.15), and Lemma 3.5, the following:
By (3.7), (3.16) implies that

For two constants in (3.17) and (3.21), let
From (3.15) and the condition (3.13), we have

Then, with the aid of the Theorem 6.14 in [17], has a unique zero in the ball
and the Newton iterations in (3.9) converge to with . Since is a zero of contained in from (3.15), we have . The quadratic error estimate in (3.14) also comes from the same theorem in [17].

Lemma 3.2. *If , then
*

*Proof. *From (3.7), we expand

Since , we have for each ,We can combine (3.22), (3.23a), (3.23b), and (3.23c) into (3.21).

Lemma 3.3. *For the trivial initial , one has
*

*Proof. *Since
we can represent as
Thus, we expandwhere

From Lemma 3.4, we estimate that
Since is the matrix of the discrete Fourier transform, we have
which implies that
The proof is completed by (3.27a), (3.27b), (3.27c), (3.27d), (3.27e), (3.29), and (3.31).

Lemma 3.4. *If is real, then
*

*Proof. *If , we have (3.32) since the series in the following expansion is alternating.
If , we obtain (3.32) from

##### 3.3. Norm of Inverse of Vandermonde Matrix

The norms of inverses of Vandermonde matrices were estimated by Gautschi [18, 19]. In some estimations there, the equality holds if all base points are on the same ray through the origin.

Compared to (3.31), for a small perturbation , a bound of is investigated in the following lemma. Since the norm estimation of inverse of Vandermonde matrix must be interesting, we separate the result in this subsection from other ingredients for Theorem 3.1.

Lemma 3.5. *If , then
*

*Proof. *Let be the identity matrix and , whose entries are
Since , the off-diagonal entries satisfy the following
The diagonal entries are estimated by the Cauchy mean value theorem as follows:

Regarding summations of , the maximum occurs when from the symmetry of the sine function in (3.37). In both cases, we haveSince (3.39a), (3.39b), and (3.39c) imply , we establish the following:

#### 4. Numerical Results

From the Biot-Savart law, we simulate the magnetic flux density induced by a horizontal current through the Logan shape as in Figure 2, where . We obtain the simulated MR signals as depicted in Figure 3, through (3.1) with . We note that the maximum of is about in Figure 2, larger than suggested in Theorem 3.1.

**(a) Simulated by transversal current**

**(b) Logan shape**

By discrete inverse Fourier transform for , we transform into in (3.2). Then, setting for each fixed , the Newton iterations in (3.9) generate with . The th approximation is done by

The of error is given in Figure 4(a), which means that the error decay is quadratic. In the Newton iterations in (3.9), we have to solve a Vandermonde system for , which may be consuming time or unstable. Instead of in (3.7), we can fix and simplify the Newton iterations in (3.9). Then, the error decay is reduced to be linear as in Figure 4(b).

**(a) Newton**

**(b) Simplified Newton**

#### Acknowledgment

This paper was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Education, Science and Technology (2010-0022398, 2012R1A1A2009509).

#### References

- M. Joy, G. Scott, and M. Henkelman, “In vivo detection of applied electric currents by magnetic resonance imaging,”
*Magnetic Resonance Imaging*, vol. 7, no. 1, pp. 89–94, 1989. View at: Google Scholar - M. Eyuboglu, O. Birgul, and Y. Z. Ider, “A dual modality system for high resolution.true conductivity imaging,” in
*Proceedings of the 11th International Conference on Electrical Bioimpedance (ICEBI '01)*, pp. 409–413, 2001. View at: Google Scholar - Y. Z. Ider and O. Birgul, “Use of the magnetic field generated by the internal distri- bution of injected currents for Electrical Impedance Tomography (MR-EIT),”
*Elektrik*, vol. 6, pp. 215–225, 1998. View at: Google Scholar - H. S. Khang, B. I. Lee, S. H. Oh et al., “J-substitution algorithm in magnetic resonance electrical impedance tomography (MREIT): phantom experiments for static resistivity images,”
*IEEE Transactions on Medical Imaging*, vol. 21, no. 6, pp. 695–702, 2002. View at: Publisher Site | Google Scholar - B. I. Lee, S. H. Oh, E. J. Woo et al., “Three-dimensional forward solver and its performance analysis for magnetic resonance electrical impedance tomography (MREIT) using recessed electrodes,”
*Physics in Medicine and Biology*, vol. 48, no. 13, pp. 1971–1986, 2003. View at: Publisher Site | Google Scholar - S. H. Oh, B. I. Lee, E. J. Woo et al., “Electrical conductivity images of biological tissue phantoms in MREIT,”
*Physiological Measurement*, vol. 26, no. 2, pp. S279–S288, 2005. View at: Publisher Site | Google Scholar - R. Sadleir, S. Grant, S. U. Zhang, S. H. Oh, B. I. Lee, and E. J. Woo, “High field MREIT: setup and tissue phantom imaging at 11 T,”
*Physiological Measurement*, vol. 27, no. 5, pp. S261–S270, 2006. View at: Publisher Site | Google Scholar - G. C. Scott, M. L. G. Joy, R. L. Armstrong, and R. M. Henkelman, “Measurement of nonuniform current density by magnetic resonance,”
*IEEE Transactions on Medical Imaging*, vol. 10, no. 3, pp. 362–374, 1991. View at: Publisher Site | Google Scholar - J. K. Seo, J. R. Yoon, E. J. Woo, and O. Kwon, “Reconstruction of conductivity and current density images using only one component of magnetic field measurements,”
*IEEE Transactions on Biomedical Engineering*, vol. 50, no. 9, pp. 1121–1124, 2003. View at: Publisher Site | Google Scholar - E. J. Woo, J. K. Seo, and S. Y. Lee, “Magnetic resonance electrical impedance tomography (MREIT),” in
*Electrical Impedance Tomography: Methods, History and Applications*, D. Holder, Ed., IOP Publishing, Bristol, UK, 2005. View at: Google Scholar - M. L. Joy, “MR current density and conductivity imaging: the state of the art,” in
*Proceedings of the 26th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (EMBC '04)*, pp. 5315–5319, San Francisco, Calif, USA, 2004. View at: Google Scholar - G. C. Scott, M. L. G. Joy, R. L. Armstrong, and R. M. Henkelman, “Sensitivity of magnetic-resonance current-density imaging,”
*Journal of Magnetic Resonance*, vol. 97, no. 2, pp. 235–254, 1992. View at: Google Scholar - N. Zhang,
*Electrical impedance tomography based on current density imaging [M.S. thesis]*, Department of Electrical Engineering, University of Toronto, Toronto, Canada, 1992. - O. I. Kwon, B. I. Lee, H. S. Nam, and C. Park, “Noise analysis and MR pulse sequence optimization in MREIT using an injected current nonlinear encoding (ICNE) method,”
*Physiological Measurement*, vol. 28, no. 11, pp. 1391–1404, 2007. View at: Publisher Site | Google Scholar - C. Park, B. I. Lee, O. Kwon, and E. J. Woo, “Measurement of induced magnetic flux density using injection current nonlinear encoding (ICNE) in MREIT,”
*Physiological Measurement*, vol. 28, no. 2, pp. 117–127, 2007. View at: Publisher Site | Google Scholar - E. M. Haacke, R. W. Brown, M. R. Thompson, and R. Venkatesan,
*Magnetic Resonance Imaging: Physical Principles and Sequence Design*, John Wiley & Sons, New York, NY, USA, 1999. - R. Kress,
*Numerical Analysis*, vol. 181 of*Graduate Texts in Mathematics*, Springer, New York, NY, USA, 1998. View at: Publisher Site - W. Gautschi, “On inverses of Vandermonde and confluent Vandermonde matrices,”
*Numerische Mathematik*, vol. 4, pp. 117–123, 1962. View at: Publisher Site | Google Scholar | Zentralblatt MATH - W. Gautschi, “Norm estimates for inverses of Vandermonde matrices,”
*Numerische Mathematik*, vol. 23, pp. 337–347, 1975. View at: Google Scholar | Zentralblatt MATH

#### Copyright

Copyright © 2012 Oh-In Kwon and Chunjae Park. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.