A multimodal particle swarm optimization-based approach for image segmentation

Abstract

Color image segmentation is a fundamental challenge in the field of image analysis and pattern recognition. In this paper, a novel automated pixel clustering and color image segmentation algorithm is presented. The proposed method operates in three successive stages. In the first stage, a three-dimensional histogram of pixel colors based on the RGB model is smoothened using a Gaussian filter. This process helps to eliminate unreliable and non-dominating peaks that are too close to one another in the histogram. In the next stage, the peaks representing different clusters in the histogram are identified using a multimodal particle swarm optimization algorithm. Finally, pixels are assigned to the most appropriate cluster based on Euclidean distance. Determining the number of clusters to be used is often a manual process left for a user and represents a challenge for various segmentation algorithms. The proposed method is designed to determine an appropriate number of clusters, in addition to the actual peaks, automatically. Experiments confirm that the proposed approach yields desirable results, demonstrating that it can find an appropriate set of clusters for a set of well-known benchmark images.

Chimp optimization algorithm in multilevel image thresholding and image clustering

“…In Farshi et al. ( 2020 ) the authors represented these 3 quantitative assessment functions in an organized manner.…”

Improved manta ray foraging optimization for multi-level thresholding using COVID-19 CT images

“…The proposed method is verified based on other comparable optimizers and two machine learning algorithms (K-means and the Fuzzy IterAg) [ 64 ] 2015 FFO The FFO algorithm has been proposed to maximize Otsu’s variance to solve time-consuming and low-accuracy problems in multilevel thresholding image segmentation [ 65 ] 2020 EO The EO algorithm was used to find the optimal threshold value for a grayscale image and applied the Kapur entropy as a fitness function. The performance of this algorithm is compared with seven other algorithms [ 66 ] 2016 CS This paper introduced the comparative performance study of different objective functions using cuckoo search and other optimization algorithms to solve the color image segmentation problem using Otsu or Kapur’s method [ 67 ] 2018 ABC This method presented an Otsu segmentation method based on the ABC algorithm [ 68 ] 2020 PSO This technique was used to segment the color images [ 32 ] 2019 WOA–GWO–PSO This method used three meta-heuristics algorithms for multilevel thresholding image segmentation to maximize the Otsu method. It tested on 20 benchmark test images using six different thresholds [ 69 ] 2018 Firefly algorithm (FA) This is a technique for multilevel color image thresholding used the fuzzy entropy as a fitness function and enhanced the FA algorithm by Levy flight (LF) strategy [ 70 ] 2020 PSO This paper proposed a non-revisiting quantum-behaved PSO (NrQPSO) algorithm to find the optimal multilevel thresholds for gray-level images using Kapur’s entropy as an objective function [ 71 ] 2020 Teaching learni...…”

Emerging Applications of Bio-Inspired Algorithms in Image Segmentation

“…In [64], a three-stage method for colored images' segmentation was proposed. In the first stage, the histogram is smoothed by a Gaussian filter to remove unreliable and non-mastering peaks.…”