Back to results
US 10,121,264 B2Granted
Clustered palette compression
AssigneeIntel Corporation
InventorsTomas G. Akenine-Moller, Jim K. Nilsson
Life of this patent
Estimating the term…
Abstract
Color values may be compressed using a palette based encoder. Clusters of color values may be identified and encoded color values within the cluster with respect to a color value having a predefined characteristic. Clusters that have pixels or samples with constant color value may also be encoded.
Claims19
A method comprising:
- compressing color values in a palette-based codec;
- finding clusters of color values having constant color values using said codec by using a clustering algorithm and by taking a first color from a palette, building a cluster around the first color and then, if a second color that is different by a threshold from the first color, forming a second cluster including the second color, and fitting ensuing colors into the first and second clusters;
- encoding, using said codec, color values within the cluster with respect to a color value having a predefined characteristic, wherein said pre-defined characteristic is a sample or pixel with the minimum color value within the cluster;
- encoding information to indicate that a color channel is constant;
- and
- encoding, in said codec, clusters that have pixels or samples with the constant color value.
3 more elements
One or more non-transitory computer readable media storing instructions executed by a processor to perform a sequence comprising:
- compressing color values in a palette-based codec;
- finding clusters of color values having constant color values using said codec by using a clustering algorithm by taking a first color from a palette, building a cluster around the first color and then, if a second color that is different by a threshold from the first color, forming a second cluster including the second color, and fitting ensuing colors into the first and second clusters;
- encoding, using said codec, color values within the cluster with respect to a color value having a predefined characteristic, wherein said pre-defined characteristic is a sample or pixel with the minimum color value within the cluster;
- encoding information to indicate that a color channel is constant;
- and
- encoding, in said codec, clusters that have pixels or samples with the constant color value.
3 more elements
An apparatus comprising:
- a palette-based codec to compress color values, find clusters of color values having constant color values by using a clustering algorithm by taking a first color from a palette, building a cluster around the first color and then, if a second color that is different by a threshold from the first color, forming a second cluster including the second color, and fitting ensuing colors into the first and second clusters, encoding color values within the cluster with respect to a color value having a predefined characteristic, wherein said pre-defined characteristic is a sample or pixel with the minimum color value within the cluster, encode information to indicate that a color channel is constant, and encode clusters that have pixels or samples with the constant color value;
- and
- a storage coupled to said codec.
Dependencies are inferred from the claim text.