Skip to main content
Springer Nature Link
Log in

Patch-Based Fuzzy Local Weighted C-Means Clustering Algorithm with Correntropy Induced Metric for Noise Image Segmentation

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

Fuzzy clustering is widely used in image segmentation because of its ability to describe the uncertain information presented in images. However, traditional fuzzy clustering ignores the spatial contextual information in the image, which makes it poor in processing images corrupted by high noise. In this paper, we present a novel fuzzy clustering algorithm called PFLWCM-CIM algorithm for noise image segmentation by introducing the image patches, the correntropy induced metric (CIM), and a fuzzy local weighted factor. Firstly, we use image patches as samples in clustering. Compared with individual pixels, image patches can preserve the local geometry of images by considering comprehensive features. Secondly, a new distance measure is developed on the basis of image patches and CIM to describe the relationship between samples and cluster centers. The CIM is more robust to noise than the traditional \(L_2\)-norm. Next, a novel weighting method to characterize the similarity between two pixels named local weights is proposed. The local weights combine the spatial location relationship and the pixel value relationship of two pixels simultaneously, which describes the relationship between pixels from a more reasonable perspective. Furthermore, a new fuzzy local weighted factor is put forward by integrating the new distance measure and the local weights, then the PFLWCM-CIM algorithm is proposed based on the new factor and the idea of image patches. Several commonly used fuzzy clustering algorithms are incorporated into the experiments in segmenting images polluted by various types of noise. Experimental results demonstrate that our algorithm has reached state-of-the-art results in several metrics.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Guo, Q., Gao, S., Zhang, X., Yin, Y., Zhang, C.: Patch-based image inpainting via two-stage low rank approximation. IEEE Trans. Visual Comput. Graph. 24(6), 2023–2036 (2018)

    Article  Google Scholar 

  2. Fu, K., Peng, J., He, Q., Zhang, H.: Single image 3d object reconstruction based on deep learning: a review. Multimed. Tools Appl. 80(1), 463–498 (2021)

    Article  Google Scholar 

  3. Sun, Y., Jian, M., Zhang, X.: Reformed residual network with sparse feedbacks for 3d reconstruction from a single image. IEEE Access 6, 70045–70052 (2018)

    Article  Google Scholar 

  4. Liu, H., Xu, J., Wu, Y., Guo, Q., Ibragimov, B., Xing, L.: Learning deconvolutional deep neural network for high resolution medical image reconstruction. Inf. Sci. 468, 142–154 (2018)

    Article  Google Scholar 

  5. Hesamian, M.H., Jia, W., He, X., Kennedy, P.: Deep learning techniques for medical image segmentation: achievements and challenges. J. Digit. Imaging 32(4), 582–596 (2019)

    Article  Google Scholar 

  6. Bhargavi, K., Jyothi, S.: A survey on threshold based segmentation technique in image processing. Int. J. Innov. Res. Dev. 3(12), 234–239 (2014)

    Google Scholar 

  7. Al-Amri, S.S., Kalyankar, N., Khamitkar, S.: Image segmentation by using edge detection. Int. J. Comput. Sci. Eng. 2(3), 804–807 (2010)

    Google Scholar 

  8. Karoui, I., Fablet, R., Boucher, J.M., Augustin, J.M.: Unsupervised region-based image segmentation using texture statistics and level-set methods. In: 2007 IEEE International Symposium on Intelligent Signal Processing, pp. 1–5. IEEE (2007)

  9. Ju, W., Xiang, D., Zhang, B., Wang, L., Kopriva, I., Chen, X.: Random walk and graph cut for co-segmentation of lung tumor on PET-CT images. IEEE Trans. Image Process. 24(12), 5854–5867 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. Naz, S., Majeed, H., Irshad, H.: Image segmentation using fuzzy clustering: a survey. In: Proceedings of the 2010 6th International Conference on Emerging Technologies (ICET), pp. 181–186. IEEE (2010)

  11. Minaee, S., Boykov, Y., Porikli, F., Plaza, A., Kehtarnavaz, N., Terzopoulos, D.: Image segmentation using deep learning: a survey. IEEE Trans. Pattern Anal. Mach. Intell. 44(7), 3523–3542 (2022)

    Google Scholar 

  12. Xu, J., Zhao, T., Feng, G., Ni, M., Ou, S.: A fuzzy c-means clustering algorithm based on spatial context model for image segmentation. Int. J. Fuzzy Syst. 23(3), 816–832 (2021)

    Article  Google Scholar 

  13. Huang, Y.-P., Singh, P., Kuo, W.-L., Chu, H.-C.: A type-2 fuzzy clustering and quantum optimization approach for crops image segmentation. Int. J. Fuzzy Syst. 23(3), 615–629 (2021)

    Article  Google Scholar 

  14. MacQueen, J.: Classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley Symposium on Mathematical Statistics and Probability, pp. 281–297 (1967)

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

    Article  MathSciNet  MATH  Google Scholar 

  16. Bezdek, J.C., Ehrlich, R., Full, W.: FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. 10(2), 191–203 (1984)

    Article  Google Scholar 

  17. Ahmed, M.N., Yamany, S.M., Mohamed, N., Farag, A.A., Moriarty, T.: 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 

  18. Chen, S., Zhang, D.: Robust image segmentation using FCM with spatial constraints based on new kernel-induced distance measure. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 34(4), 1907–1916 (2004)

    Article  Google Scholar 

  19. Szilagyi, L., Benyo, Z., Szilagyi, S.M., Adam, H.S.: MR brain image segmentation using an enhanced fuzzy c-means algorithm. In: Proceedings of the 25th Annual International Conference of the IEEE Engineering in Medicine and Biology Society (IEEE Cat. No.03CH37439), vol. 1, pp. 724–7261. IEEE (2003)

  20. Cai, W., Chen, S., Zhang, D.: 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 

  21. Lei, T., Jia, X., Zhang, Y., He, L., Meng, H., Nandi, A.K.: Significantly fast and robust fuzzy c-means clustering algorithm based on morphological reconstruction and membership filtering. IEEE Trans. Fuzzy Syst. 26(5), 3027–3041 (2018)

    Article  Google Scholar 

  22. Krinidis, S., Chatzis, V.: A robust fuzzy local information c-means clustering algorithm. IEEE Trans. Image Process. 19(5), 1328–1337 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  23. Gong, M., Liang, Y., Shi, J., Ma, W., Ma, J.: Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans. Image Process. 22(2), 573–584 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  24. Li, F., Qin, J.: Robust fuzzy local information and \(l_p\)-norm distance-based image segmentation method. IET Image Proc. 11(4), 217–226 (2017)

    Article  MathSciNet  Google Scholar 

  25. Tang, Y., Ren, F., Pedrycz, W.: Fuzzy c-means clustering through SSIM and patch for image segmentation. Appl. Soft Comput. 87, 105928 (2020)

    Article  Google Scholar 

  26. Gao, Y., Lin, T., Pan, J., Nie, F., Xie, Y.: Fuzzy sparse deviation regularized robust principal component analysis. IEEE Trans. Image Process. 31, 5645–5660 (2022)

    Article  Google Scholar 

  27. Gao, Y., Wang, Z., Li, H., Pan, J.: Gaussian collaborative fuzzy c-means clustering. Int. J. Fuzzy Syst. 23(7), 2218–2234 (2021)

    Article  Google Scholar 

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

    Article  Google Scholar 

  29. Liu, W., Pokharel, P.P., Principe, J.C.: Correntropy: properties and applications in non-gaussian signal processing. IEEE Trans. Signal Process. 55(11), 5286–5298 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  30. Vapnik, V.: The Nature of Statistical Learning Theory. Springer, New York (1999)

    MATH  Google Scholar 

  31. Seth, S., Principe, J.C.: Compressed signal reconstruction using the correntropy induced metric. In: 2008 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 3845–3848. IEEE (2008)

  32. Gao, Y., Wang, Z., Xie, J., Pan, J.: A new robust fuzzy c-means clustering method based on adaptive elastic distance. Knowl.-Based Syst. 237, 107769 (2022)

    Article  Google Scholar 

  33. Alpert, S., Galun, M., Brandt, A., Basri, R.: Image segmentation by probabilistic bottom-up aggregation and cue integration. IEEE Trans. Pattern Anal. Mach. Intell. 34(2), 315–327 (2012)

    Article  Google Scholar 

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

    Article  Google Scholar 

  35. Pal, N.R., Bezdek, J.C.: On cluster validity for the fuzzy c-means model. IEEE Trans. Fuzzy Syst. 3(3), 370–379 (1995)

    Article  Google Scholar 

  36. Dunn, O.J.: Multiple comparisons among means. J. Am. Stat. Assoc. 56(293), 52–64 (1961)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported by National Natural Science Foundation of China (Grant No. 42076058), Scientific Research Foundation of Third Institute of Oceanography, MNR (Grant No. 2019006), National Natural Science Foundation of China (Grant No. 61873219), and Natural Science Foundation of Fujian Province (Grant No. 2022J01061).

Author information

Authors and Affiliations

  1. Department of Automation, Xiamen University, Xiamen, 361102, Fujian, China

    Yunlong Gao, Huidui Li & Jianpeng Li

  2. Third Institute of Oceanography, Ministry of Natural Resources, Xiamen, 361005, Fujian, China

    Chao Cao

  3. College of Information Engineer, Jimei University, Xiamen, 361021, Fujian, China

    Jinyan Pan

Authors
  1. Yunlong Gao
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Huidui Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Jianpeng Li
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Chao Cao
    View author publications

    You can also search for this author inPubMed Google Scholar

  5. Jinyan Pan
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Jinyan Pan.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gao, Y., Li, H., Li, J. et al. Patch-Based Fuzzy Local Weighted C-Means Clustering Algorithm with Correntropy Induced Metric for Noise Image Segmentation. Int. J. Fuzzy Syst. 25, 1991–2006 (2023). https://doi.org/10.1007/s40815-023-01485-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-023-01485-2

Keywords