Granted Patent B2

US 12,581,097 · App. 18/731,193 · Granted Mar 17, 2026

Inventor: Ossi Kalevo (Akaa, FI)

Assignee: GL IP PROTECT LLC

H04N19/186H04N19/463H04N19/91

Abstract

Claims (37)

1 . A method comprising:

(i) encoding input data, using at least one palette, into a plurality of symbols of encoded data, wherein the plurality of symbols represent data as defined by the input data and the at least one palette, and each palette of the at least one palette includes a respective set of palette entry values and a corresponding set of indices, each index in the corresponding set of indices associated with a corresponding palette entry value of the respective set of palette entry values; and

(ii) compressing, for each palette of the at least one palette, the respective set of palette entry values into a corresponding compressed palette for inclusion into the encoded data, wherein the corresponding compressed palette includes the respective set of palette entry values for each channel of a plurality of channels in compressed form and without the corresponding set of indices, the respective set of palette entry values arranged according to a specific order in a consecutively adjacent manner within the encoded data, the specific order allowing a decoder device to deduce the corresponding set of indices associated with the respective set of palette entry values, and wherein the encoded data includes availability information indicative of combinations of channel entry values used to encode the input data and the channel entry values arranged according to a respective specific order in a consecutively adjacent manner within the encoded data, the availability information is represented by at least one of: bits or ordinal numbers of used or unused combinations.

2 . The method of claim 1 , comprising generating the corresponding compressed palette in a dynamically changing format depending upon at least one of content or data structure present in the input data, during encoding of the input data.

3 . The method of claim 1 , comprising:

compressing the plurality of channels of a palette of the at least one palette.

4 . A method comprising:

decompressing each compressed palette of at least one compressed palette included in encoded data to determine a respective set of palette entry values, each compressed palette including the respective set of palette entry values for each channel of a plurality of channels in compressed form, without a corresponding set of indices, arranged according to a specific order in a consecutively adjacent manner within the encoded data, wherein the encoded data includes availability information indicative of combinations of channel entry values to be used to decode the encoded data and the channel entry values arranged according to a respective specific order in a consecutively adjacent manner within the encoded data, the availability information is represented by at least one of: bits or ordinal numbers of used or unused combinations;

deducing, for each compressed palette of the at least one compressed palette, based on the specific order of the respective set of palette entry values, the corresponding set of indices; and

employing at least one decompressed palette to decode a plurality of symbols in the encoded data to generate corresponding decoded data.

5 . The method of claim 4 , comprising generating the decompressed palette in a dynamically changing format during decoding of the encoded data.

6 . The method of claim 4 , wherein a palette of the at least one palette includes the plurality of channels.

7 . An encoder device comprising:

a memory; and

at least one processor, the encoder device operable to:

encode, using at least one palette, input data into a plurality of symbols of encoded data, wherein the plurality of symbols represent data as defined by the input data and the at least one palette, and each palette of the at least one palette includes a respective set of palette entry values and a corresponding set of indices, each index in the corresponding set of indices associated with a corresponding palette entry value of the respective set of palette entry values; and

compress, for each palette of the at least one palette, the respective set of palette entry values into a corresponding compressed palette for inclusion into the encoded data, wherein the corresponding compressed palette includes the respective set of palette entry values for each channel of a plurality of channels in compressed form, without the corresponding set of indices, arranged according to a specific order in a consecutively adjacent manner within the encoded data, the specific order allowing a decoder device to deduce the corresponding set of indices associated with the respective set of palette entry values, and wherein the encoded data includes availability information indicative of combinations of channel entry values used to encode the input data and the channel entry values arranged according to a respective specific order in a consecutively adjacent manner within the encoded data, the availability information is represented by at least one of: bits or ordinal numbers of used or unused combinations.

8 . The encoder device of claim 7 is operable to generate the corresponding compressed palette in a dynamically changing format depending upon content or data structure present in the input data, during encoding of the input data.

9 . The encoder device of claim 7 is operable to:

compress the plurality of channels of a palette of the at least one palette.

10 . A decoder device, comprising:

a memory; and

at least one processor, the decoder device is operable to:

decompress each compressed palette of at least one compressed palette included in encoded data to determine a respective set of palette entry values, each compressed palette including the respective set of palette entry values for each channel of a plurality of channels in compressed form, without a corresponding set of indices, arranged according to a specific order in a consecutively adjacent manner within the encoded data, wherein the encoded data includes availability information indicative of combinations of channel entry values to be used to decode the encoded data and the channel entry values arranged according to a respective specific order in a consecutively adjacent manner within the encoded data, the availability information is represented by at least one of: bits or ordinal numbers of used or unused combinations;

deduce, for each compressed palette of the at least one compressed palette, based on the specific order of the respective set of palette entry values, the corresponding set of indices; and

employ at least one decompressed palette to decode a plurality of symbols in the encoded data to generate decoded data.

11 . The decoder device of claim 10 is operable to generate the decompressed palette in a dynamically changing format during decoding of the encoded data.

12 . The decoder device of claim 10 , wherein a palette of the at least one palette includes the plurality of channels.

13 . A non-transitory computer-readable medium having computer-readable instructions stored thereon, the computer-readable instructions when executed by one or more processors cause the one or more processors to:

encode, using at least one palette, input data to generate corresponding encoded data comprising a plurality of symbols, wherein the plurality of symbols represent data as defined by input data and the at least one palette, and each palette of the at least one palette includes a respective set of palette entry values and a corresponding set of indices, each index in the corresponding set of indices associated with a corresponding palette entry value of the respective set of palette entry values; and

compress, for each palette of the at least one palette, the respective set of palette entry values into a corresponding compressed palette for inclusion into the encoded data, wherein the corresponding compressed palette includes the respective set of palette entry values for each channel of a plurality of channels in compressed form, without the corresponding set of indices, arranged according to a specific order in a consecutively adjacent manner within the encoded data, the specific order allowing a decoder device to deduce the corresponding set of indices associated with the respective set of palette entry values, wherein the encoded data includes availability information indicative of combinations of channel entry values to be used to decode the encoded data and the channel entry values arranged according to a respective specific order in a consecutively adjacent manner within the encoded data, the availability information is represented by at least one of: bits or ordinal numbers of used or unused combinations.

14 . The non-transitory computer-readable medium device of claim 13 , wherein the computer-readable instructions when executed by the one or more processors cause the one or more processors to generate the compressed palette in a dynamically changing format during decoding of the encoded data.

15 . A non-transitory computer-readable medium having computer-readable instructions stored thereon, the computer-readable instructions when executed by one or more processors cause the one or more processors to:

decompress each compressed palette of at least one compressed palette included in encoded data to determine a respective set of palette entry values, each compressed palette including the respective set of palette entry values for each channel of a plurality of channels in compressed form, without a corresponding set of indices, arranged according to a specific order in a consecutively adjacent manner within the encoded data, wherein the encoded data includes availability information indicative of combinations of channel entry values to be used to decode the encoded data and the channel entry values arranged according to a respective specific order in a consecutively adjacent manner within the encoded data, the availability information is represented by at least one of: bits or ordinal numbers of used or unused combinations;

deduce, for each compressed palette of the at least one compressed palette, based on the specific order of the respective set of palette entry values, the corresponding set of indices; and

employ at least one decompressed palette to decode a plurality of symbols in the encoded data to generate decoded data.

16 . The non-transitory computer-readable medium of claim 15 , wherein the computer-readable instructions when executed by the one or more processors cause the one or more processors to generate the decompressed palette in a dynamically changing format during decoding of the encoded data.

Assignments (4)

Priority Claims (1)

Continuity (2)

References Cited (37)