IP Library › Granted Patent US 12,219,138
Granted Patent B2
US 12,219,138 · App. 17/457,473 · Granted Feb 4, 2025

Simplified transform coding tools

Inventors: Kai Zhang (San Diego, CA); Li Zhang (San Diego, CA); Hongbin Liu (Beijing, CN); Zhipin Deng (Beijing, CN); Yang Wang (Beijing, CN); Yue Wang (Beijing, CN)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/122H04N19/176H04N19/18H04N19/625
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,219,138
App. No.
17/457,473
Granted
Feb 4, 2025
Kind
B2
Abstract

Devices, systems and methods for digital video coding, which includes using multiple transforms, are described. In a representative aspect, a method for video processing includes selecting, as part of a multiple transform selection (MTS) process, a common transform as both a vertical transform and a horizontal transform, and applying, as part of performing a conversion between a current block of a video and a bitstream representation of the video, the vertical transform and the horizontal transform to the current block.

Claims (45)

1. A method of processing video data, comprising:

determining, for a current transform block of a video whether to apply a transform coefficient zero-out based on an implicit selected transform of a multiple transform selection process for a primary transform; and

performing, based on the determining, a conversion between the current transform block and a bitstream of the video,

wherein the implicit selected transform of the multiple transform selection process is in an absence of one or more transform indices,

wherein the transform coefficient zero-out is applied when (a) a size of the current transform block is M×32 or 32×N and (b) the current transform block is coded with the implicit selected transform,

wherein M and N are positive integers, M≤32, and N≤32, and

wherein one or more transform matrices applied to the current transform block comprise at least one of a horizontal transform matrix or a vertical transform matrix that is based on a set of representative coefficients of the current transform block.

2. The method of claim 1 , wherein in response to the transform coefficient zero-out being applied to the current transform block with a size M×32, when M=32 only left 16 columns and top 16 rows of transform coefficients of the current transform block have non-zero coefficients.

3. The method of claim 1 , wherein in response to the transform coefficient zero-out being applied to the current transform block with a size 32×N, when N=32 only left 16 columns and top 16 rows of transform coefficients of the current transform block have non-zero coefficients.

4. The method of claim 1 , wherein the set of representative coefficients comprises partial of all coefficients of the current transform block.

5. The method of claim 1 , wherein the one or more transform matrices is based on a function of the set of representative coefficients, and an output of the function is a number of the set of representative coefficients.

6. The method of claim 5 , wherein the horizontal transform matrix comprises a first transform matrix and the vertical transform matrix comprises a second transform matrix when the number is even, and wherein the horizontal transform matrix comprises a third transform matrix and the vertical transform matrix comprises a fourth transform matrix when the number is odd.

7. The method of claim 6 , wherein the first transform matrix is identical to the second transform matrix and the third transform matrix is identical to the fourth transform matrix.

8. The method of claim 6 , wherein each of the first transform matrix, the second transform matrix, the third transform matrix, and the fourth transform matrix is one of a Discrete Cosine Transform (DCT) of Type II (DCT-II) or a Discrete Sine Transform (DST) of Type VII (DST-VII).

9. The method of claim 7 , wherein the first transform matrix is different from the third transform matrix.

10. The method of claim 8 , wherein the first transform matrix and the second transform matrix are the Discrete Sine Transform (DST) of Type VII (DST-VII), and the third transform matrix and the fourth transform matrix are the Discrete Cosine Transform (DCT) of Type II (DCT-II).

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

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

13. 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, for a current transform block of a video, whether to apply a transform coefficient zero-out based on an implicit selected transform of a multiple transform selection process for a primary transform; and

perform, based on determining whether to apply the transform coefficient zero-out, a conversion between the current transform block and a bitstream of the video,

wherein the implicit selected transform of the multiple transform selection process is in an absence of one or more transform indices,

wherein the transform coefficient zero-out is applied when (a) a size of the current transform block is M×32 or 32×N and (b) the current transform block is coded with the implicit selected transform,

wherein M and N are positive integers, M≤32, and N≤32, and

wherein one or more transform matrices applied to the current transform block comprises at least one of a horizontal transform matrix or a vertical transform matrix that is based on a set of representative coefficients of the current transform block.

14. The apparatus of claim 13 , wherein in response to the transform coefficient zero-out being applied to the current transform block with a size M×32, when M=32 only left 16 columns and top 16 rows of transform coefficients of the current transform block have non-zero coefficients.

15. The apparatus of claim 13 , wherein in response to the transform coefficient zero-out being applied to the current transform block with a size 32×N, when N=32 only left 16 columns and top 16 rows of transform coefficients of the current transform block have non-zero coefficients.

