Skip to main content
SpringerLink
Log in

Improved fuzzy clustering algorithm with non-local information for image segmentation

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Fuzzy C-means(FCM) has been adopted to perform image segmentation due to its simplicity and efficiency. Nevertheless it is sensitive to noise and other image artifacts because of not considering spatial information. Up to now, a series of improved FCM algorithms have been proposed, including fuzzy local information C-means clustering algorithm(FLICM). In FLICM, one fuzzy factor is introduced as a fuzzy local similarity measure, which can control the trade-off between noise and details. However, the fuzzy factor in FLICM cannot estimate the damping extent of neighboring pixels accurately, which will result in poor performance in images of high-level noise. Aiming at solving this problem, this paper proposes an improved fuzzy clustering algorithm, which introduces pixel relevance into the fuzzy factor and could estimate the damping extent accurately. As a result, non-local context information can be utilized in the improved algorithm, which can improve the performance in restraining image artifacts. Experimental results on synthetic, medical and natural images show that the proposed algorithm performs better than current improved 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
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Ahmed MN, Yamany SM, Mohamed N, Farag AA (2002) A modified fuzzy C-mean algorithm for bias field estimation and segmentation of MRI data. IEEE Trans Med Imaging 21(3):193–199

    Article  Google Scholar 

  2. Besser H (1990) Visual access to visual images: the UC Berkeley Image Database Project. Library Trends 38(4):787–798

    Google Scholar 

  3. Bezdek J (1975) Mathematical models for systematics and taxonomy[C] 3:143–166. Proceedings of eighth international conference on numerical taxonomy

  4. Bezdek J (1975) Cluster validity with fuzzy sets. J Cybern 3(3):58–73

    Article  MathSciNet  MATH  Google Scholar 

  5. Bezdek J (1980) A convergence theorem for the fuzzy ISODATA clustering algorithms. IEEE Trans Pattern Anal Mach Intell 2(1):1–8

    Article  MATH  Google Scholar 

  6. Bezdek J (1981) Pattern recognition with fuzzy objective function algorithms. Plenum, New York

    Book  MATH  Google Scholar 

  7. Bezdek J, Hall L, Clarke L (1992) Review of MR image segmentation techniques using pattern recognition. Medical physics 20(4):1033–1048

    Article  Google Scholar 

  8. Cai W, Chen S, Zhang D (2007) Fast and robust fuzzy C-means clustering algorithms incorporating local information for image segmentation. Pattern Recogn 40:825–838

    Article  MATH  Google Scholar 

  9. Chen S, Zhang D (2004) Robust image segmentation using fcm with spatial constraints based on new kernel-induced distance measure. IEEE Trans Syst Man Cybern Part B Cybern 34:1907–1916

    Article  Google Scholar 

  10. Cocosco C, Kollokian V, Kwan R et al BrainWeb: Online interface to a 3D MRI simulated brain database[Online]. Available: http://www.bic.mni.mcgill.ca/brainweb/

  11. Dunn J (1974) A fuzzy relative of the ISODATA process and its use in detecting compact well separated clusters. J. Cybern 3:32–57

    Article  MathSciNet  MATH  Google Scholar 

  12. Gong M, Liang Y, Shi J, Ma W, Ma J (2013) Fuzzy C-means clustering with local information and kernel metric for image segmentation. IEEE Trans Image Process 22(2):573–584

    Article  MathSciNet  Google Scholar 

  13. Gong M, Zhou Z, Ma J (2012) Change detection in synthetic aperture radar images based on image fusion and fuzzy clustering. IEEE Trans Image Process 21(4):2141–2151

    Article  MathSciNet  Google Scholar 

  14. Ji Z, Sun Q, Xia D (2010) A modified possibilistic fuzzy C-means clustering algorithm for bias field estimation and segmentation of brain MR image. Comput Med Imaging Graph 35:383–397

    Article  Google Scholar 

  15. Ji Z, Sun Q, Xia D (2011) A framework with modified fast FCM for brain MR images segmentation. Pattern Recogn 44:999–1013

    Article  Google Scholar 

  16. Jian M, Lam K, Dong J, Shen L (2015) Visual-patch- attention-aware Saliency Detection. IEEE Transactions on Cybernetics 45(8):1575–1586

    Article  Google Scholar 

  17. Krinidis S, Chatzis V (2010) A Robust Fuzzy Local Information C-means Clustering Algorithm. IEEE Trans Image Process 19(5):1328–1337

    Article  MathSciNet  Google Scholar 

  18. Li J, Li X, Yang B, Sun X (2015) Segmentation-based Image Copy-move Forgery Detection Scheme. IEEE Trans Inf Forensics Secur 10(3):507–518

    Article  Google Scholar 

  19. MathWorks Image Processing Toolbox, Natick, MA[Online]. Available: http://www.mathworks.com/matlabcentral/fileexchange/14237

  20. Pham D (2001) Robust fuzzy segmentation of magnetic resonance images. In: Proceedings of the 14th IEEE Symposium on Computer-Based Medical Systems, pp 127–131

  21. Pham D (2001) Spatial models for fuzzy clustering. Comput Vis Image Underst 84(2):285–297

    Article  MATH  Google Scholar 

  22. Pham D, Prince J (1999) An adaptive fuzzy C-means algorithm for image segmentation in the presence of intensity inhomogeneities. Pattern Recogn Lett 20 (1):57–68

    Article  MATH  Google Scholar 

  23. Roy S, Agarwal H, Carass A, Bai Y, Pham D (2008) J Prince. Fuzzy C-means with variable compactness. 5th IEEE International Symposium on Biomedical Imaging: From Nano to Macro:452–455

  24. Sun Y, Dong J, Jian M et al (2015) Fast 3D face reconstruction based on uncalibrated photometric stereo. Multimedia Tools and Applications 74(11):3635–3650

    Article  Google Scholar 

  25. Szilágyi L, Benyó Z, Szilágyii SM, Adam HS (2003) MR Brain image segmentation using an enhanced fuzzy C-means algorithm. In: Proceeding of 25th Annual International Conference of IEEE EMBS, pp 17–21

  26. Wang G, Zhang X, Su Q et al (2015) A novel cortical thickness estimation method based on volumetric Laplace-Beltrami operator and heat kernel. Med Image Anal 22:1–20

    Article  Google Scholar 

  27. Zhang X, Wang G, Su Q et al An improved fuzzy algorithm for image segmentation using peak detection, spatial information and reallocation. Soft Comput. doi:10.1007/s00500-015-1920-1

  28. Zhao F (2013) Fuzzy clustering algorithms with self-tuning non-local spatial information for image segmentation. Neurocomputing 106:115–125

    Article  Google Scholar 

  29. Zhao F, Jiao L, Liu H (2011) Fuzzy C-means clustering with non local spatial information for noisy image segmentation. Frontiers of Computer Science in China 5 (1):45–56

    Article  MathSciNet  MATH  Google Scholar 

  30. Zheng Y, Jeon B, Xu D, Jonathan W, Zhang H (2015) Image segmentation by generalized hierarchical fuzzy C-means algorithm. J Intell Fuzzy Syst 28(2):961–973

    Google Scholar 

