IP Library › Granted Patent US 12,563,194
Granted Patent B2
US 12,563,194 · App. 17/473,366 · Granted Feb 24, 2026

Sub-block transform in transform skip mode

Inventors: Hongbin Liu (Beijing, CN); Li Zhang (San Diego, CA); Kai Zhang (San Diego, CA); Jizheng Xu (San Diego, CA); Weijia Zhu (San Diego, CA); Yue Wang (Beijing, CN)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/122H04N19/105H04N19/119H04N19/13H04N19/14H04N19/157H04N19/176H04N19/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,563,194
App. No.
17/473,366
Filed
Sep 13, 2021
Granted
Feb 24, 2026
Kind
B2
Examiner
DANG, PHILIP
Art Unit
2488
USPC
375/240.02
Abstract

A method for video processing includes determining, based on a first indication, whether a sub-block residual coding scheme is applied to residual of a current video block in a transform skip mode, the sub-block residual coding scheme splitting the residual of the current video block into multiple sub-blocks and a subset of the multiple sub-blocks have non-zero coefficients; determining, based on a second indication, a specific split pattern to be applied to the residual of the current video block, in response to the sub-block residual coding scheme being applied to the residual of the current video block; deriving, based on a third indication, the subset of the multiple sub-blocks which have non-zero coefficients; and performing a conversion on the residue of the current video block based on the determined subset of sub-blocks having non-zero coefficients.

Claims (59)

1 . A method of processing video data, comprising:

determining whether a sub-block residual coding scheme is applied to residual of a current video block of a video based on a block dimension of the current video block, wherein the current video block is coded in a transform skip mode, in the transform skip mode, a transform is skipped on a prediction residual between the current video block and a reference video block, and the sub-block residual coding scheme splits the residual of the current video block into multiple sub-blocks and a subset of the multiple sub-blocks has non-zero coefficients;

determining a specific split pattern to be applied to the residual of the current video block, in response to the sub-block residual coding scheme being applied to the residual of the current video block;

deriving the subset of the multiple sub-blocks which has non-zero coefficients; and

performing a conversion between the current video block and a bitstream of the video based on the subset of the multiple sub-blocks having non-zero coefficients,

wherein a first flag indicating whether the sub-block residual coding scheme is enabled is included in at least one of a sequence parameter set (SPS), a video parameter set (VPS), a picture parameter set (PPS), a slice header, a tile group header, a coding unit (CU) level, or a block level,

wherein the first flag included in the CU level or in the block level is coded with a context-based adaptive binary arithmetic coding (CABAC) engine,

wherein the subset of the multiple sub-blocks which has non-zero coefficients is derived implicitly, and

wherein the sub-block residual coding scheme is not allowed in response to a width of the current video block being smaller than threshold 5 (th5) and a height of the current video block being smaller than threshold 6 (th6), wherein th5=th6=8.

2 . The method of claim 1 , wherein one of the sub-blocks of the residual of the current video block has a size of one of the following: W/2*H, W*H/2, W/4*H or W*H/4, W and H representing a width and height of the current video block respectively.

3 . The method of claim 1 , wherein multiple syntax elements are included in the bitstream to indicate the specific split pattern applied to the residual of current video block.

4 . The method of claim 3 , wherein the multiple syntax elements comprise a first syntax element which indicates whether a first split pattern in which a size of one of the sub-blocks is ½ size of the current video block or a second split pattern in which a size of one of the sub-blocks is ¼ size of the current video block is applied.

5 . The method of claim 3 , wherein the multiple syntax elements comprise a second syntax element which indicates a direction in which the residual of current video block is split into the multiple sub-blocks, wherein the direction comprises one of a horizontal direction or a vertical direction.

6 . The method of claim 1 , wherein K1 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients are coded in a transform skip mode, and K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients employ a transform, wherein K1>=0 and K2>=0.

7 . The method of claim 6 , wherein the K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients which employ the transform are derived implicitly.

8 . The method of claim 1 , wherein a fourth syntax element indicating whether the transform skip mode is applied to the current video block is included in the bitstream, or a determination of the transform skip mode being applied to the current video block is derived implicitly.

