Table of Contents Author Guidelines Submit a Manuscript
Computational and Mathematical Methods in Medicine
Volume 2014, Article ID 182909, 16 pages
http://dx.doi.org/10.1155/2014/182909
Research Article

A Multiatlas Segmentation Using Graph Cuts with Applications to Liver Segmentation in CT Scans

Department of Computer Sciences, ETSIDI, Technical University of Madrid, Ronda de Valencia 3, 28012 Madrid, Spain

Received 15 May 2014; Revised 29 July 2014; Accepted 22 August 2014; Published 8 September 2014

Academic Editor: William Crum

Copyright © 2014 Carlos Platero and M. Carmen Tobar. 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. T. Heimann, B. van Ginneken, M. A. Styner et al., “Comparison and evaluation of methods for liver segmentation from CT datasets,” IEEE Transactions on Medical Imaging, vol. 28, no. 8, pp. 1251–1265, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. P. Campadelli, E. Casiraghi, and A. Esposito, “Liver segmentation from computed tomography scans: a survey and a new algorithm,” Artificial Intelligence in Medicine, vol. 45, no. 2-3, pp. 185–196, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. L. Ruskó, G. Bekes, and M. Fidrich, “Automatic segmentation of the liver from multi- and single-phase contrast-enhanced ct images,” Medical Image Analysis, vol. 13, no. 6, pp. 871–882, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. S. S. Kumar, R. S. Moni, and J. Rajeesh, “Automatic liver and lesion segmentation: a primary step in diagnosis of liver diseases,” Signal, Image and Video Processing, vol. 7, no. 1, pp. 163–172, 2013. View at Publisher · View at Google Scholar · View at Scopus
  5. X. Zhang, J. Tian, K. Deng, Y. Wu, and X. Li, “Automatic liver segmentation using a statistical shape model with optimal surface detection,” IEEE Transactions on Biomedical Engineering, vol. 57, no. 10, pp. 2622–2626, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. J. Lu, L. Shi, M. Deng, S. C. H. Yu, and P. A. Heng, “An interactive approach to liver segmentation in CT based on deformable model integrated with attractor force,” in Proceeding of the International Conference on Machine Learning and Cybernetics (ICMLC ’11), vol. 4, pp. 1660–1665, Guilin, China, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  7. C. Platero, M. C. Tobar, J. Sanguino, J. M. Poncela, and O. Velasco, “Level set segmentation with shape and appearance models using affine moment descriptors,” in Pattern Recognition and Image Analysis, pp. 109–116, Springer, 2011. View at Google Scholar
  8. J. Peng, F. Dong, Y. Chen, and D. Kong, “A region-appearance-based adaptive variational model for 3d liver segmentation,” Medical Physics, vol. 41, no. 4, Article ID 043502, 2014. View at Publisher · View at Google Scholar
  9. P. Aljabar, R. A. Heckemann, A. Hammers, J. V. Hajnal, and D. Rueckert, “Multi-atlas based segmentation of brain images: atlas selection and its effect on accuracy,” NeuroImage, vol. 46, no. 3, pp. 726–738, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. T. Rohlfing, R. Brandt, R. Menzel, and C. R. Maurer Jr., “Evaluation of atlas selection strategies for atlas-based image segmentation with application to confocal microscopy images of bee brains,” NeuroImage, vol. 21, no. 4, pp. 1428–1442, 2004. View at Publisher · View at Google Scholar · View at Scopus
  11. T. Rohlfing, R. Brandt, R. Menzel, D. Russakoff, and C. Maurer, “Quo vadis, atlas-based segmentation?” in Handbook of Biomedical Image Analysis, pp. 435–486, 2005. View at Google Scholar
  12. R. A. Heckemann, J. V. Hajnal, P. Aljabar, D. Rueckert, and A. Hammers, “Automatic anatomical brain MRI segmentation combining label propagation and decision fusion,” NeuroImage, vol. 33, no. 1, pp. 115–126, 2006. View at Publisher · View at Google Scholar · View at Scopus
  13. F. Shi, P.-T. Yap, Y. Fan, J. H. Gilmore, W. Lin, and D. Shen, “Construction of multi-region-multi-reference atlases for neonatal brain MRI segmentation,” NeuroImage, vol. 51, no. 2, pp. 684–693, 2010. View at Publisher · View at Google Scholar · View at Scopus
  14. B. T. Thomas Yeo, M. R. Sabuncu, R. Desikan, B. Fischl, and P. Golland, “Effects of registration regularization and atlas sharpness on segmentation accuracy,” Medical Image Analysis, vol. 12, no. 5, pp. 603–615, 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Joshi, B. Davis, M. Jomier, and G. Gerig, “Unbiased diffeomorphic atlas construction for computational anatomy,” NeuroImage, vol. 23, no. 1, pp. S151–S160, 2004. View at Publisher · View at Google Scholar · View at Scopus
  16. Q. Wang, D. Seghers, E. DAgostino et al., “Construction and validation of mean shape atlas templates for atlas-based brain image segmentation,” in Information Processing in Medical Imaging, pp. 689–700, Springer, 2005. View at Google Scholar
  17. H. Park, P. H. Bland, and C. R. Meyer, “Construction of an abdominal probabilistic atlas and its application in segmentation,” IEEE Transactions on Medical Imaging, vol. 22, no. 4, pp. 483–492, 2003. View at Publisher · View at Google Scholar · View at Scopus
  18. 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 · View at Google Scholar · View at Scopus
  19. J. Ashburner and K. J. Friston, “Unified segmentation,” NeuroImage, vol. 26, no. 3, pp. 839–851, 2005. View at Publisher · View at Google Scholar · View at Scopus
  20. K. M. Pohl, J. Fisher, W. E. L. Grimson, R. Kikinis, and W. M. Wells, “A Bayesian model for joint segmentation and registration,” NeuroImage, vol. 31, no. 1, pp. 228–239, 2006. View at Publisher · View at Google Scholar · View at Scopus
  21. X. Han and B. Fischl, “Atlas renormalization for improved brain MR image segmentation across scanner platforms,” IEEE Transactions on Medical Imaging, vol. 26, no. 4, pp. 479–486, 2007. View at Publisher · View at Google Scholar · View at Scopus
  22. S. K. Warfield, K. H. Zou, and W. M. Wells, “Simultaneous truth and performance level estimation (STAPLE): an algorithm for the validation of image segmentation,” IEEE Transactions on Medical Imaging, vol. 23, no. 7, pp. 903–921, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. F. van der Lijn, T. den Heijer, M. M. B. Breteler, and W. J. Niessen, “Hippocampus segmentation in MR images using atlas registration, voxel classification, and graph cuts,” NeuroImage, vol. 43, no. 4, pp. 708–720, 2008. View at Publisher · View at Google Scholar · View at Scopus
  24. C. Platero, J. Sanguino, and O. Velasco, “Nonlinear diffusion filters without parameters for image segmentation,” in Computer Analysis of Images and Patterns, vol. 5702 of Lecture Notes in Computer Science, pp. 517–524, Springer, Berlin, Germany, 2009. View at Google Scholar
  25. J. Lafferty, A. McCallum, and F. C. Pereira, “Conditional random fields: probabilistic models for segmenting and labeling sequence data,” International Council for Machinery Lubrication, pp. 282–289, 2001. View at Google Scholar
  26. Z. Song, N. Tustison, B. Avants, and J. Gee, “Integrated graph cuts for brain mri segmentation,” Medical Image Computing and Computer-Assisted Intervention, vol. 9, part 2, pp. 831–838, 2006. View at Google Scholar
  27. R. Wolz, R. A. Heckemann, P. Aljabar et al., “Measurement of hippocampal atrophy using 4D graph-cut segmentation: application to ADNI,” NeuroImage, vol. 52, no. 1, pp. 109–118, 2010. View at Publisher · View at Google Scholar · View at Scopus
  28. V. Kolmogorov and Y. Boykov, “What metrics can be approximated by geo-cuts, or global optimization of length/area and flux,” in Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV '05), pp. 564–571, October 2005. View at Publisher · View at Google Scholar · View at Scopus
  29. J. J. Koenderink, “The structure of images,” Biological Cybernetics, vol. 50, no. 5, pp. 363–370, 1984. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  30. Y. Boykov and V. Kolmogorov, “Computing geodesics and minimal surfaces via graph cuts,” in Proceedings of the 9th IEEE International Conference on Computer Vision, pp. 26–33, October 2003. View at Scopus
  31. Y. Boykov and V. Kolmogorov, “An experimental comparison of min-cut/max-flow algorithms for energy minimization in vision,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 9, pp. 1124–1137, 2004. View at Publisher · View at Google Scholar · View at Scopus
  32. E. van Rikxoort, Y. Arzhaeva, and B. van Ginneken, “Automatic segmentation of the liver in computed tomography scans with voxel classification and atlas matching,” in Proceedings of the Workshop Proceedings: 3D Segmentation in the Clinic, pp. 101–108, Brisbane, Australia, October 2007.
  33. S. Pei and C. Lin, “Image normalization for pattern recognition,” Image and Vision Computing, vol. 13, no. 10, pp. 711–723, 1995. View at Publisher · View at Google Scholar · View at Scopus
  34. C. Platero, V. Rodrigo, M. C. Tobar, J. Sanguino, O. Velasco, and J. M. Poncela, “Probabilistic atlas based segmentation using affine moment descriptors and graph-cuts,” in Computer Analysis of Images and Patterns, pp. 144–151, Springer, 2011. View at Google Scholar
  35. A. P. Dempster, N. M. Laird, and D. B. Rubin, “Maximum likelihood from incomplete data via the EM algorithm,” Journal of the Royal Statistical Society, vol. 39, no. 1, pp. 1–38, 1977. View at Google Scholar · View at MathSciNet
  36. J. Lötjönen, R. Wolz, J. Koikkalainen et al., “Fast and robust multi-atlas segmentation of brain magnetic resonance images,” NeuroImage, vol. 49, no. 3, pp. 2352–2365, 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. L. Dice, “Measures of the amount of ecologic association between species,” Ecology, vol. 26, no. 3, pp. 297–302, 1945. View at Google Scholar
  38. D. Rueckert, L. I. Sonoda, C. Hayes, D. L. G. Hill, M. O. Leach, and D. J. Hawkes, “Nonrigid registration using free-form deformations: application to breast MR images,” IEEE Transactions on Medical Imaging, vol. 18, no. 8, pp. 712–721, 1999. View at Publisher · View at Google Scholar · View at Scopus
  39. S. Klein, M. Staring, and J. P. W. Pluim, “Evaluation of optimization methods for nonrigid medical image registration using mutual information and B-splines,” IEEE Transactions on Image Processing, vol. 16, no. 12, pp. 2879–2890, 2007. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. B. van Ginneken, T. Heimann, and M. Styner, “3D segmentation in the clinic: a grand challenge,” in Proceedings of the MICCAI Workshop on 3D Segmentation in the Clinic: A Grand Challenge, pp. 7–15, 2007.
  41. H. Park, P. Bland, A. Hero, and C. Meyer, “Least biased target selection in probabilistic atlas construction,” Medical Image Computing and Computer-Assisted Intervention, vol. 8, part 2, pp. 419–426, 2005. View at Google Scholar
  42. S. Klein, M. Staring, K. Murphy, M. A. Viergever, and J. P. W. Pluim, “Elastix: a toolbox for intensity-based medical image registration,” IEEE Transactions on Medical Imaging, vol. 29, no. 1, pp. 196–205, 2010. View at Publisher · View at Google Scholar · View at Scopus
  43. P. Thévenaz and M. Unser, “Optimization of mutual information for multiresolution image registration,” IEEE Transactions on Image Processing, vol. 9, no. 12, pp. 2083–2099, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  44. A. S. Maklad, M. Matsuhiro, H. Suzuki et al., “Blood vessel-based liver segmentation using the portal phase of an abdominal CT dataset,” Medical Physics, vol. 40, no. 11, pp. 113–501, 2013. View at Google Scholar
  45. M. G. Linguraru, W. J. Richbourg, J. M. Watt, V. Pamulapati, and R. M. Summers, “Liver and tumor segmentation and analysis from CT of diseased patients via a generic affine invariant shape parameterization and graph cuts,” in Abdominal Imaging. Computational and Clinical Applications, pp. 198–206, Springer, 2012. View at Google Scholar
  46. C. Platero, M. Tobar, J. Sanguino, and O. Velasco, “A new label fusion method using graph cuts: application to hippocampus segmentation,” in Proceedings of the XIII Mediterranean Conference on Medical and Biological Engineering and Computing 2013, pp. 174–177, Springer, Seville, Spain, September 2013.