IP Library › Granted Patent US 12,563,199
Granted Patent B2
US 12,563,199 · App. 17/897,932 · Granted Feb 24, 2026

Context modeling constraints for block differential pulse-code modulation

Inventors: Meng Xu (San Jose, CA); Xiang Li (Saratoga, CA); Xiaozhong Xu (State College, PA); Shan Liu (San Jose, CA)
Assignee: TENCENT AMERICA LLC
H04N19/149H04N19/105H04N19/117H04N19/119H04N19/176H04N19/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,563,199
App. No.
17/897,932
Granted
Feb 24, 2026
Kind
B2
Abstract

A method of video encoding performed in a video encoder is provided. In the method, context modeling is performed to determine a context model for each of a number of bins of syntax elements corresponding to residues of a region of a transform skipped block in a coded picture. The transform skipped block is coded with Block Differential Pulse-code Modulation (BDPCM) and divided into a plurality of regions. The number of the bins of syntax elements being context coded does not exceed a maximum number of context coded bins set for the region. The maximum number of context coded bins is determined based on a comparison between a threshold and a number of quantized residues in the region. A bit stream including coded bits of the bins of syntax elements is generated based on the determined context models.

Claims (35)

1 . A method of video decoding performed in a video decoder, the method comprising:

receiving a bitstream including bins of syntax elements, the syntax elements corresponding to residuals of a plurality of regions of a transform skip block in an encoded image;

performing context modeling to determine a context model for each of a number of the bins of the syntax elements of a region of the plurality of regions, the number of the bins of the syntax elements of the region of the transform skip block that is context coded not exceeding a maximum number of context-coded bins set for the region of the plurality of regions of the transform skip block; and

decoding the number of the bins of the syntax elements based on the determined context model.

2 . The method of claim 1 , wherein the maximum number of context-coded bins set for the region is less than or equal to a number of the bins of the syntax elements of the region of the transform skip block.

3 . The method of claim 1 , wherein the maximum number of the context coded bins set for the region of the transform skip block is B×A, B being a positive number and A being a number of quantized residuals in the region.

4 . The method of claim 3 , wherein B is an integer.

5 . The method of claim 3 , wherein B is a fraction.

6 . The method of claim 3 , wherein B is set according to A.

7 . The method of claim 3 , wherein

the transform skip block is divided into the plurality of regions including the region;

the maximum number of context coded bins in each region of the plurality of regions of the transform skip block is B×A, B being the positive number and A being a number of quantized residuals in the respective region of the transform skip block.

8 . The method of claim 1 , further comprising:

decoding coded bits of a remaining number of the bins of the syntax elements that is not context coded for the region of the transform skip block based on an equal probability model.

9 . The method of claim 1 , wherein the transform skip block is associated with a current block that is coded with differential pulse-code modulation (BDPCM).

10 . A method of video encoding performed in a video encoder, the method comprising:

obtaining bins of syntax elements, the syntax elements corresponding to residuals of a plurality of regions of a transform skip block in an encoded image;

performing context modeling to determine a context model for each of a number of the bins of the syntax elements of a region of the plurality of regions, the number of the bins of the syntax elements of the region of the transform skip block that is context coded not exceeding a maximum number of context-coded bins set for the region of the plurality of regions of the transform skip block; and

encoding the number of the bins of the syntax elements based on the determined context model.

11 . The method of claim 10 , wherein the maximum number of context-coded bins set for the region is less than or equal to a number of the bins of the syntax elements of the region of the transform skip block.

12 . The method of claim 10 , wherein the maximum number of the context coded bins set for the region of the transform skip block is B×A, B being a positive number and A being a number of quantized residuals in the region.

13 . The method of claim 12 , wherein B is an integer.

14 . The method of claim 12 , wherein B is a fraction.

15 . The method of claim 12 , wherein B is set according to A.

16 . The method of claim 12 , wherein the transform skip block is divided into the plurality of regions including the region;

the maximum number of context coded bins in each region of the plurality of regions of the transform skip block is B×A, B being the positive number and A being a number of quantized residuals in the respective region of the transform skip block.

17 . The method of claim 10 , further comprising:

encoding a remaining number of bins of the syntax elements that is not context coded for the region of the transform skip block based on an equal probability model.

18 . The method of claim 10 , wherein the transform skip block is associated with a current block that is coded with differential pulse-code modulation (BDPCM).

19 . A non-transitory computer-readable storage medium storing instructions which when executed by a processor cause the processor to perform a video encoding method, the video encoding method comprising:

obtaining bins of syntax elements, the syntax elements corresponding to residuals of a plurality of regions of a transform skip block in an encoded image;

performing context modeling to determine a context model for each of a number of the bins of the syntax elements of a region of the plurality of regions, the number of the bins of the syntax elements of the region of the transform skip block that is context coded not exceeding a maximum number of context-coded bins set for the region of the plurality of regions of the transform skip block;

encoding the number of the bins of the syntax elements in a video bitstream based on the determined context model; and

transmitting the video bitstream.

20 . The non-transitory computer-readable storage medium of claim 19 , wherein the maximum number of context-coded bins set for the region is less than or equal to a number of the bins of the syntax elements of the region of the transform skip block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 29, 2022
From: XU, MENG; LI, XIANG; XU, XIAOZHONG; LIU, SHAN
To: TENCENT AMERICA LLC
Reel/Frame 060930/0584 →
Continuity (3)
Continuation 16710899 · Dec 11, 2019
Provisional Application 62785056 · Dec 26, 2018
Related Publication 20220417525A1 · Dec 29, 2022
References Cited (31)
US 5528238A · Nickerson · 1996 [cited by applicant]
US 10778977B2 · Wang et al. · 2020 [cited by applicant]
US 20070025448A1 · Cha et al. · 2007 [cited by applicant]
US 20080260025A1 · Wada · 2008 [cited by applicant]
US 20130182757A1 · Karczewicz et al. · 2013 [cited by applicant]
US 20150382003A1 · Gamei et al. · 2015 [cited by applicant]
US 20160080748A1 · Sasai · 2016 [cited by examiner]
US 20160353113A1 · Zhang · 2016 [cited by examiner]
US 20170064336A1 · Zhang · 2017 [cited by examiner]
US 20200068206A1 · Hsiang · 2020 [cited by examiner]
JP 2014515894A · 2014 [cited by applicant]
KR 101826353B1 · 2018 [cited by applicant]
WO WO2014053428A1 · 2014 [cited by examiner]
WO 2015179898A1 · 2015 [cited by applicant]
WO 2020058594A1 · 2020 [cited by applicant]
Japanese Office Action issued Jun. 20, 2022 in Application No. 2021-531592, with English Translation, pp. 1-17. [cited by applicant]
Tzu-Der Chuang, et al., “CE7-related: Constraints on context-coded bins for coefficient coding”, Joint Video experts Team (JVET) o f ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-L0145 (version 5), Oct. 8, 2018, … [cited by applicant]
Atsumichi Murakami, et al., “High-efficiency video coding technology HEVC/H.265 and its application”, Ohm Corporation, 1st Edition, Feb. 25, 2013 pp. 39-42, 145, 157-176, ISBN: 978-4-274-21329-8. [cited by applicant]
Weijia Zhu, et al., “CE7-related: Reduction for Context coded Bins in Transform Skip Mode”, Joint Video experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, JVET-O0575 (version 2), Jul. 5, 2019, pp. 1-… [cited by applicant]
Sadayasu Ono, et al., “High-Efficiency Encoding of Ubiquitous Technology Dynamic Images—MPEG-4 and H.264—,” first Edition, Apr. 20, 2005, Ohm Corporation, pp. 120-124, ISBN: 4-274-20060-4. [cited by applicant]
Matteo Naccari, et al., “Complexity reduction for residual DPCM in HEVC lossless coding,” JCTVC-M0439, Apr. 2013, pp. 1-6. [cited by applicant]
Mohsen Abdoli, et al., “AHG11: Block DPCM for Screen Content Coding,” JVET-L0078, Oct. 2018, pp. 1-7. [cited by applicant]
Seung-Hwan Kim and Andrew Segall, “Non-RCE1/Non-RCE2: Simplified level coding for Transform skip and lossless coding,” JCTVC-M0304, Apr. 2013. [cited by applicant]
Abdoli et al., “AHG11: Block DPCM for Screen Content Coding,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11, 12th Meeting, Macao, CN, Oct. 3-12, 2018, Document: JVET-L0078, pp. 1-7. [cited by applicant]
Supplementary European Search Report issued Nov. 2, 2022 in Application No. 19904605.3, pp. 1-12. [cited by applicant]
Xu X et al: “Description of Core Experiment 8 (CE8): Screen Content Coding Tools”, 124. MPEG Meeting; Oct. 8, 2018-Oct. 12, 2018; Macao; (Motion Picture Expert Group or ISO/IEC JTC1/SC29/WG11), No. m45210, pp. 1-14. [cited by applicant]
Vivienne Sze et al: “High Throughput CABAC Entropy Coding in HEVC”, IEEE Transactions on Circuits and Systems for Video Technology, IEEE, USA, vol. 22, No. 12, Dec. 1, 2012, pp. 1-14. [cited by applicant]
Nguyen T et al: “Reduced-complexity entropy coding of transform coefficient levels using a combination of VLC and PIPE”, 4. JCT-VC Meeting; Jan. 20, 2011-Jan. 28, 2011; Daegu; (Joint Collaborative Team on Video Coding o… [cited by applicant]
Abdoli M et al: “CE8: BDPCM with modified binarization (test 8.3.2)”, 13. JVET Meeting; Jan. 9, 2019-Jan. 18, 2019; Marrakech; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG11 and ITU-T SG.16 ),No. JVET-M0058… [cited by applicant]
Abdoli M et al: 11CE8: BDPCM with horizontal/vertical predictor and independently decodable areas (test 8. 3. lb) 11, 13. JVET Meeting; Jan. 9, 2019-Jan. 18, 2019; Marrakech; (The Joint Video Exploration Team of ISO/IEC… [cited by applicant]
Abdoli M et al: 11CE8: BDPCM with LOCO-I and independently decodable areas (test 8. 3. la) 11, 13. JVET Meeting; Jan. 9, 2019-Jan. 18, 2019; Marrakech; (The Joint Video Exploration Team of ISO/IEC JTC1/SC29/WG11 and ITU… [cited by applicant]