A genetic algorithm for noisy channel color quantization design

摘要

We propose a genetic algorithm for the design of palettes for the color quantization of images in applications of compression and transmission through noisy channels. Our algorithm includes specific genetic operators and a noisy channel version of the widespread generalized Lloyd algorithm (GLA) to optimise the search. Besides it operates in the YUV space using a weighted distortion measure adequate to the characteristics of eye perception. Simulation tests proved the benefit of our approach compared to previous methods either in computational requirements or in the quality of the quantized images.