Ultrasound Image Segmentation Using Graph Cuts with Deformable Prior

  • Lin Li
  • Yue Wu
  • Mao Ye
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 269)


Graph cuts for medical image segmentation with graph cuts without prior information is difficult, especial for ultrasound image segmentation. This paper presents a graph cuts algorithm with deformable priors, which can successfully seize clinical ultrasound image features. The experiment shows the success of the proposed approach.


Ultrasound image Segmentation Graph cuts Deformable prior 


  1. 1.
    Noble AJ, Boukerroui D (2006) Ultrasound image segmentation: a survey. IEEE Trans Med Imag 25(8):987–1010CrossRefGoogle Scholar
  2. 2.
    Pathak SD, Chalana V, Haynor DR, Kim Y (2000) Edge guided boundary delineation in prostate ultrasound images. IEEE Trans Med Imag 19(12):1211–1219CrossRefGoogle Scholar
  3. 3.
    Kass M, Witkin, Terzopoulos AD (1998) Snakes: active contour models. IJCV 321–331Google Scholar
  4. 4.
    Mortensen EN, Barrett WA (1998) Interactive segmentation with intelligent scissors. Graph Models Image Proces 60:349–384CrossRefMATHGoogle Scholar
  5. 5.
    Boykov Y, Jolly MP (2001) Interactive graph cuts for optimal boundary and region segmentation. ICCV 1:105–112Google Scholar
  6. 6.
    Blake A, Rother C (2004) Interactive image segmentation using an adaptive GMMRF model. In: ECCVGoogle Scholar
  7. 7.
    Boykov Y, Lea GF (2006) Graph cuts and efficient n-d image segmentation. Int J Comput Vision 69(2):109–131CrossRefGoogle Scholar
  8. 8.
    Wu Z, Leahy R (1993) An optimal graph theoretic approach to data clustering: theory and its application to image segmentation. PAMI 15(11):1101–1113CrossRefGoogle Scholar
  9. 9.
    Shi J, Malik J (1997), Normalized cuts and image segmentation. In: IEEE Conference on Computer Vision (ICCV), pp 731–737Google Scholar
  10. 10.
    Veksler O (2000) Image segmentation by nested cuts. CVPR I:339–344Google Scholar
  11. 11.
    Jermyn I, Ishikawa H (2001) Globally optimal regions and boundaries as minimum ratio weight cycles. PAMI 23(10):1075–1088CrossRefGoogle Scholar
  12. 12.
    Felzenszwalb P, Huttenlocher D (2004) Efficient graph-based image segmentation. IJCV 59(2):167–181CrossRefGoogle Scholar
  13. 13.
    Wang S, Kubota T, Siskind J, Wang J (2005) Salient closed boundary extraction with ratio contour. PAMI 27(4):546–561CrossRefGoogle Scholar
  14. 14.
    Grady L, Schwartz EL (2006) Isoperimetric graph partitioning for image segmentation. PAMI 28(3):469–475CrossRefGoogle Scholar
  15. 15.
    Schoenemann T, Cremers D (2007) Globally optimal image segmentation with an elastic shape prior. In: ICCV, pp 1–6Google Scholar
  16. 16.
    Veksler O (2008) Star shape prior for graph-cut image Segmentation. In:ECCVGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.University of Electronic Science and Technology of ChinaChengduPeople’s Republic of China
  2. 2.Sichuan TOP IT Vocational InstituteChengduChina

Personalised recommendations