Fuzzy energy based active contour model for multi-region image segmentation

  • Ajoy MondalEmail author


In this article, we present a new multi-phase pseudo 0.5 level set framework on fuzzy energy based active contour model to segment images into more than two regions. The proposed method is a generalization of fuzzy active contour based on 2-phase segmentation (object and background), developed by Krinidis and Chatzis. The proposed method needs only log2n pseudo 0.5 level set functions for n phase piece-wise constant case. In piece-wise smooth case, only two pseudo 0.5 level set functions are sufficient to represent any partition based on ‘the four colo theorem. The proposed fuzzy active contour model can segment images into multiple regions instead of two regions (object and background) based on curve evolution. In this article, instead of solving the Euler-Lagrange equation, a multi-phase pseudo 0.5 level set based optimization is proposed to speed up the convergence. Finally, the proposed method is compared with state-of-the-art techniques on several images. Analysis (both qualitative and quantitative) of the results concludes that the proposed method segments images into multiple regions in a better way as compared to the existing ones.


Multi-phase pseudo level set Fuzzy energy Active contour model Four color theorem Segmentation 


Supplementary material

11042_2019_8207_MOESM1_ESM.pdf (3.5 mb)
(PDF 3.53 MB)


  1. 1.
    Alpert S, Galun M, Brandt A, Basri R (2011) Image segmentation by probabilistic bottom-up aggregation and cue integration. IEEE Trans Pattern Anal Mach Intell 34(2):315–327CrossRefGoogle Scholar
  2. 2.
    Appel K, Haken W (1977) . Ill J Math 21(3):429–490CrossRefGoogle Scholar
  3. 3.
    Arbelaez P, Maire M, Fowlkes C, Malik J (2010) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916CrossRefGoogle Scholar
  4. 4.
    Bae E, Tai X C (2009) Graph cut optimization for the piecewise constant level set method applied to multiphase image segmentation. In: International conference on scale space and variational methods in computer vision, pp 1–13. SpringerGoogle Scholar
  5. 5.
    Bezdek J C (1981) Pattern recognition with fuzzy objective function algorithms. Kluwer Academic PublishersGoogle Scholar
  6. 6.
    Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn 40 (3):825–838zbMATHCrossRefGoogle Scholar
  7. 7.
    Caselles V, Catté F, Coll T, Dibos F (1993) A geometric model for active contours in image processing. Numer Math 66(1):1–31MathSciNetzbMATHCrossRefGoogle Scholar
  8. 8.
    Caselles V, Kimmel R, Sapiro G (1997) Geodesic active contours. Int J Comput Vis 22(1):61–79zbMATHCrossRefGoogle Scholar
  9. 9.
    Chan T F, Vese L A (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277zbMATHCrossRefGoogle Scholar
  10. 10.
    Cremers D, Rousson M, Deriche R (2007) A review of statistical approaches to level set segmentation: Integrating color, texture, motion and shape. Int J Comput Vis 72(2):195–215CrossRefGoogle Scholar
  11. 11.
    Dubrovina-Karni A, Rosman G, Kimmel R (2015) Multi-region active contours with a single level set function. IEEE Trans Pattern Anal Mach Intell 37(8):1585–1601CrossRefGoogle Scholar
  12. 12.
    Fox C W (1988) An introduction to the calculus of variations. Dover Publications IncGoogle Scholar
  13. 13.
    Gong M, Liang Y, Shi J, Ma W, Ma J (2013) Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):573–584MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    Gonzalez R F, Woods R E (2008) Digital image processing, Pearson Education, SingaporeGoogle Scholar
  15. 15.
    He L, Osher S (2007) Solving the chan-vese model by a multiphase level set algorithm based on the topological derivative. In: International conference on scale space and variational methods in computer vision, pp 777–788. SpringerGoogle Scholar
  16. 16.
    Kass M, Witkin A, Terzopoulos D (1988) Snakes: Active contour models. Int J Comput Vis 1(4):321–331zbMATHCrossRefGoogle Scholar
  17. 17.
    Krinidis S, Chatzis V (2009) Fuzzy energy-based active contours. IEEE Trans Image Process 18(12):2747–2755MathSciNetzbMATHCrossRefGoogle Scholar
  18. 18.
    Krinidis S, Chatzis V (2010) A robust fuzzy local information c-means clustering algorithm. IEEE Trans Image Process 19(5):1328–1337MathSciNetzbMATHCrossRefGoogle Scholar
  19. 19.
    Krinidis S, Krinidis M (2012) Fuzzy energy-based active contours exploiting local information. In: 8th International conference on artificial intelligence applications and innovations (AIAI’12), pp 27–30Google Scholar
  20. 20.
    Li C, Kao C Y, Gore J C, Ding Z (2008) Minimization of region-scalable fitting energy for image segmentation. IEEE Trans Image Process 17(10):1940–1949MathSciNetzbMATHCrossRefGoogle Scholar
  21. 21.
    Li C, Xu C, Gui C, Fox M D (2010) Distance regularized level set evolution and its application to image segmentation. IEEE Trans Image Process 19(12):3243–3254MathSciNetzbMATHCrossRefGoogle Scholar
  22. 22.
    Liu W, Shang Y, Yang X (2013) Active contour model driven by local histogram fitting energy. Pattern Recogn Lett 34(6):655–662CrossRefGoogle Scholar
  23. 23.
    Lucas B C, Kazhdan M, Taylor R H (2012) Multi-object spring level sets (muscle). In: International conference on medical image computing and computer-assisted intervention, pp 495–503. SpringerGoogle Scholar
  24. 24.
    Martin D, Fowlkes C, Tal D, Malik J, et al. (2001) A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: International conference on computer vision (ICCV), vol 2, pp 416–423Google Scholar
  25. 25.
    Mondal A, Ghosh S, Ghosh A (2016) Robust global and local fuzzy energy based active contour for image segmentation. Appl Soft Comput 47:191–215CrossRefGoogle Scholar
  26. 26.
    Mondal A, Murthy K R, Ghosh A, Ghosh S (2016) Robust image segmentation using global and local fuzzy energy based active contour. In: 2016 IEEE international conference on fuzzy systems (FUZZ-IEEE), pp 1341–1348Google Scholar
  27. 27.
    Mumford D, Shah J (1989) Optimal approximations by piecewise smooth functions and associated variational problems. Commun Pure Appl Math 42(5):577–685MathSciNetzbMATHCrossRefGoogle Scholar
  28. 28.
    Nguyen T N A, Cai J, Zhang J, Zheng J (2012) Robust interactive image segmentation using convex active contours. IEEE Trans Image Process 21(8):3734–3743MathSciNetzbMATHCrossRefGoogle Scholar
  29. 29.
    Santis A D, Iacoviello D (2007) A discrete level set approach to image segmentation. SIViP 1:303–320zbMATHCrossRefGoogle Scholar
  30. 30.
    Saraswathi S, Allirani A (2013) Survey on image segmentation via clustering. In: IEEE international conference on information communication and embedded systems (ICICES), pp 331–335Google Scholar
  31. 31.
    Shyu K K, Pham V T, Tran T T, Lee P L (2012) Global and local fuzzy energy-based active contours for image segmentation. Nonlinear Dyn 67(2):1559–1578MathSciNetzbMATHCrossRefGoogle Scholar
  32. 32.
    Song B, Chan T (2002) A fast algorithm for level set based optimization. CAM-UCLA 68:02–68Google Scholar
  33. 33.
    Sun W, Dong E, Qiao H (2018) A fuzzy energy-based active contour model with adaptive contrast constraint for local segmentation. SIViP 12:91–98CrossRefGoogle Scholar
  34. 34.
    Tran T T, Pham V T, Shyu K K (2014) Image segmentation using fuzzy energy-based active contour with shape prior. J Vis Commun Image Represent 25 (7):1732–1745CrossRefGoogle Scholar
  35. 35.
    Vese L A, Chan T F (2002) A multiphase level set framework for image segmentation using the mumford and shah model. Int J Comput Vis 50(3):271–293zbMATHCrossRefGoogle Scholar
  36. 36.
    Wu Y, Ma W, Gong M, Li H, Jiao L (2015) Novel fuzzy active contour model with kernel metric for image segmentation. Appl Soft Comput 34:301–311CrossRefGoogle Scholar
  37. 37.
    Xie Z, Wang S, Hu D (2013) New insight at level set and gaussian mixture model for natural image segmentation. SIViP 7:521–536CrossRefGoogle Scholar
  38. 38.
    Zhang K, Song H, Zhang L (2010) Active contours driven by local image fitting energy. Pattern Recogn 43(4):1199–1206zbMATHCrossRefGoogle Scholar
  39. 39.
    Zhang K, Zhang L, Song H, Zhou W (2010) Active contours with selective local or global segmentation: a new formulation and level set method. Image Vis Comput 28(4):668–676CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Machine Intelligence UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations