Method and apparatus for reconstructing indexed color spaces

Abstract

A computer implemented method and apparatus for reconstructing indexed color spaces. The method comprises accessing a plurality of indexed color spaces, wherein each indexed color space comprises a bit depth; and creating one or more unions of two or more indexed color spaces from the plurality of indexed color spaces, wherein the bit depth of the union of the two or more indexed color does not exceed the bit depth of any of the two or more indexed color spaces.

Description

BACKGROUND OF THE INVENTION[0001]1. Field of the Invention[0002]Embodiments of the present invention generally relate to indexed color spaces and, more particularly, to a method and apparatus for reconstructing indexed color spaces.[0003]2. Description of the Related Art[0004]Many image container formats, such as Tagged Image File Format (TIFF), Portable Document Format (PDF), PHOTOSHOP® Document (PSD), ADOBE® ILLUSTRATOR® (AI), and the like, hold multiple images, each with its own indexed color space. The use of multiple indexed color spaces typically results in the image container including redundant color information. For example, an image container may hold an ADOBE® PHOTOSHOP® image. Each layer of a PHOTOSHOP® image is stored as an image stream. Similarly, each image included in a PDF is an image stream. When an image stream is encoded, color information may not be directly carried by the image pixel data, but is stored in a separate piece of data called a palette or an indexed...

AI Technical Summary

Problems solved by technology

The use of multiple indexed color spaces typically results in the image container including redundant color information.

Redundancy of color information in image containers unnecessarily and undesirably increases the size of the overall image data stored in the given image container.

However, color quantization techniques result in the loss of important color information, and often deteriorate the original image after transformation.

Images