# US 2018/0027246 A1 · Method and Apparatus for Palette Predictor Initialization for Palette Coding in Video and Image Compression

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

- Number: US 2018/0027246 A1
- Document ID: US20180027246A1
- Status: Published application
- Kind: A1
- Application number: 15/549,478
- Filed: 2016-02-15
- Published: 2018-01-25
- Earliest claimed: 2015-02-16
- Assignees: Hfi Innovation Inc.
- Applicants: HFI Innovation Inc.
- Inventors: Shan LIU; Jing YE; Tzu-Der CHUANG
- Web page: https://patentgrep.com/patent/US20180027246A1

## CPC

- H04N 19/197: {including determination of the initial value of an encoding parameter (H04N19/56 takes precedence)}
- H04N 19/119: Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
- H04N 19/159: Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
- H04N 19/176: the region being a block, e.g. a macroblock
- H04N 19/186: the unit being a colour or a chrominance component
- H04N 19/463: by compressing encoding parameters before transmission
- H04N 19/593: involving spatial prediction techniques
- H04N 19/70: characterised by syntax aspects related to video coding, e.g. related to compression standards
- H04N: PICTORIAL COMMUNICATION, e.g. TELEVISION

## Abstract

A method and apparatus of palette predictor initialization for a coding system using palette coding are disclosed. A SPS predictor flag indicating whether SPS palette predictor values are present in a current SPS and a PPS predictor flag indicating whether SPS palette predictor values are present in a current PPS are used. According to the values of the SPS predictor flag and the PPS predictor flag, the current palette predictor array having a current predictor size for blocks in a picture corresponding to the current PPS is signaled at an encoder side or derived at a decoder side based on the PPS palette predictor values, the SPS palette predictor values or both.

## Claims

### Claim 1

A method of decoding video data coded in palette coding for a video decoding system, comprising:
receiving a video bitstream associated with the video data;
determining a SPS (sequence parameter set) predictor flag, wherein the SPS predictor flag indicates whether SPS palette predictor values are present in a current SPS;
if the SPS predictor flag indicates that the SPS palette predictor values are present in the current SPS, parsing the SPS palette predictor values from the current SPS of the video bitstream;
determining a PPS (picture parameter set) predictor flag, wherein the PPS predictor flag indicates whether PPS palette predictor values are present in a current PPS;
if the PPS predictor flag indicates that the PPS palette predictor values are present in the current PPS, parsing the PPS palette predictor values from the current PPS of the video bitstream;
deriving a current palette predictor array having a current predictor size for blocks in a picture corresponding to the current PPS based on the PPS palette predictor values, the SPS palette predictor values or both; and
applying palette decoding to the blocks in the picture using the current palette predictor array.

### Claim 2 (depends on 1)

The method of claim 1, further comprising parsing a first-total-predictor-number and parsing the first-total-predictor-number of the SPS palette predictor values from the current SPS according to the SPS predictor flag; and parsing a second-total-predictor-number and parsing the second-total-predictor-number of the PPS palette predictor values from the current PPS according to the PPS predictor flag.

### Claim 3 (depends on 2)

The method of claim 2, wherein if the PPS predictor flag indicates that the PPS palette predictor values are present in the current PPS, the current predictor size is set to the second-total-predictor-number and entries of the current palette predictor array are copied from the PPS palette predictor values.

### Claim 4 (depends on 2)

The method of claim 2, wherein if the PPS predictor flag indicates that the PPS palette predictor values are not present in the current PPS and the SPS predictor flag indicates that the SPS palette predictor values are present in the current SPS, the current predictor size is set to the first-total-predictor-number and entries of the current palette predictor array are copied from the SPS palette predictor values.

### Claim 5

(canceled)

### Claim 6

(canceled)

### Claim 7 (depends on 2)

The method of claim 2, wherein if the PPS predictor flag indicates that the PPS palette predictor values are not present in the current PPS and the SPS predictor flag indicates that the SPS palette predictor values are not present in the current SPS, the current predictor size is set to 0 and entries of the current palette predictor array are set to 0 or another default value.

### Claim 8 (depends on 2)

The method of claim 2, wherein if the PPS predictor flag indicates that the PPS palette predictor values are present in the current PPS and the SPS predictor flag indicates that the SPS palette predictor values are present in the current SPS, the current predictor size is set to the first-total-predictor-number, beginning second-total-predictor-number entries of the current palette predictor array are copied from the PPS palette predictor values, and remaining (N−M) entries of the current palette predictor array are copied from the SPS palette predictor values, wherein N represents the first-total-predictor-number and M represents the second-total-predictor-number.

