A near real-time Evolution-based Adaptation Strategy for dynamic Color Quantization of image sequences

Color Quantization of still images can be easily stated as a Clustering pro blem. Color Quantization of sequences of images becomes a Non-stationary Cl ustering Problem. In this paper we propose a very simple and effective Evol ution-based Adaptive Strategy to perform the adaptive computation of the co lor representatives for each image in the sequence. Salient features of the algorithm proposed here are: individuals correspond to individual cluster centers, to approach real-time response we impose one-generation adaptation for each image, mutation operators are guided by the actual covariance mat rices of the clusters. Experimental results on a sequence of indoor images are presented. (C) 2000 Elsevier Science Inc. All rights reserved.