Skip to main content

Automatic 3D Prostate MR Image Segmentation Using Graph Cuts and Level Sets with Shape Prior

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 8294))

Abstract

Automatic segmentation for 3D magnetic resonance images of the prostate is a challenging task due to its varying shapes and sizes. Most recent techniques are focused on using variations of the Active Appearance Model (AAM) approach as the main segmentation method. In this paper, an alternative approach using a hybrid of the graph cut technique and the geodesic active contour shape prior level set method is presented. Despite being relatively accurate, level set methods are not commonly used for 3D segmentation purposes because they are computationally expensive. This paper shows that, with 3D graph cut results as initialization for level sets, the processing time for such level set based methods can be substantially reduced while preserving the accuracy of the segmentation.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Cancer Facts and Figures 2012, American Cancer Society, Atlanta, pp. 19–20 (2012), http://www.cancer.org

  2. Yan, P., Xu, S., Turkbey, B., Kruecker, J.: Discrete “Deformable Model Guided by Partial Active Shape Model for TRUS Image Segmentation.”. IEEE Transactions on Biomedical Engineering 57, 1158–1166 (2010)

    Article  Google Scholar 

  3. Villeirs, G.M., Verstraete, K.L., DeNeve, W., et al.: Magnetic Resonance Imaging Anatomy of the Prostate and Per-Prostatic Area: a guide for radiotherapists. Radiotherapy Oncology, 99–106 (2005)

    Google Scholar 

  4. Lee, Y.K., Bollet, M., Charles-Edward, C., et al.: Radiotherapy treatment planning of prostate cancer using magnetic resonance imaging alone. Radiotherapy Oncology 66, 203–216 (2003)

    Article  Google Scholar 

  5. Cootes, T.F., Petrovi, C.V., Schestowitz, R., Taylor, C.: GroupWise construction of appearance models using piece-wise affine deformations. In: 16th British Machine Vision Conference, vol. 2, pp. 879–888 (2005)

    Google Scholar 

  6. Ghose, S., Oliver, A., Martí, R., Lladó, X., Freixenet, J., Mitra, J., Vilanova, J.C., Comet, J., Meriaudeau, F.: Multiple mean models of statistical shape and probability priors for automatic prostate segmentation. In: Madabhushi, A., Dowling, J., Huisman, H., Barratt, D. (eds.) Prostate Cancer Imaging 2011. LNCS, vol. 6963, pp. 35–46. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  7. Samiee, M., Thomas, G., Fazel-Rezai, R.: Semi-Automatic Prostate Segmentation of MR Images Based on Flow Orientation. In: IEEE International Symposium on Signal Processing and Information Technology, pp. 203–207. IEEE Computer Society Press, USA (2006)

    Google Scholar 

  8. Dowling, J., Fripp, J., Chandra, S., Pluim, J.P.W., Lambert, J., Parker, J., Denham, J., Greer, P.B., Salvado, O.: Fast automatic multi-atlas segmentation of the prostate from 3d mr images. In: Madabhushi, A., Dowling, J., Huisman, H., Barratt, D. (eds.) Prostate Cancer Imaging 2011. LNCS, vol. 6963, pp. 10–21. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Vincent, G., Guillard, G., Bowers, M.: Fully Automated Segmentation of the Prostate using Active Appearance Models. In: MICCAI, United Kingdoms (2012)

    Google Scholar 

  10. Boykov, Y.: Graph Cuts and Efficient N-D Image Segmentation. International Journal of Computer Vision (2006)

    Google Scholar 

  11. Osher, S., Sethian, J.A.: Fronts Propagating With Curvature-Dependent Speed: Algorithms based on Hamilton-Jacobi Formulation. Journal of Computational Physics 79, 12–49 (1988)

    Article  MathSciNet  MATH  Google Scholar 

  12. Leventon, M., Grimson, W., Faugeras, O.: Statistical shape influence in geodesic active contours. In: Proc. IEEE Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 316–323 (2000)

    Google Scholar 

  13. Ibanez, L., Schroeder, W., Ng, L., Cates, J.: The ITK Software Guide, 2nd edn. (2012), http://www.itk.org/ItkSoftwareGuide.pdf

  14. Doria, D., Chen, S.: Interactive Image Graph Cut Segmentation, Release 0.0 (November 2012), https://github.com/daviddoria/InteractiveImageGraphCutSegmentation

  15. MICCAI 2012 Database, Promise 12 Grand Challenge 2012 (2012), http://promise12.grand-challenge.org/

  16. Archip, N., Clatz, O., Whalen, S., Kacher, D., Fedorov, A., Chrisochoides, A.N., Jolesz, F., Golby, A., Black, P., Warfield, S.: Non-rigid alignment of preoperative MRI, fMRI, and DT-MRI with intra-operative MRI for enhanced visualization and navigation in image-guided neurosurgery. NeuroImage 35(2), 609–624 (2007)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Xiong, W., Li, A.L., Ong, S.H., Sun, Y. (2013). Automatic 3D Prostate MR Image Segmentation Using Graph Cuts and Level Sets with Shape Prior. In: Huet, B., Ngo, CW., Tang, J., Zhou, ZH., Hauptmann, A.G., Yan, S. (eds) Advances in Multimedia Information Processing – PCM 2013. PCM 2013. Lecture Notes in Computer Science, vol 8294. Springer, Cham. https://doi.org/10.1007/978-3-319-03731-8_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03731-8_20

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03730-1

  • Online ISBN: 978-3-319-03731-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics