ecms_neu_mini.png

Digital Library

of the European Council for Modelling and Simulation

 

Title:

A Hybrid Differential Evolution Approach To Colour Map Generation

Authors:

Gerald Schaefer, Lars Nolle

Published in:

 

 

(2006).ECMS 2006 Proceedings edited by: W. Borutzky, A. Orsoni, R. Zobel. European Council for Modeling and Simulation. doi:10.7148/2006 

 

ISBN: 0-9553018-0-7

 

20th European Conference on Modelling and Simulation,

Bonn, May 28-31, 2006

 

Citation format:

Schaefer, G., & Nolle, L. (2006). A Hybrid Differential Evolution Approach To Colour Map Generation. ECMS 2006 Proceedings edited by: W. Borutzky, A. Orsoni, R. Zobel (pp. 434-436). European Council for Modeling and Simulation. doi:10.7148/2006-0434

DOI:

http://dx.doi.org/10.7148/2006-0434

Abstract:

Differential Evolution is an optimization technique that has been successfully employed in various applications. In this paper we apply Differential Evolu-

tion to the problem of generating an optimal colour map for colour quantised images. The choice of entries in the colour map is crucial for the resulting image quality as it forms a look-up table for all pixels in the image. We show that Differential Evolution can be effectively employed as a method for deriving the entries in the map. In order to optimise the image quality our Differential Evolution approach is combined with a local search method that is guaranteed to find the local optimal colour map. This hybrid approach is shown to outperform various commonly used colour quantisation algorithms on a set of standard images.

Full text: