Multi‐scale graph‐cut algorithm for efficient water‐fat separation
Authors:
- 6 October 2016
- journal article
- research article
- Published by Wiley in Magnetic Resonance in Medicine
- Vol. 78 (3) , 941-949
Abstract
Purpose: To improve the accuracy and robustness to noise in water‐fat separation by unifying the multiscale and graph cut based approaches toB0‐correction.Methods: A previously proposed water‐fat separation algorithm that corrects forB0field inhomogeneity in 3D by a single quadratic pseudo‐Boolean optimization (QPBO) graph cut was incorporated into a multi‐scale framework, where field map solutions are propagated from coarse to fine scales for voxels that are not resolved by the graph cut. The accuracy of the single‐scale and multi‐scale QPBO algorithms was evaluated against benchmark reference datasets. The robustness to noise was evaluated by adding noise to the input data prior to water‐fat separation.Results: Both algorithms achieved the highest accuracy when compared with seven previously published methods, while computation times were acceptable for implementation in clinical routine. The multi‐scale algorithm was more robust to noise than the single‐scale algorithm, while causing only a small increase (+10%) of the reconstruction time.Conclusion: The proposed 3D multi‐scale QPBO algorithm offers accurate water‐fat separation, robustness to noise, and fast reconstruction. The software implementation is freely available to the research community. Magn Reson Med 78:941–949, 2017. © 2016 International Society for Magnetic Resonance in MedicineKeywords
This publication has 35 references indexed in Scilit:
- Fat-water separation using a region-growing algorithm with self-feeding phasor estimationMagnetic Resonance in Medicine, 2016
- Robust multipoint water‐fat separation using fat likelihood analysisMagnetic Resonance in Medicine, 2011
- Three‐point dixon method enables whole‐body water and fat imaging of obese subjectsMagnetic Resonance in Medicine, 2010
- Multiecho water‐fat separation and simultaneous R estimation with multifrequency fat spectrum modelingMagnetic Resonance in Medicine, 2008
- Multiresolution field map estimation using golden section search for water‐fat separationMagnetic Resonance in Medicine, 2008
- Field map estimation with a region growing scheme for iterative 3‐point water‐fat decompositionMagnetic Resonance in Medicine, 2005
- Breath‐hold water and fat imaging using a dual‐echo two‐point dixon technique with an efficient and robust phase‐correction algorithmMagnetic Resonance in Medicine, 2004
- Chemical shift imaging with spectrum modelingMagnetic Resonance in Medicine, 2001
- Chemical‐shift imaging with large magnetic field inhomogeneityMagnetic Resonance in Medicine, 1987
- Simple proton spectroscopic imaging.Radiology, 1984