# US 2020/0267390 A1 · Palette mode encoding and decoding design

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

- Number: US 2020/0267390 A1
- Document ID: US20200267390A1
- Status: Published application
- Kind: A1
- Application number: 16/867,294
- Filed: 2020-05-05
- Published: 2020-08-20
- Earliest claimed: 2014-08-04
- Assignees: QUALCOMM Incorporated
- Applicants: QUALCOMM Incorporated
- Inventors: Rajan Laxman Joshi; Wei Pu; Vadim Seregin; Joel Sole Rojals; Marta Karczewicz
- Web page: https://patentgrep.com/patent/US20200267390A1

## CPC

- H04N 19/136: Incoming video signal characteristics or properties
- H04N 19/129: Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/182: the unit being a pixel
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/44: Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N 19/93: Run-length coding
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

In an example, a method of processing video data may include inferring a pixel scan order for a first palette mode encoded block of video data without receiving a block-level syntax element having a value representative of the pixel scan order for the first palette mode encoded block. The method may include decoding the first palette mode encoded block of video data using the inferred pixel scan order. The method may include receiving a block-level syntax element having a value representative of a pixel scan order for a second palette mode encoded block of video data. The method may include determining the pixel scan order for the second palette mode encoded block of video data based on the received block-level syntax element. The method may include decoding the second palette mode encoded block of video data using the determined pixel scan order.

## Claims

### Claim 1

A method of decoding a bitstream of encoded video data, the method comprising:
determining that a first block of the encoded video data is encoded in a palette mode;
determining that a palette size for the first block is equal to zero;
in response to determining that the palette size for the first block is equal to zero, inferring that a first instance of a block-level flag is set to a first value without receiving the first instance of the block-level flag in the bitstream of encoded video data, wherein the first value for the block-level flag indicates that the first block is encoded using escape pixels;
receiving a plurality of escape values for escape pixels of the first block; and
decoding the first block of the encoded video data based on the plurality of escape values for the escape pixels of the first block.

### Claim 2 (depends on 1)

The method of claim 1, further comprising:
determining that a second block of the encoded video data is encoded in the palette mode;
determining that a palette size for the second block is greater than zero;
receiving a second instance of the block-level flag in the bitstream of encoded video data, wherein the second instance of the block-level flag is set to the first value for the block-level flag indicating that the second block is encoded using escape pixels;
receiving a plurality of escape values for escape pixels of the second block; and
decoding the second block of the encoded video data based on the plurality of escape values for escape pixels of the second block and based on a palette for the second block.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
determining that a second block of the encoded video data is encoded in the palette mode;
determining that a palette size for the second block is greater than zero;
receiving a second a second instance of the block-level flag in the bitstream of encoded video data, wherein the second instance of the block-level flag is set to a second value for the block-level flag indicating that the second block is encoded without using any escape pixels; and
decoding the second block of the encoded video data based on a palette for the second block and without receiving any escape values for the second block.

### Claim 4 (depends on 3)

The device of claim 3, wherein the first value for the block-level flag is 1 and the second value for the block-level flag is 0.

### Claim 5 (depends on 1)

The method of claim 1, wherein the first block consists of only pixels coded in an escape mode.

### Claim 6 (depends on 1)

The method of claim 1, wherein decoding the first block of video data based on the plurality of escape values for the escape pixels of the first block comprises decoding the first block of video data without receiving any palette indices for the first block of video data.

### Claim 7

A device for decoding a bitstream of encoded video data, the device comprising:
a memory configured to store video data of a picture; and
one or more processors implemented in circuitry and configured to:
determine that a first block of video data is encoded in a palette mode;
determine that a palette size for the first block is equal to zero;
in response to determining that the palette size for the first block is equal to zero, infer that a first instance of a block-level flag is set to a first value without receiving the first instance of the block-level flag in the bitstream of encoded video data, wherein the first value for the block-level flag indicates that the first block is encoded using escape pixels;
receive a plurality of escape values for escape pixels of the first block; and
decode the first block of video data based on the plurality of escape values for the escape pixels of the first block.

