Coding runs with escape in palette-based video coding

Patent metadata

Field	Value
Publication number	US-10291940-B2
Application number	US-201514719265-A
Country	US
Kind code	B2
Filing date	May 21, 2015
Priority date	May 23, 2014
Publication date	May 14, 2019
Grant date	May 14, 2019

Abstract

In an example a method of processing video data includes determining palette indices of a first row of a block of video data, wherein the palette indices correspond to a palette of one or more colors for coding the block of video data, and wherein the palette indices of the first row include one or more indices that are associated with a color value in the palette and a syntax element that is not associated with a color value in the palette. The method also includes coding a run of palette indices of a second row of the block of video data relative to the palette indices of the first row, wherein the run includes the one or more indices that are associated with a color value in the palette and the syntax element that is not associated with a color value in the palette.

First claim

What is claimed is:

1. A method of processing video data, the method comprising:
determining, by one or more processors of a video decoder, respective palette indices for samples of a first row of a block of video data, wherein the palette indices correspond to a palette for coding the block of video data, wherein the palette indices of the first row include one or more palette indices that are associated with at least one color value in the palette and an escape palette index, wherein samples having the escape palette index are not associated with a color value in the palette, and wherein the escape palette index has the numerically highest index of the palette;
decoding, by the one or more processors and from a video bitstream, a run of palette indices for samples of a second row of the block of video data relative to the palette indices for the samples of the first row, wherein the run includes the one or more palette indices that are associated with the at least one color value and the escape palette index;
determining, by the one or more processors, the palette indices for the samples of the second row of the block of video data indicated by the run relative to the palette indices for the samples of the first row of the block of video data;
decoding, from the video bitstream, data that indicates a color value for a sample, having the escape palette index and being in the first row, and data that indicates a color value for a sample, having the escape palette index and being in the second row, wherein the color value for the sample, having the escape Palette index and being in the first row, is different than the color value for the sample, having the escape palette index and being in the second row; and
reconstructing, by the one or more processors, the block of video data based on the color value for the sample of the first row having the escape palette index, the color value for the sample of the second row having the escape palette index, the palette indices for the samples of the first row, and the palette indices for the samples of the second row.

2. The method of claim 1 , wherein the first row is positioned above the second row in the block of video data, and wherein coding the run of palette indices of the second row relative to the palette indices of the first row comprises coding the run of palette indices of the second row using a CopyFromTop palette mode.

3. The method of claim 1 , further comprising:
decoding, from the video bitstream, the palette including decoding the one or more indices that are associated with a color value in the palette; and
adding the escape palette index to the palette, such that the escape palette index has the numerically highest index of the palette.

4. The method of claim 1 , further comprising determining a palette mode for a third index following the run of palette indices in the second row based on a palette mode of an above-neighboring index to the third index.

5. The method of claim 4 , wherein determining the palette mode for the third index comprises determining a Value palette mode for the third index based on an above-neighboring sample being an escape sample.

6. The method of claim 5 , wherein determining the Value palette mode for the third index comprises determining the Value palette mode without coding an indication of the Value palette mode from a bitstream.

7. A device for processing video data, the device comprising:
a memory configured to store a block of video data; and
one or more processors configured to:
determine respective palette indices for samples of a first row of a block of video data, wherein the palette indices correspond to a palette for coding the block of video data, wherein the palette indices of the first row include one or more palette indices that are associated with at least one color value in the palette and an escape palette index, wherein samples having the escape palette index are not associated with a color value in the palette, and wherein the escape palette index has the numerically highest index of the palette;
decode, from a video bitstream, a run of palette indices for samples of a second row of the block of video data relative to the palette indices for the samples of the first row, wherein the run includes the one or more palette indices that are associated with the at least one color value and the escape palette index;
determine the palette indices for the samples of the second row of the block of video data indicated by the run relative to the palette indices for the samples of the first row of the block of video data;
decode, from the video bitstream, data that indicates a color value for a sample, having the escape Palette index and being in the first row, and data that indicates a color value for a sample, having the escape palette index and being in the second row, wherein the color value for the sample, having the escape palette index and being in the first row, is different than the color value for the sample, having the escape palette index and being in the second row; and

reconstruct the block of video data based on the color value for the sample of the first raw having the escape palette index, the color value for the sample of the second row having the escape palette index, the palette indices for the samples of the first row, and the palette indices for the samples of the second row.

8. The device of claim 7 , wherein the first row is positioned above the second row in the block of video data, and wherein to code the run of palette indices of the second row relative to the palette indices of the first row, the one or more processors are configured to code the run of palette indices of the second row using a CopyFromTop palette mode.

9. The device of claim 7 , wherein the one or more processors are further configured to:
decode, from the video bitstream, the palette including decoding the one or more indices that are associated with a color value in the palette; and
add the escape palette index to the palette, such that the escape palette index has the numerically highest index of the palette.

10. The device of claim 7 , wherein the one or more processors are further configured to determine a palette mode for a third index following the run of palette indices in the second row based on a palette mode of an above-neighboring index to the third index.

11. The device of claim 10 , wherein to determine the palette mode for the third index, the one or more processors are configured to determine a Value palette mode for the third index based on an above-neighboring sample being an escape sample.

12. The device of claim 11 , wherein to determine the Value palette mode for the third index, the one or more processors are configured to determine the Value palette mode without coding an indication of the Value palette mode from a bitstream.

13. The device of claim 7 , further comprising a display configured to display the decoded block.

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

15. A method of processing video data, the method comprising:
determining, by one or more processors of a video encoder, respective palette indices for samples of a first row of a block of video data, wherein the palette indices correspond to a palette for coding the block of video data, wherein the palette indices of the first row include one or more palette indices that are associated with at least one color value in the palette and an escape palette index, wherein samples having the escape palette index are not associated w

Assignees

• Qualcomm Inc

Inventors

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

Classifications

• H04N19/105 Primary

  Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction · CPC title

• H04N19/176

  the region being a block, e.g. a macroblock · CPC title

• H04N19/157

  Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter · CPC title

• H04N19/93 Primary

  Run-length coding · CPC title

• H04N19/70

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