### Claim 9

(canceled)

### Claim 10 (depends on 2)

The method of claim 2, wherein if the PPS predictor flag indicates that the PPS palette predictor values are present in the current PPS and the SPS predictor flag indicates that the SPS palette predictor values are present in the current SPS, the current predictor size is set to a sum of the first-total-predictor-number and the second-total-predictor-number.

### Claim 11 (depends on 10)

The method of claim 10, wherein if the sum of the first-total-predictor-number and the second-total-predictor-number is greater than a maximum allowed palette predictor size, the current predictor size is set to the maximum allowed palette predictor size.

### Claim 12 (depends on 1)

The method of claim 1, wherein if the PPS predictor flag indicates that the PPS palette predictor values are not present in the current PPS and the SPS predictor flag indicates that the SPS palette predictor values are not present in the current SPS, the current predictor size is set to 0 and entries of the current palette predictor array are set to a default value.

### Claim 13 (depends on 12)

The method of claim 12, wherein the default value is zero or half of a maximum pixel value.

### Claim 14 (depends on 1)

The method of claim 1, wherein the SPS predictor flag is parsed from the current SPS of the video bitstream, and if the SPS predictor flag is not present in the video bitstream, the SPS predictor flag is inferred to indicate that the SPS palette predictor values are not present in the current SPS.

### Claim 15 (depends on 1)

The method of claim 1, wherein the PPS predictor flag is parsed from the current PPS of the video bitstream, and if the PPS predictor flag is not present in the video bitstream, the PPS predictor flag is inferred to indicate that the PPS palette predictor values are not present in the current PPS.

### Claim 16 (depends on 1)

The method of claim 1, further comprising determining a slice predictor flag, wherein the slice predictor flag indicates whether slice palette predictor values are present in a current slice.

### Claim 17

(canceled)

### Claim 18

(canceled)

### Claim 19

(canceled)

### Claim 20 (depends on 1)

The method of claim 1, further comprising determining a tile predictor flag, wherein the tile predictor flag indicates whether tile palette predictor values are present in a current tile.

### Claim 21 (depends on 20)

The method of claim 20, further comprises parsing a third-total-predictor-number and parsing the third-total-predictor-number of the tile palette predictor values in the current tile from the video bitstream if the tile predictor flag indicates that the tile palette predictor values are present in the current tile.

### Claim 22

(canceled)

### Claim 23

(canceled)

### Claim 24

An apparatus of decoding video data coded in palette coding for a video decoding system, comprising one or more electronic circuits arranged to:
receive a video bitstream associated with video data;
determine a SPS predictor flag, wherein the SPS predictor flag indicates whether SPS palette predictor values are present in a current SPS;
if the SPS predictor flag indicates that the SPS palette predictor values are present in the current SPS, parse the SPS palette predictor values from the current SPS of the video bitstream;
determine a PPS predictor flag, wherein the PPS predictor flag indicates whether PPS palette predictor values are present in a current PPS;
if the PPS predictor flag indicates that the PPS palette predictor values are present in the current PPS, parse the PPS palette predictor values from the current PPS of the video bitstream;
derive a current palette predictor array having a current predictor size for blocks in a picture corresponding to the current PPS based on the PPS palette predictor values, the SPS palette predictor values or both; and
apply palette decoding to the blocks in the picture using the current palette predictor array.

### Claim 25

A method of encoding video data using palette coding for a video coding system, comprising:
determining a SPS (sequence parameter set) predictor flag indicating whether SPS palette predictor values are present in a current SPS;
signaling the SPS palette predictor values in the current SPS only if the SPS predictor flag indicates that the SPS palette predictor values are present in the current SPS;
determining a PPS (picture parameter set) predictor flag indicating whether PPS palette predictor values are present in a current PPS;
signaling the PPS palette predictor values in the current PPS only if the PPS predictor flag indicates that the PPS palette predictor values are present in the current SPS; and
signaling current palette information associated with a current block based on the PPS palette predictor values, SPS palette predictor values or both.

### Claim 26

A method of encoding video data using palette coding for a video coding system, comprising:
receiving input data associated with a current slice or a current picture;
deriving a current palette for a current block within the current slice or the current picture;
determining a latest palette from a previous slice or a previous picture; and
encoding the current palette using the latest palette as a palette predictor.
