System and method for generating a universal palette and mapping an original color space to the universal palette

摘要

A system and method for generating a universal palette and for mapping the color space for an original image into the universal palette for compression. The universal palette utilizes a one byte three color format type allowing reservation of shades for a presentation layer of an operating system for the digital computer. The three color components for a pixel in an original image are then mapped to a specific palette having the one byte format. Mapping depends in part, upon the original component values. Where a color component does not correspond closely to a color component in the universal palette, it will have a value falling between first and second color values in the universal palette. The component is mapped to either the first or second color value on a pseudo-probablistic basis.