Palette reordering for quantised image compression through generic optimisation

Gerald Schaefer, Lars Nolle

Research output: Chapter in Book/Published conference outputConference publication


Colour quantised images consist of a colour palette which contains all colours in the image and an index image which still constits of indices into the palette to make up the image. The index image still contains a large amount of redundant information and can therefore be compressed using lossless image compression algorithms. The achieved compression ratio however depends on the ordering of colour in the palette. In this paper we show that a generic optimisation technique such as simulated annealing can be used reorder the palette entries for subsequent JPEG2000 lossless compression of the index information, and demonstrate that our approach allows for improved compression compared to previous reordering techniques.

Original languageEnglish
Title of host publication13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200
Number of pages5
Publication statusPublished - 2007


  • Colour palette
  • Colour quantisation
  • Image compression
  • Optimisation
  • Simulated annealing


Dive into the research topics of 'Palette reordering for quantised image compression through generic optimisation'. Together they form a unique fingerprint.

Cite this