Skip to main content
SpringerLink
Log in

An image segmentation approach based on fuzzy c-means and dynamic particle swarm optimization algorithm

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

Abstract

Image segmentation has considered an important step in image processing. Fuzzy c-means (FCM) is one of the commonly used clustering algorithms because of its simplicity and effectiveness. However, FCM has the disadvantages of sensitivity to initial values, falling easily into local optimal solution and sensitivity to noise. To tackle these disadvantages, many optimization-based fuzzy clustering methods have been proposed in the literature survey. Particle swarm optimization (PSO) has good global optimization capability and a hybrid of FCM and PSO have improved accuracy over tradition FCM clustering. In this paper, a new image segmentation method based on Dynamic Particle swarm optimization (DPSO) and FCM algorithm along with the noise reduction mechanism is proposed. DPSO has the advantages to change the inertia weight and learning parameters dynamically. It adopts the inertia weight according to the fitness value and learning parameters along with time. The proposed method combines DPSO with FCM, using the advantages of global optimization searching and parallel computing of DPSO to find a superior result of the FCM algorithm. Moreover, a noise reduction mechanism based on the surrounding pixels is used for enhancing the anti-noise ability. The synthetic image and Magnetic Resonance Imaging (MRI) have been used for testing the proposed method by introducing different types of noises and the results show that the proposed algorithm has better performance and less sensitive to noise.

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. Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithm. Plenum Press, New York

    Book  MATH  Google Scholar 

  2. Chaira T (2011) A novel intuitionistic fuzzy c-means clustering algorithm and its application to medical images. Appl Soft Comput 11:1711–1717

    Article  Google Scholar 

  3. Chaudhuri A (2015) Intuitionistic Fuzzy Possibilistic C Means Clustering Algorithm, Advances in FUzzy System, vol. 2015(238237)

  4. Dunn JC (1973) A fuzzy relative of the ISODATA process and its use in detecting compact well-seperated clusters. Cybern Syst 3(3):32–57

    MATH  Google Scholar 

  5. Eman A-M, Elmogy M, Al-Awadi R (2015) Brain tumor segmentation based on a hybrid clustering technique. Egypt Inform J 16:71–81

    Article  Google Scholar 

  6. Goyal B, Dogra A, Agrawal S, Sohi BS (2018) Noise issue prevailing in various types of medical images. Biomed Pharmacology J 11(3):1227–1237

    Article  Google Scholar 

  7. Gravel P, Beaudoin G, De Guise JA (2004) A method for Modelling noise Medical Images, IEEE Trans Med Imag, 23(10)

  8. Haiyang L, He H, Yongge W (2015) Dynamic particle swarm optimization and k-means clustering algorithm for image segmentation, 126, 4817–4822

  9. HuiZhang JE, Goldman SA (2008) Fritts image segmentation evaluation: a survey of unsupervised methods. Comput Vis Image Underst 110(2):260–280

    Article  Google Scholar 

  10. Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceeding IEEE International Conference on Neural Networks, Peerth, Australia, vol 4, pp 1942–1948

  11. Lei T, Jia X, Zhang Y, He L, Meng H, Nandi AK (2018) Significantly fast and robust fuzzy C-Means clustering algorithm based on morphological reconstruction and membership filtering. IEEE Trans Fuzzy Systems, 26, 5

  12. Mekhmoukh A, Mokrani K (2015) Improved Fuzzy c-means base Particle Swarm Optimization initialization with level set method for MR brain image segmentation. Comput Method Program Biomed 122(2):266–281

    Article  Google Scholar 

  13. Mizutani K, Miamoto S (2005) Possibilistic approach to kernel-based fuzzy c-means clustering with entropy regularization. In: Proceeding of the Second International Conference on Modelling Decisions for Artificial Intelligence, Springer-Verlag, Tsukuba, Japan, pp 144–155

  14. Omran M, Salman A, Engelbrecht AP (2002) Image classification using particle swarm optimization. In: Proceeding 4th Asia-Pacific conference on simulated evolution and Learning, Singapore, pp 370–374

  15. Omran M, Salman A, Engelbrecht AP (2005) Particle swarm optimization for image clustering. Intern J Pattern Recogn Artificial Intell 19(3):297–311

    Article  Google Scholar 

  16. Pan D, Liu Z (2011) An improved particle swarm optimization, Communication in Computer and Information Science, 237

  17. Pantofaru C, Hebert M (2005) A comparison of image segmentation algorithm, The Robotics Institute, Carnegie Mellon University. Pittsburgh, Pennsylvania

    Google Scholar 

  18. Pham Dzung L, Chenyang X, Prince JL (2000) Current methods in medical image segmentation. Annual Rev Biomed Eng 2:315–337

    Article  Google Scholar 

  19. Shi Y, Eberhart R (1999) Empirical study of particle swarm optimization, Evolutionary Computation, CEC 99. In: Proceedings of the 1999 Congress, Washington, DC, USA, p 1999

  20. Siddiqui FU, Met Isa NA, Yahya A (2013) Outlier rejection fuzzy c-means (ORFCM) algorithm for image segmentation. Turkish J Electr Eng Comput Sci 21 (6):1801–1819

    Article  Google Scholar 

  21. Tao D, chung J, Zhengtao T, Yue K, Wang L (2019) Domain-weighted majority voting for crowdsourcing. IEEE Trans Neural Netw Learn Syst 30(1):163–174

    Article  MathSciNet  Google Scholar 

  22. Tao D, Gua Y, Boasheng Y, Pan J, Zhengtao Y (2018) Deep multi-view feature learning for person re-identification. IEEE Trans Circuit Syst Video Technol, 28, 10

  23. Tao D, Gua Y, Li Y, Gao X (2018) Tensor rank preserving discriminant analysis for facial recognition. IEEE Trans Image Process, 27, 1

  24. Telmo M, Filho S, Pimentel BA, Souza RMCR, Oliveira ALI (2015) Hybrid methods for fuzzy clustering based on fuzzy c-means and improved particle swarm optimization. Experts Syst Appl 42(17-18):6315–6328

    Article  Google Scholar 

  25. Triphathy BK, Basan A, Govel S (2014) Image segmentation intuitionistic fuzzy c means clustering. In: IEEE international conference on computational intelligence and computing research

  26. Wang X-D, Chen R-C, Yan F, Zeng QZ, Hong C-Q (2019) Robust dimension reduction for clustering with local adaptive learning. IEEE Trans Neural Netw Learn Syst 30(3):657–669

    Article  MathSciNet  Google Scholar 

  27. Wang X-D, Chen R-C, Yan F, Zeng Z-Q, Hong C-Q Fast Adaptive k-means Subspace Clustering for High-dimensional Data, IEEE Access, 7, 42639–42651

  28. Zhang YC, Xiong X, Zhang QD (2013) An improved Self-Adaptive PSO Algorithm with Detection Function for Multimodal Function Optimization Problems, Mathematical Problems in Engineering, vol. 2013(716952)

Download references

Author information

Authors and Affiliations

  1. National Institute of Technology Manipur, Imphal, Manipur, India

    Nameirakpam Dhanachandra & Yambem Jina Chanu

Authors
  1. Nameirakpam Dhanachandra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yambem Jina Chanu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Nameirakpam Dhanachandra.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dhanachandra, N., Chanu, Y.J. An image segmentation approach based on fuzzy c-means and dynamic particle swarm optimization algorithm. Multimed Tools Appl 79, 18839–18858 (2020). https://doi.org/10.1007/s11042-020-08699-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-020-08699-8

Keywords

Search

Navigation