.png){kind=icon}
.png){kind=icon}
Return
An incremental-encoding evolutionary algorithm for color reduction in images
.png){kind=icon}
PRE
AI
DOI：10.3233/ICA-2010-0343.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Color reduction in images is an important problem in image processing, since it is a pre-processing step in applications such as image segmentation or compression. Different methods have been proposed in the literature, several of them involving nature-inspired algorithms such as neural networks. However, not many works involving evolutionary computation techniques have been applied to this problem. This paper proposes a novel evolutionary algorithm to tackle the color reduction of RGB images. The proposed evolutionary algorithm incorporates a procedure called incremental-encoding, consisting in starting the image quantization with a small number of colors, and including additional colors in a gradual form, until reaching the final number of quantization colors. In the experiments carried out we show that the incremental-encoding evolutionary algorithm improves the performance of the standard evolutionary algorithm in this problem. Also we show that it obtains better results than several existing color reduction techniques for color quantization problems.
Keywords:
Color reduction
evolutionary algorithms
incremental-encoding
dithering
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
5.3
Papers:
484
Citations:
735