IP Library Granted Patent US 12666026
Granted Patent B2
US 12666026 · App. 17/438,040 · Granted Jun 23, 2026

Flexible allocation of regular bins in residual coding for video coding

Inventors: Fabrice Leleannec (Mouazé, FR); Antoine Robert (Mézières sur Couesnon, FR); Ya Chen (Rennes, FR)
Assignee: InterDigital Madison Patent Holdings, SAS
H04N19/13H04N19/124H04N19/132H04N19/157H04N19/172H04N19/176H04N19/18H04N19/60H04N19/70
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 12666026
App. No.
17/438,040
Granted
Jun 23, 2026
Kind
B2
Abstract

In at least one embodiment, a method and apparatus for encoding/decoding a video is based on a CABAC coding of bins where a high-level constraint on the maximum usage of regular CABAC coding of bins is enforced. In other words, a budget of regular coded bins is allocated over a picture area that is larger than a coding group, thus covering a plurality of coding groups, and which is determined from an average allowed number of regular bins per unit of area.

Claims (26)

1 . A video encoding method comprising:

performing a residual encoding process using a limited number of regular bins to code syntax elements representative of a picture area comprising coding groups representative of sub-blocks of quantized coefficients of a transform block;

wherein the coding is a CABAC encoding; and

wherein the number of regular bins is determined based on a budget allocated for a transform block as being equal to 1.75 multiplied by a number of samples of the transform block.

2 . The method of claim 1 , wherein the budget allocated is decremented each time a binary element is encoded using regular CABAC encoding mode.

3 . A video decoding method comprising:

performing a residual decoding process using regular bins to parse a bitstream representative of a picture area comprising coding groups representative of sub-blocks of quantized coefficients of a transform block;

wherein the decoding is done using CABAC decoding; and

wherein the number of regular bins is determined based on a budget allocated for a transform block as being equal to 1.75 multiplied by a number of samples of the transform block.

4 . The method of claim 3 , wherein the budget allocated is decremented each time a binary element is decoded using regular CABAC decoding mode.

5 . A video encoding apparatus comprising:

at least one processor configured for:

performing a residual encoding process using a limited number of regular bins to code syntax elements representative of a picture area comprising coding groups representative of sub-blocks of quantized coefficients of a transform block;

wherein the coding is a CABAC encoding; and

wherein the number of regular bins is determined based on a budget allocated for a transform block as being equal to 1.75 multiplied by a number of samples of the transform block.

6 . The apparatus of claim 5 , wherein the budget allocated is decremented each time a binary element is encoded using regular CABAC encoding mode.

7 . A video decoding apparatus comprising:

at least one processor configured for:

performing a residual decoding process using regular bins to parse a bitstream representative of a picture area comprising coding groups representative of sub-blocks of quantized coefficients of a transform block;

wherein the decoding is done using CABAC decoding; and

wherein the number of regular bins is determined based on a budget allocated for a transform block as being equal to 1.75 multiplied by a number of samples of the transform block.

8 . The apparatus of claim 7 , wherein the budget allocated is decremented each time a binary element is decoded using regular CABAC decoding mode.

9 . A non-transitory computer-readable storage medium having stored instructions that, when executed by a processor, cause the processor to perform a video encoding method comprising performing a residual encoding process using a limited number of regular bins to code syntax elements representative of a picture area comprising coding groups representative of sub-blocks of quantized coefficients of a transform block, wherein the coding is a CABAC encoding, and wherein the number of regular bins is determined based on a budget allocated for a transform block as being equal to 1.75 multiplied by a number of samples of the transform block.

10 . The non-transitory computer-readable storage medium of claim 9 , wherein the budget allocated is decremented each time a binary element is encoded using regular CABAC encoding mode.

11 . A non-transitory computer-readable storage medium having stored instructions that, when executed by a processor, cause the processor to perform a video decoding method comprising performing a residual decoding process using regular bins to parse a bitstream representative of a picture area comprising coding groups representative of sub-blocks of quantized coefficients of a transform block, wherein the decoding is done using CABAC decoding, and wherein the number of regular bins is determined based on a budget allocated for a transform block as being equal to 1.75 multiplied by a number of samples of the transform block.

12 . The non-transitory computer-readable storage medium of claim 11 , wherein the budget allocated is decremented each time a binary element is decoded using regular CABAC decoding mode.