Optimized universal color palette design for error diffusion

Bernd W. Kolpatzik; Charles A. Bouman

doi:10.1117/12.204685

1 April 1995 Optimized universal color palette design for error diffusion

Bernd W. Kolpatzik, Charles A. Bouman

Author Affiliations +

Journal of Electronic Imaging, Vol. 4, Issue 2, (April 1995). https://doi.org/10.1117/12.204685

Abstract

Currently, many low-cost computers can only simultaneously display a palette of 256 colors. However, this palette is usually selectable from a very large gamut of available colors. For many applications, this limited palette size imposes a significant constraint on the achievable image quality. We propose a method for designing an optimized universal color palette for use with halftoning methods such as error diffusion. The advantage of a universal color palette is that it is fixed and therefore allows multiple images to be displayed simultaneously. To design the palette, we employ a new vector quantization method known as sequential scalar quantization (SSQ) to allocate the colors in a visually uniform color space. The SSQ method achieves near-optimal allocation, but may be efficiently implemented using a series of lookup tables. When used with error diffusion, SSQ adds little computational overhead and may be used to minimize the visual error in an opponent color coordinate system. We compare the performance of the optimized algorithm to standard error diffusion by evaluating a visually weighted mean-squared-error measure. Our metric is based on the color difference in CIE L*a*b*, but also accounts for the lowpass characteristic of human contrast sensitivity.

Citation Download Citation

Bernd W. Kolpatzik and Charles A. Bouman "Optimized universal color palette design for error diffusion," Journal of Electronic Imaging 4(2), (1 April 1995). https://doi.org/10.1117/12.204685

Published: 1 April 1995

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