Adaptive graph cuts with tissue priors for brain MRI segmentation

We describe a novel framework for automatic brain MRI tissue segmentation. To overcome inherent difficulties associated with this particular segmentation problem, we use a graph cut/atlas-based registration methodology optimized within an iterative mode. The basic graph cut algorithm guarantees a global or near-global minimum of an energy function associated with a Markov random field (MRF). For atlas-based graph cuts, we tailor this energy function to incorporate both a priori information derived from registered brain atlases as well as region and boundary information derived directly from the images. The iterative algorithm adaptively alternates segmentation and inhomogeneity correction. The proposed method can be extended to multispectral image segmentation. We validate our method in both simulated adult and real neonatal brain MR images corrupted by significant noise and intensity inhomogeneities

[1]  Koenraad Van Leemput,et al.  Automated model-based bias field correction of MR images of the brain , 1999, IEEE Transactions on Medical Imaging.

[2]  D. Louis Collins,et al.  Design and construction of a realistic digital brain phantom , 1998, IEEE Transactions on Medical Imaging.

[3]  Sung Yong Shin,et al.  Scattered Data Interpolation with Multilevel B-Splines , 1997, IEEE Trans. Vis. Comput. Graph..

[4]  Olga Veksler,et al.  Fast Approximate Energy Minimization via Graph Cuts , 2001, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Marie-Pierre Jolly,et al.  Interactive Graph Cuts for Optimal Boundary and Region Segmentation of Objects in N-D Images , 2001, ICCV.

[6]  Vladimir Kolmogorov,et al.  An experimental comparison of min-cut/max- flow algorithms for energy minimization in vision , 2001, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[7]  D. Greig,et al.  Exact Maximum A Posteriori Estimation for Binary Images , 1989 .

[8]  Karl J. Friston,et al.  Unified segmentation , 2005, NeuroImage.

[9]  Tao Zhang,et al.  Interactive graph cut based segmentation with shape priors , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[10]  Brian B. Avants,et al.  Shape optimizing diffeomorphisms for medical image analysis , 2005 .

[11]  Peter J. Rousseeuw,et al.  Robust Regression and Outlier Detection , 2005, Wiley Series in Probability and Statistics.

[12]  Marie-Pierre Jolly,et al.  Interactive graph cuts for optimal boundary & region segmentation of objects in N-D images , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.