Color Image Display with a Limited Palette Size

Charles Bouman; Michael Orchard

doi:10.1117/12.970062

1 November 1989 Color Image Display with a Limited Palette Size

Charles Bouman, Michael Orchard

Proceedings Volume 1199, Visual Communications and Image Processing IV; (1989) https://doi.org/10.1117/12.970062
Event: 1989 Symposium on Visual Communications, Image Processing, and Intelligent Robotics Systems, 1989, Philadelphia, PA, United States

Abstract

Many image display devices limit the colors which can be simultaneously displayed to a small set of colors called a color palette. Usually, each element of the color palette can be selected by the user from a wide variety of available colors. Such device restrictions make it particularly difficult to display natural color images since these images usually contain a wide range of colors. The color quantization problem can be considered in two parts: the selection of an optimal color palette and the optimal mapping of each pixel of the image to a color from the palette. This paper applies a hierarchical tree structure to the design of the color palette. The tree structure allows palette colors to be properly allocated to areas of the color space which are densely populated and, in addition, greatly reduces the computational requirements of the palette design and pixel mapping tasks. Methods are presented for incorporating performance measures which reflect subjective evaluations of image quality. Incorporation of these measures into the quantization problem results in significantly improved image quality. The algorithms presented in the paper produce high quality displayed images with minimum artifacts and require far less computation than previously proposed algorithms using unstructured color palettes.

Citation Download Citation

Charles Bouman and Michael Orchard "Color Image Display with a Limited Palette Size", Proc. SPIE 1199, Visual Communications and Image Processing IV, (1 November 1989); https://doi.org/10.1117/12.970062

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