9 . The method of claim 1 , wherein the conversion includes encoding the current video block into the bitstream.

10 . The method of claim 1 , wherein the conversion includes decoding the current video block from the bitstream.

11 . An apparatus for processing video data comprising a processor and a non-transitory memory with instructions thereon, wherein the instructions upon execution by the processor, cause the processor to:

determine whether a sub-block residual coding scheme is applied to residual of a current video block of a video based on a block dimension of the current video block, wherein the current video block is coded in a transform skip mode, in the transform skip mode, a transform is skipped on a prediction residual between the current video block and a reference video block, and the sub-block residual coding scheme splits the residual of the current video block into multiple sub-blocks and a subset of the multiple sub-blocks has non-zero coefficients;

determine a specific split pattern to be applied to the residual of the current video block, in response to the sub-block residual coding scheme being applied to the residual of the current video block;

derive the subset of the multiple sub-blocks which has non-zero coefficients; and

perform a conversion between the current video block and a bitstream of the video based on the subset of the multiple sub-blocks having non-zero coefficients,

wherein a first flag indicating whether the sub-block residual coding scheme is enabled is included in at least one of a sequence parameter set (SPS), a video parameter set (VPS), a picture parameter set (PPS), a slice header, a tile group header, a coding unit (CU) level, or a block level,

wherein the first flag included in the CU level or in the block level is coded with a context-based adaptive binary arithmetic coding (CABAC) engine,

wherein the subset of the multiple sub-blocks which has non-zero coefficients is derived implicitly, and

wherein the sub-block residual coding scheme is not allowed in response to a width of the current video block being smaller than threshold 5 (th5) and a height of the current video block being smaller than threshold 6 (th6), wherein th5-th6-8.

12 . The apparatus of claim 11 , wherein one of the sub-blocks of the residual of the current video block has a size of one of the following: W/2*H, W*H/2, W/4*H or W*H/4, W and H representing a width and height of the current video block respectively,

wherein multiple syntax elements are included in the bitstream to indicate the specific split pattern applied to the residual of current video block,

wherein the multiple syntax elements comprise a first syntax element which indicates whether a first split pattern in which a size of one of the sub-blocks is ½ size of the current video block or a second split pattern in which a size of one of the sub-blocks is ¼ size of the current video block is applied, and

wherein the multiple syntax elements comprise a second syntax element which indicates a direction in which the residual of current video block is split into the multiple sub-blocks, wherein the direction comprises one of a horizontal direction or a vertical direction.

13 . A non-transitory computer-readable storage medium storing instructions that cause a processor to:

determine whether a sub-block residual coding scheme is applied to residual of a current video block of a video based on a block dimension of the current video block, wherein the current video block is coded in a transform skip mode, in the transform skip mode, a transform is skipped on a prediction residual between the current video block and a reference video block, and the sub-block residual coding scheme splits the residual of the current video block into multiple sub-blocks and a subset of the multiple sub-blocks has non-zero coefficients;

determine a specific split pattern to be applied to the residual of the current video block, in response to the sub-block residual coding scheme being applied to the residual of the current video block;

derive the subset of the multiple sub-blocks which has non-zero coefficients; and

perform a conversion between the current video block and a bitstream of the video based on the subset of the multiple sub-blocks having non-zero coefficients,

wherein a first flag indicating whether the sub-block residual coding scheme is enabled is included in at least one of a sequence parameter set (SPS), a video parameter set (VPS), a picture parameter set (PPS), a slice header, a tile group header, a coding unit (CU) level, or a block level,

wherein the first flag included in the CU level or in the block level is coded with a context-based adaptive binary arithmetic coding (CABAC) engine,

wherein the subset of the multiple sub-blocks which has non-zero coefficients is derived implicitly, and

wherein the sub-block residual coding scheme is not allowed in response to a width of the current video block being smaller than threshold 5 (th5) and a height of the current video block being smaller than threshold 6 (th6), wherein th5=th6=8.

14 . The non-transitory computer-readable storage medium of claim 13 , wherein one of the sub-blocks of the residual of the current video block has a size of one of the following: W/2*H, W*H/2, W/4*H or W*H/4, W and H representing a width and height of the current video block respectively,

