Skip to main navigation Skip to search Skip to main content

Dynamic clustering using particle swarm optimization with application in image segmentation

  • Mahamed G.H. Omran
  • , Ayed Salman
  • , Andries P. Engelbrecht*
  • *Corresponding author for this work
  • Department of Computer Science
  • University of Pretoria

Research output: Contribution to journal › Article › peer-review

268 Scopus citations

Abstract

A new dynamic clustering approach (DCPSO), based on particle swarm optimization, is proposed. This approach is applied to image segmentation. The proposed approach automatically determines the "optimum" number of clusters and simultaneously clusters the data set with minimal user interference. The algorithm starts by partitioning the data set into a relatively large number of clusters to reduce the effects of initial conditions. Using binary particle swarm optimization the "best" number of clusters is selected. The centers of the chosen clusters is then refined via the K-means clustering algorithm. The proposed approach was applied on both synthetic and natural images. The experiments conducted show that the proposed approach generally found the "optimum" number of clusters on the tested images. A genetic algorithm and random search version of dynamic clustering is presented and compared to the particle swarm version.

Original languageEnglish
Pages (from-to)332-344
Number of pages13
JournalPattern Analysis and Applications
Volume8
Issue number4
DOIs
StatePublished - Feb 2006

Keywords

  • Clustering validation
  • Image segmentation
  • Particle swarm optimization
  • Unsupervised clustering

Fingerprint

Dive into the research topics of 'Dynamic clustering using particle swarm optimization with application in image segmentation'. Together they form a unique fingerprint.

Cite this