Skip to main content
Log in

Robust fuzzy clustering algorithms integrating membership guided image filtering

  • Original Paper
  • Published:
Signal, Image and Video Processing Aims and scope Submit manuscript

Abstract

Aiming at the shortcoming of existing fuzzy clustering in noise suppression, the combination of fuzzy clustering and guided filtering can improve the ability of noise suppression to some extent. Although image guided membership filter achieves better anti-noise performance, it still does not meet the needs of images with high noise. In this paper, membership guided image filter is firstly introduced into kernel-based fuzzy local information clustering (KWFLICM), and a novel multi-objective optimization model for robust fuzzy clustering is constructed. Then least square method is used to solve the optimization model, and the iterative algorithm for noisy image segmentation is obtained. Experimental results show that the proposed algorithm has better segmentation performance and robustness compared with existing many robust fuzzy clustering algorithms and fuzzy clustering algorithms which use image to guide membership filtering.

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

Similar content being viewed by others

References

  1. Memon, K.H., Lee, D.H.: Generalised kernel weighted fuzzy c-means clustering algorithm with local information. Fuzzy Sets Syst. 340(1), 19–108 (2018). https://doi.org/10.1016/j.fss.2018.01.019

    Article  MathSciNet  MATH  Google Scholar 

  2. Esteves, R.M., Hacker, T., Rong, C.: Competitive K-means, a new accurate and distributed K-means algorithm for large datasets. In: IEEE International Conference on Cloud Computing Technology and Science, pp. 17–24 (2014). https://doi.org/10.1109/CloudCom.2013.89

  3. Chen, M.X., Zhang, H., Li, S.Y.: An intrusion detection scheme combining FCM and Kohonen Network. In: International Conference on Measuring Technology and Mechatronics Automation (ICMTMA), pp. 239–243 (2019).https://doi.org/10.1109/ICMTMA.2019.00060

  4. Tripathy, B.K., Sobti, S., Shah, V.: A refined rough fuzzy clustering algorithm. In: International Conference on Computational Intelligence and Computing Research, pp. 1–4 (2014). https://doi.org/10.1109/ICCIC.2014.7238516

  5. Ahmed, M.N., Yamany, S.M., Mohamed, N., et al.: A modified fuzzy c-means algorithm for bias field estimation and segmentation of MRI data. IEEE Trans. Med. Imaging 21(3), 193–199 (2002). https://doi.org/10.1109/42.996338

    Article  Google Scholar 

  6. Chen, S.C., Zhang, D.Q.: 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). https://doi.org/10.1109/TSMCB.2004.831165

    Article  Google Scholar 

  7. Krinidis, S., Chatzis, V.: A robust fuzzy local information c-means clustering algorithm. Image Process. 19(5), 1328–1337 (2010). https://doi.org/10.1109/TIP.2010.2040763

    Article  MathSciNet  MATH  Google Scholar 

  8. Szilagyi, L., Benyo, Z., Szilagyi, S.M., et al.: MR brain image segmentation using an enhanced fuzzy C-means algorithm. In: International Conference of the IEEE Engineering in Medicine and Biology Society, pp. 724–726 (2003). https://doi.org/10.1109/IEMBS.2003.1279866

  9. Cai, W.L., Chen, S.C., Zhang, D.Q.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recognit. 40(3), 825–838 (2007). https://doi.org/10.1016/j.patcog.2006.07.011

    Article  MATH  Google Scholar 

  10. Guo, F.F., Shen, J., Wang, X.X.: Adaptive fuzzy c-means algorithm based on local noise detecting for image segmentation. IET Image Process. 10(4), 272–279 (2016). https://doi.org/10.1049/iet-ipr.2015.0236

    Article  Google Scholar 

  11. Zhao, F.: Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 106, 115–125 (2013). https://doi.org/10.1016/j.neucom.2012.10.022

    Article  Google Scholar 

  12. Zhao, X.M., Li, Y., Zhao, Q.H.: Mahalanobis distance based on fuzzy clustering algorithm for image segmentation. Dig. Signal Process. 43, 8–16 (2015). https://doi.org/10.1016/j.dsp.2015.04.009

    Article  Google Scholar 

  13. Wang, X., Xu, W.J.: Fusion kernel fuzzy c-means clustering and improved distance regularized level set evolution model of thyroid nodules segmentation. Med. Imaging Health Inform. 6(5), 1330–1336 (2016). https://doi.org/10.1166/jmihi.2016.1922

    Article  Google Scholar 

  14. Elazab, A., Wang, C.M., Jia, F.C., et al.: Segmentation of brain tissues from magnetic resonance images using adaptively regularized kernel-based fuzzy c-means clustering. Comput. Math. Methods Med. (2015). https://doi.org/10.1155/2015/485495

    Article  MATH  Google Scholar 

  15. Rajab, S., Sharma, V.: A new approach to ANFIS modeling using Kernel based FCM clustering. In: International Conference on Computing for Sustainable Global Development (INDIACom), pp. 486–491 (2016)

  16. Kanzawa, Y., Endo, Y., Miyamoto, S.: Fuzzy c-means clustering for data with tolerance using kernel functions. In: International Conference on Fuzzy Systems, pp. 744–750 (2006). https://doi.org/10.1109/FUZZY.2006.1681793

  17. Gong, M.G., Liang, Y., Shi, J., et al.: Fuzzy c-means clustering with local information and kernel metric for image segmentation. IEEE Trans. Image Process. 22(2), 573–584 (2013). https://doi.org/10.1109/TIP.2012.2219547

    Article  MathSciNet  MATH  Google Scholar 

  18. Feng, C.L., Zhao, D.Z., Huang, M.: Image segmentation using CUDA accelerated non-local means denoising and bias correction embedded fuzzy c-means (BCEFCM). Signal Process. 122, 164–189 (2016). https://doi.org/10.1016/j.sigpro.2015.12.007

    Article  Google Scholar 

  19. Guo, L., Chen, L., Chen, C.L.P., et al.: Integrating guided filter into fuzzy clustering for noisy image segmentation. Dig. Signal Process. 83, 235–248 (2018). https://doi.org/10.1016/j.dsp.2018.08.022

    Article  Google Scholar 

  20. He, K., Sun, J., Tang, X.O.: Guided image filtering. IEEE Trans. Pattern Anal. Mach. Intell. 35(6), 1397–1409 (2013)

    Article  Google Scholar 

  21. Ochotorena, C.N., Yamashita, Y.: Anisotropic guided filtering. IEEE Trans. Image Process. 29, 1397–1412 (2019). https://doi.org/10.1109/TIP.2019.2941326

    Article  MathSciNet  Google Scholar 

  22. Li, Z.G., Zheng, J.H., Zhu, Z.J.: Content adaptive guided image filtering. In: IEEE International Conference on Multimedia and Expo, pp. 1–6 (2014). https://doi.org/10.1109/ICME.2014.6890136

  23. Hsiao, S.F., Chang, C.H.: Hardware Design of Disparity Computation for Stereo Vision Using Guided Image Filtering, pp. 1–4 (2018). https://doi.org/10.1109/VLSI-DAT.2018.8373266

  24. Karumuri, R., Kumari, S.A.: Weighted guided image filtering for image enhancement. In: International Conference on Communication and Electronics Systems (ICCES), pp. 545–548 (2017).https://doi.org/10.1109/CESYS.2017.8321137

  25. Guo, L., Chen, L., Wu, Y.W., et al.: Image guided fuzzy c-means for image segmentation. In: International Conference on Fuzzy Theory and Its Applications (iFuzzy), pp. 1–6 (2016). https://doi.org/10.1109/iFUZZY.2016.8004969

  26. Guo, L., Chen, L., Chen, C.L.P.: Image guided fuzzy clustering for image segmentation. In: IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 4271–4276 (2016). https://doi.org/10.1109/SMC.2016.7844902

  27. Xu, G.M., Dong, J., Zhou, J., Wang, Y., Han, S.: An improved fuzzy c-means clustering algorithm with guided filter for image segmentation. In: 2018 International Conference on Security, Pattern Analysis, and Cybernetics (SPAC), pp. 255–258 (2018). https://doi.org/10.1109/SPAC46244.2018.8965448

  28. Xu, G.M., Zhou, J., Dong, J.W., et al.: Multivariate morphological reconstruction based fuzzy clustering with a weighting multi-channel guided image filter for color image segmentation. Int. J. Mach. Learn. Cybern. 11(3), 2793–2806 (2020). https://doi.org/10.1007/s13042-020-01151-1

    Article  Google Scholar 

  29. Jin, L.H., Li, D., Song, E.: Combining vector ordering and spatial information for color image interpolation. Image Vis Comput 27(4), 410–416 (2009). https://doi.org/10.1016/j.imavis.2008.06.007

    Article  Google Scholar 

  30. Lei, T., Jia, X.H., Zhang, Y.N., et al.: 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). https://doi.org/10.1109/TFUZZ.2018.2796074

    Article  Google Scholar 

  31. Lei, T., Zhang, Y.N., Wang, Y., et al.: A conditionally invariant mathematical morphological framework for color images. Inf. Sci. 387, 34–52 (2017). https://doi.org/10.1016/j.ins.2017.01.003

    Article  MathSciNet  MATH  Google Scholar 

  32. Liu, W., Chen, X.G., Shen, C.H., et al.: Robust guided image filtering. Comput. Vis. Pattern Recognit. 2017, 1–14 (2017)

    Google Scholar 

  33. Petschnigg, G., Szeliski, R., Agrawala, M., et al.: Digital photography with flash and no-flash image pairs. ACM Trans. Gr. 23(3), 664–672 (2004). https://doi.org/10.1145/1015706.1015777

    Article  Google Scholar 

  34. Eisemann, E., Durand, F.: Flash photography enhancement via intrinsic relighting. ACM Trans. Gr. (TOG) 23(3), 673–678 (2004). https://doi.org/10.1145/1015706.1015778

    Article  Google Scholar 

  35. Shen, X.Y., Yan, Q., Xu, L., et al.: Multispectral joint image restoration via optimizing a scale map. IEEE Trans. Pattern Anal. Mach. Intell. 37(12), 2518–2530 (2015). https://doi.org/10.1109/TPAMI.2015.2417569

    Article  Google Scholar 

  36. Shen, X.Y., Zhou, C., Xu, L., et al.: Mutual-structure for joint filtering. In: IEEE International Conference on Computer Vision, IEEE, pp. 3406–3414 (2015). https://doi.org/10.1109/ICCV.2015.389

  37. Cheng, G., Han, J.W., Lu, X.Q.: Remote sensing image scene classification: benchmark and state of the art. Proc. IEEE. 105(10), 1865–1883 (2017). https://doi.org/10.1109/JPROC.2017.2675998

    Article  Google Scholar 

Download references

Funding

The funding was provided by National Natural Science Foundation of China (Grand Nos. 61671377, 51709228).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Caicai Qiao.

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

Qiao, C., Wu, C., Li, ·. et al. Robust fuzzy clustering algorithms integrating membership guided image filtering. SIViP 16, 1851–1859 (2022). https://doi.org/10.1007/s11760-022-02144-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-022-02144-z

Keywords

Navigation