Cyclic Continuous Max-Flow: Phase Processing Using the Inherent Topology of Phase
John Stuart Haberl Baxter1, Zahra Hosseini1, Junmin Liu2, Maria Drangova3, and Terry M Peters1

1Biomedical Engineering Graduate Program, Western University, London, ON, Canada, 2Imaging Laboratories, Robarts Research Institute, London, ON, Canada, 3Department of Medical Biophysics, Western University, London, ON, Canada

Synopsis

Tissue susceptibility differences manifest in MR phase images as high-frequency changes in an otherwise smooth phase background. Two paradigms currently exist for isolating these changes: one involves phase unwrapping followed by filtering; the other involves filtering the complex signal. Both rely on a linear topology, which can result in artifacts such as phase wraps and shadowing, as phase is inherently cyclic. This paper introduces the cyclic continuous max-flow (CCMF) method, which uses optimization over a cyclic topology to process phase information. More robust field maps are generated using this approach compared to the traditional paradigms.

INTRODUCTION

MR phase data provides useful information both alone and in combination with the magnitude component.1 In terms of post processing, current state-of-the-art phase processing methods fall into two paradigms: phase-unwrapping-based methods first convert the phase information from a wrapped cyclic field to an unwrapped linear field on which traditional image processing operations are applied; homodyne filtering techniques,2 on the other hand, use linear filtering operations on the complex signal first, later extracting the phase. The commonality between these two paradigms is that filtering is always performed on a linear or Euclidean topology, either on the unwrapped phase or the complex signal, which is not optimal as phase is inherently cyclic. This work presents a novel non-linear phase filtering approach based on continuous max-flow theory,3 which processes phase using a cyclic topology, rather than as linearly unwrapped or complex number. We apply this novel phase processing technique to channel phase data prior to channel combination and compare the results with optimized homodyne high-pass filtered images (HHPF), and a robust technique called phase unwrapping using recursive orthogonal referring (PUROR).4

METHODS

Imaging: Healthy volunteers were imaged at 7T using a 16-channel head coil. Three-dimensional whole-brain multi-echo gradient echo images were acquired (6 echoes, TR/TE/Echo spacing: 40/3.77/4.1 ms, matrix: 380x340x102, FOV: 190x170x127.5 mm). The channel data were saved for later processing.

Optimization: The phase processing framework proposed is called cyclic continuous max-flow (CCMF) in that the phase gradient is determined over a cylindrical manifold, which removes the necessity of unwrapping while representing the phase explicitly. This maintains the inherent topology of the phase, avoiding artifacts that result from linearizing said topology. Given the raw image phase, $$$θ_0(x)$$$, the optimization problem used to reconstruct a smoothly varying version of the phase, $$$θ(x)$$$, is:
$$\underset{θ(x)}\min∫_{\Omega}(D_{θ(x)}(x)+S_{θ(x)}(x)|∇θ(x)|)dx$$
$$$S_{θ(x)}(x)$$$ is the smoothness term, and $$$D_{θ(x)}(x)$$$ is the data term. The CCMF functional is addressed using primal-dual optimization and augmented Lagrangian multipliers3 and is given in Fig 1. A more detailed explanation of this algorithm is provided in an associated technical report.5 In the proposed framework, $$$S_{\theta(x)}(x)$$$ is a constant. $$$D_{θ(x)}(x)$$$ is defined using a truncated Gaussian likelihood model:

$$D_θ(x)=\begin{cases}-ln(P(θ_0(x)=θ)),&\text{if}\,|θ_0(x)-θ|<0.95\\\infty,&\text{else}\end{cases}$$
where $$$P(θ_0(x)=θ)$$$ is the probability of the complex image having a phase of $$$θ$$$ before the addition of circularly symmetric independent complex Gaussian noise. The truncation ensures that does not have any singularities that are not already present in the original phase. The original, low-pass ($$$θ(x)$$$) and high-pass ($$$θ_0(x)-θ(x)$$$) images are given in Figure 2. $$$\theta(x)$$$ is interpolated from 40 indicator functions, $$$u_\theta(x)$$$, to ensure sufficient intensity resolution. The time required for a single slice was under 5 s for CCMF compared to 150 ms for HHPF, both of which are faster than phase unwrapping. The benefit of this framework over ones based on Euclidean topologies is that it is robust to unwrapping errors while allowing for more complex data terms, such as those involving truncation, which limit the effect of singularities and wrapping artifacts.

Channel Combination: The individual channel phase data were processed with both CCMF and HHPF (filter size equal to 30% of FOV). An unwrapped4, high-pass filtered7 dataset was generated on a channel-by-channel basis as well. All processed phase images were combined using the inter-echo variance channel combination technique.6

