Reordering palettes for archiving color-mapped images

Nasir D. Memon; Ayalur S. Venkateswaran

doi:10.1117/12.227245

21 November 1995 Reordering palettes for archiving color-mapped images

Nasir D. Memon, Ayalur S. Venkateswaran

Proceedings Volume 2606, Digital Image Storage and Archiving Systems; (1995) https://doi.org/10.1117/12.227245
Event: Photonics East '95, 1995, Philadelphia, PA, United States

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

Citation Download Citation

Nasir D. Memon and Ayalur S. Venkateswaran "Reordering palettes for archiving color-mapped images", Proc. SPIE 2606, Digital Image Storage and Archiving Systems, (21 November 1995); https://doi.org/10.1117/12.227245

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
11 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Algorithms

Computer programming

Image compression

Data modeling

Composites

Associative arrays

Chlorine

Show All Keywords

Keywords/Phrases

Search In:

Publication Years