Skip to main content
SpringerLink
Log in

C-means clustering fuzzified by two membership relative entropy functions approach incorporating local data information for noisy image segmentation

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

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

In this paper, C-means algorithm is fuzzified and regularized by incorporating both local data and membership information. The local membership information is incorporated via two membership relative entropy (MRE) functions. These MRE functions measure the information proximity of the membership function of each pixel to the membership average in the immediate spatial neighborhood. Then minimizing these MRE functions pushes the membership function of a pixel toward its average in the pixel vicinity. The resulting algorithm is called the Local Membership Relative Entropy based FCM (LMREFCM). The local data information is incorporated into the LMREFCM algorithm by adding to the standard distance a weighted distance computed from the locally smoothed data. The final resulting algorithm, called the Local Data and Membership Relative Entropy based FCM (LDMREFCM), assigns a pixel to the cluster more likely existing in its immediate neighborhoods. This provides noise immunity and results in clustered images with piecewise homogeneous regions. Simulation results of segmentation of synthetic and real-world noisy images are presented to compare the performance of the proposed LMREFCM and LDMREFCM algorithms with several FCM-related algorithms.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  1. Zhang, Y.-J.: Advances in Image and Video Segmentation. IGI Global, Hershey (2006)

    Book  Google Scholar 

  2. Zhang, H., Fritts, J.E., Goldman, S.A.: Image segmentation evaluation: a survey of unsupervised methods. Comput. Vis. Image Underst. 110(2), 260–280 (2008)

    Article  Google Scholar 

  3. Pham, D.L., Xu, C., Prince, J.L.: Current methods in medical image segmentation 1. Annu. Rev. Biomed. Eng. 2(1), 315–337 (2000)

  4. Friedman, N., Russell, S.: Image segmentation in video sequences: a probabilistic approach. In: Proceedings of the Thirteenth conference on Uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., pp. 175–181 (1997)

  5. Khanna, A., Sood, M., Devi, S.: Us image segmentation based on expectation maximization and gabor filter. Int. J. Model. Optim. 2(3), 230–233 (2012)

    Article  Google Scholar 

  6. Khan, A., Ullah, J., Jaffar, M.A., Choi, T.-S.: Color image segmentation: a novel spatial fuzzy genetic algorithm. SIViP 8(7), 1233–1243 (2014)

    Article  Google Scholar 

  7. Bose, A., Mali, K.: Fuzzy-based artificial bee colony optimization for gray image segmentation. SIViP 10(6), 1–8 (2016)

    Article  Google Scholar 

  8. Miyamoto, S., Ichihashi, H., Honda, K.: Algorithms for fuzzy clustering. In: Kacprzyk, J. (ed.) Methods in c-Means Clustering with Applications. Springer, Berlin (2008)

    Google Scholar 

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

    Article  Google Scholar 

  10. 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 

  11. Guo, Y., Liu, K., Wu, Q., Hong, Q., Zhang, H.: A new spatial fuzzy c-means for spatial clustering. WSEAS Trans. Comput. 14, 369–381 (2015)

  12. 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  Google Scholar 

  13. Wagstaff, K., Cardie, C., Rogers, S., Schrödl, S., et al.: Constrained k-means clustering with background knowledge. In: ICML, vol. 1, pp. 577–584 (2001)

  14. Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Springer, Berlin (2013)

    MATH  Google Scholar 

  15. Zadeh, L.A.: Fuzzy sets. Inf. Control 8, 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

  16. Chuang, K.-S., Tzeng, H.-L., Chen, S., Wu, J., Chen, T.-J.: Fuzzy c-means clustering with spatial information for image segmentation. Comput. Med. Imaging Graph. 30(1), 9–15 (2006)

    Article  Google Scholar 

  17. Gharieb, R.R., Gendy, G.: Fuzzy c-means with a local membership kl distance for medical image segmentation. In: Biomedical Engineering Conference (CIBEC), 2014 Cairo International, pp. 47–50, IEEE (2014)

  18. Zarinbal, M., Zarandi, M.F., Turksen, I.: Relative entropy fuzzy c-means clustering. Inf. Sci. 260, 74–97 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  19. Gharieb, R.R., Gendy, G.: Fuzzy c-means with local membership based weighted pixel distance and KL divergence for image segmentation. J. Pattern Recogn. Res. 1, 53–60 (2015)

    Article  Google Scholar 

  20. Yasuda, M., Furuhashi, T.: Fuzzy entropy based fuzzy c-means clustering with deterministic and simulated annealing methods. IEICE Trans. Inf. Syst. 92(6), 1232–1239 (2009)

    Article  Google Scholar 

  21. Wang, W., Zhang, Y.: On fuzzy cluster validity indices. Fuzzy Sets Syst. 158(19), 2095–2117 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  22. Online simulated brain web (2015)

  23. Internet brain segmentation repository (ibsr)

  24. Martin, D., Fowlkes, C., Tal, D., Malik, J.: A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics. In: Proceedings of 8th Int’l Conference Computer Vision, vol. 2, pp. 416–423 (July 2001)

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Assiut University, Assiut, 71516, Egypt

    R. R. Gharieb & A. Abdelfattah

  2. Al Rajhy Liver Hospital, Assiut University, Assiut, Egypt

    G. Gendy

Authors
  1. R. R. Gharieb
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. G. Gendy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. A. Abdelfattah
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to R. R. Gharieb.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gharieb, R.R., Gendy, G. & Abdelfattah, A. C-means clustering fuzzified by two membership relative entropy functions approach incorporating local data information for noisy image segmentation. SIViP 11, 541–548 (2017). https://doi.org/10.1007/s11760-016-0992-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11760-016-0992-4

Keywords

Search

Navigation