16. The apparatus of claim 13 , wherein the set of representative coefficients comprises partial of all coefficients of the current transform block.

17. The apparatus of claim 13 , wherein the one or more transform matrices is based on a function of the set of representative coefficients, and an output of the function is a number of the set of representative coefficients.

18. The apparatus of claim 17 , wherein the horizontal transform matrix comprises a first transform matrix and the vertical transform matrix comprises a second transform matrix when the number is even, and wherein the horizontal transform matrix comprises a third transform matrix and the vertical transform matrix comprises a fourth transform matrix when the number is odd.

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

determine, for a current transform block of a video, whether to apply a transform coefficient zero-out based on an implicit selected transform of a multiple transform selection process for a primary transform; and

perform, based on determining whether to apply the transform coefficient zero-out, a conversion between the current transform block and a bitstream of the video,

wherein the implicit selected transform of the multiple transform selection process is in an absence of one or more transform indices,

wherein the transform coefficient zero-out is applied when (a) a size of the current transform block is M×32 or 32×N and (b) the current transform block is coded with the implicit selected transform,

wherein M and N are positive integers, M≤32, and N≤32, and

wherein one or more transform matrices applied to the current transform block comprise at least one of a horizontal transform matrix or a vertical transform matrix that is based on a set of representative coefficients of the current transform block.

20. A method for storing a bitstream of a video, comprising:

determining, for a current transform block of the video, whether to apply a transform coefficient zero-out based on an implicit selected transform of a multiple transform selection process for a primary transform;

generating the bitstream of the video based on the determining; and

storing the bitstream in a non-transitory computer-readable recording medium,

wherein the implicit selected transform of the multiple transform selection process is in an absence of one or more transform indices,

wherein the transform coefficient zero-out is applied when (a) a size of the current transform block is M×32 or 32×N and (b) the current transform block is coded with the implicit selected transform,

wherein M and N are positive integers, M≤32, and N≤32, and

