Advertisement

Multi-kernel Collaboration-Induced Fuzzy Local Information C-Means Algorithm for Image Segmentation

  • Yiming Tang
  • Xianghui Hu
  • Fuji Ren
  • Xiaocheng Song
  • Xi Wu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 917)

Abstract

As an advanced method in the field of image segmentation, the fuzzy local information c-means (FLICM) algorithm has the problem of which segmentation performance is degraded when neighboring pixels are polluted, and it is imperfect for clustering nonlinear data. Focusing on these points, the Multi-kernel Collaboration-induced Fuzzy Local Information C-Means (MCFLICM) algorithm is put forward. To begin with, the concept of multi-kernel collaboration is introduced in image segmentation, and the Euclidean distance of the original space is replaced by multiple kernel-induced distance that are composed of multiple kernels in different proportions. Moreover, a new fuzzy factor is proposed from the viewpoints of pixel mean and local information, so as to increase the noises immunity. Finally, the multi-kernel collaboration and the new fuzzy factor are synthesized, and then the MCFLICM algorithm is put forward. MCFLICM can automatically adjust the requirements of different data points for kernel functions in the iterative procedure and can avoid the uncertainty of the selection of kernel function by the ordinary kernel algorithms. These advantages increase the robustness of the algorithm. In addition, MCFLICM has a stronger denoising performance to improve the ability to retain the original image details. Through comparing experiments with seven related algorithms, it is found that the segmentation performance of MCFLICM in binary image, three-valued image and natural image is superior to other algorithms, and the best results are achieved by MCFLICM from the viewpoints of visual effects and evaluation indexes.

Keywords

Multi-kernel Collaboration FCM Image segmentation 

Notes

Acknowledgement

This work was supported by the National Natural Science Foundation of China (Nos. 61673156, 61672202, 61432004, U1613217), the Natural Science Foundation of Anhui Province (Nos. 1408085MKL15, 1508085QF129).

