A lossless compression algorithm for color-indexed images using adaptive palette reordering

Ka Chun Lui, Yuk Hee Chan

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)


In this paper, an adaptive palette reordering method is proposed to reshape the statistical properties of the color index map of a color-indexed image with a dynamic palette. The proposed method extracts information from both the palette and the color index map to achieve the objective. It reduces the zero-order entropy of the image and removes the spatial correlation among pixels significantly. The compression performance of JPEG-LS can be significantly improved when the proposed method is used. An even better compression performance can be achieved when being compatible with JPEG-LS is not the concern.
Original languageEnglish
Title of host publication15th European Signal Processing Conference, EUSIPCO 2007 - Proceedings
Number of pages4
Publication statusPublished - 1 Dec 2007
Event15th European Signal Processing Conference, EUSIPCO 2007 - Poznan, Poland
Duration: 3 Sep 20077 Sep 2007


Conference15th European Signal Processing Conference, EUSIPCO 2007

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering

Cite this