Palette reordering for quantised image compression through generic optimisation

Gerald Schaefer, Lars Nolle

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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
Pages117-121
Number of pages5
Volume2007-January
Publication statusPublished - 2007

Fingerprint

Reordering
Image Compression
Image compression
Color
Optimization
Compression
Lossless Image Compression
Simulated annealing
Lossless Compression
JPEG2000
Simulated Annealing
Optimization Techniques
Demonstrate

Keywords

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

Cite this

Schaefer, G., & Nolle, L. (2007). Palette reordering for quantised image compression through generic optimisation. In 13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200 (Vol. 2007-January, pp. 117-121)
Schaefer, Gerald ; Nolle, Lars. / Palette reordering for quantised image compression through generic optimisation. 13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200. Vol. 2007-January 2007. pp. 117-121
@inproceedings{eb1e11539c7b44dc890d6dc0fdeb372b,
title = "Palette reordering for quantised image compression through generic optimisation",
abstract = "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.",
keywords = "Colour palette, Colour quantisation, Image compression, Optimisation, Simulated annealing",
author = "Gerald Schaefer and Lars Nolle",
year = "2007",
language = "English",
volume = "2007-January",
pages = "117--121",
booktitle = "13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200",

}

Schaefer, G & Nolle, L 2007, Palette reordering for quantised image compression through generic optimisation. in 13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200. vol. 2007-January, pp. 117-121.

Palette reordering for quantised image compression through generic optimisation. / Schaefer, Gerald; Nolle, Lars.

13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200. Vol. 2007-January 2007. p. 117-121.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Palette reordering for quantised image compression through generic optimisation

AU - Schaefer, Gerald

AU - Nolle, Lars

PY - 2007

Y1 - 2007

N2 - 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.

AB - 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.

KW - Colour palette

KW - Colour quantisation

KW - Image compression

KW - Optimisation

KW - Simulated annealing

UR - http://www.scopus.com/inward/record.url?scp=84937032315&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84937032315

VL - 2007-January

SP - 117

EP - 121

BT - 13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200

ER -

Schaefer G, Nolle L. Palette reordering for quantised image compression through generic optimisation. In 13th International Conference on Soft Computing: Evolutionary Computation, Genetic Programming, Fuzzy Logic, Rough Sets, Neural Networks, Fractals, Bayesian Methods, MENDEL 200. Vol. 2007-January. 2007. p. 117-121