IP Library Granted Patent US 10,187,661
Granted Patent B2
US 10,187,661 · App. 14/371,437 · Granted Jan 22, 2019

Method and apparatus for context adaptive binary arithmetic coding of syntax elements

Inventors: Mei Guo (San Jose, CA); Shan Liu (San Jose, CA); Shaw-Min Lei (Hsinchu County, TW)
Assignee: HFI INNOVATION INC.
H04N19/70H04N19/124H04N19/91
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,187,661
App. No.
14/371,437
Granted
Jan 22, 2019
Kind
B2
Abstract

In a method and apparatus for context-adaptive binary arithmetic coding (CABAC) of a syntax element, the bin string corresponding to the syntax element is processed by context-adaptive arithmetic coding with a reduced number of contexts using the bin-level bypass mode, bin-level context sharing, or both. The syntax element belongs to a group comprising merge_idx, ref_idx_1c/ref_idx_10/ref_idx_11, pred_type, and cu_qp_delta. In one embodiment, the syntax element corresponds to merge_idx and three bins of the bin string with bin indices corresponding to 1, 2 and 3 are coded in the bin by-pass mode. In another embodiment, the syntax element corresponds to ref_idx_1c/ref_idx_10/ref_idx_11 and one or more bins of the bin string with bin indices larger than 1 for larger than 2 are coded in the bin bypass mode.

Claims (35)

1. A method of coding syntax elements, the method comprising:

receiving a first syntax element, wherein the first syntax element represents a merge index associated with a coding unit;

generating a first bin string corresponding to coding the first syntax element, wherein the first bin string includes a plurality of first bins and each first bin is associated with a respective bin index;

coding the first bin string, including:

applying a context-based adaptive binary arithmetic coding (CABAC) to a first portion of the plurality of first bins with bin indices belonging to a first index set using a bypass mode, all bin indices in the first index set being greater than a first predetermined number; and

applying the CABAC to a second portion of the plurality of first bins with bin indices belonging to a second index set using a context mode, all bin indices in the second index set being not greater than the first predetermined number;

receiving a second syntax element, wherein the second syntax element represents a reference picture index associated with the coding unit;

generating a second bin string corresponding to coding the second syntax element, wherein the second bin string includes a plurality of second bins and each second bin is associated with a respective bin index;

coding the second bin string, including:

applying the CABAC to a first portion of the plurality of second bins with bin indices belonging to a third index set using the bypass mode, all bin indices in the third index set being greater than a second predetermined number; and

applying the CABAC to a second portion of the plurality of second bins with bin indices belonging to a fourth index set using the context mode, all bin indices in the fourth index set being not greater than the second predetermined number;

receiving a third syntax element, wherein the third syntax element represents a delta of quantization parameter associated with the coding unit;

generating a third bin string corresponding to coding the third syntax element, wherein the third bin string includes a plurality of third bins and each third bin is associated with a respective bin index; and

coding the third bin string, including:

applying the CABAC to a first portion of the plurality of third bins with bin indices belonging to a fifth index set using the bypass mode, all bin indices in the fifth index set being greater than a third predetermined number; and

applying the CAB AC to a second portion of the plurality of third bins with bin indices belonging to a sixth index set using the context mode, all bin indices in the sixth index set being not greater than the third predetermined number,

wherein a common context is used for at least two of the third bins with the bin indices belonging to the sixth index set.

2. An apparatus for coding syntax elements, the apparatus comprising:

circuitry configured to:

receive a first syntax element, wherein the first syntax element represents a merge index associated with a coding unit;

generate a first bin string corresponding to coding the first syntax element, wherein the first bin string includes a plurality of first bins and each first bin is associated with a respective bin index;

code the first bin string, including:

apply a context-based adaptive binary arithmetic coding (CABAC) to a first portion of the plurality of first bins with bin indices belonging to a first index set using a bypass mode, all bin indices in the first index set being greater than a first predetermined number; and

apply the CABAC to a second portion of the plurality of first bins with bin indices belonging to a second index set using a context mode, all bin indices in the second index set being not greater than the first predetermined number;

receive a second syntax element, wherein the second syntax element represents a reference picture index associated with the coding unit;

generate a second bin string corresponding to coding the second syntax element, wherein the second bin string includes a plurality of second bins and each second bin is associated with a respective bin index;

code the second bin string, including:

apply the CABAC to a first portion of the plurality of second bins with bin indices belonging to a third index set using the bypass mode, all bin indices in the third index set being greater than a second predetermined number; and

apply the CABAC to a second portion of the plurality of second bins with bin indices belonging to a fourth index set using the context mode, all bin indices in the fourth index set being not greater than the second predetermined number;

receive a third syntax element, wherein the third syntax element represents a delta of quantization parameter associated with the coding unit;

generate a third bin string corresponding to coding the third syntax element, wherein the third bin string includes a plurality of third bins and each third bin is associated with a respective bin index; and

code the third bin string, including:

apply the CABAC to a first portion of the plurality of third bins with bin indices belonging to a fifth index set using the bypass mode, all bin indices in the fifth index set being greater than a third predetermined number; and

apply the CAB AC to a second portion of the plurality of third bins with bin indices belonging to a sixth index set using the context mode, all bin indices in the sixth index set being not greater than the third predetermined number,

wherein a common context is used for at least two of the third bins with the bin indices belonging to the sixth index set.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 8, 2016
From: MEDIATEK SINGAPORE PTE. LTD.
To: HFI INNOVATION INC.
Reel/Frame 039609/0911 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 10, 2014
From: GUO, MEI; LIU, SHAN; LEI, SHAW-MIN
To: MEDIATEK SINGAPORE PTE. LTD
Reel/Frame 033280/0394 →
Priority Claims (1)
WO PCT/CN2012/070428 · Jan 16, 2012 · international
Continuity (1)
Related Publication 20140328396A1 · Nov 6, 2014
Cited By (1)
US 12,598,326