Neural Computing and Applications

, Volume 28, Issue 10, pp 3009–3019 | Cite as

A novel image segmentation approach based on neutrosophic c-means clustering and indeterminacy filtering

  • Yanhui GuoEmail author
  • Rong Xia
  • Abdulkadir Şengür
  • Kemal Polat
New Trends in data pre-processing methods for signal and image classification


This paper presents a novel image segmentation algorithm based on neutrosophic c-means clustering and indeterminacy filtering method. Firstly, the image is transformed into neutrosophic set domain. Then, a new filter, indeterminacy filter is designed according to the indeterminacy value on the neutrosophic image, and the neighborhood information is utilized to remove the indeterminacy in the spatial neighborhood. Neutrosophic c-means clustering is then used to cluster the pixels into different groups, which has advantages to describe the indeterminacy in the intensity. The indeterminacy filter is employed again to remove the indeterminacy in the intensity. Finally, the segmentation results are obtained according to the refined membership in the clustering after indeterminacy filtering operation. A variety of experiments are performed to evaluate the performance of the proposed method, and a newly published method neutrosophic similarity clustering (NSC) segmentation algorithm is utilized to compare with the proposed method quantitatively. The experimental results show that the proposed algorithm has better performances in quantitatively and qualitatively.


Image segmentation Neutrosophic set Clustering Indeterminate filter 


Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflicts of interest.


  1. 1.
    Pal NR, Pal SK (1993) A review on image segmentation techniques. Pattern Recogn 26(9):1277–1294CrossRefGoogle Scholar
  2. 2.
    Gonzalez RC, Woods RE (2002) Digital image processing, 2nd edn. Prentice Hall, Upper Saddle RiverGoogle Scholar
  3. 3.
    Pal SK, Rosenfeld A (1988) Image enhancement and thresholding by optimization of fuzzy compactness. Pattern Recogn Lett 7(2):77–86CrossRefzbMATHGoogle Scholar
  4. 4.
    Guo Y, Cheng H-D (2009) New neutrosophic approach to image segmentation. Pattern Recogn 42(5):587–595CrossRefzbMATHGoogle Scholar
  5. 5.
    Smarandache F (2005) A unifying field in logics neutrosophic logic. Neutrosophy, neutrosophic set, neutrosophic probability. American Research Press, NewYorkzbMATHGoogle Scholar
  6. 6.
    Akhtar N, Agarwal N, Burjwal A (2014) K-mean algorithm for image segmentation using neutrosophy. In: 2014 International conference on advances in computing, communications and informatics (ICACCI), New Delhi, pp 2417–2421 September 2014Google Scholar
  7. 7.
    Cheng H, Guo Y, Zhang Y (2011) A novel image segmentation approach based on neutrosophic set and improved fuzzy c-means algorithm. N Math Nat Comput 7(01):155–171CrossRefzbMATHGoogle Scholar
  8. 8.
    Zhang M, Zhang L, Cheng H (2010) A neutrosophic approach to image segmentation based on watershed method. Signal Process 90(5):1510–1517CrossRefzbMATHGoogle Scholar
  9. 9.
    Hanbay K, Talu MF (2014) Segmentation of SAR images using improved artificial bee colony algorithm and neutrosophic set. Appl Soft Comput 21:433–443CrossRefGoogle Scholar
  10. 10.
    Karabatak E, Guo Y, Sengur A (2013) Modified neutrosophic approach to color image segmentation. J Electron Imaging 22(1):013005CrossRefGoogle Scholar
  11. 11.
    Guo Y, Sengur A (2013) A novel color image segmentation approach based on neutrosophic set and modified fuzzy c-means. Circuits Syst Signal Process 32(4):1699–1723MathSciNetCrossRefGoogle Scholar
  12. 12.
    Sengur A, Guo Y (2011) Color texture image segmentation based on neutrosophic set and wavelet transformation. Comput Vis Image Underst 115(8):1134–1144CrossRefGoogle Scholar
  13. 13.
    Mathew JM, Simon P (2014) Color texture image segmentation based on neutrosophic set and nonsubsampled contourlet transformation. Applied algorithms. In: Gupta P, Zaroliagis C (eds) Proceedings of the first international conference, ICAA 2014, Kolkata, India, January 13–15, 2014. Springer International Publishing, Cham, pp 164–173Google Scholar
  14. 14.
    Yu B, Niu Z, Wang L (2013) Mean shift based clustering of neutrosophic domain for unsupervised constructions detection. Opt Int J Light Electron Opt 124(21):4697–4706CrossRefGoogle Scholar
  15. 15.
    Zhang L, Zhang M, Cheng HD (2012) Color image segmentation based on neutrosophy. Opt Eng 51(3):037009-1–037009-11CrossRefGoogle Scholar
  16. 16.
    Guo Y, Şengür A (2013) A novel image segmentation algorithm based on neutrosophic filtering and level set. Neutrosophic Sets Syst 1:46–49Google Scholar
  17. 17.
    Guo Y, Şengür A, Tian JW (2015) A novel breast ultrasound image segmentation algorithm based on neutrosophic similarity score and level set. Computer methods and programs in biomedicine, vol. (in press)Google Scholar
  18. 18.
    Guo Y, Sengur A (2015) NCM: neutrosophic c-means clustering algorithm. Pattern Recogn 48(8):2710–2724CrossRefGoogle Scholar
  19. 19.
    Guo Y, Şengür A (2014) A novel image segmentation algorithm based on neutrosophic similarity clustering. Appl Soft Comput 25:391–398CrossRefGoogle Scholar
  20. 20.
    Yasnoff WA, Mui JK, Bacus JW (1977) Error measures for scene segmentation. Pattern Recogn 9(4):217–231CrossRefGoogle Scholar
  21. 21.
    Pratt WK (1978) Digital image processing. Wiley, Hoboken, pp 429–432Google Scholar
  22. 22.
    Wang S, Chung F-L, Xiong F (2008) A novel image thresholding method based on Parzen window estimate. Pattern Recogn 41(1):117–129CrossRefzbMATHGoogle Scholar

Copyright information

© The Natural Computing Applications Forum 2016

Authors and Affiliations

  1. 1.Department of Computer ScienceUniversity of Illinois at SpringfieldSpringfieldUSA
  2. 2.OracleWestminsterUSA
  3. 3.Department of Electrical and Electronics EngineeringFirat UniversityElazigTurkey
  4. 4.Department of Electrical and Electronics EngineeringAbant Izzet Baysal UniversityBoluTurkey

Personalised recommendations