Download references

Acknowledgment

The authors would like to thank anonymous referees for their valuable comments and suggestions which lead to substantial improvements of this paper. Also, the authors would like to thank Dr. Krindis and Dr. Maoguo GONG for providing the source codes and experimental pictures of FLICM and KWFLICM. We would also thank Dr. Weiling CAI for providing the codes of FCMS1, FCMS2 and FGFCM. The research was supported by NSF of China (61232016, U1405254, 61373078, 61472220, 61502218), the Priority Academic Program Development of Jiangsu Higer Education Institutions, Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology, NSF of Shandong Province(ZR2014FM005), Key Technology Research and Development Program of Shandong Province(2015GSF116001,2015GGX101004), Shandong Province Higher Educational Science and Technology Program(J14LN20), and Doctoral Foundation of Ludong University(LY2015035).

Author information

Authors and Affiliations

  1. School of Information and Electrical Engineering, Ludong University, Yantai, 264025, China

    Xiaofeng Zhang, Yujuan Sun & Gang Wang

  2. School of Computer Science and Technology, Shandong University of Finance and Economics, Jinan, 250014, China

    Qiang Guo & Caiming Zhang

  3. Shandong Provincial Key Laboratory of Digital Media Technology, Jinan, 250014, China

    Xiaofeng Zhang, Qiang Guo & Caiming Zhang

  4. School of Computer & Software, Nanjing University of Information Science & Technology, Nanjing, 210044, China

    Beijing Chen

Authors
  1. Xiaofeng Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yujuan Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gang Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiang Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Caiming Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Beijing Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Zhang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, X., Sun, Y., Wang, G. et al. Improved fuzzy clustering algorithm with non-local information for image segmentation. Multimed Tools Appl 76, 7869–7895 (2017). https://doi.org/10.1007/s11042-016-3399-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3399-x

Keywords

Search

Navigation