RESULTS and DISCUSSION

This work presents the application of a novel non-linear phase filtering approach to generating accurate phase images from multi-channel MR phase data. The results from the CCMF algorithm were comparable to HHPF results, with superior performance in challenging regions of the brain (near air/tissue interface). Figure 3 illustrates a representative slice from one set of volunteer data. The CCMF results show more robust performance in terms of vessel conspicuity (arrows in Fig. 3). The raw channel-combined phase data (complex sum) are presented in Figure 4 to illustrate the extent of phase wrapping resolved by the CCMF and HHPF algorithms. It is evident that CCMF resulting phase images address the phase wraps more effectively at short (Fig. 4 row 1) and especially at long echo times (Fig. 4 rows 2 and 3). The arrows in Fig. 4 highlight areas where veins are obscured in the HHPF, but are clearly seen in the CCMF-processed images.

CONCLUSION

By processing phase information using its inherent topology, higher quality high-pass phase maps can be reconstructed in a relatively short amount of time. This improves the visualization of structures such as veins in channel-combined phase images at the periphery and around the sinuses where additional phase artifacts are often present as a result of linearizing the phase topology.

Acknowledgements

The authors would like to acknowledge Dr. Ravi Menon's lab at the Robarts Research Institute Imaging Laboratories for assisting with image acquisition. The authors would also like to acknowledge Jonathan McLeod for his editing and discussion. J.B. is funded by the Natural Sciences and Engineering Research Council of Canada. Z.H. is supported in part by an Ontario Graduate Scholarship.

References

[1] Haacke, E. M., Xu, Y., Cheng, Y.C.N., & Reichenbach, J. R., Susceptibility Weighted Imaging (SWI), Magn. Res. Med., 2004, 52:612-618.
[2] Noll, D. C., Nishimura, D. G., & Macovski, A., Homodyne detection in magnetic resonance imaging, IEEE Trans. Med. Im.,1991, 10:154-163.
[3] Yuan, J., Bae, E., & Tai, X.C., A study on continuous max-flow and min-cut approaches, IEEE Conference in Computer Vision and Pattern Recognition, 2010, 2217-24.
[4] Liu, J., & Drangova, M. Intervention-based multidimensional phase unwrapping using recursive orthogonal referring, Magn. Res. Med., 2012 68:1303-16.

[5] Baxter, J.S.H., McLeod, A.J., & Peters, T.M., A Continuous Max-Flow Approach to Cyclic Field Reconstruction, arXiv preprint, 2015, arXiv:1511.03629.
[6] Liu, J., Rudko, D.A. Gati, J.S. et al, Inter-echo variance as a weighting factor for multi-channel combination in multi-echo acquisition for local frequency shift mapping, Magn. Res. Med., 2014 73:1654-61.

[7] Rauscher, A., Barth, M., Herrman, K, et al. Improved elimination of phase effects from background field inhomogeneities for susceptibility weighted imaging at high magnetic field strengths. Magn. Res. Imag., 2008 26:1145-51.

Figures

Fig. 1: CCMF optimization algorithm. $$$p_S(x)$$$, $$$p_θ(x)$$$, and $$$q_θ(x)$$$ are primal variables which maximize $$$\int_Ωp_S(x)dx$$$. $$$u_θ(x)$$$ is a dual variable subject to minimization and acts as an indicator function, i.e. $$$u_θ(x)≈1$$$ and only if $$$θ(x)≈θ$$$. $$$c$$$ and $$$τ$$$ are non-negative constants, the augmentation amount and gradient descent step size, respectively.

Fig. 2: CCMF filtering results for a single channel. The image on the left is the raw phase, the central image is $$$θ(x)$$$,the low-pass filtered phase computed by CCMF optimization, and the image on the right is $$$θ_0(x)-θ(x)$$$, the high-pass filtered phase.

Fig. 3: Example slice from Echo 3 data: CCMF (third column) removes phase wraps and noise from the frontal region of brain, where the corresponding HHPF image shows phase wraps corrupting the conspicuity of several vessels. Vessel conspicuity in CCMF is comparable to that of PUROR.

Fig. 4: Same slice as Fig. 3. The performance of CCMF in terms of vessel contrast and conspicuity as well as removal of corrupting wraps is superior to HHPF. This is evident at both short and long echo times. Arrows indicate regions where HHPF processing artifacts obscure vasculature.



Proc. Intl. Soc. Mag. Reson. Med. 24 (2016)
0094