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

Magnetic Resonance in Medicine

Volumn 63, Issue 1, 2010, Pages 79-90

  Hernando, Diego ^a,b   Kellman, P ^c   Haldar, J P ^a,b   Liang, Z P ^a,b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c NATIONAL HEART LUNG AND BLOOD INSTITUTE   (United States)

Author keywords

Cardiac MRI; Dixon; Field map; Graph cut; Water fat

Indexed keywords

GRAPHIC METHODS; ITERATIVE METHODS; SEPARATION;

CARDIAC MRI; CLASSICAL PROBLEMS; DIXON; EFFICIENT IMPLEMENTATION; GRAPH CUT; INHOMOGENEITIES; ITERATIVE PROCESS; OPTIMIZATION PROBLEMS;

GRAPH ALGORITHMS;

FAT; WATER;

ALGORITHM; ARTICLE; HEART MUSCLE; HUMAN; IMAGE ANALYSIS; IN VIVO STUDY; MATHEMATICAL ANALYSIS; MEDICAL INSTRUMENTATION; METHODOLOGY; SIMULATION;

EID: 73349138535     PISSN: 07403194     EISSN: 15222594     Source Type: Journal    
DOI: 10.1002/mrm.22177     Document Type: Article

References (46)

1. Reeder SB, Markl M, Yu H, Hellinger JC, Herfkens RJ, Pelc NJ. Cardiac CINE imaging with IDEAL water-fat separation and steady-state free precession. J Magn Reson Imaging 2005;22:44-52.
2. Goldfarb JW. Fat-water separated delayed hyperenhanced myocardial infarct imaging. Magn Reson Med 2008;60:503-509.
3. Kellman P, Hernando D, Shah S, Zuehlsdorff S, Jerecic R, Mancini C, Liang ZP, Arai A. Multi-echo dixon fat and water separation method for detecting fibro-fatty infiltration in the myocardium. Magn Reson Med 2009;61:215-221.
4. Reeder SB, Wen Z, Yu H, Pineda AR, Gold GE, Markl M, Pelc NJ. Multicoil Dixon chemical species separation with an iterative least squares estimation method. Magn Reson Med 2004;51:35-45.
5. 1H NMR chemical shift selective (CHESS) imaging. Phys Med Biol 1985;30:341-344.
6. Meyer CH, Pauly JM, Macovskiand A, Nishimura DG. Simultaneous spatial and spectral selective excitation. Magn Reson Med 1990;15:287-304.
7. Bydder GM, Steiner RE, Blumgart LH. MR imaging of the liver using short TI inversion recovery. J Comput Assist Tomogr 1985;9:1084-1089.
8. Ma J. Dixon techniques for water and fat imaging. JMagn Reson Imaging 2008;28:543-558.
9. Dixon WT. Simple proton spectroscopic imaging. Radiology 1984;153: 189-194.
10. Glover GH, Schneider E. Three-point Dixon technique for true water/fat decomposition with B0 inhomogeneity correction. Magn Reson Med 1991;18:371-383.
11. Yu H, McKenzie CA, Shimakawa A, Vu AT, Brau ACS, Beatty PJ, Pineda AR, Brittain JH, Reeder SB. Multiecho reconstruction for simultaneous water-fat decomposition and T2* estimation. JMagn Reson Imaging 2007;26:1153-1161.
12. Brodsky EK, Holmes JH, Yu H, Reeder SB. Generalized k-space decomposition with chemical shift correction for non-cartesian water-fat imaging. Magn Reson Med 2008;59:1151-1164.
13. Pineda A, Reeder S,Wen Z, Pelc NJ. Cramér-Rao bounds for three-point decomposition of water and fat. Magn Reson Med 2005;54:625-635.
14. Hernando D, Haldar JP, Sutton BP, Ma J, Kellman P, Liang ZP. Joint estimation of water/fat images and field inhomogeneity map. Magn Reson Med 2008;59:571-580.
15. Xiang QS, An L. Water-fat imaging with direct phase encoding. J Magn Reson Imaging 1997;7:1002-1015.
16. An L, Xiang QS. Chemical shift imaging with spectrum modeling. Magn Reson Med 2001;46:126-130.
17. Ma J. Breath-hold water and fat imaging using a dual-echo twopoint Dixon technique with an efficient and robust phase-correction algorithm. Magn Reson Med 2004;52:415-419.
18. Yu H, Reeder SB, Shimakawa A, Brittain JH, Pelc NJ. Field map estimation with a region growing scheme for iterative 3-point water-fat decomposition. Magn Reson Med 2005;54:1032-1039.
19. Tsao J, Jiang Y. Hierarchical IDEAL: robust water-fat separation at high field by multiresolution field map estimation. In: Proceedings of the 16th Annual Meeting of ISMRM, Toronto, Canada, 2008. p. 653.
20. Lu W, Hargreaves BA. Multiresolution field map estimation using golden section search for water-fat separation. Magn Reson Med 2008;60:236-244.
21. Geman S, Geman D. Stochastic relaxation, Gibbs distributions and the bayesian restoration of images. IEEE Trans Pattern Anal Mach Intell 1984;6:712-741.
22. Fessler JA, Yao D, Noll DC. Regularized fieldmap estimation in MRI. In: Proceedings of the 3rd IEEE International Symposium on Biomedical Imaging: Macro to Nano, Arlington, VA, 2006. p. 706-709.
23. Huh W, Fessler JA, Samsonov AA. Water-fat decomposition with regularized field map. In: Proceedings of the 16th Annual Meeting of ISMRM, Toronto, Canada, 2008. p. 1382.
24. Boyd S, Vandenberghe L. Convex optimization. Cambridge University Press; 2004.
25. BoykovY,Veksler O, Zabih R. Fast approximate energy minimization via graph cuts. IEEE Trans Pattern Anal Machine Intell 2001;23:1222-1239.
26. Cormen TH, Leiserson CE, Rivest RL, Stein C. Introduction to algorithms. 2nd ed. MIT Press: 2001.
27. Ahuja RK, Ergun Ö, Orlin JB, Punnen AP. A survey of very large-scale neighborhood search techniques. Discrete Appl Math 2002;123:75-102.
28. Kolmogorov V, Zabih R. What energy functions can be minimized via graph cuts? IEEE Trans Pattern Anal Machine Intell 2004;26:147-159.
29. Darbon J, Sigelle M. Image restoration with discrete constrained total variation. Part I: fast and exact optimization. J Math Imaging Vis 2006;26:261-276.
30. Raj A, Singh G, Zabih R, Kressler B, Wang Y, Schuff N, Weiner M. Bayesian parallel imaging with edge-preserving priors. Magn ResonMed 2007;57:8-21.
31. Veksler O. Efficient graph-based energy minimization methods in computer vision. PhD thesis, Cornell University, 1999.
32. Bioucas-Dias JM, Valadao G. Phase unwrapping via graph cuts. IEEE Trans Image Proc 2007;16:698-709.
33. Boykov YY, Veksler O. Graph cuts in vision and graphics: theories and applications. In: Paragios N, Chen Y, Faugeras, editors. Handbook of mathematical methods in computer vision. New York: Springer-Verlag; 2005. p 79-96.
34. Fessler JA, Rogers WL. Spatial resolution properties of penalizedlikelihood image reconstruction: space-invariant tomographs. IEEE Trans Image Proc 1996;5:1346-1358.
35. O'Regan DP, Callaghan MF, Wylezinska-Arridge M, Fitzpatrick J, Naoumova RP, Hajnal JV, Schmitz SA. Liver fat content and T2*: simultaneous measurement by using breath-hold multiecho MR imaging at 3.0 T-feasibility. Radiology 2008;247:550-557.
36. Hernando D, Kellman P, Haldar JP, Liang ZP. Estimation of water/fat images, B0 field map and T2* map using VARPRO. In Proceedings of the 16th Annual Meeting of ISMRM, Toronto, Canada, 2008. p. 1517.
37. Yu H, Shimakawa A, McKenzie CA, Brodsky EK, Brittain JH, Reeder SB. Multiecho water-fat separation and simultaneous R2* estimation with multifrequency fat spectrum modeling. Magn Reson Med 2008;60:1122-1134.
38. Xiang QS. Simultaneous water-fat and T2* mapping with 3-point acquisitions. In: Proceedings of the 16th Annual Meeting of ISMRM, Toronto, Canada, 2008. p. 1383.
39. Bydder M, Yokoo T, Hamilton G, Middleton MS, Chavez AD, Schwimmer JB, Lavine JE, Sirlin CB. Relaxation effects in the quantification of fat using gradient echoimaging. Magn Reson Imaging 2008;26:347-359.
40. Reeder SB, Brittain JH, Grist TM, Yen YF. Least-squares chemical shift separation for 13C metabolic imaging. J Magn Reson Imaging 2007;26:1145-1152.
41. Reeder SB, Robson P, Yu H, Shimakawa A, Gard CD, McKenzie CA, Brittain JH. Quantification of hepatic steatosis with MRI: the effects of accurate fat spectral modeling. In: Proceedings of the 16th Annual Meeting of ISMRM, Toronto, Canada, 2008. p. 710.
42. Atalay MK, Poncelet BP, Kantor HL, Brady TJ, Weisskoff RM. Cardiac susceptibility artifacts arising from the heart-lung interface. Magn Reson Med 1999;45:341-345.
43. Reeder SB, Faranesh AZ, Boxerman JL, MvVeigh ER. In vivo measurement of T2* and field inhomogeneity maps in the human heart at 1.5 T. Magn Reson Med 1998;39:988-998.
44. Ishikawa H. Exact optimization for Markov random fields with convex priors. IEEE Trans Pattern Anal Machine Intell 2003;25:1333-1336.
45. Bernstein MA, King KF, Zhou XJ. Handbook of MRI pulse sequences. Academic Press; 2004.
46. Fessler JA, Yao D, Noll DC. Regularized B1+ map estimation in MRI. In: Proceedings of the 4th IEEE International Symposium on Biomedical Imaging: Macro to Nano, MetroWashington, DC, USA, 2007. p. 616-619.