References

  1. 1.
    Tsakiris, M.C., Vidal, R.: Algebraic clustering of affine subspaces. IEEE Trans. Pattern Anal. Mach. Intell. 40(2), 482–489 (2018)CrossRefGoogle Scholar
  2. 2.
    Yang, M.S., Nataliani, Y.: A feature-reduction fuzzy clustering algorithm based on feature-weighted entropy. IEEE Trans. Fuzzy Syst. 26(2), 817–835 (2018)CrossRefGoogle Scholar
  3. 3.
    Huang, F.L., Li, X.L., Zhang, S.C., et al.: Harmonious genetic clustering. IEEE Trans. Cybern. 48, 199–214 (2018)CrossRefGoogle Scholar
  4. 4.
    Sarkar, J.P., Saha, I., Maulik, U.: Rough possibilistic type-2 fuzzy C-means clustering for MR brain image segmentation. Appl. Soft Comput. 8(6), 527–536 (2016)CrossRefGoogle Scholar
  5. 5.
    Tian, Y., Li, Y., Liu, D., et al.: FCM texture image segmentation method based on the local binary pattern. In: 12th World Congress on Intelligent Control and Automation, pp. 92–97. IEEE (2016)Google Scholar
  6. 6.
    Koundal, D.: Texture-based image segmentation using neutrosophic clustering. IET Image Process. 11(8), 640–645 (2017)CrossRefGoogle Scholar
  7. 7.
    Dunn, J.C.: A fuzzy relative of the ISO DATA process and its use in detecting compact well-separated clusters. J. Cybern. Syst. 3(3), 33–57 (1973)Google Scholar
  8. 8.
    Bezdek, J.C.: Pattern recognition with fuzzy objective function algorithms. Adv. Appl. Pattern Recogn. 22(1171), 203–239 (1981)zbMATHGoogle Scholar
  9. 9.
    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. Imag. 21(3), 193–199 (2002)CrossRefGoogle Scholar
  10. 10.
    Szilagyi, L., Benyo, Z., Szilagyi, S.M., et al.: MR brain image segmentation using an enhanced fuzzy C-means algorithm. In: Proceedings of Annual International Conference on Engineering in Medicine and Biology Society, vol. 5, no. 12, pp. 724–726 (2003)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Zhu, L., Chung, F.L., Wang, S.T.: Generalized fuzzy c-means clustering algorithm with improved fuzzy partitions. IEEE Trans. Syst. Man Cybern.-Part B: Cybern. 39(3), 578–591 (2009)CrossRefGoogle Scholar
  13. 13.
    Zhao, F., Liu, H.Q., Fan, J.L.: A multiobjective spatial fuzzy clustering algorithm for image segmentation. Appl. Soft Comput. 30, 48–57 (2015)CrossRefGoogle Scholar
  14. 14.
    Krinidis, S., Chatzis, V.: A robust fuzzy local information C-means clustering algorithm. IEEE Trans. Image Process. 19(5), 1328–1337 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Yang, M.S., Tsai, H.S.: A Gaussian kernel-based fuzzy C-means algorithm with a spatial bias correction. Pattern Recogn. Lett. 29(12), 1713–1725 (2008)CrossRefGoogle Scholar
  16. 16.
    Genton, M.G.: Classes of kernels for machine learning: a statistics perspective. J. Mach. Learn. Res. 2(2), 299–312 (2001)MathSciNetzbMATHGoogle Scholar
  17. 17.
    Lanckriet, G., Bie, T.D., Cristianini, N., et al.: A statistical framework for genomic data fusion. Bioinformatics 20(6), 2626–2635 (2004)CrossRefGoogle Scholar
  18. 18.
    Bach, F.R., Lanckriet, G.R.G, Jordan, M.I.: Multiple kernel learning, conic duality, and the SMO algorithm. In: Proceedings of the Twenty-First International Conference on Machine Learning, Banff, Alberta, Canada, p. 6 (2004)Google Scholar
  19. 19.
    Zhao, B., Kwok, J., Zhang, C.: Multiple kernel clustering. In: Proceedings of 9th SIAM International Conference on Data Mining, pp. 638–649 (2009)Google Scholar
  20. 20.
    Huang, H.C., Chuang, Y.Y.: Multiple kernel fuzzy clustering. IEEE Trans. Fuzzy Syst. 20(1), 120–134 (2012)CrossRefGoogle Scholar
  21. 21.
    Zhou, J., Philip, C.L., Chen, L.: Maximum-entropy-based multiple kernel, fuzzy c-means clustering algorithm. In: IEEE International Conference on Systems, Man and Cybernetics, 5–8 October, pp. 1198–1203. IEEE, San Diego (2013)Google Scholar
  22. 22.
    Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple kernel learning, conic duality, and the SMO algorithm. In: Proceedings of 21st International Conference on Machine Learning (2004)Google Scholar
  23. 23.
    Cai, W., Chen, S., Zhang, D.: Fast and robust fuzzy c-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn. 20(3), 825–838 (2007)zbMATHCrossRefGoogle Scholar
  24. 24.
    Masulli, F., Schenone, A.: A fuzzy clustering based segmentation system as support to diagnosis in medical imaging. Artif. Intell. Med. 16(2), 129–147 (1999)CrossRefGoogle Scholar
  25. 25.
    Tang, Y.M., Liu, X.P.: Differently implicational universal triple I method of (1, 2, 2) type. Comput. Math Appl. 59(6), 1965–1984 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  26. 26.
    Tang, Y.M., Pedrycz, W.: On the α(u, v)-symmetric implicational method for R- and (S, N)-implications. Int. J. Approx. Reasoning 92, 212–231 (2018)MathSciNetzbMATHCrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Yiming Tang
    • 1
    • 2
  • Xianghui Hu
    • 1
  • Fuji Ren
    • 1
  • Xiaocheng Song
    • 1
  • Xi Wu
    • 1
  1. 1.School of Computer and InformationHefei University of TechnologyHefeiChina
  2. 2.Department of Electrical and Computer EngineeringUniversity of AlbertaEdmontonCanada

Personalised recommendations