Palette-based image compression method, system and data file
AssigneeSharp Laboratories of America, Inc.
InventorXin Li
Life of this patent
Estimating the term…
Abstract
A system, method and resulting data-file structure involving the compression of palette-based color images. Compression is based upon coding for boundaries that exist in the original uncompressed image, where such boundaries effectively define a character of binary color differentiation between next-adjacent color zones, which differentiation can be expressed as N and not N, where N is one of the colors in the color palette of the original image.
Claims11
A method for compressing palette-based color images comprising
- selecting a palette-based color image for compression, and
- performing compression by (a) treating the boundaries between adjacent differentiated colors zones as bi-level (binary-differentiated) images, and (b) coding for these boundaries.
A system for compressing palette-based color images comprising
- color indexing structure operable to establish a sorted sequence which describes a unidirectional (increasing or decreasing) hierarchy of image pixel-color frequencies, and
- coding structure operatively associated with said indexing structure, operable, on the basis of such a sorted sequence, to effect compression by coding the boundaries that exist between adjacent color zones which are characterized by a selected character of binary differentiation.
A compressed, palette-based, color-image data file comprising
- a collection of binary-related boundary data which is associated with original-image boundaries that exist between pairs of adjacent, differently colored image zones, and
- a structural quality in said data, whereby the adjacent color zones on opposite sides of each boundary are binary-related by the color characteristics N and not N, where N is one of the colors in the color palette of the original image.
Dependencies are inferred from the claim text.