Multimedia Tools and Applications

, Volume 76, Issue 6, pp 8951–8968 | Cite as

Segmentation of liver cyst in ultrasound image based on adaptive threshold algorithm and particle swarm optimization

  • Haijiang Zhu
  • Zhanhong Zhuang
  • Jinglin Zhou
  • Fan Zhang
  • Xuejing Wang
  • Yihong Wu


To find the optimum threshold of an image is still an important research topic in the recent years. This paper presents a segmentation of liver cyst for ultrasound image through combining Wellner’s thresholding algorithm with particle swarm optimization (PSO). The proposed method firstly obtains an optimal parameter, which expressed as a percentage or fixed amount of dark objects against a white background in a gray image, of Wellner’s thresholding algorithm by PSO method. And then the gray image is binarized according to the optimized parameter. Finally, a semi-automatic method for locating and identifying multiple liver cysts or single liver cyst of ultrasound images is performed. For a validation, the results of the proposed technique are compared with those of other segmented methods. We also tested 92 ultrasound images of the liver cysts by our software. The corrected identification rate of the single liver cysts is 97.7 %, and that of multiple liver cysts is 87.5 %. Experimental results demonstrate that the proposed technique is reliable on segmenting the contour of liver cyst and identifying single or multiple liver cysts.


Ultrasound image Wellner’s thresholding algorithm Particle swarm optimization Segmentation of liver cyst 


  1. 1.
    Bradley D, Roth G (2007) Adaptive thresholding using the integral image. J Graph Tools 12(2):13–21CrossRefGoogle Scholar
  2. 2.
    Chen CM, Lu HHS, Huang YS (2002) Cell-based dual snake model: a new approach to extracting highly winding boundaries in the ultrasound images. Ultrasound Med Biol 28(8):1061–1073CrossRefGoogle Scholar
  3. 3.
    Chen MF, Zhu HS, Zhu HJ (2013) Segmentation of liver in ultrasonic image applying local optimal threshold method. Imaging Sci J 61(7):579–591CrossRefGoogle Scholar
  4. 4.
    Crespo J, Maojo V (1998) New results on the theory of morphological filters by reconstruction. Pattern Recogn 31(4):419–429CrossRefGoogle Scholar
  5. 5.
    Feng X, Shen X, Wang Q, Kim J et al (2013) Learning based ensemble segmentation of anatomical structures in liver ultrasound image. In: Proc. of SPIE in Biomedical Optics and ImagingGoogle Scholar
  6. 6.
    Huang Q, Bai X, Li Y, Jin L, Li X (2014) Optimized graph-based segmentation for ultrasound images. Neurocomputing 129:216–224CrossRefGoogle Scholar
  7. 7.
    Jeon J, Choi J, Lee S, Ro Y (2013) Multiple ROI selection based focal liver lesion classification in ultrasound images. Expert Syst Appl 40(2):450–457CrossRefGoogle Scholar
  8. 8.
    Kotropoulos C, Pitas I (2003) Segmentation of ultrasonic images using support vector machines. Pattern Recogn Lett 24(4–5):715–727CrossRefMATHGoogle Scholar
  9. 9.
    Latifoglu F (2013) A novel approach to speckle noise filtering based on artificial bee colony algorithm: an ultrasound image application. Comput Methods Prog Biomed 111(3):561–569MathSciNetCrossRefGoogle Scholar
  10. 10.
    Lee WL, Chen YC, Hsieh KS (2005) Unsupervised segmentation of ultrasonic liver images by multi-resolution fractal feature vector. Inf Sci 175:177–199CrossRefGoogle Scholar
  11. 11.
    Linguraru MG, Richbourg WJ, Liu J et al (2012) Tumor burden analysis on computed tomography by automated liver and tumor segmentation. IEEE Trans Med Imaging 31(10):1965–1976CrossRefGoogle Scholar
  12. 12.
    Milko S, Samset E, Kadir T (2008) Segmentation of the liver in ultrasound: a dynamic texture approach. Int J Comput Assist Radiol Surg 3:143–150CrossRefGoogle Scholar
  13. 13.
    Mittal D, Kumar V, Saxena SC, Khandelwal N, Kalra N (2010) Enhancement of the ultrasound image by modified anisotropic diffusion method. Med Biol Eng Comput 48(12):1281–1291CrossRefGoogle Scholar
  14. 14.
    Niblack W (1986) An introduction to digital image processing. Prentice/Hall International, pp. 115–124Google Scholar
  15. 15.
    Noble JA, Boukerroui D (2006) Ultrasound image segmentation: a survey. IEEE Trans Med Imaging 25(8):987–1010CrossRefGoogle Scholar
  16. 16.
    Otsu N (1979) A threshold selection method from grey level histogram. IEEE Trans Syst Man Cybern 9(1):62–66MathSciNetCrossRefGoogle Scholar
  17. 17.
    Ozic MU, Ozbay Y, Baykan OK (2014) Detection of tumor with Otsu-PSO method on brain MR image, Signal Processing and Communications Applications Conference, pp. 1999–2002Google Scholar
  18. 18.
    Phee SJ, Yang K (2010) Interventional navigation systems for treatment of unresectable liver tumor. Med Biol Eng Comput 48(2):103–111CrossRefGoogle Scholar
  19. 19.
    Riberiro RT, Marinho RT, Miguel Sanches J (2013) Classification and staging of chronic liver disease from multimodal data. IEEE Trans Biomed Imaging 60(5):1336–1344CrossRefGoogle Scholar
  20. 20.
    Singh M, Singh S, Gupta S (2014) An information fusion based method for liver classification using texture analysis of ultrasound images. Inf Fusion 19(1):91–96CrossRefGoogle Scholar
  21. 21.
    Slabaugh G, Unal G, Wels M, Fang T, Rao B (2009) Statistical region-based segmentation of ultrasound images. Ultrasound Med Biol 35(5):781–795CrossRefGoogle Scholar
  22. 22.
    Smeets D, Loeckx D, Stijnen B, De Dobbelaer B, Vandermeulen D, Suetens P (2010) Semi-automatic level set segmentation of liver tumors combining a spiral scanning technique with supervised fuzzy pixel classification. Med Image Anal 14(1):13–20CrossRefGoogle Scholar
  23. 23.
    Virmani J, Kumar V, Kalra N, Khandelwar N (2013) SVM-based characterization of liver ultrasound images using wavelet packet texture descriptors. J Digit Imaging 26(3):530–543CrossRefGoogle Scholar
  24. 24.
    Weijers G, Starke A, Haudum A, Thijssen JM, Rehage J, De Korte CL (2010) Interactive vs. automatic ultrasound image segmentation methods for staging hepatic lipidosis. Ultrason Imaging 32(3):143–153CrossRefGoogle Scholar
  25. 25.
    Wellner PD (1993) Adaptive thresholding for the digital desk. Tech. Rep. EPC-93-110, EuroPARCGoogle Scholar
  26. 26.
    Xian G (2010) An identification method of malignant and benign liver tumors from ultrasonography based on GLCM texture features and fuzzy SVM. Expert Syst Appl 37(10):6737–6741CrossRefGoogle Scholar
  27. 27.
    Xiao G, Brady M, Noble JA, Zhang Y (2002) Segmentation of ultrasound B-mode images with intensity inhomogeneity correction. IEEE Trans Med Imaging 21(1):48–57CrossRefGoogle Scholar
  28. 28.
    Yoshida H, Keserci B, Casalino D, Coskun A, Ozturk O, Savranlar A (1998) Segmentation of liver tumors in ultrasound images based on scale-space analysis of the continuous Wavelet transform. In: Proc. of IEEE Ultrasonics symposium, 1713–1716Google Scholar
  29. 29.
    Zhang Q, Huang C, Li C, Yang L, Wang W (2012) Ultrasound image segmentation based on multi-scale fuzzy c-means and particle swarm optimization. IET Int Conf Inf Sci Control Eng 2012(636):1–5Google Scholar
  30. 30.
    Zhang D, Zhou J, Yang Y, Qin Q (2012) Automatic segmentation of liver tumor ultrasound images based on GGVF snake. In: Proc. Symposium on Photonics and OptoelectronicsGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  • Haijiang Zhu
    • 1
  • Zhanhong Zhuang
    • 1
  • Jinglin Zhou
    • 1
  • Fan Zhang
    • 1
  • Xuejing Wang
    • 1
  • Yihong Wu
    • 2
  1. 1.College of Information & TechnologyBeijing University of Chemical TechnologyBeijingChina
  2. 2.National Laboratory of Pattern Recognition, Institute of Automation, Chinese Academy of SciencesBeijingChina

Personalised recommendations