# US 2015/0189319 A1 · Color index coding for palette-based video coding

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0189319 A1
- Document ID: US20150189319A1
- Status: Published application
- Kind: A1
- Application number: 14/586,820
- Filed: 2014-12-30
- Published: 2015-07-02
- Earliest claimed: 2014-01-02
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Wei Pu; Marta Karczewicz; Joel Sole Rojals; Liwei Guo; Rajan Laxman Joshi; Feng Zou
- Web page: https://patentgrep.com/patent/US20150189319A1

## CPC

- H04N 19/583: Motion compensation with overlapping blocks
- H04N 19/124: Quantisation
- H04N 19/127: Prioritisation of hardware or computational resources
- H04N 19/14: Coding unit complexity, e.g. amount of activity or edge presence estimation (H04N19/146 takes precedence)
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/18: the unit being a set of transform coefficients
- H04N 19/46: Embedding additional information in the video signal during the compression process (H04N19/517, H04N19/68, H04N19/70 take precedence)
- H04N 19/593: involving spatial prediction techniques
- H04N 19/94: Vector quantisation
- H04N 19/93: Run-length coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

In palette-based coding, a video coder may form a so-called “palette” as a table of colors representing the video data of a given block. The video coder may code index values for one or more pixels values of a current block of video data, where the index values indicate entries in the palette that represent the pixel values of the current block. A method includes determining a palette for a block of video data, identifying escape pixel(s) not associated with any palette entries, identifying a single quantization parameter (QP) value for all escape pixels of the block for a given color channel using a QP value for non-palette based coding of transform coefficients, dequantizing each escape pixel using the identified QP value, and determining pixel values of the block using the dequantized escape pixels and index values for any pixel(s) associated with any palette entries.

## Claims

### Claim 1

A method of decoding video data, the method comprising:
determining a palette used to represent pixel values of a block of video data to be decoded;
identifying, in the block of video data, one or more escape pixels that are not associated with any of one or more entries in the palette;
identifying a single quantization parameter (QP) value for all of the one or more escape pixels of the block for a given color channel based on a QP value used for transform coefficient coding in non-palette based coding;
dequantizing each of the one or more escape pixels using the identified single QP value; and
determining the pixel values of the block of video data based on the dequantized escape pixels and index values received for one or more pixels in the block of video data that are associated with the one or more entries in the palette.

### Claim 2 (depends on 1)

The method of claim 1,
wherein any two entries of the palette vary by at least a palette error limit, and
wherein the palette error limit is directly proportional to a palette QP value associated with the block.

### Claim 3 (depends on 1)

The method of claim 1, wherein identifying the one or more escape pixels comprises:
receiving, in an encoded video bitstream, a one-bit flag associated with each of the one or more escape pixels; and
determining, based on a value of each received one-bit flag, that each of the one or more escape pixels is not associated with any of the entries of the palette.

### Claim 4 (depends on 3)

The method of claim 3, wherein determining that each of the one or more escape pixels is not associated with any of the entries of the palette comprises determining that each of the one or more escape pixels is not associated with any of the entries of the palette based on the value of each received one-bit flag and without decoding a pre-defined other index value associated with escape pixels.

### Claim 5

A method of encoding video data, the method comprising:
determining a palette used to represent pixel values of a block of video data to be encoded;
identifying, in the block of video data, one or more escape pixels that are not associated with any of the one or more entries in the palette;
identifying a single quantization parameter (QP) value for all of the one or more escape pixels of the block for a given color channel based on a QP value used for transform coefficient coding in non-palette based coding;
quantizing each of the one or more escape pixels using the identified single QP value; and
encoding the pixel values of the block of video data including the quantized escape pixels and index values for one or more pixels in the block of video data that are associated with the one or more entries in the palette.

### Claim 6 (depends on 5)

The method of claim 5, wherein identifying the single QP value comprises:
determining that the single QP value is equal to a QP value used for traditional coefficient encoding of a color channel associated with the block.

### Claim 7 (depends on 5)

The method of claim 5, further comprising:
determining that a palette error limit of the palette is directly proportional to a QP value associated with the block,
wherein any two entries of the palette are vary by at least a palette error limit.