wherein multiple syntax elements are included in the bitstream to indicate the specific split pattern applied to the residual of current video block,

wherein the multiple syntax elements comprise a first syntax element which indicates whether a first split pattern in which a size of one of the sub-blocks is ½ size of the current video block or a second split pattern in which a size of one of the sub-blocks is ¼ size of the current video block is applied, and

wherein the multiple syntax elements comprise a second syntax element which indicates a direction in which the residual of current video block is split into the multiple sub-blocks, wherein the direction comprises one of a horizontal direction or a vertical direction.

15 . A non-transitory computer-readable recording medium storing a bitstream of a video which is generated by a method performed by a video processing apparatus, wherein the method comprises:

determining whether a sub-block residual coding scheme is applied to residual of a current video block of the video based on a block dimension of the current video block, wherein the current video block is coded in a transform skip mode, in the transform skip mode, a transform is skipped on a prediction residual between the current video block and a reference video block, and the sub-block residual coding scheme splits the residual of the current video block into multiple sub-blocks and a subset of the multiple sub-blocks has non-zero coefficients;

determining a specific split pattern to be applied to the residual of the current video block, in response to the sub-block residual coding scheme being applied to the residual of the current video block;

deriving the subset of the multiple sub-blocks which has non-zero coefficients; and

generating the bitstream based on the subset of the multiple sub-blocks having non-zero coefficients,

wherein a first flag indicating whether the sub-block residual coding scheme is enabled is included in at least one of a sequence parameter set (SPS), a video parameter set (VPS), a picture parameter set (PPS), a slice header, a tile group header, a coding unit (CU) level, or a block level,

wherein the first flag included in the CU level or in the block level is coded with a context-based adaptive binary arithmetic coding (CABAC) engine,

wherein the subset of the multiple sub-blocks which has non-zero coefficients is derived implicitly, and

wherein the sub-block residual coding scheme is not allowed in response to a width of the current video block being smaller than threshold 5 (th5) and a height of the current video block being smaller than threshold 6 (th6), wherein th5=th6=8.

16 . The apparatus of claim 11 , wherein K1 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients are coded in a transform skip mode, and K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients employ a transform, wherein K1>=0 and K2>=0, and

wherein the K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients which employ the transform are derived implicitly.

17 . The non-transitory computer-readable storage medium of claim 13 , wherein K1 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients are coded in a transform skip mode, and K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients employ a transform, wherein K1>=0 and K2>=0, and

wherein the K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients which employ the transform are derived implicitly.

18 . The non-transitory computer-readable recording medium of claim 15 , wherein K1 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients are coded in a transform skip mode, and K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients employ a transform, wherein K1>=0 and K2>=0, and

