An optimisation approach to palette reordering for indexed image compression

Gerald Schaefer; Lars Nolle

doi:10.1007/978-3-540-88079-0_18

An optimisation approach to palette reordering for indexed image compression

Gerald Schaefer^*
, Lars Nolle

^*Corresponding author for this work

Nottingham Trent University

Research output: Chapter in Book/Published conference output › Conference publication

1 Citation (Scopus)

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 language	English
Title of host publication	Applications of soft computing: updating the state of art
Editors	Erel Avineri, Mario Köppen, et al
Place of Publication	Berlin (DE)
Publisher	Springer
Pages	178-185
Number of pages	8
Volume	52
ISBN (Electronic)	978-3-540-88079-0
ISBN (Print)	978-3-540-88078-3
DOIs	https://doi.org/10.1007/978-3-540-88079-0_18
Publication status	Published - 11 Feb 2009
Event	12th Online World Conference on Soft Computing in Industrial Applications - Online Duration: 16 Oct 2007 → 26 Oct 2007

Publication series

Name	Advances in Soft Computing
Publisher	Springer
Volume	52
ISSN (Print)	1615-3871
ISSN (Electronic)	1860-0794

Conference

Conference	12th Online World Conference on Soft Computing in Industrial Applications
Abbreviated title	WSC12
Period	16/10/07 → 26/10/07

Keywords

colour palette
colour quantisation
image compression
optimisation analysis
simulated annealing

Access to Document

10.1007/978-3-540-88079-0_18

Cite this

@inproceedings{b8b26a1354ea4e1f9e8f9d5977869238,

title = "An optimisation approach to palette reordering for indexed image compression",

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.",

keywords = "colour palette, colour quantisation, image compression, optimisation analysis, simulated annealing",

author = "Gerald Schaefer and Lars Nolle",

year = "2009",

month = feb,

day = "11",

doi = "10.1007/978-3-540-88079-0\_18",

language = "English",

isbn = "978-3-540-88078-3",

volume = "52",

series = "Advances in Soft Computing",

publisher = "Springer",

pages = "178--185",

editor = "Erel Avineri and Mario K{\"o}ppen and \{et al\}",

booktitle = "Applications of soft computing: updating the state of art",

address = "Germany",

note = "12th Online World Conference on Soft Computing in Industrial Applications, WSC12 ; Conference date: 16-10-2007 Through 26-10-2007",

}

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, Advances in Soft Computing, vol. 52, Springer, Berlin (DE), pp. 178-185, 12th Online World Conference on Soft Computing in Industrial Applications, 16/10/07. https://doi.org/10.1007/978-3-540-88079-0_18

An optimisation approach to palette reordering for indexed image compression. / Schaefer, Gerald; Nolle, Lars.
Applications of soft computing: updating the state of art. ed. / Erel Avineri; Mario Köppen; et al. Vol. 52 Berlin (DE): Springer, 2009. p. 178-185 (Advances in Soft Computing; Vol. 52).

Research output: Chapter in Book/Published conference output › Conference publication

TY - GEN

T1 - An optimisation approach to palette reordering for indexed image compression

AU - Schaefer, Gerald

AU - Nolle, Lars

PY - 2009/2/11

Y1 - 2009/2/11

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

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

KW - colour palette

KW - colour quantisation

KW - image compression

KW - optimisation analysis

KW - simulated annealing

UR - http://link.springer.com/chapter/10.1007%2F978-3-540-88079-0_18

UR - https://www.scopus.com/pages/publications/59549084164

U2 - 10.1007/978-3-540-88079-0_18

DO - 10.1007/978-3-540-88079-0_18

M3 - Conference publication

AN - SCOPUS:59549084164

SN - 978-3-540-88078-3

VL - 52

T3 - Advances in Soft Computing

SP - 178

EP - 185

BT - Applications of soft computing: updating the state of art

A2 - Avineri, Erel

A2 - Köppen, Mario

A2 - et al,

PB - Springer

CY - Berlin (DE)

T2 - 12th Online World Conference on Soft Computing in Industrial Applications

Y2 - 16 October 2007 through 26 October 2007

ER -

An optimisation approach to palette reordering for indexed image compression

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

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

Cite this