An optimisation approach to palette reordering for indexed image compression

Gerald Schaefer*, Lars Nolle

*Corresponding author for this work

    Research output: Chapter in Book/Published conference outputConference publication

    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.
    • 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/Published conference outputConference publication

    Cite this