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