wherein one or more transform matrices applied to the current transform block comprise at least one of a horizontal transform matrix or a vertical transform matrix that is based on a set of representative coefficients of the current transform block.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2021
From: ZHANG, KAI; ZHANG, LI
To: BYTEDANCE INC.
Reel/Frame 058278/0866 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 3, 2021
From: LIU, HONGBIN; DENG, ZHIPIN; WANG, YANG; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 058278/0922 →
Priority Claims (2)
WO PCT/CN2019/090261 · Jun 6, 2019 · international
WO PCT/CN2019/101793 · Aug 21, 2019 · international
Continuity (2)
Continuation PCTCN2020094905 · Jun 8, 2020
Related Publication 20220094930A1 · Mar 24, 2022
References Cited (115)
US 8274514B1 · Martino · 2012 [cited by applicant]
US 8340193B2 · Lu et al. · 2012 [cited by applicant]
US 9661338B2 · Karczewicz et al. · 2017 [cited by applicant]
US 9883184B2 · Rapaka et al. · 2018 [cited by applicant]
US 10057578B2 · Rapaka et al. · 2018 [cited by applicant]
US 10200719B2 · Zhang et al. · 2019 [cited by applicant]
US 10382768B2 · Huang et al. · 2019 [cited by applicant]
US 10405000B2 · Kao et al. · 2019 [cited by applicant]
US 10419763B2 · Huang et al. · 2019 [cited by applicant]
US 10440399B2 · Karczewicz et al. · 2019 [cited by applicant]
US 10506254B2 · Li et al. · 2019 [cited by applicant]
US 10560723B2 · Zhang et al. · 2020 [cited by applicant]
US 10574993B2 · Zhang et al. · 2020 [cited by applicant]
US 10582203B2 · Huang et al. · 2020 [cited by applicant]
US 10609367B2 · Zhao et al. · 2020 [cited by applicant]
US 10609414B2 · Zhang et al. · 2020 [cited by applicant]
US 10652576B2 · Li et al. · 2020 [cited by applicant]
US 10666937B2 · Zhao et al. · 2020 [cited by applicant]
US 11647214B2 · Said · 2023 [cited by examiner]
US 20090074053A1 · Narasimhan et al. · 2009 [cited by applicant]
US 20120287989A1 · Budagavi et al. · 2012 [cited by applicant]
US 20130266233A1 · Kondo · 2013 [cited by applicant]
US 20130308708A1 · Sugio et al. · 2013 [cited by applicant]
US 20130343464A1 · Van Der Auwera et al. · 2013 [cited by applicant]
US 20140044179A1 · Li et al. · 2014 [cited by applicant]
US 20140056347A1 · Xu et al. · 2014 [cited by applicant]
US 20140126650A1 · Lim · 2014 [cited by applicant]
US 20140226721A1 · Joshi et al. · 2014 [cited by applicant]
US 20140286413A1 · Joshi et al. · 2014 [cited by applicant]
US 20140355616A1 · Coban et al. · 2014 [cited by applicant]
US 20150003518A1 · Nguyen et al. · 2015 [cited by applicant]
US 20150117520A1 · Zhou · 2015 [cited by applicant]
US 20160100175A1 · Laroche et al. · 2016 [cited by applicant]
US 20160219290A1 · Zhao et al. · 2016 [cited by applicant]
US 20160353112A1 · Zhang et al. · 2016 [cited by applicant]
US 20170188029A1 · An et al. · 2017 [cited by applicant]
US 20180020218A1 · Zhao et al. · 2018 [cited by applicant]
US 20180077417A1 · Huang · 2018 [cited by applicant]
US 20180091817A1 · Sole et al. · 2018 [cited by applicant]
US 20180098081A1 · Zhao et al. · 2018 [cited by applicant]
US 20180176582A1 · Zhao et al. · 2018 [cited by applicant]
US 20180205949A1 · Hsiang et al. · 2018 [cited by applicant]
US 20180332289A1 · Huang · 2018 [cited by applicant]
US 20190104323A1 · Baylon et al. · 2019 [cited by applicant]
US 20200092555A1 · Zhao · 2020 [cited by examiner]
US 20200099924A1 · Seregin et al. · 2020 [cited by applicant]
US 20200221075A1 · Philippe et al. · 2020 [cited by applicant]
US 20200228834A1 · Li et al. · 2020 [cited by applicant]
US 20200260070A1 · Yoo · 2020 [cited by examiner]
US 20200288121A1 · Zhao · 2020 [cited by examiner]
US 20200389671A1 · Zhao et al. · 2020 [cited by applicant]
US 20200396455A1 · Liu et al. · 2020 [cited by applicant]
US 20210014480A1 · George et al. · 2021 [cited by applicant]
US 20210014533A1 · Tsukuba · 2021 [cited by examiner]
US 20210195195A1 · Zhao et al. · 2021 [cited by applicant]
US 20210211727A1 · Salehifar · 2021 [cited by examiner]
US 20220070465A1 · Zhu · 2022 [cited by examiner]
US 20220086490A1 · Koo · 2022 [cited by examiner]
US 20220094929A1 · Zhang et al. · 2022 [cited by applicant]
US 20220094930A1 · Zhang · 2022 [cited by examiner]
US 20220094987A1 · Zhang et al. · 2022 [cited by applicant]
US 20220109878A1 · Koo · 2022 [cited by examiner]
CN 103098473A · 2013 [cited by applicant]
CN 105556963A · 2016 [cited by applicant]
CN 107925763A · 2018 [cited by applicant]
CN 108632611A · 2018 [cited by applicant]
CN 109089117A · 2018 [cited by applicant]
CN 109547801A · 2019 [cited by applicant]
CN 109691101A · 2019 [cited by applicant]
CN 109716772A · 2019 [cited by applicant]
KR 20190067732A · 2019 [cited by applicant]
WO 2012006574A2 · 2012 [cited by applicant]
WO 2014071439A1 · 2014 [cited by applicant]
WO 2015053697A1 · 2015 [cited by applicant]
WO 2015142556A2 · 2015 [cited by applicant]
WO 2016123388A1 · 2016 [cited by applicant]
WO 2017091776A1 · 2017 [cited by applicant]
WO 2017157249A1 · 2017 [cited by applicant]
WO 2018064517A1 · 2018 [cited by applicant]
WO 2018161954A1 · 2018 [cited by applicant]
WO 2018226067A1 · 2018 [cited by applicant]
WO 2018054269A1 · 2019 [cited by applicant]
WO 2019074291A1 · 2019 [cited by applicant]
WO 2019076138A1 · 2019 [cited by applicant]
WO 2019114713A1 · 2019 [cited by applicant]
Non Final Office Action from U.S. Appl. No. 17/540,980 dated Aug. 30, 2023. [cited by applicant]
Non Final Office Action from U.S. Appl. No. 17/541,013 dated Nov. 15, 2023. [cited by applicant]
Abdoli et al.“CE8: BDPCM with Horizontal/Vertical Predictor and Independently Decodable Areas (Test 8.3.1b),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA… [cited by applicant]
Ankur et al. “DCT/DST-Based Transform Coding for Intra Prediction in Image/Video Coding,” IEEE Transactions on Image Processing, Oct. 2013, 22(10):3974-3981. [cited by applicant]
Bross et al. “Non-CE8: Unified Transform Type Signalling and Residual Coding for Transform Skip,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA, Jan. 9-18,… [cited by applicant]
Bross et al. “Versatile Video Coding (Draft 5),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, Mar. 19-27, 2019, document JVET-N1001 v7 and v8, 2019. [cited by applicant]
Bross et al. “Versatile Video Coding (Draft 6),” Joint Video Experts Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 1115th Meeting: Gothenburg, SE, Jul. 3-12, 2019, document JVET-O2001 vC and v14, 2019. [cited by applicant]
Choi et al. “CE8-related : Transform Skip Restriction,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, Mar. 19-27, 2019, document JVET-N0430, 2019. [cited by applicant]
De-Luxian-Hernandez et al. “CE3: Intra Sub-Partitions Coding Mode (Tests 1.1.1 and 1.1.2),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech, MA, Jan. 9-18, 2019,… [cited by applicant]
Gao et al. “Non-CE6: Unification of Implicit Transform Core Selection,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, Mar. 19-27, 2019, document JVET-N0172, … [cited by applicant]
Karczewicz et al. “CE8-Related: Quantized Residual BDPCM,” oint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, Mar. 19-27, 2019, document JVET-N0413, 2019. [cited by applicant]
Koo et al. “CE 6-2.1: Reduced Secondary Transform (RST),” 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-L0133, 2018. [cited by applicant]
Koo et al. “CE6: Reduced Secondary Transform (RST) (CE6-3.1),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, Mar. 19-27, 2019, document JVET-N0193, 2019. [cited by applicant]
Pfaff et al. “CE3: Affine Linear Weighted Intra Prediction (CE3-4.1, CE3-4.2),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, Mar. 19-27, 2019, document JVET… [cited by applicant]
Salehifar et al. “CE 6.2.6: Reduced Secondary Transform (RST),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 11th Meeting: Ljubljana, SI, Jul. 10-18, 2018, document JVET-K0099, 2018. [cited by applicant]
Ma et al. “Non-CE6: Unified Transform Selection for implicit MTS,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting: Geneva, CH, Mar. 25-29, 2019, document JVET-N0338, 2019. [cited by applicant]
International Search Report and Written Opinion from International Patent Application No. PCT/CN2020/094904 dated Sep. 10, 2020 (13 pages). [cited by applicant]
International Search Report and Written Opinion from International Patent Application No. PCT/CN2020/094905 dated Sep. 9, 2020 (10 pages). [cited by applicant]
International Search Report and Written Opinion from International Patent Application No. PCT/CN2020/094907 dated Sep. 9, 2020 (12 pages). [cited by applicant]
International Search Report and Written Opinion from International Patent Application No. PCT/CN2020/097021 dated Aug. 31, 2020 (13 pages). [cited by applicant]
Final Office Action from U.S. Appl. No. 17/541,013 dated Mar. 8, 2024. [cited by applicant]
Cao et al. “Non-CE-6: Implicit Transform Selection Based on Intra Mode.” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 14th Meeting, Geneva, CH, Mar. 1-27, 2019, document JVET-N0161, … [cited by applicant]
Chiang et al., “CE6-related: Unified Implicit MTS Between ISP Mode and Regular Intra Mode,” Joint Video Experts Team (JVET)of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 1114th Meeting: Geneva, CH, Mar. 19-27, 2019, doc… [cited by applicant]
Zhou et al. “CE6-related: A Study of Primary Transforms,” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakesh, MA, Jan. 9-18, 2019, documet JVET-M0046, 2019. [cited by applicant]
First Office Action from Chinese Patent Application No. 202080041881.5 dated Apr. 28, 2024. [cited by applicant]
First Office Action from Chinese Patent Application No. 202080041875.X dated Apr. 29, 2024. [cited by applicant]
First Office Action from Chinese Patent Application No. 202080043276.1 dated May 6, 2024. [cited by applicant]
First Office Action from Chinese Patent Application No. 202080045375.3 dated Apr. 19, 2024. [cited by applicant]
Notice of Allowance from U.S. Appl. No. 17/540,980 dated Jun. 7, 2024. [cited by applicant]
Nnotice of Allowance from U.S. Appl. No. 17/541,013 dated Jul. 26, 2024. [cited by applicant]
Cited By (1)
US 12,531,999