### Claim 8 (depends on 7)

The method of claim 7, wherein determining the palette error limit comprises:
identifying the palette error limit using a table that maps the palette error limit to the QP value associated with the block.

### Claim 9 (depends on 5)

The method of claim 5, further comprising:
encoding a one-bit flag associated with each of the one or more escape pixels without encoding a pre-defined other index value associated with escape pixels, wherein a value of each one-bit flag indicates that a respective one of the one or more escape pixels is not associated with any of the entries of the palette.

### Claim 10 (depends on 5)

The method of claim 5, wherein quantizing each of the one or more escape pixels using the identified single QP value comprises solving a function that is based on the identified single QP value.

### Claim 11 (depends on 10)

The method of claim 10, wherein solving the function comprises performing a right-shift operation that is based on the identified single QP value.

### Claim 12

A device for coding video data, the device comprising:
a memory configured to store video data; and
one or more processors in communication with the memory and configured to:
determine a palette used to represent pixel values of a block of video data to be coded;
identify, in the block of video data, one or more escape pixels that are not associated with any of one or more entries in the palette;
identify a single quantization parameter (QP) value for all of the one or more escape pixels of the block for a given color channel based on a QP value used for transform coefficient coding in non-palette based coding;
apply the identified single QP value to each of the one or more escape pixels; and
determine the pixel values of the block of video data based on the escape pixels and index values received for one or more pixels in the block of video data that are associated with the one or more entries.

### Claim 13 (depends on 12)

The device of claim 12,
wherein the device comprises a video decoding device, and
wherein, to apply the identified single QP value to each of the one or more escape pixels, the one or more processors are configured to dequantize each of the one or more escape pixels using the identified single QP value.

### Claim 14 (depends on 12)

The device of claim 12, wherein to apply the identified single QP value to each of the one or more escape pixels, the one or more processors are configured to solve a function that comprises performance of a right-shift operation based on the identified single QP value, wherein the function.

### Claim 15 (depends on 12)

The device of claim 12,
wherein any two entries of the palette are vary by at least a palette error limit, and
wherein the palette error limit is directly proportional to a palette QP value associated with the block.

### Claim 16 (depends on 15)

The device of claim 15,
wherein the device comprises a device for encoding video data, and
wherein the one or more processors are further configured to:
identify the palette error limit using a table that maps the palette error limit to the QP value associated with the block.

### Claim 17 (depends on 12)

The device of claim 12, wherein the one or more processors are further configured to identify each of the one or more escape pixels using a respective one-bit flag.

### Claim 18 (depends on 12)

The device of claim 12 further comprising a video decoding device, wherein the one or more processors are further configured to:
receive, in an encoded video bitstream, the respective one-bit flag associated with each of the one or more escape pixels; and
determine, based on a value of each received one-bit flag and without decoding a pre-defined other index value associated with escape pixels, that each of the one or more escape pixels is not associated with any of the entries of the palette.

### Claim 19

A computer-readable storage medium encoded with instructions that, when executed, cause one or more processors of a computing device to:
determine a palette used to represent pixel values of a block of video data to be coded;
identify, in the block of video data, one or more escape pixels that are not associated with any of one or more entries in the palette;
identify a single quantization parameter (QP) value for all of the one or more escape pixels of the block for a given color channel based on a QP value used for transform coefficient coding in non-palette based coding;
apply the identified single QP value to each of the one or more escape pixels; and
determine the pixel values of the block of video data based on the escape pixels and index values received for one or more pixels in the block of video data that are associated with the one or more entries.

### Claim 20

An apparatus comprising:
means for determining a palette used to represent pixel values of a block of video data to be coded;
means for identifying, in the block of video data, one or more escape pixels that are not associated with any of one or more entries in the palette;
means for identifying a single quantization parameter (QP) value for all of the one or more escape pixels of the block for a given color channel based on a QP value used for transform coefficient coding in non-palette based coding;
means for applying the identified single QP value to each of the one or more escape pixels; and
means for determining the pixel values of the block of video data based on the escape pixels and index values received for one or more pixels in the block of video data that are associated with the one or more entries.
