Reordering palettes for archiving color-mapped images

Nasir D. Memon, Ayalur S. Venkateswaran

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


Linear predictive techniques perform poorly when used with color-mapped images where pixel values represent indices that point to color values in a look-up table. Re-ordering the color table, however, can lead to a lower entropy of prediction errors. In this paper we investigate the problem of ordering the color table such that the absolute sum of prediction errors is minimized. The problem turns out to be intractable, even for the simple case of 1D prediction schemes. We given two heuristic solutions for the problem and use them for ordering the color table prior to encoding the image by lossless DPCM like techniques. The first heuristic is based on a simulated annealing approach and is computationally expensive. The second heuristic, however, is simple and sacrifices optimality for computational efficiency. It involves successive merging of ordered sets of color table entries until all the entries have been merged into a single set. Simulation results giving comparison of the two heuristics with previous approaches are presented. It is seen that significant improvements can be obtained with the proposed heuristics. We then use a simple error modeling technique to encode prediction residuals and demonstrate the improvements in actual bit rates that can be achieved over dictionary based coding schemes that are commonly employed for color-mapped images.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
EditorsC.-C.J. Kuo
Number of pages11
StatePublished - 1995
EventDigital Image Storage and Archiving Systems - Philadelphia, PA, USA
Duration: Oct 25 1995Oct 26 1995

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
ISSN (Print)0277-786X


OtherDigital Image Storage and Archiving Systems
CityPhiladelphia, PA, USA

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Reordering palettes for archiving color-mapped images'. Together they form a unique fingerprint.

Cite this