Robust water/fat separation in the presence of large field inhomogeneities using a graph cut algorithm

Water/fat separation is a classical problem for in vivo proton MRI. Although many methods have been proposed to address this problem, robust water/fat separation remains a challenge, especially in the presence of large amplitude of static field inhomogeneities. This problem is challenging because of the nonuniqueness of the solution for an isolated voxel. This paper tackles the problem using a statistically motivated formulation that jointly estimates the complete field map and the entire water/fat images. This formulation results in a difficult optimization problem that is solved effectively using a novel graph cut algorithm, based on an iterative process where all voxels are updated simultaneously. The proposed method has good theoretical properties, as well as an efficient implementation. Simulations and in vivo results are shown to highlight the properties of the proposed method and compare it to previous approaches. Twenty‐five cardiac datasets acquired on a short, wide‐bore scanner with different slice orientations were used to test the proposed method, which produced robust water/fat separation for these challenging datasets. This paper also shows example applications of the proposed method, such as the characterization of intramyocardial fat. Magn Reson Med, 2010. © 2009 Wiley‐Liss, Inc.

[1]  Thomas H. Cormen,et al.  Introduction to algorithms [2nd ed.] , 2001 .

[2]  Michael Markl,et al.  Cardiac CINE imaging with IDEAL water‐fat separation and steady‐state free precession , 2005, Journal of magnetic resonance imaging : JMRI.

[3]  Julie Fitzpatrick,et al.  Liver fat content and T2*: simultaneous measurement by using breath-hold multiecho MR imaging at 3.0 T--feasibility. , 2008, Radiology.

[4]  Norbert J Pelc,et al.  Cramér–Rao bounds for three‐point decomposition of water and fat , 2005, Magnetic resonance in medicine.

[5]  Jingfei Ma,et al.  Breath‐hold water and fat imaging using a dual‐echo two‐point dixon technique with an efficient and robust phase‐correction algorithm , 2004, Magnetic resonance in medicine.

[6]  E R McVeigh,et al.  In vivo measurement of T*2 and field inhomogeneity maps in the human heart at 1.5 T , 1998, Magnetic resonance in medicine.

[7]  G H Glover,et al.  Three‐point dixon technique for true water/fat decomposition with B0 inhomogeneity correction , 1991, Magnetic resonance in medicine.

[8]  Hiroshi Ishikawa,et al.  Exact Optimization for Markov Random Fields with Convex Priors , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  D Matthaei,et al.  1H NMR chemical shift selective (CHESS) imaging. , 1985, Physics in medicine and biology.

[10]  P Kellman,et al.  Joint estimation of water/fat images and field inhomogeneity map , 2008, Magnetic resonance in medicine.

[11]  W. T. Dixon Simple proton spectroscopic imaging. , 1984, Radiology.

[12]  P. Kellman,et al.  1025 Multi-echo dixon fat and water separation method for detecting fibro-fatty infiltration in the myocardium , 2008 .

[13]  Michael Markl,et al.  Multicoil Dixon chemical species separation with an iterative least‐squares estimation method , 2004, Magnetic resonance in medicine.

[14]  S. Reeder,et al.  Quantification of hepatic steatosis with MRI: The effects of accurate fat spectral modeling , 2009, Journal of magnetic resonance imaging : JMRI.

[15]  Q S Xiang,et al.  Chemical shift imaging with spectrum modeling , 2001, Magnetic resonance in medicine.

[16]  Zhi-Pei Liang,et al.  Multiecho dixon fat and water separation method for detecting fibrofatty infiltration in the myocardium , 2009, Magnetic resonance in medicine.

[17]  Jeffrey A. Fessler,et al.  REGULARIZED B1+ MAP ESTIMATION IN MRI , 2007, 2007 4th IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[18]  R. Zabih,et al.  Efficient Graph-Based Energy Minimization Methods in Computer Vision , 1999 .

[19]  Q. Xiang,et al.  Water‐fat imaging with direct phase encoding , 1997, Journal of magnetic resonance imaging : JMRI.

[20]  Jeffrey A. Fessler,et al.  Spatial resolution properties of penalized-likelihood image reconstruction: space-invariant tomographs , 1996, IEEE Trans. Image Process..

[21]  S. Reeder,et al.  Multiecho reconstruction for simultaneous water‐fat decomposition and T2* estimation , 2007, Journal of magnetic resonance imaging : JMRI.

[22]  S. Reeder,et al.  Multiecho water‐fat separation and simultaneous R  2* estimation with multifrequency fat spectrum modeling , 2008, Magnetic resonance in medicine.

[23]  James H Holmes,et al.  Generalized k‐space decomposition with chemical shift correction for non‐cartesian water‐fat imaging , 2008, Magnetic resonance in medicine.

[24]  G M Bydder,et al.  MR Imaging of the Liver Using Short TI Inversion Recovery Sequences , 1985, Journal of computer assisted tomography.

[25]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[26]  J. Pauly,et al.  Simultaneous spatial and spectral selective excitation , 1990, Magnetic resonance in medicine.

[27]  Norbert J Pelc,et al.  Field map estimation with a region growing scheme for iterative 3‐point water‐fat decomposition , 2005, Magnetic resonance in medicine.

[28]  Jeffrey A. Fessler,et al.  Regularized fieldmap estimation in MRI , 2006, 3rd IEEE International Symposium on Biomedical Imaging: Nano to Macro, 2006..

[29]  R. Zabih,et al.  Bayesian parallel imaging with edge‐preserving priors , 2007, Magnetic resonance in medicine.

[30]  C. Sirlin,et al.  Relaxation effects in the quantification of fat using gradient echo imaging. , 2008, Magnetic resonance imaging.

[31]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[32]  Olga Veksler,et al.  Fast approximate energy minimization via graph cuts , 2001, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[33]  Wilson Fong Handbook of MRI Pulse Sequences , 2005 .

[34]  Jérôme Darbon,et al.  Image Restoration with Discrete Constrained Total Variation Part I: Fast and Exact Optimization , 2006, Journal of Mathematical Imaging and Vision.

[35]  Vladimir Kolmogorov,et al.  What energy functions can be minimized via graph cuts? , 2002, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[36]  Thomas M Grist,et al.  Least‐squares chemical shift separation for 13C metabolic imaging , 2007, Journal of magnetic resonance imaging : JMRI.

[37]  T J Brady,et al.  Cardiac susceptibility artifacts arising from the heart‐lung interface , 2001, Magnetic resonance in medicine.

[38]  Jingfei Ma Dixon techniques for water and fat imaging , 2008, Journal of magnetic resonance imaging : JMRI.

[39]  Abraham P. Punnen,et al.  A survey of very large-scale neighborhood search techniques , 2002, Discret. Appl. Math..

[40]  Olga Veksler,et al.  Graph Cuts in Vision and Graphics: Theories and Applications , 2006, Handbook of Mathematical Models in Computer Vision.

[41]  José M. Bioucas-Dias,et al.  Phase Unwrapping via Graph Cuts , 2005, IEEE Transactions on Image Processing.

[42]  Wenmiao Lu,et al.  Multiresolution field map estimation using golden section search for water‐fat separation , 2008, Magnetic resonance in medicine.

[43]  J. Tsao,et al.  Hierarchical IDEAL – robust water-fat separation at high field by multiresolution field map estimation , 2007 .

[44]  J. Goldfarb Fat‐water separated delayed hyperenhanced myocardial infarct imaging , 2008, Magnetic resonance in medicine.