Skip to main content
Log in

Color image segmentation by combining the convex active contour and the Chan Vese model

  • Theoretical Advances
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

In this paper, we present a robust and computationally efficient image segmentation technique based on a hybrid convex active contour and the Chan–Vese (CV) model. The proposed algorithm overcomes the drawbacks of existing image segmentation techniques which are heavily dependent upon the initial user input. Here, we propose to combine region-based and boundary-based techniques for segmentation so that we guarantee robustness across all types of images. We start with a either a geodesic-based or a dynamic region merging (DRM)-based contour before using the CV model. Contrary to the basic geodesic model, the random walk technique, and the snake-based convex active contour model, our algorithm works with minimal input and is shown to be independent of the location of the input pixels provided by the user. The algorithm works by initiating a contour which is either based on the geodesic distance or the DRM model. This contour is then used with the CV model to further refine the segmentation results. We tested the proposed algorithm on several standard databases using both subjective and objective measures. Our experimental results show that the proposed algorithm outperforms recently proposed approaches over indoor and outdoor images in terms of both processing time and segmentation accuracy.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18

Similar content being viewed by others

References

  1. Kass M, Witkin A, Terzopoulos D (1988) Snakes: active contour models. Int J Comput Vis 1(4):321–331

    Article  MATH  Google Scholar 

  2. Rother C, Kolmogorov V, Blake A (2004) Grabcut: interactive foreground extraction using iterated graph cuts. ACM Siggraph 23(3):16

    Article  Google Scholar 

  3. Lerm Nicolas, Malgouyres Franois (2014) A reduction method for graph cut optimization. Pattern Anal Appl 17(2):361–378

    Article  MathSciNet  MATH  Google Scholar 

  4. Bai X, Sapiro G (2007) A geodesic framework for fast interactive image and video segmentation and matting. In: Proceedings of IEEE international conference computer vision, Rio de Janeiro, Brazil, October 2007

  5. Mat-Isa NA, Samy AS, Ngah UK (2009) Adaptive fuzzy moving K-means algorithm for image segmentation. IEEE Trans Consum Electron 55(4):2145–2153

    Article  Google Scholar 

  6. Arbelaez P, Maire M, Fowlkes C, Malik J (2011) Contour detection and hierarchical image segmentation. IEEE Trans Pattern Anal Mach Intell 33(5):898–916

    Article  Google Scholar 

  7. Grady L (2006) Random walks for image segmentation. IEEE Trans Pattern Anal Mach Intell 28(11):1768–1783

    Article  Google Scholar 

  8. Yang W, Cai J, Zheng J, Luo J (2010) User-friendly interactive image segmentation through unified combinatorial user inputs. IEEE Trans Image Process 19(9):2470–2479

    Article  MathSciNet  MATH  Google Scholar 

  9. Sulaiman SN, Isa NA Mat (2010) Adaptive fuzzy-K-means clustering algorithm for image segmentation. IEEE Trans Consum Electron 56:2661–2668

    Article  Google Scholar 

  10. Criminisi A, Sharp T, Blake A (2008) Geos: geodesic image segmentation. In: Proceedings of European on conference computer vision, Cambridge, UK, pp 99–112

  11. Chan T, Vese L (2001) Active contours without edges. IEEE Trans Image Process 10(2):266–277

    Article  MATH  Google Scholar 

  12. Amin A, Deriche M (2014) Robust image segmentation based on convex active contours and the Chan Vese model. In: 2014 IEEE global conference on signal and information processing (GlobalSIP), Atlanta, GA, pp 1044–1048

  13. Peng B, Zhang L, Zhang D (2011) Automatic image segmentation by dynamic region merging. IEEE Trans Image Process 20(12):3592–3605

    Article  MathSciNet  MATH  Google Scholar 

  14. Yang C, Duraiswami R, Gumerov N, Davis L (2003) Improved fast gauss transform and efficient kernel density estimation. In: Proceedings of IEEE ICCV 2003, Nice, France

  15. Yatziv L, Sapiro G (2006) Fast image and video colorization using chrominance blending. IEEE Trans Image Process 15:1120–1129

    Article  Google Scholar 

  16. Nguyen TNA, Zhang J, Cai J, Zheng J (2012) Robust interactive image segmentation using convex active contours. IEEE Trans Image Process 21(8):3734–3743

    Article  MathSciNet  MATH  Google Scholar 

  17. Ge F, Wang S, Liu T New benchmark for image segmentation evaluation. J Electron Imaging 16(3):1–16

  18. McGuinness K, Keenan G, Adamek T, OConnor N (2007) Image segmentation evaluation using an integrated region based segmentation framework. VIE 2007 - the IET 4th International Conference on Visual Information Engineering, Royal Statistical Society, London, UK, pp 1–6, 25–27 July 2007

  19. Siddiqui FU, Isa NAM (2011) Enhanced moving K-means (EMKM) algorithm for image segmentation. IEEE Trans Consum Electron 57(2):833–841

    Article  Google Scholar 

  20. McGuinness K, O’Connor N (2010) A comparative evaluation of interactive segmentation algorithms. Pattern Recognit 43(2):434–444

    Article  MATH  Google Scholar 

  21. Askari E, Moghadam AME (2011) A fuzzy measure for objective evaluation of interactive image segmentation algorithms. In: Proceedings of IEEE international conference on signal and image processing applications, ICSIPA 2011, pp 260–264

Download references

Acknowledgements

The work presented in this paper has been supported by King Fahd University of Petroleum & Minerals (KFUPM), under Projects FT131016 and GTEC 1401.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mohamed Deriche.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Deriche, M., Amin, A. & Qureshi, M. Color image segmentation by combining the convex active contour and the Chan Vese model. Pattern Anal Applic 22, 343–357 (2019). https://doi.org/10.1007/s10044-017-0632-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-017-0632-9

Keywords

Navigation