IP Library Granted Patent US 10,237,557
Granted Patent B2
US 10,237,557 · App. 15/175,444 · Granted Mar 19, 2019

Method of run-length coding for palette predictor

Inventor: Shih-Ta Hsiang (New Taipei, TW)
Assignee: HFI INNOVATION INC.
H04N19/13H04N19/176H04N19/51H04N19/70H04N19/124
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,237,557
App. No.
15/175,444
Granted
Mar 19, 2019
Kind
B2
Abstract

Methods and apparatus of palette coding based on a palette predictor in a video coding system are disclosed. A set of run lengths associated with re-use flags of a current palette with respect to a palette predictor is determined and the set of run lengths includes an Escape code to indicate an end of run length coding for the re-use flags of the current palette. A set of code values is determined for the set of run lengths by adaptively assigning an Escape code value to the Escape code depending on a current index of predictor run length coding. The set of run lengths is then encoded or decoded according to the set of code values. According to another method, a context model is determined for at least a portion of the binary string depending on current coding information, previous coding information or both.

Claims (32)

1. A method of entropy coding for coding symbols generated in a video coding system using a palette mode, the method comprising:

receiving a current coding symbol associated with a current color index in a current palette of a current palette-coded block, wherein the current palette is derived from a palette predictor that is generated based on a previous palette of a previous palette-coded block;

determining a binary string by binarizing a current symbol value of the current coding symbol;

determining, by a processing circuit of a coding apparatus, a context model for a particular bin of the binary string from a first set of context models based on a first context model assignment when the current color index is less than a threshold, wherein the threshold corresponds to a total number of palette colors in the previous palette;

determining, by the processing circuit of the coding apparatus, the context model for the particular bin of the binary string from a second set of context models based on a second context model assignment when the current color index is not less than the threshold, the first set of context models and the second set of context models being different; and

applying context-adaptive coding to the particular bin of the binary string using the determined context model.

2. The method of claim 1 , wherein the determining the context model for the particular bin of the binary string from the first set of context models is performed based on the first context model assignment and a bin index of the particular bin of the binary string.

3. The method of claim 1 , wherein

the particular bin of the binary string corresponds to one of prefix bins of the binary string.

4. The method of claim 1 , wherein

a bin index of the particular bin of the binary string is zero, and

the determined context model for the particular bin of the binary string when the current color index is less than the total number of palette colors in the previous palette is different from the determined context model for the particular bin of the binary string when the current color index is not less than the total number of palette colors in the previous palette.

5. An apparatus of entropy coding for coding symbols generated in a video coding system using a palette mode, the apparatus comprising one or more electronic circuits or processors configured to:

receive a current coding symbol associated with a current color index in a current palette of a current palette-coded block, wherein the current palette is derived from a palette predictor that is generated based on a previous palette of a previous palette-coded block;

determine a binary string by binarizing a current symbol value of the current coding symbol;

determine a context model for a particular bin of the binary string from a first set of context models based on a first context model assignment when the current color index is less than a threshold, wherein the threshold corresponds to a total number of palette colors in the previous palette;

determine the context model for the particular bin of the binary string from a second set of context models based on a second context model assignment when the current color index is not less than the threshold, the first set of context models and the second set of context models being different; and

apply context-adaptive coding to the particular bin of the binary string using the determined context model.

6. The apparatus of claim 5 , wherein the one or more electronic circuits or processors are configured to determine the context model for the particular bin of the binary string from the first set of context models based on the first context model assignment and a bin index of the particular bin of the binary string.

7. The apparatus of claim 5 , wherein

the particular bin of the binary string corresponds to one of prefix bins of the binary string.

8. The apparatus of claim 5 , wherein

a bin index of the particular bin of the binary string is zero, and

the determined context model for the particular bin of the binary string when the current color index is less than the total number of palette colors in the previous palette is different from the determined context model for the particular bin of the binary string when the current color index is not less than the total number of palette colors in the previous palette.

9. The apparatus of claim 5 , wherein

the one or more electronic circuits or processors are configured to apply a bypass mode coding on another bin of the binary string that has another bin index greater than a threshold.

10. The apparatus of claim 5 , wherein the one or more electronic circuits or processors are configured to:

determine run-length values of reuse flags of the palette predictor, the current coding symbol representing one of the run-length values of the reuse flags of the palette predictor.

11. The method of claim 1 , further comprising:

applying a bypass mode coding on another bin of the binary string that has another bin index greater than a threshold.

12. The method of claim 1 , further comprising:

determining run-length values of reuse flags of the palette predictor, the current coding symbol representing one of the run-length values of the reuse flags of the palette predictor.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2016
From: MEDIATEK INC.
To: HFI INNOVATION INC.
Reel/Frame 039609/0864 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 7, 2016
From: HSIANG, SHIH-TA
To: MEDIATEK INC.
Reel/Frame 038830/0507 →
Continuity (7)
Continuation In Part PCTCN2015081751 · Jun 18, 2015
Provisional Application 62173035 · Jun 9, 2015
Provisional Application 62021287 · Jul 7, 2014
Provisional Application 62020518 · Jul 3, 2014
Provisional Application 62017401 · Jun 26, 2014
Provisional Application 62014970 · Jun 20, 2014
Related Publication 20160286217A1 · Sep 29, 2016
Cited By (1)
US 12,231,680