Integrated Graph Cuts for Brain MRI Segmentation

  • Zhuang Song
  • Nicholas Tustison
  • Brian Avants
  • James C. Gee
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4191)


Brain MRI segmentation remains a challenging problem in spite of numerous existing techniques. To overcome the inherent difficulties associated with this segmentation problem, we present a new method of information integration in a graph based framework. In addition to image intensity, tissue priors and local boundary information are integrated into the edge weight metrics in the graph. Furthermore, inhomogeneity correction is incorporated by adaptively adjusting the edge weights according to the intermediate inhomogeneity estimation. In the validation experiments of simulated brain MRIs, the proposed method outperformed a segmentation method based on iterated conditional modes (ICM), which is a commonly used optimization method in medical image segmentation. In the experiments of real neonatal brain MRIs, the results of the proposed method have good overlap with the manual segmentations by human experts.


Image Segmentation Edge Weight Markov Random Field Manual Segmentation Medical Image Segmentation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Ashburner, J., Friston, K.J.: Unified segmentation. Neuroimage 26, 839–851 (2005)CrossRefGoogle Scholar
  2. 2.
    Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Machine Intell. 23(11), 1222–1239 (2001)CrossRefGoogle Scholar
  3. 3.
    Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Trans. Pattern Anal. Machine Intell. 6, 721–741 (1984)MATHCrossRefGoogle Scholar
  4. 4.
    Besag, J.: On the statistical analysis of dirty picture. J. R. Stat. Soc., B 48(3), 259–302 (1986)MATHMathSciNetGoogle Scholar
  5. 5.
    Greig, D., Porteous, B.T., Seheult, A.H.: Exact maximum a posteriori estimation for binary images. J. R. Stat. Soc., B 2, 271–279 (1989)Google Scholar
  6. 6.
    Boykov, Y., Kolmogorov, V.: An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision. IEEE Trans. Pattern Anal. Machine Intell. 26, 1124–1137 (2004)CrossRefGoogle Scholar
  7. 7.
    Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Machine Intell. 26(2), 147–159 (2004)CrossRefGoogle Scholar
  8. 8.
    Avants, B.: Shape Optimizing Diffeomorphisms for Medical Image Analysis. PhD thesis, University of Pennsylvania (2005)Google Scholar
  9. 9.
    Rousseeuw, P.J., Leroy, A.M.: Robust Regression and Outlier Detection. Wiley, New York (1987)MATHCrossRefGoogle Scholar
  10. 10.
    Malik, J., Belongie, S., Leung, T., Shi, J.: Contour and texture analysis for image segmentation. International Journal of Computer Vision 43(1), 7–27 (2001)MATHCrossRefGoogle Scholar
  11. 11.
    Lee, S., Wolberg, G., Shin, S.Y.: Scattered data interpolation with multilevel b-splines. IEEE Trans. Visualization and Computer Graphics 2(4), 337–354 (1997)Google Scholar
  12. 12.
    Yan, M., Karp, J.: An adaptive bayesian approach to three dimensional mr brain segmentation. In: Proc. XIVth Int. Conf. Information Processing Medical Imaging, pp. 201–213 (1995)Google Scholar
  13. 13.
    Collins, D.L., Zijdenbos, A.P., Kollokian, V., Sled, J.G., Kabani, N.J., Holmes, C.J., Evans, A.C.: Design and construction of a realistic digital brain phantom. IEEE Trans. Med Imaging 17, 463–468 (1998)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Zhuang Song
    • 1
  • Nicholas Tustison
    • 1
  • Brian Avants
    • 1
  • James C. Gee
    • 1
  1. 1.Penn Image Computing and Science LabUniversity of PennsylvaniaUSA

Personalised recommendations