Skip to main content
SpringerLink
Log in

A Color Image Segmentation Method Based on Region Salient Color and Fuzzy C-Means Algorithm

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

This paper proposes a color image segmentation method based on region salient color and the fuzzy C-means (FCM) algorithm. The method first uses the convex hull theory based on Harris corner detection to detect the object of the image. Thus, the object and the background can be separated. Then, the quantized color histogram can be studied in the HSV color space. By calculating the number of the peak values of both the object and the background histograms, the quantity of the regional salient colors can be obtained. The quantity is the number of the clustering centroids of FCM algorithm. Finally, the FCM algorithm and the noise correction algorithm can be used in the object and the background, respectively. The obtained segmented image consists of the object and the background segmentation. It proves that the method in this paper is an effective segmentation method based on the experiments made by use of Berkeley segmentation dataset. According to the experimental results, it can be concluded that the proposed algorithm has the highest segmentation accuracy and the shortest computing time among the algorithms mentioned in this paper. The algorithm can achieve high-quality, stable and accurate color image segmentation results.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. M.N. Ahmed, S.M. Yamany, N. Mohamed, A.A. Farag, T. Moriarty, A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21(3), 193–199 (2002)

    Article  Google Scholar 

  2. D. Androutsos, K.N. Plataniotis, A.N. Venetsanopoulos, A novel vector-based approach to color image retrieval using a vector angular-based distance measure. Comput. Vis. Image Underst. 75(2), 46–78 (1999)

    Article  Google Scholar 

  3. W. Cai, S. Chen, D. Zhang, Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn. 40(3), 825–838 (2007)

    Article  MATH  Google Scholar 

  4. H. Cheng, Y. Sun, A hierarchical approach to color image segmentation using homogeneity. IEEE Trans. Image Process. 9(12), 2071–2082 (2000)

    Article  Google Scholar 

  5. J. Dunn, A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters. J. Cybern. 3(3), 32–57 (1974)

    Article  MathSciNet  MATH  Google Scholar 

  6. P. George, Perceptually uniform color spaces for color texture analysis: an empirical evaluation. IEEE Trans. Image Process. 10(6), 932–937 (2001)

    Article  MATH  Google Scholar 

  7. A. Ishak, A two-dimensional multilevel thresholding method for image segmentation. Appl. Soft Comput. 52, 306–322 (2017)

    Article  MathSciNet  Google Scholar 

  8. A.K. Jain, Fundamentals of Digital Image Processing (Prentice Hall, Englewood Cliffs, 1989)

    MATH  Google Scholar 

  9. Z. Ji, Y. Xia, Q. Chen, Fuzzy c-means clustering with weighted image patch for image segmentation. Appl. Soft Comput. 12(6), 1659–1667 (2012)

    Article  Google Scholar 

  10. J.N. Kapur, P.K. Sahoo, A.-K. Wong, A new method for gray-level picture thresholding using the entropy of the histogram. Comput. Vis. Graph. Image Process. 29(1), 140 (1985)

    Article  Google Scholar 

  11. D.-W. Kim, K.-H. Lee, D. Lee, On cluster validity index for estimation of the optimal number of fuzzy clusters. Pattern Recogn. 37, 2009–2025 (2004)

    Article  Google Scholar 

  12. A. Krizhevsky, I. Sutskever, G. Hinton, ImageNet classification with deep convolutional neural networks. Commun. ACM 60(6), 84–90 (2017)

    Article  Google Scholar 

  13. A.S. Kumar, S.J. Kanta, D.K Basu, M. Nasipuri, A spatial fuzzy C-means algorithm with application to MRI image segmentation, in 2015 Eighth International Conference on Advances in Pattern Recognition (2015). https://doi.org/10.1109/icapr.2015.7050691

  14. C.-H. Li, C.-K. Lee, Minimum cross entropy thresholding. Pattern Recogn. 26(4), 617–625 (1993)

    Article  Google Scholar 

  15. T. Lindeberg, Scale-space theory: a basic tool for analyzing structures at different scales. J. Appl. Stat. 21(1–2), 225–270 (1994)

    Article  Google Scholar 

  16. J. Long, E. Shelhamer, Fully convolutional networks for semantic segmentation, in 2015 IEEE Conference on Computer Vision and Pattern Recognition (2015), pp. 3431–3440

  17. D. Mahapatra, Combining multiple expert annotations using semi-supervised learning and graph cuts for medical image segmentation. Comput. Vis. Image Underst. 151, 114–123 (2016)

    Article  Google Scholar 

  18. B.S. Manjunath, J.R. Ohm, V.V. Vinodv, A. Yamada, Color and texture descriptors. IEEE Trans. Circuits Syst. Video Technol. 11(6), 703–715 (2001)

    Article  Google Scholar 

  19. M. Martina, G. Masera, Multiplierless Mumford and Shah functional implementation. Circuits Syst. Signal Process. 30(3), 567–586 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  20. K. Masoumeh, E. Mehdi, An improved KFCM clustering method used for multiple fault diagnosis of analog circuits. Circuits Syst. Signal Process. 36(9), 3491–3513 (2017)

    Article  Google Scholar 

  21. M. McCann, D. Mixon, M. Fickus, C. Castro, Images as occlusions of textures: a framework for segmentation. IEEE Trans. Image Process. 23(5), 2033–2045 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  22. C. Panagiotakis, I. Grinias, G. Tziritas, Natural image segmentation based on tree equipartition, bayesian flooding and region merging. IEEE Trans. Image Process. 20(8), 2276–2287 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  23. A. Rodriguez, A. Laio, Clustering by fast search and find of density peak. Science 344, 1492–1496 (2014)

    Article  Google Scholar 

  24. A.R. Smith, Color gamut transform pairs. ACM Siggraph Comput. Graph. 12(3), 12–19 (1978)

    Article  Google Scholar 

  25. K.-S. Tan, N.A.M. Isa, Color image segmentation using histogram thresholding—fuzzy c-means hybrid approach. Pattern Recogn. 44(1), 1–15 (2011)

    Article  MATH  Google Scholar 

  26. D.-C. Tseng, C.-H. Chang, Color segmentation using perceptual attributes, in 11th IAPR International Conference on Pattern Recognition (1992), pp. 228–231

  27. T. Wang, Z.-X. Ji, Q.-S. Sun, Q. Chen, S.-D. Han, Image segmentation based on weighting boundary information via graph cut. J. Vis. Commun. Image Represent. 33, 10–19 (2015)

    Article  Google Scholar 

  28. W. Wang, Y. Zhang, On fuzzy cluster validity indices. Fuzzy Sets Syst. 158(19), 2095–2117 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  29. B. Wu, X.-P. Yan, Y. Wang, C.G. Soares, An evidential reasoning-based CREAM to human reliability analysis in maritime accident process. Risk Anal. 37(10), 1936–1957 (2017)

    Article  Google Scholar 

  30. B. Wu, L.-K. Zong, X.-P. Yan, C.G. Soares, Incorporating evidential reasoning and TOPSIS into group decision-making under uncertainty for handling ship without command. Ocean Eng. 164, 590–603 (2018)

    Article  Google Scholar 

  31. K. Wu, M. Yang, J. Hsieh, Robust cluster validity indexes. Pattern Recogn. 42(11), 2541–2550 (2009)

    Article  MATH  Google Scholar 

  32. H.-G. Yang, N. Ahuja, Automatic segmentation of granular objects in images: combining local density clustering and gradient-barrier watershed. Pattern Recogn. 47(6), 2266–2279 (2014)

    Article  Google Scholar 

  33. H.-L. Zhou, J.-M. Zheng, L. Wei, Texture aware image segmentation using graph cuts and active contours. Pattern Recogn. 46(6), 1719–1733 (2013)

    Article  MATH  Google Scholar 

  34. W. Zhu, S. Liang, Y. Wei, J. Sun, Saliency optimization from robust background detection, in 2014 IEEE Conference on Computer Vision and Pattern Recognition (2014), pp. 2814–2821

Download references

Author information

Authors and Affiliations

  1. School of Electrical Engineering, Yanshan University, Qinhuangdao, 066004, China

    Lei Feng, Haibin Li, Yakun Gao & Yakun Zhang

  2. Xingtai Polytechnic College, Xingtai, 054035, China

    Lei Feng

Authors
  1. Lei Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Haibin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yakun Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yakun Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Feng.

Ethics declarations

Conflict of interest

We declare that we do not have any commercial or associative interest that represents a conflict of interest in connection with the work submitted.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Feng, L., Li, H., Gao, Y. et al. A Color Image Segmentation Method Based on Region Salient Color and Fuzzy C-Means Algorithm. Circuits Syst Signal Process 39, 586–610 (2020). https://doi.org/10.1007/s00034-019-01126-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-019-01126-w

Keywords

Search

Navigation