Title :
A genetic algorithm for noisy channel color quantization design
Author :
Malanda-Trigueros, Armando ; Calleja-Garde, Fernando ; Figueiras-Vidal, An?bal-R
Author_Institution :
Univ. Publica de Navarra, Pamplona, Spain
fDate :
6/23/1905 12:00:00 AM
Abstract :
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
Keywords :
data compression; genetic algorithms; image coding; image colour analysis; noise; source coding; visual communication; GLA; YUV space; compression; generalized Lloyd algorithm; genetic algorithm; noisy channel color quantization design; noisy channels; palettes; search; transmission; weighted distortion measure; Algorithm design and analysis; Color; Colored noise; Computational modeling; Distortion measurement; Genetic algorithms; Image coding; Quantization; Testing; Weight measurement;
Conference_Titel :
Image Processing, 2001. Proceedings. 2001 International Conference on
Print_ISBN :
0-7803-6725-1
DOI :
10.1109/ICIP.2001.959191
