Fuzzy Particle Swarm Optimization Algorithm for Color Quantization

XU Yongfeng,ZHANG Shuling
DOI: https://doi.org/10.3778/j.issn.1002-8331.2011.10.048
2011-01-01
Abstract:A new algorithm for color quantization based on Fuzzy C-Mean(FCM) and Particle Swarm Optimization(PSO) algorithm is proposed.FCM clustering algorithm is a local search algorithm because it is easily trapped local optimum and is sensitive to initial value effectively.On the other hand,PSO algorithm is a global optimization algorithm.By incorporating the local search ability of FCM algorithm and the global optimization ability of PSO,and taking the criterion function of FCM as the object function of PSO,a new hybrid color quantization algorithm based on PSO and FCM algorithm is proposed. Experiments show that the new algorithm can get the optimal quantization image by PSNR and RMSE.
What problem does this paper attempt to address?