An optimisation approach to palette reordering for indexed image compression

Gerald Schaefer*, Lars Nolle

*Corresponding author for this work

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

Abstract

Colour quantised images consist of two parts: a colour palette which represents all possible colours in the image, and an index image which stores which colour is to be used at each pixel position. This index image still contains a large amount of redundant information which can be exploited by applying lossless image compression algorithms. The achieved compression ratio however depends on the ordering of the colour entries in the palette. Hence, in order to achieve better compression, the colour entries need to be reordered so as to allow maximal redundancy exploitation by the specific compression algorithm to be used. In this paper we present a simulated annealing approach to reordering the palette for subsequent JPEG2000 or JPEG-LS lossless compression of the index information. We show that our algorithm allows for improved compression compared to previous reordering techniques.

Original languageEnglish
Title of host publicationApplications of soft computing: updating the state of art
EditorsErel Avineri, Mario Köppen, et al
Place of PublicationBerlin (DE)
PublisherSpringer
Pages178-185
Number of pages8
Volume52
ISBN (Electronic)978-3-540-88079-0
ISBN (Print)978-3-540-88078-3
DOIs
Publication statusPublished - 11 Feb 2009
Event12th Online World Conference on Soft Computing in Industrial Applications - Online
Duration: 16 Oct 200726 Oct 2007

Publication series

NameAdvances in Soft Computing
PublisherSpringer
Volume52
ISSN (Print)1615-3871
ISSN (Electronic)1860-0794

Conference

Conference12th Online World Conference on Soft Computing in Industrial Applications
Abbreviated titleWSC12
Period16/10/0726/10/07

Keywords

  • colour palette
  • colour quantisation
  • image compression
  • optimisation analysis
  • simulated annealing

Fingerprint Dive into the research topics of 'An optimisation approach to palette reordering for indexed image compression'. Together they form a unique fingerprint.

  • Research Output

    • 1 Conference contribution

    An investigation into neural networks for the detection of exudates in retinal images

    Schaefer, G. & Leung, E., 11 Feb 2009, Applications of soft computing: updating the state of art. Avineri, E., Köppen, M. & et al (eds.). Berlin (DE): Springer, p. 169-177 9 p. (Advances in Soft Computing; vol. 52).

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

  • Cite this

    Schaefer, G., & Nolle, L. (2009). An optimisation approach to palette reordering for indexed image compression. In E. Avineri, M. Köppen, & et al (Eds.), Applications of soft computing: updating the state of art (Vol. 52, pp. 178-185). (Advances in Soft Computing; Vol. 52). Springer. https://doi.org/10.1007/978-3-540-88079-0_18