A New Balanced Greedy Snake Algorithm

  • Le ChengEmail author
  • Liping Zheng
  • Haibo Wang
  • Yanhong Song
  • Jihong Gao
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 905)


The existing greedy snake algorithm (GSA) suffers from some problems, such as three forces are unbalance and the extracting contour on concave region is unsatisfactory. This paper presents an algorithm, called balanced greedy snake algorithm (BGSA), for solving objective contour extraction problem. BGSA is compose of continuity force, curvature force and image force, which is similar to the origin GSA. Whereas, BGSA improved the computing rule of GSA to balance the influence of above three forces. Especially, BGSA can process the image with concave region well. The results of experiment show that BGSA is efficient and outperform the existing GSA.


Greedy snake algorithm Concave region Objective contour extraction Balanced 



This work is supported by the National Natural Science Foundation of China (Grant No. 71301078), the Natural Science Foundation of Education Bureau of Jiangsu Province (Grant No. 16KJB520049) and the Natural Science Foundation of Huaian City (Grant No. HAB201709).


  1. 1.
    Lie, W.N.: Automatic target segmentation by locally adaptive image thresholding. IEEE Trans. Image Process. 4(7), 1036–1041 (1995)CrossRefGoogle Scholar
  2. 2.
    McInernery, T., Terzopolous, D.: Deformable models in medical image analysis: a survey. Med. Image Anal. 1(2), 91–108 (1996)CrossRefGoogle Scholar
  3. 3.
    Jain, A.K., Smith, S.P., Backer, E.: Segmentation of muscle cell pictures: a preliminary study. IEEE Trans. Pattern Anal. Mach. Intell. 2(3), 232–242 (1980)CrossRefGoogle Scholar
  4. 4.
    Fok, Y.L., Chan, J.C.K., Chin, R.T.: Automated analysis of nerve cell images using active contour models. IEEE Trans. Med. Image 15(3), 353–368 (1996)CrossRefGoogle Scholar
  5. 5.
    Ginneken, B., Frangi, A.F., Staal, J.J.: Active shape model segmentation with optimal features. IEEE Trans. Med. Image 21(8), 924–933 (2002)CrossRefGoogle Scholar
  6. 6.
    Kass, M., Witkin, A., Terzopoulos, D.: Snakes: active contour models. Int. J. Comput. Vis. 1(4), 321–331 (1987)CrossRefGoogle Scholar
  7. 7.
    Williams, D.J., Shah, M.: A fast algorithm for active contours and curvature estimation. Comput. Vis. Graph. Image Process. 55, 14–26 (1992)zbMATHGoogle Scholar
  8. 8.
    Lam, K.M., Yan, H.: Fast algorithm for locating head boundaries. J. Electron. Image 3(4), 352–359 (1994)Google Scholar
  9. 9.
    Mustafa, S., Lam, K.M., Yan, H.: A faster converging snake algorithm to locate object boundaries. IEEE Trans. Image Process. 15(5), 1182–1191 (2013)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Le Cheng
    • 1
    • 2
    Email author
  • Liping Zheng
    • 1
  • Haibo Wang
    • 1
  • Yanhong Song
    • 1
  • Jihong Gao
    • 1
  1. 1.Department of Computer Science and EngineeringHuaian Vocational College of Information TechnologyHuaianChina
  2. 2.College of Computer and InformationHohai UniversityNanjingChina

Personalised recommendations