IP Library › Granted Patent US 12,666,026
Granted Patent B2
US 12,666,026 · 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 12,666,026
App. No.
17/438,040
Filed
Sep 10, 2021
Granted
Jun 23, 2026
Kind
B2
Art Unit
2424
USPC
375/240.03
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.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2023
From: LELEANNEC, FABRICE; ROBERT, ANTOINE; CHEN, YA
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 063209/0719 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 4, 2023
From: INTERDIGITAL VC HOLDINGS, INC.
To: INTERDIGITAL MADISON PATENT HOLDINGS, SAS
Reel/Frame 062291/0394 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 2, 2022
From: LELEANNEC, FABRICE; ROBERT, ANTOINE; CHEN, YA
To: INTERDIGITAL VC HOLDINGS, INC.
Reel/Frame 061629/0192 →
Priority Claims (3)
EP 19305292 · Mar 12, 2019 · regional
EP 19305645 · May 21, 2019 · regional
EP 19305649 · May 23, 2019 · regional
Continuity (1)
Related Publication 20220150501A1 · May 12, 2022
References Cited (32)
US 20080151998A1 · He · 2008 [cited by applicant]
US 20100220783A1 · Mallat et al. · 2010 [cited by applicant]
US 20130182757A1 · Karczewicz et al. · 2013 [cited by applicant]
US 20140307789A1 · Kim · 2014 [cited by examiner]
US 20160080749A1 · He et al. · 2016 [cited by applicant]
US 20160330479A1 · Liu · 2016 [cited by examiner]
US 20170064336A1 · Zhang et al. · 2017 [cited by applicant]
US 20180176581A1 · Huang et al. · 2018 [cited by applicant]
US 20200068206A1 · Hsiang · 2020 [cited by examiner]
US 20200244995A1 · Hsiang · 2020 [cited by examiner]
US 20200267412A1 · Karczewicz · 2020 [cited by examiner]
US 20210337235A1 · Choi · 2021 [cited by examiner]
US 20220116617A1 · Yoo · 2022 [cited by examiner]
US 20240146964A1 · Choi · 2024 [cited by examiner]
CN 103733622A · 2014 [cited by applicant]
CN 104272735A · 2015 [cited by applicant]
CN 107710759A · 2018 [cited by applicant]
EP 2805487A1 · 2014 [cited by applicant]
WO 2012172114A1 · 2012 [cited by applicant]
WO 2016123488A1 · 2016 [cited by applicant]
WO 2019027074A1 · 2019 [cited by applicant]
WO 2019029951A1 · 2019 [cited by applicant]
Anonymous, “Information Technology—Generic Coding of Moving Pictures and Associated Audio Information: Video”, International Organization for Standardization (ISO) and the International Electrotechnical Commission (IEC)… [cited by applicant]
Anonymous, “Information technology—Generic coding of moving pictures and associated audio information: Systems”, International Telecommunication Union, ITU-T Telecommunication Standardization Sector of ITU, Series H: Au… [cited by applicant]
Bross et al., “CE8: Residual Coding for Transform Skip Mode (CE8-4.3a, CE8-4.3b, CE8-4.4a, and CE8-4.4b)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document JVET-N0280, 14th Mee… [cited by applicant]
Chen et al., “Algorithm Description of Joint Exploration Test Model 7 (JEM 7)”, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document JVET-G1001-v1, 7th Meeting: Torino, Italy, … [cited by applicant]
Albrecht et al., “Description of SDR, HDR, and 360° video coding technology proposal by Fraunhofer HHI”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 Document JVET-J0014-v4, 10th Mee… [cited by applicant]
Sullivan et al., “JVET Ad hoc group report: Project management”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP3 and ISO/IEC JTC 1/SC 29/WG 11, Document: JVET-M0001-v1, 13th Meeting: Marrakech, Morrocco, Jan. 9, 2019… [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 4 (VTM 4)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, Document JVET-M1002-v1, 13th Meeting: Marrakec… [cited by applicant]
Anonymous, “Reference software for ITU-T H.265 high efficiency video coding”, InternationalUnion, ITU-T Telecommunication Standardization Sector of ITU, Series H: Audiovisual andInfrastructure of audiovisual services—Co… [cited by applicant]
Chen et al., “Algorithm Description for Versatile Video Coding and Test Model 4 (VTM 4)”, JVET-M1002-V2, Editors, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 13th Meeting: Marrakec… [cited by applicant]
Nguyen et al., “Transform Coding Techniques in HEVC”, IEEE Journal of Selected Topics in Signal Processing, vol. 7, No. 6, Dec. 2013, pp. 978-989. [cited by applicant]