Fuzzy Entropy Clustering Image Segmentation Algorithm Based on Potential Two-Dimensional Histogram

  • Changxing LiEmail author
  • Xiaolu ZhangEmail author
  • Liu LeiEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 1074)


Fuzzy c-means (FCM) algorithm has been widely used in image segmentation. However, the traditional FCM algorithm does not take into account any image spatial information, which makes it very sensitive to noise. In order to make improvements on the basis of FCM, we proposed a fuzzy entropy clustering image segmentation algorithm based on potential two-dimensional histogram. Firstly, the two-dimensional gray histogram is constructed by using the gray value of image pixels and its local spatial uniform gray value, and the potential function is used to map-the mutual influence between image pixels into the data field, so as to describe the interaction between pixels more accurately. Secondly, the kernel function will be used to map the data to a high dimensional space to complete the linear transformation, this makes the data in the original space linearly indivisible become linearly separable or approximately linearly separable, which overcomes the defect that FCM is not suitable for multiple data distributions in some extent. Finally, the iterative formula of image segmentation is obtained by Lagrange multiplier method. Experimental results show that the proposed algorithm has higher correct segmentation rate and stronger robustness.


Potential two-dimensional histogram Fuzzy c-means algorithm Kernel space 


  1. 1.
    Mahata, N., Kahali, S., Adhikari, S.K., et al.: Local contextual information and gaussian function induced fuzzy clustering algorithm for brain mr image segmentation and intensity inhomogeneity estimation. Appl. Soft Comput. 68, 586–596 (2018)CrossRefGoogle Scholar
  2. 2.
    Liu, J.A.: Fuzzy clustering method for image segmentation based on two-dimensional histogram. Acta Electronica Sin. (9), 40–46 (1992)Google Scholar
  3. 3.
    Hou, X., Wu, C.: Adaptive weighted two-dimensional histogram FCM segmentation algorithm. J. Image Graph. 20(10), 1331–1339 (2015)Google Scholar
  4. 4.
    Tran, D., Wagner, M.: Fuzzy entropy clustering. In: IEEE International Conference on Fuzzy Systems (2000)Google Scholar
  5. 5.
    Tao, W.: Cognitive physics method for image segmentation. China Water & Power Press, GuangDong (2015)Google Scholar
  6. 6.
    Tao, W., Yi-Fu, J., Rui, H., et al.: Cognitive physics-based method for image edge representation and extraction with uncertainty. Acta Phys. Sin.-Chin. Ed. 62(6), 675 (2013)Google Scholar
  7. 7.
    Wu, Q., Wu., C.: Fast robust kernel-based fuzzy c-means clustering segmentation. J. Image Graph. 23(12), 1838–1851 (2018)Google Scholar
  8. 8.
    Wu, Z.D., Xie, W.X., Yu, J.P.: Fuzzy c-means clustering algorithm based on kernel method. In: Computational Intelligence and Multimedia Applications (2003)Google Scholar
  9. 9.
    Advanced Multimedia Processing (AMP) Lab. Accessed 6 May 2019

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.School of ScienceXi’an University of Posts and TelecommunicationsXi’anChina
  2. 2.School of Communication and Information EngineeringXi’an University of Posts and TelecommunicationsXi’anChina

Personalised recommendations