wherein the K2 sub-blocks of the subset of the multiple sub-blocks which has non-zero coefficients which employ the transform are derived implicitly.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2021
From: ZHANG, LI; ZHANG, KAI; XU, JIZHENG; ZHU, WEIJIA
To: BYTEDANCE INC.
Reel/Frame 057465/0919 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2021
From: LIU, HONGBIN; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 057466/0001 →
Priority Claims (2)
WO PCT/CN2019/077942 · Mar 13, 2019 · international
WO PCT/CN2019/082428 · Apr 12, 2019 · international
Continuity (2)
Continuation PCTCN2020079245 · Mar 13, 2020
Related Publication 20220030240A1 · Jan 27, 2022
References Cited (110)
US 9215470B2 · Karczewicz et al. · 2015 [cited by applicant]
US 9451254B2 · Joshi · 2016 [cited by examiner]
US 9628795B2 · Zhang et al. · 2017 [cited by applicant]
US 9736454B2 · Hannuksela · 2017 [cited by examiner]
US 9756336B2 · Zhang et al. · 2017 [cited by applicant]
US 9787990B2 · Gokhale · 2017 [cited by examiner]
US 9819965B2 · Puri · 2017 [cited by examiner]
US 9883198B2 · Puri · 2018 [cited by examiner]
US 9906813B2 · Zhang et al. · 2018 [cited by applicant]
US 10165252B2 · An et al. · 2018 [cited by applicant]
US 10230980B2 · Liu et al. · 2019 [cited by applicant]
US 10257539B2 · An et al. · 2019 [cited by applicant]
US 10271048B2 · Zhang et al. · 2019 [cited by applicant]
US 10334281B2 · Zhang et al. · 2019 [cited by applicant]
US 10390044B2 · Karczewicz et al. · 2019 [cited by applicant]
US 10404988B2 · Ye et al. · 2019 [cited by applicant]
US 10491922B2 · Zhao · 2019 [cited by examiner]
US 10587859B2 · An et al. · 2020 [cited by applicant]
US 10609423B2 · Chuang et al. · 2020 [cited by applicant]
US 10666948B2 · Rosewarne · 2020 [cited by examiner]
US 10701358B2 · Zhao · 2020 [cited by examiner]
US 10721489B2 · Chen · 2020 [cited by examiner]
US 10728557B2 · Sarwer · 2020 [cited by examiner]
US 10743027B2 · Zheng · 2020 [cited by examiner]
US 10750182B2 · Cheong · 2020 [cited by examiner]
US 10771811B2 · Liu et al. · 2020 [cited by applicant]
US 10798382B2 · Zhao · 2020 [cited by examiner]
US 10798419B2 · Cheong · 2020 [cited by examiner]
US 10812806B2 · Zhang et al. · 2020 [cited by applicant]
US 10904580B2 · Huang · 2021 [cited by examiner]
US 10904581B2 · Lee · 2021 [cited by examiner]
US 10911761B2 · Chen · 2021 [cited by examiner]
US 10939107B2 · Sarwer · 2021 [cited by examiner]
US 11032542B2 · Bordes · 2021 [cited by examiner]
US 11044471B2 · Lee · 2021 [cited by examiner]
US 11082708B2 · Zhang · 2021 [cited by examiner]
US 11218704B2 · Lim · 2022 [cited by examiner]
US 11290715B2 · Lim · 2022 [cited by examiner]
US 11323705B2 · Lee · 2022 [cited by examiner]
US 11350107B2 · Jun · 2022 [cited by examiner]
US 11368722B2 · Lee · 2022 [cited by examiner]
US 11375185B2 · Lee · 2022 [cited by examiner]
US 11375191B2 · Thoreau · 2022 [cited by examiner]
US 11445186B2 · Lee · 2022 [cited by examiner]
US 11445215B2 · Lee · 2022 [cited by examiner]
US 11509907B2 · Jun · 2022 [cited by examiner]
US 11563954B2 · Jun · 2023 [cited by examiner]
US 11616976B2 · Lim · 2023 [cited by examiner]
US 11677940B2 · Lim · 2023 [cited by examiner]
US 11743456B2 · Lee · 2023 [cited by examiner]
US 11805256B2 · Lim · 2023 [cited by examiner]
US 11831910B2 · Ko · 2023 [cited by examiner]
US 12126802B2 · Liu et al. · 2024 [cited by applicant]
US 20130343455A1 · Yamamoto · 2013 [cited by examiner]
US 20140301463A1 · Rusanovskyy · 2014 [cited by examiner]
US 20160286232A1 · Li et al. · 2016 [cited by applicant]
US 20170280161A1 · Cai et al. · 2017 [cited by applicant]
US 20180014017A1 · Li et al. · 2018 [cited by applicant]
US 20180103252A1 · Hsieh et al. · 2018 [cited by applicant]
US 20180192072A1 · Chen et al. · 2018 [cited by applicant]
US 20180352226A1 · An et al. · 2018 [cited by applicant]
US 20190149821A1 · Moon et al. · 2019 [cited by applicant]
US 20190222865A1 · Zhang et al. · 2019 [cited by applicant]
US 20190306502A1 · Gadde et al. · 2019 [cited by applicant]
US 20190364278A1 · Lee · 2019 [cited by examiner]
US 20200045336A1 · Xiu et al. · 2020 [cited by applicant]
US 20200120336A1 · Racape · 2020 [cited by examiner]
US 20200195920A1 · Racape · 2020 [cited by examiner]
US 20200236362A1 · Lee · 2020 [cited by examiner]
US 20200267418A1 · Chuang et al. · 2020 [cited by applicant]
US 20200336738A1 · Xiu et al. · 2020 [cited by applicant]
US 20200374543A1 · Liu et al. · 2020 [cited by applicant]
US 20210006790A1 · Zhang et al. · 2021 [cited by applicant]
US 20210006803A1 · Zhang et al. · 2021 [cited by applicant]
US 20210014488A1 · Ko · 2021 [cited by examiner]
US 20210029356A1 · Zhang et al. · 2021 [cited by applicant]
US 20210029368A1 · Zhang et al. · 2021 [cited by applicant]
US 20210076050A1 · Zhang et al. · 2021 [cited by applicant]
US 20210092436A1 · Zhang et al. · 2021 [cited by applicant]
US 20210136364A1 · Ko · 2021 [cited by examiner]
US 20220007057A1 · Liu et al. · 2022 [cited by applicant]
CN 104272735A · 2015 [cited by applicant]
CN 109328461A · 2019 [cited by applicant]
CN 113632493B · 2024 [cited by applicant]
DE 60036288T2 · 2008 [cited by examiner]
EP 2574056A2 · 2013 [cited by applicant]
EP 2866443A1 · 2015 [cited by applicant]
EP 2652954B1 · 2016 [cited by applicant]
JP 2013187869A · 2013 [cited by applicant]
WO 2010131903A2 · 2010 [cited by applicant]
WO 2011071342A2 · 2011 [cited by applicant]
WO 2011074919A2 · 2011 [cited by applicant]
WO 2018026118A1 · 2018 [cited by applicant]
WO 2018045332A1 · 2018 [cited by applicant]
WO 2019027200A1 · 2019 [cited by applicant]
ITU-T, H.265 (Year: 2016). [cited by examiner]
JVET-M0140 (Year: 2019). [cited by examiner]
JVET-M0501 (Year: 2019). [cited by examiner]
Bross et al. ““Versatile Video Coding (Draft 4), ”” Joint Video Experts Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 1113th Meeting: Marrakech, MA, Jan. 9-18, 2019, document JVET-M1001, 2019. [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, 7th Meeting: Torino, IT, Jul. 13-21, 2017, document J… [cited by applicant]
“Information Technology—High Efficiency Coding and Media Delivery in Heterogeneous Environments—Part 2: High Efficiency Video Coding” Apr. 20, 2018, ISO/DIS 23008, 4th Edition. [cited by applicant]
Rosewarne et al. “High Efficiency Video Coding (HEVC) Test Model 16 (HM 16) Improved Encoder Description Update 7,” Joint Collaborative Team on Video Coding (JCT-VC) ITU-T SG 16 WP3 and ISO/IEC JTC1/SC29/WG11, 25th Meet… [cited by applicant]
Tsukuba et al. ““EE2.7-related: On Secondary Transform When Primary Transform is Skipped,”” Joint Video Exploration Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 113rd Meeting: Geneva, CH, May 26-Jun. 1, 201… [cited by applicant]
Zhao et al. ““CE6: Sub-block transform for inter blocks (Test 6.4.1), ”” Joint Video Experts Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 1113th Meeting: Marrakech, MA, Jan. 9-18, 2019, document JVET-M0140,… [cited by applicant]
Zhao et al. ““CE6 related: Unification of Transform Skip Mode and MTS,”” Joint Video Experts Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 1113th Meeting: Marrakech, MA, Jan. 9-18, 2019, document JVET-M0501,… [cited by applicant]
JEM-7.0: https://jvet.hhi.fraunhofer.de/svn/svn_HMJEMSoftware/tags/ HM-16.6-JEM-7.0. [cited by applicant]
https://vcgit.hhi.fraunhofer.de/jvet/VVCSoftware_VTM/tags/VTM-4.0. [cited by applicant]
International Search Report and Written Opinion from PCT/CN2020/079235 dated Jun. 16, 2020 (10 pages). [cited by applicant]
International Search Report and Written Opinion from PCT/CN2020/079245 dated Jun. 16, 2020 (10 pages). [cited by applicant]
Non-Final Office Action from U.S. Appl. No. 17/473,440 dated Aug. 30, 2023. [cited by applicant]