Table of Contents Author Guidelines Submit a Manuscript
International Journal of Biomedical Imaging
Volume 2006 (2006), Article ID 53186, 17 pages
http://dx.doi.org/10.1155/IJBI/2006/53186

3D Brain Segmentation Using Dual-Front Active Contours with Optional User Interaction

1School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA 30332, USA
2CEREMADE, CNRS UMR 7534, Université Paris-Dauphine, Paris Cedex 75775, France

Received 1 December 2005; Revised 30 May 2006; Accepted 31 May 2006

Copyright © 2006 Hua Li 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.

Linked References

  1. G. B. Aboutanos, J. Nikanne, N. Watkins, and B. M. Dawant, “Model creation and deformation for the automatic segmentation of the brain in MR images,” IEEE Transactions on Biomedical Engineering, vol. 46, no. 11, pp. 1346–1356, 1999. View at Publisher · View at Google Scholar
  2. D. Adalsteinsson and J. A. Sethian, “A fast level set method for propagating interfaces,” Journal of Computational Physics, vol. 118, no. 2, pp. 269–277, 1995. View at Publisher · View at Google Scholar
  3. J. C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum, New York, NY, USA, 1981.
  4. M. Boué and P. Dupuis, “Markov chain approximations for deterministic control problems with affine dynamics and quadratic cost in the control,” SIAM Journal on Numerical Analysis, vol. 36, no. 3, pp. 667–695, 1999. View at Google Scholar
  5. BrainWeb, “Mcconnell Brain Imaging Center, Montreal Neurological Institute,” http://www.bic.mni.mcgill.ca/brainweb/.
  6. V. Caselles, R. Kimmel, and G. Sapiro, “Geodesic active contours,” International Journal of Computer Vision, vol. 22, no. 1, pp. 61–79, 1997. View at Publisher · View at Google Scholar
  7. 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 · View at Google Scholar
  8. C. A. Cocosco, V. Kollokian, R. K.-S. Kwan, and A. C. Evans, “Brain web: online interface to a 3D MRI simulated brain database,” NeuroImage, vol. 5, no. 4, part 2/4, p. S425, 1997. View at Google Scholar
  9. L. D. Cohen, “On active contour models and balloons,” Computer Vision Graphics Image Processing: Image Understanding, vol. 53, no. 2, pp. 211–218, 1991. View at Google Scholar
  10. L. D. Cohen, “Multiple contour finding and perceptual grouping using minimal paths,” Journal of Mathematical Imaging and Vision, vol. 14, no. 3, pp. 225–236, 2001. View at Publisher · View at Google Scholar
  11. L. D. Cohen and I. Cohen, “Finite-element methods for active contour models and balloons for 2D and 3D images,” IEEE Tranactions on Pattern Analysis and Machine Intelligence, vol. 15, no. 11, pp. 1131–1147, 1993. View at Publisher · View at Google Scholar
  12. L. D. Cohen and R. Kimmel, “Global minimum for active contour models: a minimal path approach,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '96), pp. 666–673, San Francisco, Calif, USA, June 1996.
  13. L. D. Cohen and R. Kimmel, “Global minimum for active contour models: a minimal path approach,” International Journal of Computer Vision, vol. 24, no. 1, pp. 57–78, 1997. View at Publisher · View at Google Scholar
  14. A. M. Dale, B. Fischl, and M. I. Sereno, “Cortical surface-based analysis,” NeuroImage, vol. 9, no. 2, pp. 179–194, 1999. View at Publisher · View at Google Scholar
  15. C. Davatzikos and R. N. Bryan, “Using a deformable surface model to obtain a shape representation of the cortex,” IEEE Transactions on Medical Imaging, vol. 15, no. 6, pp. 785–795, 1996. View at Publisher · View at Google Scholar
  16. M. Dawood, X. Jiang, and K. P. Schäfers, “Reliable dual-band based contour detection: a double dynamic programming approach,” in Proceedings of International Conference on Image Analysis and Recognition (ICIAR '04), vol. 3212 of Lecture Notes in Computer Science, pp. 544–551, Porto, Portugal, September-October 2004.
  17. T. Deschamps and L. D. Cohen, “Fast extraction of minimal paths in 3D images and applications to virtual endoscopy,” Medical Image Analysis, vol. 5, no. 4, pp. 281–299, 2001. View at Publisher · View at Google Scholar
  18. R. Duda and P. Hart, Pattern Classification and Scene Analysis, John Wiley and Sons, New York, NY, USA, 1973.
  19. C. E. Erdem, A. M. Tekalp, and B. Sankur, “Video object tracking with feedback of performance measures,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 13, no. 4, pp. 310–324, 2003. View at Publisher · View at Google Scholar
  20. P. A. Filipek, C. Richelme, D. N. Kennedy, and V. S. Caviness Jr., “The young adult human brain: an MRI-based morphometric analysis,” Cerebral Cortex, vol. 4, no. 4, pp. 344–360, 1994. View at Publisher · View at Google Scholar
  21. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, “Fast geodesic active contours,” IEEE Transactions on Image Processing, vol. 10, no. 10, pp. 1467–1475, 2001. View at Publisher · View at Google Scholar
  22. R. Goldenberg, R. Kimmel, E. Rivlin, and M. Rudzsky, “Cortex segmentation: a fast variational geometric approach,” IEEE Transactions on Medical Imaging, vol. 21, no. 12, pp. 1544–1551, 2002. View at Publisher · View at Google Scholar
  23. J. Gomes and O. Faugeras, “Reconciling distance functions and level sets,” Journal of Visual Communication and Image Representation, vol. 11, no. 2, pp. 209–223, 2000. View at Publisher · View at Google Scholar
  24. T. J. Grabowski, R. J. Frank, N. R. Szumski, C. K. Brown, and H. Damasio, “Validation of partial tissue segmentation of single-channel magnetic resonance images of the brain,” NeuroImage, vol. 12, no. 6, pp. 640–656, 2000. View at Publisher · View at Google Scholar
  25. X. Han, C. Xu, U. Braga-Neto, and J. L. Prince, “Topology correction in brain cortex segmentation using a multiscale, graph-based algorithm,” IEEE Transactions on Medical Imaging, vol. 21, no. 2, pp. 109–121, 2002. View at Publisher · View at Google Scholar
  26. J. Helmsen, E. G. Puckett, P. Colella, and M. Dorr, “Two new methods for simulating photolithography development in 3D,” in Optical Microlithography IX, vol. 2726 of Proceedings of SPIE, pp. 253–261, 1996.
  27. T. Kapur, W. E. 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 · View at Google Scholar
  28. M. Kass, A. Witkin, and D. Terzopoulos, “Snakes: active contour models,” International Journal of Computer Vision, vol. 1, no. 4, pp. 321–332, 1988. View at Publisher · View at Google Scholar
  29. D. N. Kennedy, P. A. Filipek, and V. S. Caviness Jr., “Anatomic segmentation and volumetric calculations in nuclear magnetic resonance imaging,” IEEE Transactions on Medical Imaging, vol. 8, no. 1, pp. 1–7, 1989. View at Publisher · View at Google Scholar
  30. N. Kovacevic, N. J. Lobaugh, M. J. Bronskill, B. Levine, A. Feinstein, and S. E. Black, “A robust method for extraction and automatic segmentation of brain images,” NeuroImage, vol. 17, no. 3, pp. 1087–1100, 2002. View at Publisher · View at Google Scholar
  31. H. Li, A. Elmoataz, J. Fadili, and S. Ruan, “Dual front evolution model and its application in medical imaging,” in Proceedings of the 7th International Conference on Medical Image Computing and Computer-Assisted Intervention (MICCAI '04), vol. 3216 of Lecture Notes in Computer Science, pp. 103–110, Saint-Malo, France, September 2004.
  32. H. Li and A. Yezzi, “Local or global minima: flexible dual front active contours,” in Proceedings of Workshop-Computer Vision for Biomedical Image Applications (CVBIA '05), pp. 356–366, Beijing, China, October 2005.
  33. A. W.-C. Liew and H. Yan, “An adaptive spatial fuzzy clustering algorithm for 3D MR image segmentation,” IEEE Transactions on Medical Imaging, vol. 22, no. 9, pp. 1063–1075, 2003. View at Publisher · View at Google Scholar
  34. D. MacDonald, N. Kabani, D. Avis, and A. Evans, “Automated 3D extraction of inner and outer surfaces of cerebral cortex from MRI,” NeuroImage, vol. 12, no. 3, pp. 340–356, 2000. View at Publisher · View at Google Scholar
  35. R. Malladi, R. Kimmel, D. Adalsteinsson, G. Sapiro, V. Caselles, and J. A. Sethian, “Geometric approach to segmentation and analysis of 3D medical images,” in Proceedings of the Workshop on Mathematical Methods in Biomedical Image Analysis (MMBIA '96), pp. 244–252, San Francisco, Calif, USA, June 1996.
  36. R. Malladi and J. A. Sethian, “A real-time algorithm for medical shape recovery,” in Proceedings of the IEEE International Conference on Computer Vision, pp. 304–310, Bombay, India, January 1998.
  37. 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 · View at Google Scholar
  38. D. Mumford and J. Shah, “Optimal approximation by piecewise smooth functions and associated variational problems,” Communications on Pure and Applied Mathematics, vol. 42, pp. 577––685, 1989. View at Publisher · View at Google Scholar
  39. P. Perona and J. Malik, “Scale-space and edge detection using anisotropic diffusion,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 7, pp. 629–639, 1990. View at Publisher · View at Google Scholar
  40. D. L. Pham and J. L. Prince, “Adaptive fuzzy segmentation of magnetic resonance images,” IEEE Transactions on Medical Imaging, vol. 18, no. 9, pp. 737–752, 1999. View at Publisher · View at Google Scholar
  41. K. M. Pohl, W. M. Wells III, A. Guimond et al., “Incorporating non-rigid registration into expectation maximization algorithm to segment MR images,” in Proceedings of the 5th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI '02), pp. 564–572, Tokyo, Japan, September 2002.
  42. J. C. Rajapakse and F. Kruggel, “Segmentation of MR images with intensity inhomogeneities,” Image and Vision Computing, vol. 16, no. 3, pp. 165–180, 1998. View at Publisher · View at Google Scholar
  43. E. Rouy and A. Tourin, “A viscosity solutions approach to shape-from-shading,” SIAM Journal on Numerical Analysis, vol. 29, no. 3, pp. 867–884, 1992. View at Publisher · View at Google Scholar
  44. 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 · View at Google Scholar
  45. S. Ruan, B. Moretti, J. Fadili, and D. Bloyet, “Fuzzy Markovian segmentation in application of magnetic resonance images,” Computer Vision and Image Understanding, vol. 85, no. 1, pp. 54–69, 2002. View at Publisher · View at Google Scholar
  46. R. T. Schultz and A. Chakraborty, “Magnetic resonance image analysis,” in Handbook of Human Brain Function: Neuroimaging, E. Bigler, Ed., pp. 9–51, Plenum, New York, NY, USA, 1996. View at Google Scholar
  47. J. A. Sethian, “A fast marching level set method for monotonically advancing fronts,” Proceedings of the National Academy of Sciences of the United States of America, vol. 93, no. 4, pp. 1591–1595, 1996. View at Publisher · View at Google Scholar
  48. 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 · View at Google Scholar
  49. P. C. Teo, G. Sapiro, and B. A. Wandell, “Creating connected representations of cortical gray matter for functional MRI visualization,” IEEE Transactions on Medical Imaging, vol. 16, no. 6, pp. 852–863, 1997. View at Publisher · View at Google Scholar
  50. J. N. Tsitsiklis, “Efficient algorithms for globally optimal trajectories,” IEEE Transactions on Automatic Control, vol. 40, no. 9, pp. 1528–1538, 1995. View at Publisher · View at Google Scholar
  51. 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 · View at Google Scholar
  52. K. Van Leemput, F. Maes, D. Vandermeulen, and P. Suetens, “Automated model-based tissue classification of MR images of the brain,” IEEE Transactions on Medical Imaging, vol. 18, no. 10, pp. 897–908, 1999. View at Publisher · View at Google Scholar
  53. N. Xu, R. Bansal, and N. Ahuja, “Object segmentation using graph cuts based active contours,” in Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR '03), vol. 2, pp. 46–53, Madison, Wis, USA, June 2003.
  54. C. Xu, D. L. Pham, M. E. Rettmann, D. N. Yu, and J. L. Prince, “Reconstruction of the human cerebral cortex from magnetic resonance images,” IEEE Transactions on Medical Imaging, vol. 18, no. 6, pp. 467–480, 1999. View at Publisher · View at Google Scholar
  55. C. Xu and J. L. Prince, “Snakes, shapes, and gradient vector flow,” IEEE Transactions on Image Processing, vol. 7, no. 3, pp. 359–369, 1998. View at Publisher · View at Google Scholar
  56. A. Yezzi, S. Kichenassamy, A. Kumar, P. Olver, and A. Tannenbaum, “Geometric snake model for segmentation of medical imagery,” IEEE Transactions on Medical Imaging, vol. 16, no. 2, pp. 199–209, 1997. View at Publisher · View at Google Scholar
  57. A. Yezzi, A. Tsai, and A. Willsky, “A fully global approach to image segmentation via coupled curve evolution equations,” Journal of Visual Communication and Image Representation, vol. 13, no. 1-2, pp. 195–216, 2002. View at Publisher · View at Google Scholar
  58. X. Zeng, L. H. Staib, R. T. Schultz, and J. S. Duncan, “Segmentation and measurement of the cortex from 3D MR images using coupled-surfaces propagation,” IEEE Transactions on Medical Imaging, vol. 18, no. 10, pp. 927–937, 1999. View at Publisher · View at Google Scholar
  59. 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 · View at Google Scholar
  60. H. Zhao, “A fast sweeping method for Eikonal equations,” Mathematics of Computation, vol. 74, no. 250, pp. 603–627, 2005. View at Publisher · View at Google Scholar