Color image quantization using Gaussian Particle Swarm Optimization(CIQ-GPSO)
Dibyendu Barman, Abul Hasnat, Suchintya Sarkar, Md Atiqur Rahaman · 2016
This article proposes a color image quantization algorithm based on Gaussian Particle Swarm Optimization (GPSO). PSO is a population-based optimization algorithm modeled after the simulation of social behavior of swarms to find near-optimal solutions. The algorithm randomly initializes each particle in the swarm to contain K centroids (i.e. color triplets). The K-means clustering algorithm is then applied on each particle to refine the chosen centroids at user specified probability. Each pixel is assigned to the cluster with the closest centroid. Next the Gaussian PSO is applied to update the centroids obtained using the K-means clustering. For performance analysis the proposed algorithm is tested on standard images in the literature and experimental result shows that the Gaussian PSO based quantization method improves image quality significantly compared to conventional PSO based approach.