Copy from previous rows for palette mode coding

Patent metadata

Field	Value
Publication number	US-10313684-B2
Application number	US-201514743883-A
Country	US
Kind code	B2
Filing date	Jun 18, 2015
Priority date	Jun 20, 2014
Publication date	Jun 4, 2019
Grant date	Jun 4, 2019

Abstract

An example method of decoding video data includes determining a palette for decoding a block, the palette including entries each having a respective palette index, determining a reference run of palette indices for first pixels of the block, and determining a current run of palette indices for second pixels of the block, based on the reference run. Determining the second plurality of palette indices includes locating a reference index of the reference run, the reference index being spaced at least one line from an initial index of the current run, determining a run length of the reference run, a final index of the reference run being separated from the initial index of the current run by at least one index, copying the palette indices of the reference run as the current run of palette indices, and decoding pixels of the copied current run using the palette.

First claim

What is claimed is:

1. A method of decoding video data, the method comprising:
determining a palette for decoding a palette mode-encoded block of video data, wherein the palette includes one or more palette entries, each respective palette entry having a respective palette index;
determining a first plurality of palette indices for a first series of pixels of the palette mode-encoded block;
locating, in the first plurality of palette indices, a reference index with respect to a second plurality of palette indices for a second series of pixels of the encoded block;
determining that the reference index is positioned at least one line from a neighboring reference index, wherein the neighboring reference index is positioned at least two lines above a neighboring index, wherein the neighboring index is adjacent to the initial palette index of the second plurality of palette indices in the palette mode-encoded block;
determining a run length of a run of the first plurality of palette indices, wherein a final index of the run is separated from the initial palette index of the second plurality of palette indices by at least one line of palette indices in the palette mode-encoded block;
copying, according to a copy from previous rows mode, the first plurality of palette indices included in the run as the second plurality of palette indices based on determining that the neighboring index is positioned adjacent to the initial palette index of the second plurality of palette indices; and
reconstructing the second series of pixels of the palette mode-encoded block using the one or more palette entries of the palette based on the second plurality of palette indices.

2. The method of claim 1 , wherein locating the reference index comprises locating the reference index within a search range of the palette mode-encoded block.

3. The method of claim 2 , wherein the search range comprises a subset of palette indices that correspond to at least two lines of the palette mode-encoded block.

4. The method of claim 2 , further comprising obtaining the search range by decoding a codeword representing the search range.

5. The method of claim 4 , wherein the codeword is expressed in a truncated unary format.

6. The method of claim 1 , further comprising:
based on the neighboring index having been encoded using the copy from previous rows mode, determining that the reference index is positioned at least one line from the neighbor reference index, the neighboring index being copied from the neighbor reference index.

7. The method of claim 6 , further comprising constraining a search range of the palette mode-encoded block within which to locate the reference index.

8. The method of claim 7 ,
wherein determining the run length comprises determining a matching length between the first plurality of palette indices and the second plurality of palette indices, the matching length indicating a number of consecutive matching indices between the first plurality of palette indices and the second plurality of palette indices, and
wherein copying the first plurality of indices included in the run as the second plurality of palette indices comprises copying the first plurality of palette indices based on the matching length between the first plurality of palette indices and the second plurality of palette indices.

9. The method of claim 8 , further comprising receiving, in an encoded video bitstream, a decremented value of the matching length.

10. The method of claim 1 , the method being executable on a wireless communication device, wherein the device comprises:
a memory configured to store the video data;
a processor configured to execute instructions to process the video data stored in the memory; and
a receiver configured to receive the palette mode-encoded block.

11. The method of claim 10 , wherein the wireless communication device is a cellular telephone, and wherein the palette mode-encoded block is received by the receiver and modulated according to a cellular communication standard.

12. A method of encoding video data, the method comprising:
determining a palette for encoding a block of video data to form a palette mode-encoded block, wherein the palette includes one or more palette entries, each respective palette entry having a respective palette index;
determining a first plurality of palette indices for a first series of pixels of the palette mode-encoded block;
locating, in the first plurality of palette indices, a reference index with respect to a second plurality of palette indices for a second series of pixels of the encoded block;
determining that the reference index is positioned at least one line from a neighboring reference index, wherein the neighboring reference index is positioned at least two lines above a neighboring index, wherein the neighboring index is adjacent to the initial palette index of the second plurality of palette indices in the palette mode-encoded block;
determining a run length of a run of the first plurality of palette indices, wherein a final index of the run is separated from the initial palette index of the second plurality of palette indices by at least one line of palette indices in the palette mode-encoded block;
copying, according to a copy from previous row mode, the first plurality of palette indices included in the run as the second plurality of palette indices based on determining that the neighboring index is positioned adjacent to the initial palette index of the second plurality of palette indices; and
encoding the second series of pixels of the palette mode-encoded block using the one or more palette entries of the palette based on the second plurality of palette indices.

13. The method of claim 12 , wherein locating the reference index comprises locating the reference index within a search range of the palette mode-encoded block.

14. The method of claim 13 , wherein the search range comprises a subset of palette indices that correspond to at least two lines of the palette mode-encoded block.

15. The method of claim 13 , further comprising:
encoding a codeword that represents the search range; and
signaling the encoded codeword in an encoded video bitstream.

16. The method of claim 15 , wherein encoding the codeword comprises encoding the codeword in a truncated unary format.

17. The method of claim 12 , further comprising:
based on the neighboring index being encoded using the copy from previous rows mode, determining that the reference index is positioned at least one line from a neighbor reference index, the neighboring index being copied from the neighbor reference index.

18. The method of claim 17 , further comprising constraining a search range of the palette mode-encoded block within which to locate the reference index.

19. The method of claim 18 ,
wherein determining the run length comprises determining a matching length between the first plurality of palette indices and the second plurality of palette indices, the matching length indicating a number of consecutive matching indices between the first plurality of palette indices and the second plurality of palette indices, and
wherein copying the first plurality of indices included in the run as the second plurality of palette indices comprises copying the first plurality of palette indices based on the matching length between the first plurality of palette indices and the second plurality of palette indices.

20. The method of claim 19 , further comprising signaling, in an encoded video bitstream, a decremented

Assignees

• Qualcomm Inc

Inventors

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

Classifications

• H04N19/186

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

• H04N19/119

  Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks · CPC title

• H04N19/587

  involving temporal sub-sampling or interpolation, e.g. decimation or subsequent interpolation of pictures in a video sequence · CPC title

• H04N19/176 Primary

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

• H04N19/70

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