Maximum palette parameters in palette-based video coding

Patent metadata

Field	Value
Publication number	US-10750198-B2
Application number	US-201514719228-A
Country	US
Kind code	B2
Filing date	May 21, 2015
Priority date	May 22, 2014
Publication date	Aug 18, 2020
Grant date	Aug 18, 2020

Abstract

In an example, a method of processing video data includes coding at least one of data that indicates a maximum palette size of a palette of color values for coding a block of video data or data that indicates a maximum palette predictor size of a palette predictor for determining the palette of color values. The method also includes coding the block of video data in accordance with the data.

First claim

What is claimed is:

1. A method of processing video data, the method comprising:
coding data, within a parameter set of a bitstream, that indicates a maximum palette size of a palette of color values for coding a block of the video data;
determining a number of predicted palette entries of the palette;
based on a determination that the number of predicted palette entries is equal to the maximum palette size, determining that signaling of a syntax element indicating a number of new palette entries is skipped, the new palette entries being any explicitly coded entries of the palette separate from the predicted palette entries, and a sum of the predicted palette entries and the new palette entries, if any, being a total palette size for the block;
determining palette indices for each of the pixels of the block of video data, wherein the respective palette indices identify an entry of the palette;
coding, within the parameter set, a second syntax element that indicates a difference between a maximum palette predictor size and the maximum palette size using at least one of a fixed length code, a Golomb-Rice code, or an exponential Golomb code;
coding the block of video data in accordance with the data, the palette for the block of video data, the number of new palette entries, and the palette indices for each of the pixels of the block of video data; and
outputting the coded block of video data.

2. The method of claim 1 , wherein coding the data that indicates the maximum palette size comprises coding a palette_max_size syntax element from a sequence parameter set (SPS).

3. The method of claim 1 , wherein coding the data that indicates the maximum palette predictor size of a palette predictor comprises coding the data within a Sequence Parameter Set (SPS) of the bitstream.

4. The method of claim 1 , wherein the block of video data comprises a first block of video data, the method further comprising:
coding second data that indicates a second maximum palette size of a second palette of color values for coding a second block of video data, wherein the second maximum palette size is based on a size of the second block of video data.

5. The method of claim 1 , wherein coding the data that indicates the maximum palette size comprises coding one or more syntax elements that indicate the maximum palette size using at least one of a fixed length code, a Golomb Rice code, or an exponential Golomb code.

6. The method of claim 1 , wherein:
coding comprises encoding,
the method comprises determining the palette without exceeding a number of entries indicated by the data that indicates the maximum palette size using a palette predictor that does not exceed the maximum palette predictor size, and
encoding the block of video data comprises:
encoding the determined palette indices in the bitstream.

7. The method of claim 1 , wherein:
coding comprises decoding,
the method comprises determining the palette without exceeding a number of entries indicated by the data that indicates the maximum palette size using a palette predictor that does not exceed the maximum palette predictor size, and
determining palette indices associated with the palette for each of the pixels of the block of video data comprises obtaining, from the bitstream, the palette indices.

8. A device for processing video data, the device comprising:
a memory configured to store a block of the video data; and
one or more processors configured to:
code data, within a parameter set of a bitstream, that indicates a maximum palette size of a palette of color values for coding the block of the video data;
determine a number of predicted palette entries of the palette;
based on a determination that the number of predicted palette entries is equal to the maximum palette size, determine that signaling of a syntax element indicating a number of new palette entries is skipped, the new palette entries being any explicitly coded entries of the palette separate from the predicted palette entries, and a sum of the predicted palette entries and the new palette entries, if any, being a total palette size for the block;
determine palette indices for each of the pixels of the block of video data, wherein the respective palette indices identify an entry of the palette;
code, within the parameter set, a second syntax element that indicates a difference between a maximum palette predictor size and the maximum palette size using at least one of a fixed length code, a Golomb-Rice code, or an exponential Golomb code;
code the block of video data in accordance with the data coded from the bitstream, the number of new palette entries, the palette for the block of video data, and the palette indices for each of the pixels of the block of video data; and
output the coded block of video data.

9. The device of claim 8 , wherein to code the data that indicates the maximum palette size, the one or more processors are configured to code a palette_max_size syntax element within a sequence parameter set (SPS).

10. The device of claim 8 , wherein to code the data that indicates the maximum palette predictor size of a palette predictor, the one or more processors are configured to code the data within a Sequence Parameter Set (SPS) of the bitstream.

11. The device of claim 8 , wherein the block of video data comprises a first block of video data, and wherein the one or more processors are further configured to:
code second data that indicates a second maximum palette size of a second palette of color values for coding a second block of video data, wherein the second maximum palette size is based on a size of the second block of video data.

12. The device of claim 8 , wherein to code the data that indicates the maximum palette size, the one or more processors are configured to code one or more syntax elements that indicate the maximum palette size using at least one of a fixed length code, a Golomb Rice code, or an exponential Golomb code.

13. The device of claim 8 , wherein:
the one or more processors are configured to encode the data that indicates the maximum palette size of the palette and to encode the block of video data,
the one or more processors are configured to determine the palette without exceeding a number of entries indicated by the data that indicates the maximum palette size using a palette predictor that does not exceed the maximum palette predictor size, and
to encode the block of video data, the one or more processors are configured to encode the determined palette indices in the bitstream.

14. The device of claim 8 , wherein:
the one or more processors are configured to decode the data that indicates the maximum palette size of the palette and to decode the block of video data,
the one or more processors are configured to determine the palette without exceeding a number of entries indicated by the data that indicates the maximum palette size using a palette predictor that does not exceed the maximum palette predictor size, and
to determine palette indices associated with the palette for each of the pixels of the block of video data, the one or more processors are configured to obtain, from the bitstream, the palette indices.

15. The device of claim 14 , further comprising a display configured to display the decoded block.

16. The device of claim 8 , wherein the device comprises at least one of:
an integrated circuit;
a microprocessor; or
a wireless communication device.

17. An apparatus for processing video data, the apparatus comprising:
means for coding data, within a parameter set of a bitstream, tha

Assignees

• Qualcomm Inc

Inventors

• Joshi Rajan Laxman
• Seregin Vadim
• Pu Wei
• Karczewicz Marta
• Sole Rojals Joel
• Rapaka Krishnakanth

Classifications

• H04N19/91

  Entropy coding, e.g. variable length coding [VLC] or arithmetic coding · CPC title

• H04N19/70 Primary

  characterised by syntax aspects related to video coding, e.g. related to compression standards · CPC title

• H04N19/50 Primary

  using predictive coding (H04N19/61 takes precedence) · CPC title

• H04N19/463 Primary

  by compressing encoding parameters before transmission · CPC title

• H04N19/186 Primary

  the unit being a colour or a chrominance component · CPC title