Skip to main content

Research Repository

Advanced Search

A Multimodal Particle Swarm Optimization-based Approach for Image Segmentation


Taymaz Rahkar Farshi

John H. Drake

Profile Image

Professor of Computer Science and Operational Research


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.


Farshi, T. R., Drake, J. H., & Özcan, E. (2020). A Multimodal Particle Swarm Optimization-based Approach for Image Segmentation. Expert Systems with Applications, 149, Article 113233.

Journal Article Type Article
Acceptance Date Jan 22, 2020
Online Publication Date Jan 27, 2020
Publication Date Jul 1, 2020
Deposit Date Feb 25, 2020
Publicly Available Date Jan 28, 2021
Journal Expert Systems with Applications
Print ISSN 0957-4174
Publisher Elsevier
Peer Reviewed Peer Reviewed
Volume 149
Article Number 113233
Keywords Color image segmentation; Clustering; Particle Swarm Optimisation; Multimodal optimisation
Public URL
Publisher URL


You might also like

Downloadable Citations