IP Library Granted Patent US 9,451,287
Granted Patent B2
US 9,451,287 · App. 13/645,308 · Granted Sep 20, 2016

Context reduction for context adaptive binary arithmetic coding

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 9,451,287
App. No.
13/645,308
Granted
Sep 20, 2016
Kind
B2
Abstract

A reduction in the number of binarizations and/or contexts used in context adaptive binary arithmetic coding (CABAC) for video coding is proposed. In particular, this disclosure proposes techniques that may lower the number contexts used in CABAC by up to 56.

Claims (48)

1. A method of encoding video data comprising:

determining an asymmetric partition for a prediction mode for a block of video data;

encoding a partition type bin of a syntax element using context adaptive binary arithmetic coding (CABAC) with a single context, the syntax element indicating how the block of video data is partitioned, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model; and

encoding a partition size bin of the syntax element using CABAC in bypass mode.

2. The method of claim 1 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of a size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

3. A method of decoding video data comprising:

receiving a syntax element for a block of video data that has been coded using context adaptive binary arithmetic coding (CABAC), the syntax element indicating how the block of video data is partitioned, the syntax element including a partition type bin representing a partition type and a partition size bin representing a partition size;

decoding the partition type bin of the syntax element using CABAC with a single context, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model;

decoding the partition size bin of the syntax element using CABAC in bypass mode; and

determining an asymmetric partition for a prediction mode for the block of video data based on the decoded partition type bin and the decoded partition size bin.

4. The method of claim 3 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of the size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

5. An apparatus configured to encode video data, the apparatus comprising:

a memory configured to store a block of video data; and

a video encoder configured to:

determine an asymmetric partition for a prediction mode for the block of video data;

encode a partition type bin of a syntax element using context adaptive binary arithmetic coding (CABAC) with a single context, the syntax element indicating how the block of video data is partitioned, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model; and

encode a partition size bin of the syntax element using CABAC in bypass mode.

6. The apparatus of claim 5 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of a size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

7. An apparatus configured to decode video data, the apparatus comprising:

a memory configured to store a block of video data; and

a video decoder configured to:

receive a syntax element for the block of video data that has been coded using context adaptive binary arithmetic coding (CABAC), the syntax element indicating how the block of video data is partitioned, the syntax element including a partition type bin representing a partition type and a partition size bin representing a partition size;

decode the partition type bin of the syntax element using CABAC with a single context, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model;

decode the partition size bin of the syntax element using CABAC in bypass mode; and

determine an asymmetric partition for a prediction mode for the block of video data based on the decoded partition type bin and the decoded partition size bin.

8. The apparatus of claim 7 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of the size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

9. An apparatus configured to encode video data comprising:

means for determining an asymmetric partition for a prediction mode for a block of video data;

means for encoding a partition type bin of a syntax element f using context adaptive binary arithmetic coding (CABAC) with a single context, the syntax element indicating how the block of video data is partitioned, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model; and

means for encoding a partition size bin of the syntax element using CABAC in bypass mode.

10. The apparatus of claim 9 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of a size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

11. An apparatus configured to decode video data comprising:

means for receiving a syntax element for a block of video data that has been coded using context adaptive binary arithmetic coding (CABAC), the syntax element indicating how the block of video data is partitioned, the syntax element including a partition type bin representing a partition type and a partition size bin representing a partition size;

means for decoding the partition type bin of the syntax element using CABAC with a single context, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model;

means for decoding the partition size bin of the syntax element using CABAC in bypass mode; and

means for determining an asymmetric partition for a prediction mode for the block of video data based on the decoded partition type bin and the decoded partition size bin.

12. The apparatus of claim 11 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of the size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

13. A non-transitory computer-readable storage medium storing instruction that, when executed, cause one or more processors configured to encode video data to:

determine an asymmetric partition for a prediction mode for a block of video data;

encode a partition type bin of a syntax element using context adaptive binary arithmetic coding (CABAC) with a single context, the syntax element indicating how the block of video data is partitioned, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model; and

encode a partition size bin of the syntax element using CABAC in bypass mode.

14. The non-transitory computer-readable storage medium of claim 13 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of a size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

15. A non-transitory computer-readable storage medium storing instruction that, when executed, cause one or more processors configured to decode video data to:

receive a syntax element for a block of video data that has been coded using context adaptive binary arithmetic coding (CABAC), the syntax element indicating how the block of video data is partitioned, the syntax element including a partition type bin representing a partition type and a partition size bin representing a partition size;

decode the partition type bin of the syntax element using CABAC with a single context, wherein the syntax element comprises a binary string, wherein the partition type bin indicates whether the block of video data is symmetrically partitioned or asymmetrically partitioned, wherein the partition type bin is the second to last bin of the binary string, wherein the single context is the same for any asymmetric partition, and wherein the single context is a probability model;

decode the partition size bin of the syntax element using CABAC in bypass mode; and

determine an asymmetric partition for a prediction mode for the block of video data based on the decoded partition type bin and the decoded partition size bin.

16. The non-transitory computer-readable storage medium of claim 15 , wherein the partition size bin is the last bin of the binary string, and wherein the partition size bin indicates whether a first partition is one-quarter of the size of the block of video data or whether the first partition is three-quarters of the size of the block of video data.

Assignments (6)
RELEASE OF SECURITY INTEREST Recorded Jul 26, 2022
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: VELOS MEDIA, LLC AND VELOS MEDIA MANAGEMENT, LLC
Reel/Frame 060923/0407 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2021
From: VELOS MEDIA, LLC
To: QUALCOMM INCORPORATED
Reel/Frame 057575/0431 →
RELEASE OF SECURITY INTEREST Recorded Sep 21, 2021
From: CORTLAND CAPITAL MARKET SERVICES LLC
To: VELOS MEDIA, LLC AND VELOS MEDIA MANAGEMENT, LLC
Reel/Frame 057554/0540 →
SECOND AMENDED AND RESTATED MEMBER INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Apr 2, 2018
From: VELOS MEDIA MANAGEMENT, LLC; VELOS MEDIA, LLC
To: CORTLAND CAPITAL MARKET SERVICES LLC, AS COLLATERAL AGENT
Reel/Frame 045806/0030 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 20, 2017
From: QUALCOMM INCORPORATED
To: VELOS MEDIA, LLC
Reel/Frame 042758/0171 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2013
From: CHIEN, WEI-JUNG; SOLE ROJALS, JOEL; KARCZEWICZ, MARTA
To: QUALCOMM INCORPORATED
Reel/Frame 029597/0691 →