Phase Unwrapping with Graph Cuts Optimization and Dual Decomposition Acceleration for 3D High‐resolution MRI Data

Jianwu Dong,Feng Chen,Dong Zhou,Tian Liu,Zhaofei Yu,Yi Wang
DOI: https://doi.org/10.1002/mrm.26174
2016-01-01
Magnetic Resonance in Medicine
Abstract:Purpose: Existence of low SNR regions and rapid-phase variations pose challenges to spatial phase unwrapping algorithms. Global optimization-based phase unwrapping methods are widely used, but are significantly slower than greedy methods. In this paper, dual decomposition acceleration is introduced to speed up a threedimensional graph cut-based phase unwrapping algorithm.Methods: The phase unwrapping problem is formulated as a global discrete energy minimization problem, whereas the technique of dual decomposition is used to increase the computational efficiency by splitting the full problem into overlapping subproblems and enforcing the congruence of overlapping variables. Using three dimensional (3D) multiecho gradient echo images from an agarose phantom and five brain hemorrhage patients, we compared this proposed method with an unaccelerated graph cut-based method.Results: Experimental results show up to 18-fold acceleration in computation time.Conclusions: Dual decomposition significantly improves thecomputational efficiency of 3D graph cut-based phase unwrapping algorithms. (C) 2016 International Society forMagnetic Resonance inMedicine
What problem does this paper attempt to address?