Hybrid KFCM-PSO Clustering Technique for Image Segmentation

  • Jyoti AroraEmail author
  • Meena Tushir
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1164)


In this paper, an image segmentation algorithm is proposed which is Kernel-based Fuzzy c-means using Particle Swarm Optimization (KFCM-PSO). This algorithm uses kernel function as it is a generalized distance metric that maps data points into high-dimensional plane where the data points are more clearly separable. Kernel-based Fuzzy c-means are integrated with Particle Swarm Optimization because the traditional Fuzzy c-means algorithm falls into local optima problem whereas PSO is a global optimization algorithm. Comparison of the proposed algorithm with existing FCM, KFCM, and FCM-PSO algorithms is done and the results show that the proposed algorithm gives better results than others.


Fuzzy C-Means Particle Swarm Optimization Kernel metrics Image segmentation 


  1. 1.
    L.A. Zadeh, Fuzzy sets, Inf. Control 8(3) (1965)Google Scholar
  2. 2.
    A. Parashar, K.K. Swankar, Genetic algorithm using to the solution of unit commitment. Int. J. Eng. Trends Technol. 4(7), 2986–2990 (2013)Google Scholar
  3. 3.
    J. Kennedy, R. Eberhart, Particle swarm optimization, in IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)Google Scholar
  4. 4.
    R. Kakkar, A. Singh, Image segmentation using hybrid PSO-FCM. IJISET Int. J. Innov. Sci. Eng. Technol. 2(7) (2015)Google Scholar
  5. 5.
    T. Hofmann, B. Scholkopf, A.J. Smola, Kernel methods in machine learning. Ann. Stat. 1171–1220 (2008)Google Scholar
  6. 6.
    J.C. Bezdek, Measuring fuzzy uncertainty. Fuzzy Syst. 2 (1994)Google Scholar
  7. 7.
    J. Dunn, A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters. J. Cybern. 3(3), 32–57 (1974)MathSciNetCrossRefGoogle Scholar
  8. 8.
    J.C. Bezdek, Pattern Recognition with Fuzzy Objective Function Algorithms (Plenum, New York, 1981)CrossRefGoogle Scholar
  9. 9.
    J.C. Bezdek, R. Ehrlich, W. Full, FCM: the fuzzy c-means clustering algorithm. Comput. Geosci. (1984)Google Scholar
  10. 10.
    K.-R. Muller, S. Mika, G. Ratsch, K. Tsuda, B. Scholkopf, An introduction to kernel-based learning algorithms. IEEE Trans. Neural Netw. 12, 181–201 (2001)CrossRefGoogle Scholar
  11. 11.
    X. Yang, G. Zhang, J. Lu, J. Ma, A kernel fuzzy c-means clustering-based fuzzy support vector machine algorithm for classification problems with outliers or noises. IEEE Trans. Fuzzy Syst. 19, 105–115 (2011)CrossRefGoogle Scholar
  12. 12.
    D.M. Vargas, B.E. Carvajal-Gamez, G. Ochoa, J.J. Rubio, Robust gaussian-base radial kernel fuzzy clustering algorithm for image segmentation. Electron. Lett. 55(15), 835–837 (2019)CrossRefGoogle Scholar
  13. 13.
    J. Kennedy, R. Eberhart, Swarm Intelligence (Morgan Kaufmann Publishers, San Francisco, CA, 2001)Google Scholar
  14. 14.
    J. Kennedy, R.C. Eberhart, A discreet binary version of the particle swarm algorithm. (1997)Google Scholar
  15. 15.
    H. Izakian, A. Abraham, V. Snášel, Fuzzy clustering using hybrid fuzzy c-means and fuzzy particle swarm optimization, in World Congress on Nature & Biologically Inspired Computing (2009)Google Scholar

Copyright information

© The Editor(s) (if applicable) and The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2021

Authors and Affiliations

  1. 1.Department of Information TechnologyMaharaja Surajmal Institute of Technology, GGSIPUNew DelhiIndia
  2. 2.Department of Electrical and Electronics EngineeringMaharaja Surajmal Institute of Technology, GGSIPUNew DelhiIndia

Personalised recommendations