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 language | English |
|---|---|
| Pages (from-to) | 332-344 |
| Number of pages | 13 |
| Journal | Pattern Analysis and Applications |
| Volume | 8 |
| Issue number | 4 |
| DOIs | |
| State | Published - 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
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver