IP Library Granted Patent US 12,470,710
Granted Patent B2
US 12,470,710 · App. 17/619,442 · Granted Nov 11, 2025

Unification of context-coded bins (CCB) count method

Inventors: Ya Chen (Cesson-Sevigne, FR); Fabrice Le Leannec (Betton, FR); Franck Galpin (Cesson-Sevigne, FR); Karam Naser (Cesson-Sevigne, FR)
Assignee: InterDigital CE Patent Holdings, SAS
H04N19/12H04N19/176H04N19/61H04N19/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,470,710
App. No.
17/619,442
Granted
Nov 11, 2025
Kind
B2
Abstract

In one implementation, the CCB counting methods are unified between the transform residual coding process and Transform Skip (TS) residual coding process. In one example, in TS residual coding, the CCB counting excludes the coeff_sign_flag so that syntax used for CCB count is unified for the two residual coding processes. In addition, a separate maximum number of context coded bins can be specified and used for coeff_sign_flag only. In another example, in TS residual coding, the maximum number of CCB count is reduced from TB_size*2 for a TB to TB_size*1.75, or more generally both the maximum CCB counts of the transform residual coding and TS residual coding are set to an identical value, so that the maximum CCB count is unified for the two residual coding processes.

Claims (33)

1 . A method of video encoding, comprising:

obtaining prediction residuals, for a block in a picture, to be encoded with a transform skip residual coding process;

counting a first number of context-coded bins used to encode a set of syntax elements associated with level information of said prediction residuals in said block, during said transform skip residual coding process, wherein said set of syntax elements indicates, for a prediction residual, at least one of significance of said prediction residual, whether an absolute value of said prediction residual is greater than a value and a parity of said prediction residual, wherein a maximum number of context-coded bins is used to limit said first number of context-coded bins, and wherein said set of syntax elements are context coded before said first number of context-coded bins reaches said maximum number of context-coded bins and then are bypass coded after said first number of context-coded bins exceeds said maximum number of context-coded bins;

counting a second number of context-coded bins used to encode a set of syntax flags indicating signs of significant prediction residuals in said block, during said transform skip residual coding process, wherein another maximum number of context-coded bins is used to limit said second number of context-coded bins, and wherein said set of syntax flags are context coded before said second number of context-coded bins reaches said another maximum number of context-coded bins and then are bypass coded after said second number of context-coded bins exceeds said another maximum number of context-coded bins; and

entropy encoding said set of syntax elements and said set of syntax flags for said prediction residuals of said block.

2 . The method of claim 1 , wherein said maximum number of context-coded bins is set to 1.75*TB size, where TB_size indicates a number of samples in said block.

3 . The method of claim 1 , wherein a syntax element indicating whether an absolute level of a prediction residual is greater than a value is excluded from counting said first number of context-coded bins.

4 . The method of claim 1 , wherein said another maximum number of context-coded bins depends on TB_size, where TB_size indicates a number of samples in said block.

5 . The method of claim 4 , wherein said another maximum number of context-coded bins is set to 0.5*TB size.

6 . An apparatus for video encoding, comprising one or more processors, wherein said one or more processors are configured to:

obtain prediction residuals, for a block in a picture, to be encoded with a transform skip residual coding process;

count a first number of context-coded bins used to encode a set of syntax elements associated with level information of said prediction residuals in said block, during said transform skip residual coding process, wherein said set of syntax elements indicates, for a prediction residual, at least one of significance of said prediction residual, whether an absolute value of said prediction residual is greater than a value and a parity of said prediction residual, wherein a maximum number of context-coded bins is used to limit said first number of context-coded bins, and wherein said set of syntax elements are context coded before said first number of context-coded bins reaches said maximum number of context-coded bins and then are bypass coded after said first number of context-coded bins exceeds said maximum number of context-coded bins;

count a second number of context-coded bins used to encode a set of syntax flags indicating signs of significant prediction residuals in said block, during said transform skip residual coding process, wherein another maximum number of context-coded bins is used to limit said second number of context-coded bins, and wherein said set of syntax flags are context coded before said second number of context-coded bins reaches said another maximum number of context-coded bins and then are bypass coded after said second number of context-coded bins exceeds said another maximum number of context-coded bins; and

entropy encode said set of syntax elements and said set of syntax flags for said prediction residuals of said block.

7 . The apparatus of claim 6 , wherein said maximum number of context-coded bins is set to 1.75*TB_size, where TB_size indicates a number of samples in said block.

8 . The apparatus of claim 6 , wherein a syntax element indicating whether an absolute level of a prediction residual is greater than a value is excluded from counting said first number of context-coded bins.

9 . The apparatus of claim 6 , wherein said another maximum number of context-coded bins depends on TB_size, where TB_size indicates a number of samples in said block.

10 . The apparatus of claim 9 , wherein said another maximum number of context-coded bins is set to 0.5*TB size.

11 . A method of video decoding, comprising:

counting a first number of context-coded bins used to decode a set of syntax elements associated with prediction residuals in a block, during a transform skip residual coding process, wherein said set of syntax elements indicates, for a prediction residual, at least one of significance of said prediction residual, whether an absolute value of said prediction residual is greater than a value and a parity of said prediction residual, wherein a maximum number of context-coded bins is used to limit said first number of context-coded bins, and wherein said set of syntax elements are context coded before said first number of context-coded bins reaches said maximum number of context-coded bins and then are bypass coded after said first number of context-coded bins exceeds said maximum number of context-coded bins;

counting a second number of context-coded bins used to decode a set of syntax flags indicating signs of significant prediction residuals in said block, during said transform skip residual coding process, wherein another maximum number of context-coded bins is used to limit said second number of context-coded bins, and wherein said set of syntax flags are context coded before said second number of context-coded bins reaches said another maximum number of context-coded bins and then are bypass coded after said second number of context-coded bins exceeds said another maximum number of context-coded bins; and

entropy decoding said set of syntax elements and said set of syntax flags for said prediction residuals of said block.

12 . The method of claim 11 , wherein said maximum number of context-coded bins is set to 1.75*TB size, where TB_size indicates a number of samples in said block.

13 . The method of claim 11 , wherein a syntax element indicating whether an absolute level of a prediction residual is greater than a value is excluded from counting said first number of context-coded bins.

14 . The method of claim 11 , wherein said another maximum number of context-coded bins depends on TB_size, where TB_size indicates a number of samples in said block.

15 . The method of claim 14 , wherein said another maximum number of context-coded bins is set to 0.5*TB size.

16 . An apparatus for video decoding, comprising one or more processors, wherein said one or more processors are configured to:

count a first number of context-coded bins used to decode a set of syntax elements associated with prediction residuals in a block, during a transform skip residual coding process, wherein said set of syntax elements indicates, for a prediction residual, at least one of significance of said prediction residual, whether an absolute value of said prediction residual is greater than a value and a parity of said prediction residual, wherein a maximum number of context-coded bins is used to limit said first number of context-coded bins, and wherein said set of syntax elements are context coded before said first number of context-coded bins reaches said maximum number of context-coded bins and then are bypass coded after said first number of context-coded bins exceeds said maximum number of context-coded bins;

count a second number of context-coded bins used to decode a set of syntax flags indicating signs of significant prediction residuals in said block, during said transform skip residual coding process, wherein another maximum number of context-coded bins is used to limit said second number of context-coded bins, and wherein said set of syntax flags are context coded before said second number of context-coded bins reaches said another maximum number of context-coded bins and then are bypass coded after said second number of context-coded bins exceeds said another maximum number of context-coded bins; and

entropy decode said set of syntax elements and said set of syntax flags for said prediction residuals of said block.

17 . The apparatus of claim 16 , wherein said maximum number of context-coded bins is set to 1.75*TB size, where TB_size indicates a number of samples in said block.

18 . The apparatus of claim 16 , wherein said another maximum number of context-coded bins depends on TB_size, where TB_size indicates a number of samples in said block.

19 . The apparatus of claim 16 , wherein said another maximum number of context-coded bins is set to 0.5*TB size.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 26, 2023
From: INTERDIGITAL VC HOLDINGS FRANCE, SAS
To: INTERDIGITAL CE PATENT HOLDINGS, SAS
Reel/Frame 064396/0118 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 21, 2021
From: CHEN, YA; LELEANNEC, FABRICE; GALPIN, FRANCK; NASER, KARAM
To: INTERDIGITAL VC HOLDINGS FRANCE, SAS
Reel/Frame 058446/0251 →
Priority Claims (1)
EP 19306161 · Sep 23, 2019 · regional
Continuity (1)
Related Publication 20220141466A1 · May 5, 2022
References Cited (13)
US 20190387231A1 · Coban · 2019 [cited by examiner]
CN 106416246A · 2017 [cited by applicant]
GB 2487078A · 2012 [cited by applicant]
JP 2022512090A · 2022 [cited by applicant]
WO WO2020139774A1 · 2020 [cited by applicant]
Chen et al. (“Algorithm description for Versatile Video Coding and Test Model 6 (VTM 6)”, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 Document: JVET-02002-v1 15th Meeting: Gothenbur… [cited by examiner]
Coban, “CE8(7)-related: Alignment of No. of context coded bins per coefficients for TS residual coding and transform coefficient coding”, Document: JVET-O1169, Joint Video Experts Team (JVET), of ITU-T SG 16 WP 3 and IS… [cited by applicant]
Chen et al., “Algorithm description for Versatile Video Coding and Test Model 6 (VTM 6)”, Document: JVET-O2002- v1, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 15th Meeting: Gothen… [cited by applicant]
Chen et al., Algorithm description for Versatile Video Coding and Test Model 1(VTM 1); Document: JVET-J1002-v2, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 10th Meeting: San Diego,… [cited by applicant]
Kato et al., “Non-CE7: Unification of CCB count method between transform residual and transform skip residual”, Document: JVET-O0409-v2, Joint Video Exploration Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/ W… [cited by applicant]
Kato et al., “Non-CE7: Unification of syntaxes after CCB count exceeds the maximum number between transform residual and transform skip residual”, Document: JVET-O0406-v2, Joint Video Exploration Team (JVET) of ITU-T SG… [cited by applicant]
Anonymous, “High Efficiency Coding”, Series H: Audiovisual and Multimedia Systems, Infrastructure of audiovisual services-Coding of moving video, ITU-T Telecommunication Standardization Sector of ITU, pp. 1-638, H.265, … [cited by applicant]
Chen et al., “CE7-related: Unification of CCB count method between transform residual and transform skip residual coding”, Document: JVET-P0402-v1, Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/S… [cited by applicant]