Skip to main content
Log in

A Novel Color Image Segmentation Approach Based on Neutrosophic Set and Modified Fuzzy c-Means

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

Abstract

Color image segmentation is an important technique in image processing, pattern recognition and computer vision. Many segmentation algorithms have been proposed. However, it is still a complex task especially when there are noises in the images, which have not been studied in much detail.

Neutrosophic set (NS) studies the origin, nature, and scope of neutralities. In this paper, we apply NS in the color image and define some new concepts. A directional α-mean operation is proposed to reduce the set indeterminacy. The fuzzy c-means clustering method is improved by integrating with NS and employed for the color image segmentation. The computation of membership and the clustering termination criterion are redefined accordingly. Moreover, a validity criterion is employed to determine the optimal clustering number. Numerical experiments serve to illustrate the effectiveness and reliability of the proposed approach. Experimental results demonstrate that our approach can segment color images automatically and effectively, produce good results as favorably compared to some existing algorithms. The optimal clustering number is determined automatically and no prior knowledge is required. Especially, it can segment both images with the simple and distinct objects and the images with complex and noisy objects, which is the most difficult task for color image segmentation.

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.

Institutional subscriptions

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

Similar content being viewed by others

References

  1. Z. Aghbari, R. Al-Haj, Hill-manipulation: an effective algorithm for color image segmentation. Image Vis. Comput. 24(8), 894–903 (2006)

    Article  Google Scholar 

  2. J. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms (Kluwer Academic, New York, 1981)

    Book  MATH  Google Scholar 

  3. S.B. Chaabane, M. Sayadi, F. Fnaiech, E. Brassart, Color image segmentation using automatic thresholding and the fuzzy c-means techniques, in The 14th IEEE Mediterranean Electrotechnical Conference (2008), pp. 857–861

    Google Scholar 

  4. H.D. Cheng, Y. Guo, Y. Zhang, A novel image segmentation approach based on neutrosophic set and improved fuzzy c-means algorithm. New Math. Nat. Comput. 7(1), 155–171 (2011)

    Article  MATH  Google Scholar 

  5. H.D. Cheng, X.H. Jiang, Y. Sun, Color image segmentation: advances and prospects. Pattern Recognit. 34(12), 2259–2281 (2001)

    Article  MATH  Google Scholar 

  6. D. Comanicui, P. Meer, Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603–619 (2002)

    Article  Google Scholar 

  7. Y. Deng, B.S. Manjunath, Unsupervised segmentation of color-texture regions in images and video. IEEE Trans. Pattern Anal. Mach. Intell. 23(8), 800–810 (2001)

    Article  Google Scholar 

  8. K. Deshmukh, G. Shinde, An adaptive color image segmentation. Electron. Lett. Comput. Vis. Image Anal. 5(49), 12–23 (2005)

    Google Scholar 

  9. G. Dong, M. Xie, Color clustering and learning for image segmentation based on neural networks. IEEE Trans. Neural Netw. 16(4), 925–936 (2005)

    Article  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  11. B. Efron, Bootstrapping methods: another look at the jackknife. Ann. Stat. 7(1), 1–26 (1979)

    Article  MathSciNet  MATH  Google Scholar 

  12. M. Galar, J. Fernandez, G. Beliakov, H. Bustince, Interval-valued fuzzy sets applied to stereo matching of color images. IEEE Trans. Image Process. 20(7), 1949–1961 (2011)

    Article  MathSciNet  Google Scholar 

  13. Y. Guo, H.D. Cheng, A new neutrosophic approach to image denoising. New Math. Nat. Comput. 5(3), 653–662 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  14. Y. Guo, H.D. Cheng, A new neutrosophic approach to image thresholding. New Math. Nat. Comput. 4(3), 291–308 (2008)

    Article  Google Scholar 

  15. Y. Guo, H.D. Cheng, New neutrosophic approach to image segmentation. Pattern Recognit. 42(5), 587–595 (2009)

    Article  MATH  Google Scholar 

  16. Y. Guo, H.D. Cheng, J. Tian, A Novel Approach to Speckle Reduction in Ultrasound Imaging. Ultrasound Med. Biol. 35(4), 628–640 (2009)

    Article  Google Scholar 

  17. http://www.eecs.berkeley.edu/Research/Projects/CS/vision/grouping/segbench/. Accessed 30 August 2009

  18. W. Hung, M. Yang, D. Chen, Bootstrapping approach to feature-weight selection in fuzzy c-means algorithms with an application in color image segmentation. Pattern Recognit. Lett. 29(9), 1317–1325 (2008)

    Article  Google Scholar 

  19. D.E. Ilea, P.F. Whelan, Image segmentation based on the integration of colour-texture descriptors—a review. Pattern Recognit. 44, 2479–2501 (2011)

    Article  MATH  Google Scholar 

  20. J. Khan, R. Adhami, S. Bhuiyan, A customized Gabor filter for unsupervised color image segmentation. Image Vis. Comput. 27(4), 489–501 (2009)

    Article  Google Scholar 

  21. F. Kurugollu, B. Sankur, A. Harmanci, Color image segmentation using histogram multithresholding and fusion. Image Vis. Comput. 19(13), 915–928 (2001)

    Article  Google Scholar 

  22. L. Ma, R.C. Staunton, A modified fuzzy c-means image segmentation algorithm for use with uneven illumination patterns. Pattern Recognit. 40(11), 3005–3011 (2007)

    Article  MATH  Google Scholar 

  23. D. Martin, C. Fowlkes, J. Malik, Learning to detect natural image boundaries using local brightness, color, and texture cues. IEEE Trans. Pattern Anal. Mach. Intell. 26(5), 530–549 (2004)

    Article  Google Scholar 

  24. E. Navon, O. Miller, A. Averbuch, Color image segmentation based on adaptive local thresholds. Image Vis. Comput. 23(1), 69–85 (2005)

    Article  Google Scholar 

  25. D. Pham, J. Prince, An adaptive fuzzy c-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recognit. Lett. 20(1), 57–68 (1999)

    Article  MATH  Google Scholar 

  26. A. Sengur, Y. Guo, Color texture image segmentation based on neutrosophic set and wavelet transformation. Comput. Vis. Image Underst. 115(8), 1134–1144 (2011)

    Article  Google Scholar 

  27. J. Shi, J. Malik, Normalized cuts and image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 22(8), 888–905 (2000)

    Article  Google Scholar 

  28. F. Shih, S. Cheng, Automatic seeded region growing for color image segmentation. Image Vis. Comput. 23(10), 877–886 (2005)

    Article  Google Scholar 

  29. F. Smarandache, A Unifying Field in Logics Neutrosophic Logic. Neutrosophy, Neutrosophic Set, Neutrosophic Probability, 3rd edn. (American Research Press, New York, 2003)

    Google Scholar 

  30. L. Spirkovska, A summary of image segmentation techniques. NASA Technical Memorandum, 104022 (1993)

  31. R. Tibshirani, G. Walther, T. Hastie, Estimating the number of clusters in a data set via the gap statistic. J. R. Stat. Soc. 63(2), 411–423 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  32. R. Unnikrishnan, C. Pantofaru, M. Hebert, A measure for objective evaluation of image segmentation algorithms, in Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR’05), Workshop on Empirical Evaluation Methods in Computer Vision, vol. 3 (2005), pp. 34–41

    Google Scholar 

  33. L. Wang, C. Leckie, K. Ramamohanarao, J. Bezdek, Automatically determining the number of clusters in unlabeled data sets. IEEE Trans. Knowl. Data Eng. 21(3), 335–350 (2009)

    Article  Google Scholar 

  34. H. Wang, D. Suter, Color image segmentation using global information and local homogeneity, in Proc. 7th Digital Image Computing: Techniques and Applications, Sydney (2003), pp. 89–98

    Google Scholar 

  35. A.Y. Yang, J. Wright, S. Sastry, Y. Ma, Unsupervised segmentation of natural images via lossy data compression. Comput. Vis. Image Underst. 110(2), 212–225 (2008)

    Article  Google Scholar 

  36. L.A. Zadeh, Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  37. L. Zheng, J. Zhang, Q. Wang, Mean-shift-based color segmentation of images containing green vegetation. Comput. Electron. Agric. 65(1), 93–98 (2009)

    Article  MathSciNet  Google Scholar 

  38. K. Zou, Z. Wang, M. Hu, An improved FCM algorithm for color image segmentation, in 3rd International Conference on Innovative Computing Information and Control (2008), pp. 200–204

    Google Scholar 

Download references

Acknowledgements

Thanks to the editor and anonymous reviewers for their valuable suggestions on the improvement of this paper. Especially, their suggestions help to improve the performance comparison of the state of the art color image segmentation methods in the experimental result section.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yanhui Guo.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Guo, Y., Sengur, A. A Novel Color Image Segmentation Approach Based on Neutrosophic Set and Modified Fuzzy c-Means. Circuits Syst Signal Process 32, 1699–1723 (2013). https://doi.org/10.1007/s00034-012-9531-x

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-012-9531-x

Keywords

Navigation