On ordering color maps for lossless predictive coding

Nasir D. Memon, Ayalur Venkateswaran

Research output: Contribution to journalArticle

Abstract

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. Reordering 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 one-dimensional (1-D) prediction schemes. We give two heuristic solutions for the problem and use them for ordering the color table prior to encoding the image by lossless predictive techniques. We demonstrate that significant improvements in actual bit rates can be achieved over dictionary-based coding schemes that are commonly employed for color-mapped images.

Original languageEnglish (US)
Pages (from-to)1522-1527
Number of pages6
JournalIEEE Transactions on Image Processing
Volume5
Issue number11
DOIs
StatePublished - 1996

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'On ordering color maps for lossless predictive coding'. Together they form a unique fingerprint.

  • Cite this