A hybrid Dierential Evolution approach to colour map generation

Abstract | Dierential Evolution is an optimisation technique that has been successfully employed in various applications. In this paper we apply Dierential 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 Dierential Evolution can be eectively employed as a method for deriving the entries in the map. In order to optimise the image quality our Dif-ferential Evolution approach is combined with a local search method that is guaranteed to nd the local op-timal colour map. This hybrid approach is shown to outperform various commonly used colour quantisation algorithms on a set of standard images