IP Library › Granted Patent US 12,341,967
Granted Patent B2
US 12,341,967 · App. 18/540,215 · Granted Jun 24, 2025

Interactions among multiple intra coding methods

Inventors: Li Zhang (San Diego, CA); Kai Zhang (San Diego, CA); Hongbin Liu (Beijing, CN); Yue Wang (Beijing, CN)
Assignees: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.; BYTEDANCE INC.
H04N19/132H04N19/105H04N19/159H04N19/176
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,341,967
App. No.
18/540,215
Granted
Jun 24, 2025
Kind
B2
Abstract

A video processing method includes determining, for a conversion between a block of a video and a bitstream representation of the video, a manner in which information for a Matrix-based Intra Prediction (MIP) coding technique is coded in the bitstream representation. A prediction block of the block is determined using the MIP coding technique based on performing a matrix vector multiplication operation on previously coded samples of the video. The method also includes performing the conversion based on the determining.

Claims (36)

1. A method of processing video data, comprising:

determining, for a conversion between a block of a video and a bitstream of the video, only one of first information related to a first coding mode and second information related to a second coding mode being included in the bitstream, wherein only one of the first coding mode or the second coding mode is applicable to the block; and

performing the conversion based on the determining,

wherein in the first coding mode, prediction samples are derived based on performing a matrix vector multiplication operation, wherein coding the first information is based on whether abs(Log 2(cbWidth)−Log 2(cbHeight) is greater than a fixed value, wherein cb Width denotes a width of the block, cbHeight denotes a height of the block, and abs is an algorithmic symbol for absolute value, and

wherein in the second coding mode, differences between quantized residuals derived with an intra prediction of the block and predictors of the quantized residuals are included in the bitstream.

2. The method of claim 1 , wherein in the second coding mode, a transform operation is skipped.

3. The method of claim 2 , wherein in the second coding mode, prediction samples are derived based on a horizontal intra coding mode or a vertical intra coding mode.

4. The method of claim 3 , wherein in the second coding mode, differences between the quantized residuals and the predictors of the quantized residuals are represented in the bitstream using a pulse coding modulation representation.

5. The method of claim 1 , wherein in response to the second information being included in the bitstream, the first information is excluded from the bitstream.

6. The method of claim 5 , wherein the first coding mode is not applied to the block.

7. The method of claim 1 , wherein the first coding mode includes a plurality of types, and one of the plurality of types is determined to be used without constructing a candidate list.

8. The method of claim 1 , wherein in the first coding mode, a boundary down-sampling operation is determined to apply on neighboring samples of the block based on a size of the block before the matrix vector multiplication operation, and an up-sampling operation is selectively performed after the matrix vector multiplication operation.

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

10. The method of claim 1 , wherein the conversion includes decoding the 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, for a conversion between a block of a video and a bitstream of the video, only one of first information related to a first coding mode and second information related to a second coding mode being included in the bitstream, wherein only one of the first coding mode or the second coding mode is applicable to the block; and

perform the conversion based on the determining,

wherein in the first coding mode, prediction samples are derived based on performing a matrix vector multiplication operation, wherein coding the first information is based on whether abs(Log 2(cbWidth)−Log 2(cbHeight) is greater than a fixed value, wherein cbWidth denotes a width of the block, cbHeight denotes a height of the block, and abs is an algorithmic symbol for absolute value, and

wherein in the second coding mode, differences between quantized residuals derived with an intra prediction of the block and predictors of the quantized residuals are included in the bitstream.

12. The apparatus of claim 11 , wherein in the second coding mode, a transform operation is skipped, wherein in the second coding mode, prediction samples are derived based on a horizontal intra coding mode or a vertical intra coding mode, and differences between the quantized residuals and the predictors of the quantized residuals are represented in the bitstream using a pulse coding modulation representation.

13. The apparatus of claim 11 , wherein in response to the second information being included in the bitstream, the first information is excluded from the bitstream, and the first coding mode is not applied to the block.

14. The apparatus of claim 11 , wherein the first coding mode includes a plurality of types, and one of the plurality of types is determined to be used without constructing a candidate list.

15. The apparatus of claim 11 , wherein in the first coding mode, a boundary down-sampling operation is determined to apply on neighboring samples of the block based on a size of the block before the matrix vector multiplication operation, and an up-sampling operation is selectively performed after the matrix vector multiplication operation.

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

determine, for a conversion between a block of a video and a bitstream of the video, only one of first information related to a first coding mode and second information related to a second coding mode being included in the bitstream, wherein only one of the first coding mode or the second coding mode is applicable to the block; and

perform the conversion based on the determining,

wherein in the first coding mode, prediction samples are derived based on performing a matrix vector multiplication operation, wherein coding the first information is based on whether abs(Log 2 (cbWidth)−Log 2(cbHeight) is greater than a fixed value, wherein cbWidth denotes a width of the block, cbHeight denotes a height of the block, and abs is an algorithmic symbol for absolute value, and

wherein in the second coding mode, differences between quantized residuals derived with an intra prediction of the block and predictors of the quantized residuals are included in the bitstream.

17. The non-transitory computer-readable storage medium of claim 16 , wherein in the second coding mode, a transform operation is skipped, wherein in the second coding mode, prediction samples are derived based on a horizontal intra coding mode or a vertical intra coding mode, and differences between the quantized residuals and the predictors of the quantized residuals are represented in the bitstream using a pulse coding modulation representation.

18. The non-transitory computer-readable storage medium of claim 16 , wherein in response to the second information being included in the bitstream, the first information is excluded from the bitstream, and the first coding mode is not applied to the block.

19. The non-transitory computer-readable storage medium of claim 16 , wherein the first coding mode includes a plurality of types, and one of the plurality of types is determined to be used without constructing a candidate list.

20. 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 only one of first information related to a first coding mode and second information related to a second coding mode being included in the bitstream, wherein only one of the first coding mode or the second coding mode is applicable to a block of the video; and

generating the bitstream based on the determining,

wherein in the first coding mode, prediction samples are derived based on performing a matrix vector multiplication operation, wherein coding the first information is based on whether abs(Log 2(cbWidth)−Log 2(cbHeight) is greater than a fixed value, wherein cbWidth denotes a width of the block, cbHeight denotes a height of the block, and abs is an algorithmic symbol for absolute value, and

wherein in the second coding mode, differences between quantized residuals derived with an intra prediction of a block of the video and predictors of the quantized residuals are included in the bitstream.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2024
From: ZHANG, LI; ZHANG, KAI
To: BYTEDANCE INC.
Reel/Frame 066330/0596 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2024
From: LIU, HONGBIN; WANG, YUE
To: BEIJING BYTEDANCE NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 066330/0660 →
Continuity (4)
Continuation 17895490 · Aug 25, 2022
Continuation 17502258 · Oct 15, 2021
Continuation PCTCN2020089559 · May 11, 2020
Related Publication 20240155129A1 · May 9, 2024
References Cited (64)
US 8275051B2 · Hannuksela · 2012 [cited by applicant]
US 9369708B2 · Zhang · 2016 [cited by applicant]
US 9516306B2 · Zhang · 2016 [cited by applicant]
US 9525861B2 · Zhang · 2016 [cited by applicant]
US 9615090B2 · Zhang · 2017 [cited by applicant]
US 10462462B2 · Chien · 2019 [cited by examiner]
US 10701366B2 · Chen · 2020 [cited by examiner]
US 11064206B2 · Zhang · 2021 [cited by examiner]
US 20090196344A1 · Brown · 2009 [cited by examiner]
US 20120082391A1 · Fernandes · 2012 [cited by applicant]
US 20140044180A1 · Chen · 2014 [cited by applicant]
US 20140105283A1 · Li · 2014 [cited by applicant]
US 20140198179A1 · Gu · 2014 [cited by applicant]
US 20150326880A1 · He · 2015 [cited by applicant]
US 20160100189A1 · Pang · 2016 [cited by applicant]
US 20160182913A1 · Joshi · 2016 [cited by applicant]
US 20180014017A1 · Li · 2018 [cited by applicant]
US 20180098066A1 · Lee · 2018 [cited by examiner]
US 20180192072A1 · Chen · 2018 [cited by examiner]
US 20180241998A1 · Chen · 2018 [cited by examiner]
US 20180367814A1 · Seregin · 2018 [cited by applicant]
US 20190104303A1 · Xiu · 2019 [cited by applicant]
US 20190166370A1 · Xiu · 2019 [cited by applicant]
US 20200029091A1 · Chien · 2020 [cited by examiner]
US 20200221122A1 · Ye · 2020 [cited by examiner]
US 20200366935A1 · Salehifar · 2020 [cited by examiner]
US 20200396453A1 · Zhang · 2020 [cited by examiner]
US 20210084325A1 · Lim · 2021 [cited by examiner]
US 20210297672A1 · Deng · 2021 [cited by examiner]
US 20210321090A1 · Deng · 2021 [cited by examiner]
US 20210385499A1 · Zhang · 2021 [cited by examiner]
US 20220058239A1 · Pfaff · 2022 [cited by examiner]
CN 1547854A · 2004 [cited by applicant]
CN 102075763A · 2011 [cited by applicant]
CN 103765892A · 2014 [cited by applicant]
CN 107087197A · 2017 [cited by applicant]
CN 107483932A · 2017 [cited by applicant]
CN 107787583A · 2018 [cited by applicant]
CN 108353193A · 2018 [cited by applicant]
CN 112956195A · 2021 [cited by applicant]
CN 113678440A · 2021 [cited by applicant]
CN 113678453A · 2021 [cited by applicant]
JP 7522135B2 · 2024 [cited by applicant]
WO 2017084512A1 · 2017 [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, 2019. [cited by applicant]
vcgit.hhi.fraunhofer.de/jvet/VVCSoftware_VTM/tags/VTM-4.0, Nov. 14, 2022. [cited by applicant]
De-Luxan-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]
Pfaff et al. “CE3: Affine Linear Weighted Intra Prediction (CE3-4.1, CE3-4.2),” Joint Video Experts Team (JVET) of TU-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]
Karczewicz et al. “CE8-Related: Quantized Residual BDPCM,” 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-N0413, 2019. [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]
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]
Koo et al. “CE6-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]
Wang et al. “CE3-Related: A Unified MPM List for Intra Coding,” 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-N0185, J019. [cited by applicant]
Hao et al. “CE3-related: Modifications on MPM List Generation,” 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, document JVET-M0494, 2019. [cited by applicant]
Document: JVET-N0413, Karczewicz, M., et al., “CE8-related: Quantized residual BDPCM,” 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, 6 page… [cited by applicant]
Document: JVET-M1001-v7, Bross, B., 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 11 13th Meeting: Marrakech, MA, Jan. 9-18, 2019, 300 pages. [cited by applicant]
Document: JVET-N0010-v1, Duenas, A., et al., “JVET AHG report: Encoding algorithm optimizations (AHG10),” 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. … [cited by applicant]
Document: JVET-M0413, Said, A., et al., “CE5: Per-context CABAC initialization with single window (Test 5.1.4),” Joint Video Experts Team (JVET) of ITU-T SG 16 WP 3 and ISO/IEC JTC 1/SC 29/WG 11 13th Meeting: Marrakech,… [cited by applicant]
International Search Report and Written Opinion from International Patent Application No. PCT/CN2020/089559 dated Aug. 10, 2020 (11 pages). [cited by applicant]
Foreign Communication From a Counterpart Application, European Application No. 20806889.0, Extended European Search Report dated May 19, 2022, 16 pages. [cited by applicant]
Office Action dated Feb. 22, 2022, 16 pages, U.S. Appl. No. 17/502,258, filed Oct. 15, 2021. [cited by applicant]
Notice of Allowance dated Jun. 20, 2022, 7 pages, U.S. Appl. No. 17/502,258, filed Oct. 15, 2021. [cited by applicant]
Non-Final Office Action dated May 11, 2023, 28 pages, U.S. Appl. No. 17/895,490, filed Aug. 25, 2022. [cited by applicant]
Notice of Allowance dated Sep. 11, 2023, 7 pages, U.S. Appl. No. 17/895,490, filed Aug. 25, 2022. [cited by applicant]