### Claim 8 (depends on 7)

The device of claim 7, wherein the one or more processors are further configured to:
determine that a second block of video data is encoded in the palette mode;
determine that a palette size for the second block is greater than zero;
receive a second instance of the block-level flag in the bitstream of encoded video data, wherein the second instance of the block-level flag is set to the first value for the block-level flag indicating that the second block is encoded using escape pixels;
receive a plurality of escape values for escape pixels of the second block; and
decode the second block of video data based on the plurality of escape values for escape pixels of the second block and based on a palette for the second block.

### Claim 9 (depends on 7)

The device of claim 7, wherein the one or more processors are further configured to:
determine that a second block of video data is encoded in the palette mode;
determine that a palette size for the second block is greater than zero;
receive a second a second instance of the block-level flag in the bitstream of encoded video data, wherein the second instance of the block-level flag is set to a second value for the block-level flag indicating that the second block is encoded without using any escape pixels; and
decode the second block of video data based on a palette for the second block and without receiving any escape values for the second block.

### Claim 10 (depends on 9)

The device of claim 9, wherein the first value for the block-level flag is 1 and the second value for the block-level flag is 0.

### Claim 11 (depends on 7)

The device of claim 7, wherein the first block consists of only pixels coded in an escape mode.

### Claim 12 (depends on 7)

The device of claim 7, wherein to decode the first block of video data based on the plurality of escape values for the escape pixels of the first block, the one or more processors are further configured to decode the first block of video data without receiving any palette indices for the first block of video data.

### Claim 13 (depends on 7)

The device of claim 7, wherein the device comprises a mobile computing device configured to receive the bitstream of encoded video data according to a wireless communication protocol.

### Claim 14 (depends on 7)

The device of claim 7, further comprising:
a display configured to display a picture of video data that includes the decoded first block of video data.

### Claim 15

A non-transitory computer-readable storage medium storing instructions that when executed by one or more processors cause the one or more processor to:
determine that a first block of video data is encoded in a palette mode;
determine that a palette size for the first block is equal to zero;
in response to determining that the palette size for the first block is equal to zero, infer that a first instance of a block-level flag is set to a first value without receiving the first instance of the block-level flag in the bitstream of encoded video data, wherein the first value for the block-level flag indicates that the first block is encoded using escape pixels;
receive a plurality of escape values for escape pixels of the first block; and
decode the first block of video data based on the plurality of escape values for the escape pixels of the first block.

### Claim 16 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, storing further instructions that when executed by the one or more processors cause the one or more processors to:
determine that a second block of video data is encoded in the palette mode;
determine that a palette size for the second block is greater than zero;
in response to determining that the palette size for the second block is greater than zero, receive a second instance of the block-level flag in the bitstream of encoded video data, wherein the second instance of the block-level flag is set to the first value for the block-level flag indicating that the second block is encoded using escape pixels;
receive a plurality of escape values for escape pixels of the second block; and
decode the second block of video data based on the plurality of escape values for escape pixels of the second block and based on a palette for the second block.

### Claim 17 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, storing further instructions that when executed by the one or more processors cause the one or more processors to:
determine that a second block of video data is encoded in the palette mode;
determine that a palette size for the second block is greater than zero;
in response to determining that the palette size for the second block is greater than zero, receive a second a second instance of the block-level flag in the bitstream of encoded video data, wherein the second instance of the block-level flag is set to a second value for the block-level flag indicating that the second block is encoded without using any escape pixels; and
decode the second block of video data based on a palette for the second block and without receiving any escape values for the second block.

### Claim 18 (depends on 17)

The non-transitory computer-readable storage medium of claim 17, wherein the first value for the block-level flag is 1 and the second value for the block-level flag is 0.

### Claim 19 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein the first block consists of only pixels coded in an escape mode.

### Claim 20 (depends on 15)

The non-transitory computer-readable storage medium of claim 15, wherein to decode the first block of video data based on the plurality of escape values for the escape pixels of the first block, the instructions cause the one or more processors to decode the first block of video data without receiving any palette indices for the first block of video data.
