An incremental-encoding evolutionary algorithm for color reduction in images

Authors:
Leo Carro-Calvo;Sancho Salcedo-Sanz;Emilio G. Ortiz-García;Antonio Portilla-Figueras
Affiliations:
Department of Signal Theory and Communications, Universidad de Alcalá Madrid, Madrid, Spain;(Correspd. E-mail: sancho.salcedo@uah.es) Department of Signal Theory and Communications, Universidad de Alcalá Madrid, Madrid, Spain;Department of Signal Theory and Communications, Universidad de Alcalá Madrid, Madrid, Spain;Department of Signal Theory and Communications, Universidad de Alcalá Madrid, Madrid, Spain
Venue:
Integrated Computer-Aided Engineering
Year:
2010

Citing 22
Cited 9

On the color image segmentation algorithm based on the thresholding and the fuzzy C-means techniques

Pattern Recognition
A simple method for color quantization: octree quantization

Graphics gems
Color quantization by dynamic programming and principal analysis

ACM Transactions on Graphics (TOG)
A comparison of clustering algorithms applied to color image quantization

Pattern Recognition Letters - special issue on pattern recognition in practice V
Genetic algorithm with deterministic crossover for vector quantization

Pattern Recognition Letters
Pattern Recognition with Fuzzy Objective Function Algorithms

Pattern Recognition with Fuzzy Objective Function Algorithms
Self-Adaptive Genetic Algorithm for Clustering

Journal of Heuristics
Color image quantization for frame buffer display

SIGGRAPH '82 Proceedings of the 9th annual conference on Computer graphics and interactive techniques
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
An adjustable algorithm for color quantization

Pattern Recognition Letters
Iterative shrinking method for clustering problems

Pattern Recognition
Color reduction and estimation of the number of dominant colors by using a self-growing and self-organized neural gas

Engineering Applications of Artificial Intelligence
A multiscale approach to pixel-level image fusion

Integrated Computer-Aided Engineering
A four-stage system for blind colour image segmentation

Integrated Computer-Aided Engineering
Color reduction based on ant colony

Pattern Recognition Letters
A genetic feature weighting scheme for pattern recognition

Integrated Computer-Aided Engineering
Circular road signs recognition with soft classifiers

Integrated Computer-Aided Engineering - Artificial Neural Networks
New algorithms for contrast enhancement in grayscale images based on the variational definition of histogram equalization

Integrated Computer-Aided Engineering
Independent component analysis and nongaussianity for blind image deconvolution and deblurring

Integrated Computer-Aided Engineering
Novel fast color reduction algorithm for time-constrained applications

Journal of Visual Communication and Image Representation
Genetic K-means algorithm

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Adaptive color reduction

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Automatic image search based on improved feature descriptors and decision tree

Integrated Computer-Aided Engineering
Automatic line and word segmentation applied to densely line-skewed historical handwritten document images

Integrated Computer-Aided Engineering
Multi-object segmentation approach based on topological derivative and level set method

Integrated Computer-Aided Engineering
Optimising operational costs using Soft Computing techniques

Integrated Computer-Aided Engineering
A generalization of quad-trees applied to image coding

Integrated Computer-Aided Engineering
Efficient blind image deconvolution using spectral non-Gaussianity

Integrated Computer-Aided Engineering
A genetic programming based system for the automatic construction of image filters

Integrated Computer-Aided Engineering
Evolutionary multi-objective optimization for mesh simplification of 3D open models

Integrated Computer-Aided Engineering
Parallel implementation of a real-time high dynamic range video system

Integrated Computer-Aided Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.