Granted Patent B2

US 12,200,253 · App. 18/432,371 · Granted Jan 14, 2025

Inventors: Chia-Ming Tsai (San Diego, CA); Yuwen He (San Diego, CA); Xiaoyu Xiu (San Diego, CA); Yan Ye (San Diego, CA)

Assignee: InterDigital VC Holdings, Inc.

H04N19/593H04N19/186H04N19/93H04N19/94

Abstract

Claims (44)

1. A method for palette decoding video data, the method comprising:

obtaining a palette table, wherein the palette table comprises a plurality of color indices, and wherein the plurality of color indices corresponds to respective colors of a plurality of major colors;

obtaining palette index prediction data, wherein the palette index prediction data indicates index values for at least a portion of a palette index map, and wherein at least the portion of the palette index map maps one or more pixels of the video data to one or more color indices and an escape color index;

obtaining an adjusted escape color index value;

obtaining a color index value that corresponds to a pixel location;

determining whether to adjust the color index value based on comparing the color index value with the adjusted escape color index value; and

based on a determination to adjust the color index value, obtaining a color for the pixel location, wherein the color for the pixel location is obtained based on the adjusted color index value.

2. The method of claim 1 , wherein the method further comprises:

based on the color index value matching the adjusted escape color index value, determining that the color for the pixel location is an escape color; and

reconstructing color values for the pixel location based on escape color values.

3. The method of claim 1 , wherein the adjusted escape color index value is obtained in at least one of the video data or a pre-determined value.

4. The method of claim 1 , wherein the method further comprises:

based on the color index value being greater than the adjusted escape color index value, adjusting the color index value by decreasing the color index value by one.

5. The method of claim 1 , wherein the method further comprises:

based on the color index value being less than the adjusted escape color index value, maintaining the color index value.

6. A decoding device for palette decoding video data, the decoding device comprising:

a processor configured to:

obtain a palette table, wherein the palette table comprises a plurality of color indices, and wherein the plurality of color indices corresponds to respective colors of a plurality of major colors;

obtain palette index prediction data, wherein the palette index prediction data indicates index values for at least portion of a palette index map, and wherein at least the portion of the palette index map maps one or more pixels of video data to one or more color indices and an escape color index;

obtain an adjusted escape color index value;

obtain a color index value that corresponds to a pixel location;

determine whether to adjust the color index value based on comparing the color index value with the adjusted escape color index value; and

based on a determination to adjust the color index value, obtain a color for the pixel location, wherein the color for the pixel location is obtained based on the adjusted color index value.

7. The decoding device of claim 6 , wherein the processor is configured to:

based on the color index value matching the adjusted escape color index value, determine that the color for the pixel location is an escape color; and

reconstruct color values for the pixel location based on the escape color values.

8. The decoding device of claim 6 , wherein the adjusted escape color index value is obtained in at least one of the video data or a pre-determined value.

9. The decoding device of claim 6 , wherein the processor is further configured to:

based on the color index value being greater than the adjusted escape color index value, adjust the color index value by decreasing the color index value by one.

10. The decoding device of claim 6 , wherein the processor is further configured to:

based on the color index value being less than the adjusted escape color index value, maintain the color index value.

11. A method for palette encoding video data, the method comprising:

producing a palette table, wherein the palette table comprises a plurality of color indices, and wherein the plurality of color indices corresponds to respective colors of a plurality of major colors;

identifying appearance frequencies of colors associated with color index values and a collective appearance frequency of escape colors associated with an escape color index value based on the produced palette table;

deriving an adjusted escape color index value based on comparing the appearance frequencies of colors associated with the color index values and the collective appearance frequency of the escape colors associated with the escape color index value;

adjusting at least one color index value based on the comparison;

creating a palette index map that maps one or more pixels of the video data to one or more color indices in the palette table based on the adjusted escape color index value and the at least one adjusted color index value;

generating palette index prediction data based on the palette index map, wherein the palette index prediction data that indicates index values for at least a portion of the palette index map; and

including at least one of the adjusted escape color index value, the palette table, or the palette index prediction data in the video data.

12. The method of claim 11 , wherein the method comprises:

on a condition that the collective appearance frequency of the escape colors is higher than at least one appearance frequency of colors associated with a color index value, assigning the color index value associated with the next highest appearance frequency of colors following the collective appearance frequency of the escape colors to the adjusted escape color index, and

increasing at least one color index value having lower appearance frequency than the collective appearance frequency of the escape colors.

13. The method of claim 11 , wherein the escape color index value corresponds to a maximum palette index value associated with the palette table.

14. The method of claim 11 , wherein a first index value associated with the palette table is set to zero and wherein the first index value indicates the highest appearance probability.

Assignments (1)

Continuity (6)

References Cited (48)