%0 Journal Article
%T Color Image Quantization Algorithm Based on Self-Adaptive Differential Evolution
%A Qinghua Su
%A Zhongbo Hu
%J Computational Intelligence and Neuroscience
%D 2013
%I Hindawi Publishing Corporation
%R 10.1155/2013/231916
%X Differential evolution algorithm (DE) is one of the novel stochastic optimization methods. It has a better performance in the problem of the color image quantization, but it is difficult to set the parameters of DE for users. This paper proposes a color image quantization algorithm based on self-adaptive DE. In the proposed algorithm, a self-adaptive mechanic is used to automatically adjust the parameters of DE during the evolution, and a mixed mechanic of DE and -means is applied to strengthen the local search. The numerical experimental results, on a set of commonly used test images, show that the proposed algorithm is a practicable quantization method and is more competitive than -means and particle swarm algorithm (PSO) for the color image quantization. 1. Introduction Color image quantization, one of the common image processing techniques, is the process of reducing the number of colors presented in a color image with less distortion [1]. The main purpose of color quantization is reducing the use of storage media and accelerating image sending time [2]. Color image quantization consists of two essential phases. The first one is to design a colormap with a smaller number of colors (typically 8每256 colors [3]) than that of a color image. The second one is to map each pixel in the color image to one color in the colormap. Most of the color quantization methods focus on creating an optimal colormap. For being an NP-hard problem, it is not feasible to find the optimal colormap without a prohibitive amount of time [4]. To address this problem, researchers have applied several stochastic optimization methods, such as GA and PSO. In particular, the literature [5每8] has compared the color image quantization algorithm using PSO (PSO-CIQ) and several other well-known color image quantization methods. The experimental results show that PSO-CIQ has higher performance. Differential evolution algorithm (DE) [9每11] is a population-based heuristic search approach. DE has been applied to the classification for gray images [12每14]. In the literature [12每14], DE and PSO show similar performance. However, due to simple operation, litter parameters, and fast convergence, DE is the better choice to use than PSO [12]. However, few researches have been done for using DE to solve the color image quantization. This paper applies DE to solve the color image quantization. However, the performance of DE is decided by two important parameters, the scaling factor and the crossover rate CR. In practice, it is difficult to set the two parameters. For this difficulty, this paper
%U http://www.hindawi.com/journals/cin/2013/231916/