Brain MRI Segmentation with Multiphase Minimal Partitioning: A Comparative Study

Abstract

This paper presents the implementation and quantitative evaluation of a multiphase three-dimensional deformable model in a level set framework for automated segmentation of brain MRIs. The segmentation algorithm performs an optimal partitioning of three-dimensional data based on homogeneity measures that naturally evolves to the extraction of different tissue types in the brain. Random seed initialization was used to minimize the sensitivity of the method to initial conditions while avoiding the need for a priori information. This random initialization ensures robustness of the method with respect to the initialization and the minimization set up. Postprocessing corrections with morphological operators were applied to refine the details of the global segmentation method. A clinical study was performed on a database of 10 adult brain MRI volumes to compare the level set segmentation to three other methods: “idealized” intensity thresholding, fuzzy connectedness, and an expectation maximization classification using hidden Markov random fields. Quantitative evaluation of segmentation accuracy was performed with comparison to manual segmentation computing true positive and false positive volume fractions. A statistical comparison of the segmentation methods was performed through a Wilcoxon analysis of these error rates and results showed very high quality and stability of the multiphase three-dimensional level set method.

References

1. W. R. Crum, R. I. Scahill, and N. C. Fox, “Automated hippocampal segmentation by regional fluid registration of serial MRI: validation and application in Alzheimer's disease,” NeuroImage, vol. 13, no. 5, pp. 847–855, 2001. View at: Publisher Site | Google Scholar
2. V. Barra and J.-Y. Boire, “Tissue segmentation on MR images of the brain by possibilistic clustering on a 3D wavelet representation,” Journal of Magnetic Resonance Imaging, vol. 11, no. 3, pp. 267–278, 2000. View at: Publisher Site | Google Scholar
3. A. Brunetti, A. Postiglione, E. Tedeschi et al., “Measurement of global brain atrophy in Alzheimer's disease with unsupervised segmentation of spin-echo MRI studies,” Journal of Magnetic Resonance Imaging, vol. 11, no. 3, pp. 260–266, 2000. View at: Publisher Site | Google Scholar
4. J. L. Marroquin, B. C. Vemuri, S. Botello, F. Calderon, and A. Fernandez-Bouzas, “An accurate and efficient Bayesian method for automatic segmentation of brain MRI,” IEEE Transactions on Medical Imaging, vol. 21, no. 8, pp. 934–945, 2002. View at: Publisher Site | Google Scholar
5. M.-L. Paillère-Martinot, A. Caclin, E. Artiges et al., “Cerebral gray and white matter reductions and clinical correlates in patients with early onset schizophrenia,” Schizophrenia Research, vol. 50, no. 1-2, pp. 19–26, 2001. View at: Publisher Site | Google Scholar
6. A. Zavaljevski, A. P. Dhawan, M. Gaskil, W. Ball, and J. D. Johnson, “Multi-level adaptive segmentation of multi-parameter MR brain images,” Computerized Medical Imaging and Graphics, vol. 24, no. 2, pp. 87–98, 2000. View at: Publisher Site | Google Scholar
7. Z. Ge, V. Venkatesan, and S. Mitra, “A statistical 3-D segmentation algorithm for classifying brain tissues in multiple sclerosis,” in Proceedings of the 14th IEEE Symposium on Computer-Based Medical Systems, pp. 455–460, Bethesda, Md, USA, July 2001. View at: Google Scholar
8. T. Kapur, W. Eric, L. Grimson, W. M. Wells III, and R. Kikinis, “Segmentation of brain tissue from magnetic resonance images,” Medical Image Analysis, vol. 1, no. 2, pp. 109–127, 1996. View at: Publisher Site | Google Scholar
9. K. A. Ganser, H. Dickhaus, R. Metzner, and C. R. Wirtz, “A deformable digital brain atlas system according to Talaicrach and Tournoux,” Medical Image Analysis, vol. 8, no. 1, pp. 3–22, 2004. View at: Publisher Site | Google Scholar
10. Z. Y. Shan, G. H. Yue, and J. Z. Liu, “Automated histogram-based brain segmentation in T1-weighted three-dimensional magnetic resonance head images,” NeuroImage, vol. 17, no. 3, pp. 1587–1598, 2002. View at: Publisher Site | Google Scholar
11. C. R. Jack Jr., P. C. O'Brien, D. W. Rettman et al., “FLAIR histogram segmentation for measurement of leukoaraiosis volume,” Journal of Magnetic Resonance Imaging, vol. 14, no. 6, pp. 668–676, 2001. View at: Publisher Site | Google Scholar
12. R. Stokking, K. L. Vincken, and M. A. Viergever, “Automatic morphology-based brain segmentation (MBRASE) from MRI-T1 data,” NeuroImage, vol. 12, no. 6, pp. 726–738, 2000. View at: Publisher Site | Google Scholar
13. D. W. Shattuck and R. M. Leahy, “BrainSuite: an automated cortical surface identification tool,” Medical Image Analysis, vol. 6, no. 2, pp. 129–142, 2002. View at: Publisher Site | Google Scholar
14. A. Hashimoto and H. Kudo, “Ordered-subsets EM algorithm for image segmentation with application to brain MRI,” in Proceedings of the IEEE Nuclear Science Symposium and Medical Imaging Conference (NSSMIC '00), vol. 3, pp. 18/118–18/121, Lyon, France, October 2000. View at: Publisher Site | Google Scholar
15. D. Veltman and C. Hutton, “SPM99 Manual,” Tech. Rep., Department of Imaging Neuroscience, University College London, London, UK, 1999. View at: Google Scholar
16. A. Noe and J. C. Gee, “Efficient partial volume tissue classification in MRI scans,” in Proceedings of the 5th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '02), pp. 698–705, Tokyo, Japan, September 2002. View at: Google Scholar
17. A. Noe and J. C. Gee, “Partial volume segmentation of cerebral MRI scans with mixture model clustering,” in Proceedings of the 17th International Conference on Information Processing in Medical Imaging (IPMI '01), pp. 423–430, Davis, Calif, USA, June 2001. View at: Google Scholar
18. J. K. Udupa and S. Samarasekera, “Fuzzy connectedness and object definition: theory, algorithms and applications in image segmentation,” Graphical Models and Image Processing, vol. 16, no. 3, pp. 246–261, 1995. View at: Google Scholar
19. R. Valdés-Cristerna, V. Medina-Bañuelos, and O. Yáñez-Suárez, “Coupling of radial-basis network and active contour model for multispectral brain MRI segmentation,” IEEE Transactions on Biomedical Engineering, vol. 51, no. 3, pp. 459–470, 2004. View at: Publisher Site | Google Scholar
20. S. Mitra, R. Castellanos, and S. Joshi, “Adaptive deterministic annealing approach for medical image segmentation,” in Proceedings of the 19th International Confernce of the North American Fuzzy Information Processing Society (NAFIPS '00), pp. 82–84, Atlanta, Ga, USA, July 2000. View at: Publisher Site | Google Scholar
21. R. Castellanos and S. Mitra, “Segmentation of magnetic resonance images using a neuro-fuzzy algorithm,” in Proceedings of the 13th IEEE Symposium on Computer-Based Medical Systems (CBMS '00), pp. 207–212, Houston, Tex, USA, June 2000. View at: Publisher Site | Google Scholar
22. H. S. Choi, D. R. Haynor, and Y. Kim, “Partial volume tissue classification of multichannel magnetic resonance images-a mixel model,” IEEE Transactions on Medical Imaging, vol. 10, no. 3, pp. 395–407, 1991. View at: Publisher Site | Google Scholar
23. A. Zavaljevski, A. P. Dhawan, M. Gaskil, W. Ball, and J. D. Johnson, “Multi-level adaptive segmentation of multi-parameter MR brain images,” Computerized Medical Imaging and Graphics, vol. 24, no. 2, pp. 87–98, 2000. View at: Publisher Site | Google Scholar
24. S. Ruan, C. Jaggi, J. Xue, J. Fadili, and D. Bloyet, “Brain tissue classification of magnetic resonance images using partial volume modeling,” IEEE Transactions on Medical Imaging, vol. 19, no. 12, pp. 1179–1187, 2000. View at: Publisher Site | Google Scholar
25. S. Ruan, D. Bloyet, M. Revenu, W. Dou, and Q. Liao, “Cerebral magnetic resonance image segmentation using fuzzy Markov random fields,” in Proceedings of IEEE International Symposium on Biomedical Imaging (ISBI '02), pp. 237–240, Washington, DC, USA, July 2002. View at: Publisher Site | Google Scholar
26. S. K. Warfield, M. Kaus, F. A. Jolesz, and R. Kikinis, “Adaptive, template moderated, spatially varying statistical classification,” Medical Image Analysis, vol. 4, no. 1, pp. 43–55, 2000. View at: Publisher Site | Google Scholar
27. M. W. Vannier, T. K. Pilgram, C. M. Speidel, L. R. Neumann, D. L. Rickman, and L. D. Schertz, “Validation of magnetic resonance imaging (MRI) multispectral tissue classification,” Computerized Medical Imaging and Graphics, vol. 15, no. 4, pp. 217–223, 1991. View at: Publisher Site | Google Scholar
28. C. Baillard, C. Barillot, and P. Bouthemy, “Robust adaptive segmentation of 3D medical images with level sets,” Research Report RR-4071, INRIA, Rennes, France, November 2000. View at: Google Scholar
29. X. Zeng, L. H. Staib, R. T. Schultz, and J. S. Duncan, “Segmentation and measurement of the cortex from 3-D MR images using coupled-surfaces propagation,” IEEE Transactions on Medical Imaging, vol. 18, no. 10, pp. 927–937, 1999. View at: Publisher Site | Google Scholar
30. J. Yang and J. S. Duncan, “3D image segmentation of deformable objects with shape-appearance joint prior models,” in Proceedings of the 6th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '03), pp. 573–580, Montreal, Que, Canada, November 2003. View at: Publisher Site | Google Scholar
31. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzky, “Cortex segmentation—a fast variational geometric approach,” in Proceedings of IEEE Workshop on Variational and Level Set Methods in Computer Vision, pp. 127–133, Vancouver, BC, Canada, July 2001. View at: Publisher Site | Google Scholar
32. J. S. Suri, “Two-dimensional fast magnetic resonance brain segmentation,” IEEE Engineering in Medicine and Biology Magazine, vol. 20, no. 4, pp. 84–95, 2001. View at: Publisher Site | Google Scholar
33. T. F. Chan and L. A. Vese, “Active contours without edges,” IEEE Transactions on Image Processing, vol. 10, no. 2, pp. 266–277, 2001. View at: Publisher Site | Google Scholar
34. M. Á. G. Ballester, A. Zisserman, and M. Brady, “Segmentation and measurement of brain structures in MRI including confidence bounds,” Medical Image Analysis, vol. 4, no. 3, pp. 189–200, 2000. View at: Publisher Site | Google Scholar
35. D. Shen, E. H. Herskovits, and C. Davatzikos, “An adaptive-focus statistical shape model for segmentation and shape modeling of 3-D brain structures,” IEEE Transactions on Medical Imaging, vol. 20, no. 4, pp. 257–270, 2001. View at: Publisher Site | Google Scholar
36. L. A. Vese and T. F. Chan, “A multiphase level set framework for image segmentation using the Mumford and Shah model,” International Journal of Computer Vision, vol. 50, no. 3, pp. 271–293, 2002. View at: Publisher Site | Google Scholar
37. E. Kofidis, S. Theodoridis, C. Kotropoulos, and I. Pitas, “Nonlinear adaptive filters for speckle suppression in ultrasonic images,” Signal Processing, vol. 52, no. 3, pp. 357–372, 1996. View at: Publisher Site | Google Scholar
38. J. A. Nelder and R. Mead, “A simplex method for function minimization,” Computer Journal, vol. 7, pp. 308–313, 1965. View at: Google Scholar
39. J. K. Udupa, V. R. LeBlanc, H. Schmidt et al., “A methodology for evaluating image segmentation algorithms,” in Medical Imaging: Image Processing, vol. 4684 I of Proceedings of SPIE, pp. 266–277, San Diego, Calif, USA, February 2002. View at: Publisher Site | Google Scholar
40. “FAST (FMRIB's Automated Segmentation Tool),” U. o. O. FMRIB, UK, Ed., 2003. View at: Google Scholar
41. Y. Zhang, M. Brady, and S. Smith, “Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm,” IEEE Transactions on Medical Imaging, vol. 20, no. 1, pp. 45–57, 2001. View at: Publisher Site | Google Scholar
42. D. Mumford and J. Shah, “Boundary detection by minimizing functional,” in Proceedings of IEEE International Conference on Computer Vision and Pattern Recognition, pp. 22–26, San Francisco, Calif, USA, 1985. View at: Google Scholar
43. T. F. Chan and L. A. Vese, “An efficient variational multiphase motion for the Mumford-Shah segmentation model,” in proceedings of the 34th Asilomar Conference on Signals, Systems and Computers (ACSSC '00), vol. 1, pp. 490–494, Pacific Grove, Calif, USA, November 2000. View at: Publisher Site | Google Scholar
44. S. Osher and J. A. Sethian, “Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations,” Journal of Computational Physics, vol. 79, no. 1, pp. 12–49, 1988. View at: Publisher Site | Google Scholar
45. E. D. Angelini, Y. Jin, and A. Laine, “State-of-the-art of levelset methods in segmentation and registration of medical imaging modalities,” in Handbook of Medical Image Analysis: Advanced Segmenation and Registration Models, Kluwer Academic, New York, NY, USA, 2004. View at: Google Scholar
46. J. Ashburner and K. J. Friston, “Voxel-based morphometry—the methods,” NeuroImage, vol. 11, no. 6, pp. 805–821, 2000. View at: Publisher Site | Google Scholar
47. M. Styner, C. Brechbuhler, G. Szckely, and G. Gerig, “Parametric estimate of intensity inhomogeneities applied to MRI,” IEEE Transactions on Medical Imaging, vol. 19, no. 3, pp. 153–165, 2000. View at: Publisher Site | Google Scholar
48. J. B. Arnold, J.-S. Liow, K. A. Schaper et al., “Qualitative and quantitative evaluation of six algorithms for correcting intensity nonuniformity effects,” NeuroImage, vol. 13, no. 5, pp. 931–943, 2001. View at: Publisher Site | Google Scholar
49. K. van Leemput, F. Macs, D. Vandermeulen, and P. Suetens, “Automated model-based bias field correction of MR images of the brain,” IEEE Transactions on Medical Imaging, vol. 18, no. 10, pp. 885–896, 1999. View at: Publisher Site | Google Scholar
50. “The ITK Software Guide, Second Edition,” 2005, http://www.itk.org/. View at: Google Scholar
51. D. H. Laidlaw, K. W. Fleischer, and A. H. Barr, “Partial-volume Bayesian classification of material mixtures in MR volume data using voxel histograms,” IEEE Transactions on Medical Imaging, vol. 17, no. 1, pp. 74–86, 1998. View at: Publisher Site | Google Scholar
52. S. Ruan, B. Moretti, J. Fadili, and D. Bloyet, “Segmentation of magnetic resonance images using fuzzy Markov random fields,” in Proceedings of IEEE International Conference on Image Processing (ICIP '01), vol. 3, pp. 1051–1052, Thessaloniki, Greece, October 2001. View at: Publisher Site | Google Scholar
53. C. Baillard, P. Hellier, and C. Barillot, “Segmentation of brain 3D MR images using level sets and dense registration,” Medical Image Analysis, vol. 5, no. 3, pp. 185–194, 2001. View at: Publisher Site | Google Scholar
54. R. Kikinis, M. E. Shenton, G. Gerig et al., “Routine quantitative analysis of brain and cerebrospinal fluid spaces with MR imaging,” Journal of Magnetic Resonance Imaging, vol. 2, no. 6, pp. 619–629, 1992. View at: Google Scholar
55. W. J. Niessen, K. L. Vincken, J. Weickert, and M. A. Viergever, “Three-dimensional MR brain segmentation,” in Proceedings of the IEEE International Conference on Computer Vision, pp. 53–58, Bombay, India, January 1998. View at: Publisher Site | Google Scholar
56. B. Fischl, D. H. Salat, E. Busa et al., “Whole brain segmentation: automated labeling of neuroanatomical structures in the human brain,” Neuron, vol. 33, no. 3, pp. 341–355, 2002. View at: Publisher Site | Google Scholar
57. W. A. Barrett, L. J. Reese, and E. N. Mortensen, “Intelligent segmentation tools,” in Proceedings of the IEEE International Symposium on Biomedical Imaging (ISBI '02), pp. 217–220, Washington, DC, USA, July 2002. View at: Publisher Site | Google Scholar

Copyright

Copyright © 2007 Elsa D. Angelini et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.