Color Image Quantization Algorithm Based on Differential Evolution

Abstract

Some stochastic optimization methods, such as Particle Swarm Optimization Algorithms (PSO) and Genetic Algorithms (GA), have been used to solve the color image quantization. Differential Evolution Algorithm (DE) is one of the novel stochastic optimization methods. Few researches have been done for using DE to solve the color image quantization. This paper proposes a DE-based color image quantization algorithm. In the proposed algorithm, a better colormap is designed by using DE to update some randomly initialized candidate colormaps. Some numerical experiments are conducted on a set of commonly used test images. The experimental results show that the proposed algorithm is practicable, and it has better performance than the color image quantization algorithm using PSO.