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

Nameirakpam Dhanachandra,Yambem Jina Chanu
DOI: https://doi.org/10.1007/s11042-020-08699-8
IF: 2.577
2020-03-13
Multimedia Tools and Applications
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.
computer science, information systems, theory & methods,engineering, electrical & electronic, software engineering
What problem does this paper attempt to address?