We tackle the problem of brain MRI image segmentation using the tree-metric graph cuts (TM) algorithm, a novel image segmentation algorithm, and introduce a “tree-cutting” method to interpret the labeling returned by the TM algorithm as tissue classification for the input brain MRI image. The approach has three steps: 1) pre-processing, which generates a tree of labels as input to the TM algorithm; 2) a sweep of the TM algorithm, which returns a globally optimal labeling with respect to the tree of labels; 3) post-processing, which involves running the “tree-cutting” method to generate a mapping from labels to tissue classes (GM, WM, CSF), producing a meaningful brain MRI segmentation. The TM algorithm produces a globally optimal labeling on tree metrics in one sweep, unlike conventional methods such as EMS and EM-style geo-cuts, which iterate the expectation maximization algorithm to find hidden patterns and produce only locally optimal labelings. When used with the “tree-cutting” method, the TM algorithm produces brain MRI segmentations that are as good as the Unified Segmentation algorithm used by SPM8, using a much weaker prior. Comparison with the current approaches shows that our method is faster and that our overall segmentation accuracy is better.
[1]
J. H. Ward.
Hierarchical Grouping to Optimize an Objective Function
,
1963
.
[2]
Rachid Deriche,et al.
Geodesic active contours for supervised texture segmentation
,
1999,
Proceedings. 1999 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (Cat. No PR00149).
[3]
Sunil Arya,et al.
An optimal algorithm for approximate nearest neighbor searching fixed dimensions
,
1998,
JACM.
[4]
Koenraad Van Leemput,et al.
Automated model-based tissue classification of MR images of the brain
,
1999,
IEEE Transactions on Medical Imaging.
[5]
Karl J. Friston,et al.
Unified segmentation
,
2005,
NeuroImage.
[6]
Éva Tardos,et al.
Globally optimal pixel labeling algorithms for tree metrics
,
2010,
2010 IEEE Computer Society Conference on Computer Vision and Pattern Recognition.
[7]
Rachid Deriche,et al.
Geodesic active regions for supervised texture segmentation
,
1999,
Proceedings of the Seventh IEEE International Conference on Computer Vision.
[8]
Alan C. Evans,et al.
BrainWeb: Online Interface to a 3D MRI Simulated Brain Database
,
1997
.